Базы данных. Вводный курс


Базовые приемы - часть 2


лекцию 16).

Для поддержки связи «многие ко многим» между типами сущности  A и B создается дополнительная таблица AB с двумя столбцами, один из которых содержит уникальные идентификаторы  экземпляров сущности  A, а другой – уникальные идентификаторы  экземпляров сущности  B. Обозначим через УИД(с)  уникальный идентификатор экземпляра с некоторого типа сущности  C. Тогда, если в экземпляре связи «многие ко многим» участвуют экземпляры  a1, a2, ..., an типа сущности  A и экземпляры  b1, b2, ..., bm типа сущности  B, то в таблице AB должны присутствовать все строки вида {УИД(ai), УИД(bj)} для i = 1, 2, ..., nn, j = 1, 2, ..., m. Понятно, что, используя таблицы A, B и AB, с помощью стандартных реляционных операций можно найти все пары экземпляров типов сущности, участвующих в данной связи.

Индексы создаются для первичного ключа (уникальный индекс), внешних ключей и тех атрибутов, на которых предполагается в основном базировать запросы.




- Начало -  - Назад -  - Вперед -