Многозначные зависимости
Выше было показано, что присутствие функциональных зависимостей в реляционной схеме означает возможность декомпозиции схемы, уменьшающей избыточность и при этом сохраняющей информацию. Однако существование F-зависимостей не является необходимым условием такой декомпозиции. Рассмотрим состояние отношения Назначение табл. 2.8.
Кортеж
на самолёте типа p. В отношении не выполняются ни F-зависимость РЕЙС
Рассмотрим другое состояние отношения Назначение, задаваемое табл. 2.10. Если разложить это состояние на схемы (РЕЙС, ДЕНЬ-НЕДЕЛИ) и (РЕЙС, ТИП-САМОЛЁТА), то снова получится вариант из табл. 2.9. Однако соединение отношений табл. 2.9 не восстанавливает исходного отношения.
Таблица 2.8
|
Назначение |
РЕЙС |
ДЕНЬ-НЕДЕЛИ |
ТИП-САМОЛЁТА |
|
106 |
Понедельник |
747 |
|
|
106 |
Четверг |
747 |
|
|
106 |
Понедельник |
1011 |
|
|
106 |
Четверг |
1011 |
|
|
204 |
Среда |
707 |
|
|
204 |
Среда |
727 |
Таблица 2.9
|
День назначения |
РЕЙС |
ДЕНЬ-НЕДЕЛИ |
|
106 |
Понедельник |
|
|
106 |
Четверг |
|
|
204 |
Среда |
|
Тип самолёта назначения |
РЕЙС |
ТИП-САМОЛЁТА |
|
106 |
747 |
|
|
106 |
1011 |
|
|
204 |
707 |
|
|
204 |
727 |
Таблица 2.10
|
Назначение |
РЕЙС |
ДЕНЬ-НЕДЕЛИ |
ТИП-САМОЛЁТА |
|
106 |
Понедельник |
747 |
|
|
106 |
Четверг |
747 |
|
|
106 |
Четверг |
1011 |
|
|
204 |
Среда |
707 |
|
|
204 |
Среда |
727 |
Каковы же свойства первого состояния отношения Назначение, отсутствующие у второго, которые обеспечивают декомпозицию без потери информации? В первом случае, если самолет некоторого типа использован для выполнения маршрута в один день, он может быть использован для выполнения этого маршрута в любой другой день. Это свойство отсутствует во втором состоянии отношения Назначение, поскольку рейс №106 может использовать тип 1011 в четверг, но не в понедельник.
