Преобразование отношений

Отношения преобразуются одним из способов в зависимости от мощности:

а) отношение «один-к-одному» преобразуется путем помещения одного из объектных множеств в качестве атрибутов в таблицу второго объектного множества. Его выбор определяется потребностями конкретного приложения;

б) отношение «один-ко-многим»; в любом отношении «один-ко-многим» в таблицу, описывающую объект, мощность со стороны которого равна «многим», включается столбец, являющийся внешним ключом, указывающим на другой объект.

Для моделирования необязательного типа связи на физическом уровне у атрибутов, соответствующих внешнему ключу, устанавливается свойство допустимости неопределенных значений (признак NULL). При обязательном типе связи атрибуты получают свойство отсутствия неопределенных значений (признак NOT NULL);

в) отношение «много-ко-многим». Так как в реляционной модели данных поддерживаются между отношениями только связи типа «один-ко-многим», а в ER-модели допустимы связи «многие-ко-многим», то необходим специальный механизм преобразования, который позволит отразить множественные связи, неспецифические для реляционной модели, с помощью допустимых для нее категорий. Это делается введением специального дополнительного связующего отношения, которое связано с каждым исходным связью «один-ко-многим». Атрибутами этого отношения являются первичные ключи связываемых отношений.

Итак, чтобы преобразовать отношение «много-ко-многим», создается таблица пересечений. Таблица пересечений – таблица, представляющая элементы двух других таблиц, находящихся в отношении «много-ко-многим». Отношения «много-ко-многим» соответствуют многозначным атрибутам и преобразуются путем создания ключа из столбцов, соответствующих ключам двух объектных множеств, участвующих в отношении. То есть каждый из атрибутов новой таблицы (взятых из исходных таблиц) является внешним ключом (FOREIGN KEY), а вместе они образуют первичный ключ (PRIMARY KEY). Таблица пересечений может иметь дополнительные неключевые атрибуты, присущие только ей.

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

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

Дата добавления: 2014-01-04