24.Типы связи, их представление на er-диаграмме

- Если каждому экземпляру сущности А соответствует 1 экземпляр сущности В и наоборот, то говорят, что « связь имеет тип 1:1»

- 1:М если каждому экземпляру сущности А соотв несколько экз сущности В, и каждому экз В 1 из А(один ко многим)

- Многие ко многим М:N если 1-му экземпляру сущности А соответствует несколько экземпляров сущности В.

25.Класс принадлежности сущности, его представление на er-диаграмме

Если каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является обязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным в прямоугольник, смежный с прямоугольником сущности А.

Е сли не каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является необязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным на линии связи возле прямоугольника сущности А.

26.Правила преобразования er-диаграмм в реляционные таблицы в случае связи 1:1

1:1(оба обязательны): для двух сущностей необходима только одна таблица. Первичным ключом этой таблицы может быть первичный ключ любой из двух сущностей.

1:1(один - обязательный, другой- необязательный): для кажд сущности необх отдельн таблица. Первичн ключ сущности должен быть первичн ключом соответствующей таблицы. Первичн ключ сущности, для кот связь явл-ся необязательной, добавляется как атрибут в таблицу для сущности с обязательным характером связи.

1:1(оба необязательны): необх три таблицы. Первичн ключ сущности должен быть первичным ключом соответствующей таблицы. Таблица для связи должна содержать ключи обеих сущностей.

27.Правила преобразования er-диаграмм в реляционн таблицы в случае связи 1:m, m:n

1 )Если связь типа 1:М и класс принадлежности сущности на стороне М является обязательным, то необходимо построить таблицу для каждой сущности. Первичный ключ сущ-ти должен б. первич. ключом соответ-щей таблицы. Перв. Ключ сущ-ти на стороне 1 добавляется как атрибут в таблицу для сущ-ти на стороне М.

2)Если связь типа 1:М и класс прин-сти сущ-ти на стороне М является необязательным, то необходимо построить три таблицы: по одной для каждой сущности и 1 для связи. Перв. ключ сущ-ти д.б. первич. ключом соответ-щей таблицы. Таблица для связи д. иметь среди своих атрибутов ключи обеих сущ-тей. Пример: класс принадлежности сущ-ти ЗАКАЗ яв-ся необяз-ным.

3 ) Если связь типа М:N, то необ-мо построить 3 таблицы – по одной для каждой сущности и 1 для связи. Перв.ключ сущ-ти д.б. перв. ключом соотв-щей таблицы. Таблица для связи среди своих атрибутов д. иметь ключи обеих сущн-тей.

28.Нормализация таблиц, ее цель. Первая нормальн форма. Вторая нормальн форма. Третья нормальн форма

Нормализация – это процесс приведения таблицы как минимум в третми нормальной формы.

Цель: уменьшить избыточность данных + уменьшить использование новых значений + предотвратить потерю данных.

Первая норм-ая форма – реляционная таблица, в к-й все значения полей яв-ся автомарными, т.е. любая реляционная БД находится в 1-ой норм-ой форме. Ее данные являются избыточными и неудобными для редактирования и поиска информации.

Реляц-ная таблица нах-ся во 2-ой норм. форме, если она нах-ся в 1-ой норм. форме и ее неключевые поля зависят от первичного ключа. Для получения второй норм. формы первую таблицу разбивают на несколько таблиц. Поле перв. ключа рекомендуется брать из тех полей, записи в которых яв-ся избыточными. По определению ссылочной целостности перв. ключ не должен содержать повторяю-ся записей. Затем определяют поле, которое зависит только от первичного ключа, т.е. значение их не меняется при одинаковом значении записи перв. ключа. Эти поля удаляются из старой таблицы и вместе с перв. ключом образуют новую таблицу. Получаем уже 2 таблицы.

Реляц. таблица соответ-ет третье норм. форме, если в таблице не имеется транзитивных зависимостей между ее неключевыми полями, т.е. значение любого поля таблицы, невходив-его в первичный ключ, не зависит от значения др. поля, не входившего в первичный ключ. Получение третьей норм. формы аналогично второй. Нужно снова выбрать из старой таблицы перв. ключ (уникальные и неповторяющиеся записи) и связанные с ним поля. Образуется новые таблицы: из старой вычеркиваются поля, связанные с первичными ключами в новых таблицах, а также 2 таблицы , которые выделялись из старой. Получаем уже три таблицы. Если объединить все эти таблицы с помощью первичных и внешних ключей мы получим третью норм. форму.

Преимущества норм-х форм таблиц:

- устранение избыточности данных;

- независимость записей в таблице с перв. ключом от записей в таблице с соответ-щим внешним ключом.