MV–зависимости, страница 2

Нужно определить есть ли Рейс→→День недели. Обозначим 1-й кортеж через t, тогда t[x]= 106. В качестве s – возьмем 3-ий кортеж т.к. s[x] = t[x] = 106.Теперь запишем условия:

         U[x] =V[x] = t[x] =s[x] =106

         U[y] =t[y] = Пн

         U[z] =s[z] =1011

         V[y] =s[y] =Чт

         V[z] =t[z] =747

Теперь определяем состав кортежей U и V.

U: <106, Пн, 1011>

V: <106, Чт, 747>

Кортежа U в отношении нет. Значит не существует многозначной зависимости Рейс→→День недели.

Из приведенного определения MV-зависимости выводиться так же следствие 1:

Пусть R(x,y,z) – схема отношения R. x,y,z – подмножества из R, такие, что:          Z=R-(xy). Отношение R удовлетворяет MV-зависимости X→→Y тогда и только тогда, когда R без потерь разделяется на отношения со схемами  R1(x,y) и R2(x,z).

Пример:

Дано отношение R

Определим: существует ли MV-связь Рейс→→ недели.

Разложим его на отношения: