Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
baza_danih.doc
Скачиваний:
10
Добавлен:
21.04.2019
Размер:
395.78 Кб
Скачать

21. Порядок приведення реляційних відношень до нормальної форми Бойса-Кодда.

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

Класичне визначення ЗНФ не підходить для відношень, що характеризуються такими властивостями:

- відношення має два (чи більше) потенційних ключі;

- два потенційних ключі є складовими;

- складові ключі перекриваються, тобто мають хоча б один спільний атрибут.

Означення: Відношення знаходиться в нормальній формі Бойса-Кодда тоді, коли всі його детермінанти є потенційними ключами.

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

Відношення, яке перебуває в НФБК, завжди є відношенням у ЗНФ. І, навпаки, відношення в ЗНФ не завжди можна привести до нормальної форми Бойса-Кодда, не втративши залежності між його атрибутами.

Розглянемо такий приклад. Нехай задано відношення R (місто, адреса, індекс), в якому є такі залежності:

Зведення відношення до ЗНФ дасть два відношення: R1 (місто, адреса), R2 (адреса, індекс). Вони перебувають у ЗНФ, але не є відношеннями в НФБК, оскільки у відношенні R існує залежність індекс -> місто, тобто відношення в ЗНФ не завжди є відношенням у НФБК. Якщо ми зведемо це відношення до НФБК, то отримаємо відношення R1 (місто, адреса), R2 (індекс, місто), в яких будуть відображені не всі залежності початкового відношення. Так, не буде відображено залежності індекс -> адреса, а саме індекс позначає відділення зв'язку, що обслуговує адресатів якоїсь вулиці певного міста. Отже, зведення до НФБК може призвести до втрати важливих для початкового відношення залежностей, а з'єднання отриманих у результаті такої деком позиції відношень не дасть початкового відношення. Тому при зведенні до НФБК необхідно ретельно вивчати всі залежності і виконувати його лише тоді, коли виконується така вимога: «з'єднання без втрат».

Відношення в НФБК завжди є відношенням у ЗНФ, але не завжди відношення в ЗНФ є відношенням у НФБК.

Нормальна форма Бойса-Кодда має такі самі переваги, що й ЗНФ, але її виконання потребує особливої уваги з погляду її зворотності.

22. Порядок приведення реляційних відношень до 5нф.

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

Відношення перебуває у 5НФ, якщо відомі всі потенційні ключі відношення і воно не має залежностей з’єднання. Але виявити всі залежності з’єднання не так просто, як функціональні чи багатозначні залежності. Останні легко інтерпретуються в семантичні поняття предметної області, а залежності з’єднання не мають такої змістовної інтерпретації, тому їх виявити не так просто.

Відношення перебуває у 5НФ тоді, коли будь-яка залежність є тривіальною, та якщо знайдеться нетривіальна залежність з’єднання.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]