15.Классификация функциональных зависимостей. Транзитивные, псевдотранзитивные и непосредственные. Недостатки. Примеры.

Рассм. атрибут А и С отношение r. ФЗ С от А называется транзитивной ФЗ, если атрибут В отношений r такой, что сущность следующие ФЗ: 1) атрибут В ФЗ от атрибута А ; 2) атрибут С фз от атрибута В. Пример (рис1)

Псевдотранзитивная: те отношение, в которых меньше четырех атрибутов не будут содерж псевдотранзитивный. Рассм атрибут X,Z и W отношение r . ФЗ атрибутов W от атрибутов X и Z называется псевлотранзитивным ФЗ , есои сущность атрибутов Y отношения r, такой, что сущность следующие ФЗ: 1) атрибут Y ФЗ от атрибута X; 2) атрибут W ФЗ от атрибутов Y и Z. пример (рис 2)

Непосредственные: те зависимости, кот не относятся ни к транзитивному, ни к псевдотранзитивному, называется непосредственными. Наличие транзитивного или псевдотранзитивному в отношение приводит к увеличению времени обновления данных.

Для устранения таких зависимости необходимо разбить отношение на более простые отношения. При наличие транзитивной зависимости в 1-ое отношение вкл атрибут А и В, а во 2-ое В и С. При наличие псевдотранзитивной зависимости в первичное отношение вкл атрибут Х и У, а во второй - У,Z,W.

16. Классификация функциональных зависимостей. Временные и постоянные. Преобразование временной фз в постоянную. Примеры.

Временные ФЗ сущности лишь в течение ограниченное интервалы времени при увелич. Расширенное границей которой ФЗ разрушается. Постоянные фз инвариантны, безразличны к интервала времени их рассмотрение. Пример (рис1)

Для преобразования временной фз в построить необходимо в список определ атрибуты добавить атрибут- временную метку, значение которой однозначно определ интервал в течение которых сущность временная фз. В рассмот примере таким атрибутом явл номер семестра . временных фз не должно быть это ошибка.

17) Классификация функциональных зависимостей. Глобальные и локальные. Преобразование локальной фз в глобальную. Примеры.

Фз делится на глобальные и локальные. Рассмот модель предметной области G, составляет из непересек частей: G1,G2,…,Gn(G=G1 U G2 U… U Gn)

Фз называется глобальной по отношению предметной областью и фз называется локальной, если она сущность только в каждой из областей Gi (i=1,n), при рассмот их независимость от др областей. Локальных не должно быть! Пример (рис 1)

Для того чтобы локально фз преобраз в глобальную , необходимо в список опред атрибутов добавить атрибты, которые однозначно определяют( явл идентификатором) локальной предметной области, т.е. части предметной области. В примере таким атрибутом явл город или район.

18. Понятие нормальных форм. Нормализация отношений. Примеры.

Любое отношение задано в 1ой НФ. Отношение задано во 2ой НФ, если каждый не ключевой атрибут этого отношения полностью фз от ключа этого отношения. Отношение в 3 НФ если оно находится во 2ой НФ и в нем отсутствует транзитивное и псевдо транзитивное фз. Процесс норм составных из 2х шагов:

1. Построение 2 НФ (декомпозиция отношений, завис в 1НФ)

2. Построение в 3 НФ.

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