11. Нормализация отношений. Вторая и третья нормальные формы. Аномалии в отношениях.

Нормализация отношений -Процесс представления БД в виде таблиц, удовлетворяющий X определенным условиям.

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

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

СН, СД, П.

СН, Т, ЦТ, КТ.

П, ПР, ПБ, БР.

Недостатки возникают из-за транзитивной зависимости некоторых атрибутов.

3НФ – Отношение R в 3НФ если оно во 2НФ и любой не ключевой атрибут не транзитивно зависит от первичного ключа.

СН, СД, П – процесс выписки счета

СН,Т,КТ – определение товара

П, ПР, ПБ – плательщик

ПБ, БР – банк

Т, ЦТ – товар

3НФ можно использовать для построения БД и написания прикладной программы.

12. Нормализация отношений. Нормальная форма Бойса - Кодда.

Нормализация отношений -Процесс представления БД в виде таблиц, удовлетворяющий X определенным условиям.

НФ Бойса - Кодда – отношение имеет 2 или более ключа. 2 потенциальных ключа являются составными и 2 потенциальных ключа имеют один общий атрибут.

Детерминант – любой атрибут от которого фун. обл. зависит другой атрибут.

R(Город, Адрес, Индекс)

ГА→И

И→Г

потенциальные ключи: Город, Адрес; Адрес, Индекс.

Отношение находится в НФ Бойса – Кодда в том случае если каждый детерминанд является потенциальным ключом.

R₁ (г, и)

R₂ (и,а)

13. Нормализация отношений. Четвертая нормальная форма. Понятие многозначной зависимости.

Нормализация отношений -Процесс представления БД в виде таблиц, удовлетворяющий X определенным условиям.

4НФ – в случае многозначной зависимости, существующей между атрибутами А, В и С, некоторые отношения для каждого значения атрибута А имеют набор значений атрибутов В, и набор значений атрибута С. Однако входящие в эти наборы атрибуты В и С не зависят друг от друга. В таком случае говоря что имеет место многозначная зависимость.

А→В/С

R (а b с ; а b’ c’)

при многозначной зависимости (a b’ c ; a b c’)

Отношение находится в 4НФ если в нем отсутствует многозначная зависимость.

14. Нормализация отношений. Пятая нормальная форма. Понятие зависимости соединения.

Нормализация отношений -Процесс представления БД в виде таблиц, удовлетворяющий X определенным условиям.

5НФ - При любой декомпозиции полученное отношение обладает свойствами соединения без потерь.

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

объект	мебель	поставщик
дом №4 дом №4 дом №16 дом №16 дом №36	кровать стул кровать стол стул	П1 П1 П2 П1 П3

объект	мебель	мебель	поставщик	объект	поставщик
дом №4 дом №4 дом №16 дом №16 дом №36	кровать стул кровать стол стул	кровать стул кровать стол стул	П1 П1 П2 П1 П3	дом №4 дом №4 дом №16 дом №16 дом №36	П1 П1 П2 П1 П3

Естественное соединение любых из этих отношений приведет к появлению ложных строк. А соединение 3 отношений к восстановлению исходного отношения →

отношение в 5НФ, если в нем отсутствует зависимость соединений.