5.3.3.Нормальна форма Бойса-Кодда (нфбк). Визначення нормальної форми Бойса-Кодда.

Нормальна форма Бойса-Кодда (НФБК) враховує функціональні залежності, у яких беруть участь усі потенційні ключі відношення, а не тільки його первинний ключ.

Для відношення з єдиним потенційним ключем його 3НФ і НФБК є еквівалентними.

Відношення знаходиться в нормальній формі Бойса-Кодда (НФБК) тоді і тільки тоді, коли кожен його детермінант є потенційним ключем (правило 3НФ має виконуватись для кожного складного потенційного ключа, а не тільки для первинного ключа).

5.3.4. Четверта нормальна форма (4нф). Визначення четвертої нормальної форми.

НФБК дозволяє усунути будь-які аномалії, викликані функціональними залежностями.

Однак у ході досліджень було виявлено ще один тип залежності — багатозначна залежність (multi-valued dependency — MVD), що при проектуванні відношень також може викликати проблеми, пов'язані з надмірністю даних.

В відношені R(A,B,C) існує багатозначна залежність R.A -> R.B в тому і тільки в тому випадку, якщо множина значень B, що відповідає парі значень A і C, залежить тільки від A і не залежить від С (викладач залежить від дисципліни і не залежить від підручника).

Багатозначна залежність являє собою таку залежність між атрибутами А, В и С деякого відношення R, при якій для кожного значення атрибута А існують відповідні набори значень атрибутів В и С, причому обидва ці набори не залежать один від одного.

Дисципліна A	Викладач B	Підручник C
Інформатика	Іванов П.А.	Форсайт Р. Паскаль для всех
Інформатика	Іванов П.А.	Язык Си
Інформатика	Петров А.М.	Форсайт Р. Паскаль для всех
Інформатика	Петров А.М	Язык Си

В даному прикладі існують багатозначні залежності Дисципліна-Викладач та Дисципліна-Підручник – два незалежних набори.

Четверта нормальна форма (4НФ)

Реляційна таблиця знаходиться у четвертій нормальній формі, якщо вона знаходиться в нормальній формі Бойса-Кодда і не містить багатозначних залежностей

5.3.5. П'ята нормальна форма (5нф) Властивості з'єднання без втрат і збереження залежності

При розбивці відношення за допомогою операції проекції використовується метод декомпозиції. Якщо при зворотному з'єднанні отриманих відношень є можливим відновлення вихідного відношення, то така декомпозиція називається декомпозицією з з'єднанням без утрат, оскільки при її виконанні зберігаються всі дані вихідного відношення, а також виключається створення додаткових помилкових рядків.

Процес декомпозиції має дві важливих властивості, які необхідно враховувати.

Перше з них — це властивість з'єднання без втрат (lossless-join), що дозволяє відновити будь-який кортеж вихідного відношення, використовуючи відповідні кортежі менших відношень, отриманих у результаті декомпозиції.

Друге — властивість збереження залежності (dependency preservation), що дозволяє зберегти обмеження, накладені на вихідне відношення, за допомогою накладення деяких обмежень на кожне з менших відношень, отриманих після декомпозиції.

Інакше кажучи, у результаті відпадає необхідність виконання з'єднання результуючих відношень з метою перевірки того, чи не порушується обмеження, накладене на вихідне відношення.

Залежність з'єднання - властивість декомпозиції, що викликає генерацію помилкових рядків при зворотному з'єднанні відношень, отриманих в результаті декомпозиції, за допомогою операції природного з'єднання.

Реляційна таблиця знаходиться в п'ятій нормальній формі (5НФ) , якщо в ній відсутні залежності

Лекція 8. Концептуальне проектування. Метод універсального відношення.

Метод декомпозиції. Універсальне відношення. Виникаючі проблеми при використанні універсального відношення. Детермінант. Загальний підхід до декомпозиції. Вибір функціональної залежності (ФЗ) для проектування БД. Можливі випадки втрати ФЗ. Модифікації алгоритму проектування. Надлишкові функціональні залежності. Мінімальне покриття. Узагальнений алгоритм декомпозиції. Перевірка відношень на завершальній фазі проектування.

8.1. Метод декомпозиції ( метод універсального відношення).

Метод проектування, який грунтується на виявлені всіх суттєвих атрибутів, що описують предметну область, називається методом нормалізації або методом декомпозиції. А всі виявлені атрибути утворюють відношення, яке дістало назву універсального.

Декомпозиція (разбиття шляхом проєкції) відношеня, що знаходиться в попередній нормальній формі, на два або більше відношень, що задовольняють вимогам наступної нормальної форми.

Вважаються правильними такі декомпозиції де отримані відношеня, зберігають можливість отримати вихідне відношенння без втрати інформації. Такі декомпозиції называють декомпозиціями без втрат.