Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции, страница 8

 

Псевдотранзитивность               Если из XY; Y,WZ, то X, WZ явл. избыточной псевдотранзитивности.

 

    избыточная

Объединение                 AB,AC, то AB, C

 

                                          ,то                       

 

Декомпозиция

AB,C , то AB, AC 

 

                                                         

                                          

                                          ,то         

П.

 

1. A®E

2. B®E

 

3. A®C

 

4. н.ф.б.к.  R₁(C,E)

5. R₂(B,C)

6. R₃(A,B)

    R₁, R₂, R₃ ­– н.ф.б.к.

П.

 

1. Удаляем избыточные функц-ные зависимости: удаление B,C®D в силу аксиомы дополнения             (акс.  A®B, то A,Z®B)

 

2.  удаление A®B,C в силу аксиомы декомпозиции (акс. A®B,C , то A®B и A®C)

 

3. удаление A®C и A®D в силу транзитивности

(акс. A®B, B®Z, то A®Z)

 

Отношение является избыточным, если:

1)           Все атрибуты в избыточном отношении могут быть найдены в одном другом отношении проектного набора;

2)           Все атрибуты в избыточном отношении могут найдены в отношении, которое может быть получено из других отношений предложенного проектного набора с помощью серии операций объединения над этими отношениями, если устанавливается избыточность отношения, но его следует исключить из проектного набора.

Обобщенный алгоритм декомпозиции

1. Определение всех функциональных зависимостей существующих между атрибутами универсального отношения.

2. Удаление всех функциональных зависимостей из исходного набора с целью получения минимального покрытия.

3. Использование функциональных зависимостей из минимального покрытия для декомпозиции универсального отношения в набор н.ф.б.к. отношений.

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

П. Пусть имеется

 

R(A,B,C)

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

Данное отношение разделяем: R₁(A,B), R₂(C,B). Метод синтеза может быть исследован как самостоятельно, так и в сочетании с методом декомпозиции.

Дополнительные правила вывода

Говорят, что A®®B в R, если каждому значению A соответствует множество значений B никак ни связанных с другими атрибутами R.

1. Правило объединения:                         XÍU, YÍU, ZÍU, X®®Y, X®®Z, то X®®YÈZ.

2. Правило псевдотранзитивности:       XÍU, YÍU, ZÎU, WÍU, X®®Y, YÈW®®Z, то WÈX®®Z - WÈY.

3. Правило декомпозиции:        XÍU, YÍU, ZÍU, X®®Y, X®®Z, то X®®YÇZ, X®®Y-Z, X®®Z-Y.

Схема отношения R будет находиться в 4-ой нормальной форме, если всякий раз, когда существует многозначная зависимость X®®Y, где Y не пустое множество и не является подмножеством X и XÈY состоит не из всех атрибутов R, тогда существует зависимость X® A для каждого атрибута A в R.

П. Рассмотрим отношение

Проф.(идент.№, курсы, дети, должность)