ВУЗ:
Составители:
Рубрика:
17
Слайд 24
Многозначные зависимости. Пример
X Y
Z
t
3
t
2
t
1
день
назначения
(РЕЙС ДЕНЬ-
НЕДЕЛИ)
тип самолета
назначения
(РЕЙС ТИП-
САМОЛЕТА)
106 Понедельник 106 747
106 Четверг
106 1011
204 Среда
204 707
204 727
≠
назначение
Х–»Y
назначение (РЕЙС ДЕНЬ-НЕДЕЛИ ТИП-САМОЛЕТА)
106 Понедельник 747
106 Четверг 747
106 Понедельник 1011
204 Среда 707
204 Среда 727
Слайд 25
Многозначные зависимости
Можно показать, что если отношение удовлетворяет
MV-зависимости A В –» В С, то оно удовлетворяет
MV-зависимости A В –» С r(А В C D)
а b с d
а b с’ d'
а b с d'
а b с’ d
а b' с’ d
а’ b с d'
Для частного случая ∅—»Y
r
(
R
) =
π
Y
(
r
)
×π
Z
(
r
)
.
MV-зависимость Х–»∅ тривиальным образом
удовлетворяется для любого отношения со схемой,
содержащей X.
18
Слайд 26
Многозначные зависимости. Свойства
• Отношение r(R), где X, Y, Z
⊆
R | Z = R – ( Х Y ),
удовлетворяет MV-зависимости Х–»Y тогда и
только тогда, когда r без потери информации
разлагается в отношения со схемами R
1
=Х Y и
R
2
=Х Z.
• Отношение r(R), где X, Y, Z
⊆
R | Z = R – ( Х Y ),
удовлетворяет MV-зависимости Х–»Y, если для
каждого X-значения х и Y-значения у в r, таких, что
х у принадлежит r,
c
z
[X = x](r) = c
z
[X Y= x y](r).
( с
W
[X = х](r) = | π
W
(σ
X=x
(r)) | )
Слайд 27
Многозначные зависимости. Проверка
•
Проекция-соединение
Для проверки выполнимости MV-зависимости Х—»Y в
отношении R проекции r на Х Y и Х(R— ХY)
соединяются и результат проверяется на совпадение с r.
•
Сортировка и подсчеты
Для проверки истинности MV-зависимости X—»Y в
отношении r(R)
1) положим Z=R-(XY);
2) отсортируем отношение по равным X-значениям;
3) для каждого X-значения подсчитаем число кортежей с
этим значением, число различных связанных с ним Y-
значений и Z-значений;
4) и наконец, проверим, является ли первое число
произведением двух других.
)()()(
)(
rrRr
XYRXXY −
=
ππ
><
