Власник

Третя нормальна форма (3НФ)

Хоча 2НФ-відношеннях надмірність даних менша, ніж у 1НФ-відношеннях, вони усе ще можуть страждати від аномалій відновлення.

Так, при спробі відновлення імені власника нерухомості PIBV, це необхідно буде зробити у декількох рядках відношення Власники_Нерухомості, якщо він володіє більш, ніж одним обєктом.

Якщо обновити тільки одинз цих двох рядків, база даних потрапить у суперечливий стан.

Ця аномалія відновлення викликається транзитивною залежністю, що є присутньою у даному відношенні. Вона може бути усунута шляхом приведення даного відношення до 3НФ.

Якщо для атрибутів А, ВіС деякого відношення існують залежності виду А à В і В à С, то говорять, що атрибут C транзитивно залежить від атрибута А через атрибут B (за умови, що атрибут А функціонально не залежить ні від атрибута В, ні від атрибута С).

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

Приведення 2НФ-відношень до ЗНФ включає усунення транзитивних залежностей.

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

Усі атрибути, що не входять в первинний ключ відношень Облік_Оренди, Орендар функціонально залежні тільки відїхніх первинних ключів. Отже, відношення Облік_Оренди, Орендар не мають транзитивних залежностей, а тому вони вже знаходяться в третій нормальній формі (ЗНФ).

Розглянемо функціональні залежності, що існують у відношені Власники_Нерухомості:

fz3.1 NOO à ADR, SR, ONV, PIBV – усі атрибути функціонально залежать від первинного ключа.

fz3.2 ONV à PIBV – PIBV ще додатково залежить від ONV.

Це вказує на присутність транзитивної залежності, що має місце при наявності залежності від атрибута, що не входить у первинний ключ NOO, атрибута PIBV.

Для перетворення відношення Власники_Нерухомості у 3НФ необхідно видалити згадану вище транзитивну залежність шляхом створення двох нових відношень:

Власність в оренді

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

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, при якій для кожного значення атрибута А існують відповідні набори значень атрибутів В и С, причому обидва ці набори не залежать один від одного.

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