Основы проектирования реляционных баз данных


                


Пример преобразования ER-диаграмм в отношения базы данных - часть 2


Выполним декомпозицию отношения КОНСУЛЬТАНТ R0 (Номер, Тема, Семестр, Фамилия, Адрес, Телефон, Рейтинг). Кандидатами на выполнение проекции являются следующие ФЗ:

Номер \to Адрес; Номер \to Телефон; Адрес \to Телефон; Телефон \to Адрес.

Внимание! На практике существует неединственность представления отношений базы данных, обусловленная выбором ФЗ при разбиении отношений. Выбор ФЗ для выполнения проекции отношения - очень важный шаг в проектировании логической модели реляционной базы данных. Выбор альтернативных ФЗ для выполнения проекции может привести к различным базам данных!

Выберем ФЗ

Адрес \to Телефон
, тогда получим два отношения R1 (Номер, Тема, Семестр, Фамилия, Адрес, Рейтинг) и R2 (Адрес, Телефон). Первая итерация декомпозиции отношений представлена на рис. 7.3.

Первая итерация декомпозиции отношений

Рис. 7.3.  Первая итерация декомпозиции отношений

Проверим, находится ли отношение R2 в НФБК.

Возможные ключиДетерминанты{Адрес}{Телефон}{Адрес}{Телефон}

Отношение R2 находится в НФБК.

Проверим, находится ли отношение R1 в НФБК.

Возможные ключиДетерминанты
{Номер, Тема, Семестр}{Номер, Тема, Семестр}
{Номер}
{Адрес}

Отношение R1 не находится в НФБД, необходимо продолжить его декомпозицию. Выберем ФЗ

Номер \to Адрес
и выполним разбиение R1 на R3(Номер, Тема, Семестр, Рейтинг) и R4 (Номер, Фамилия, Адрес). Вторая итерация декомпозиции отношений представлена на рис. 7.4.

Вторая итерация декомпозиции отношений

Рис. 7.4.  Вторая итерация декомпозиции отношений

Проверим, находится ли отношение R3 в НФБК.

Возможные ключиДетерминанты
{Номер, Тема, Семестр}{Номер, Тема, Семестр}

Отношение R3 находится в НФБК.

Проверим, находится ли отношение R4 в НФБК.

Возможные ключиДетерминанты
{Номер}{Номер}

Отношение R4 находится в НФБК. Декомпозиция закончена.

Заметим, что если бы изначально в нашем примере в качестве ФЗ для выполнения проекции была выбрана ФЗ

Телефон \to Адрес
, то в результате мы имели бы совсем другой (!) набор отношений.

Литература: [1], [11], [15], [20], [31], [43], [44], [45].




Содержание  Назад  Вперед