Главная | Обратная связь

Нормалізація. Перша нормальна форма.

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

Таблиця представляє сутність ІСПИТОВА ВІДОМІСТЬ

Тепер на перетині будь-якого рядка і будь-якого стовпця знаходиться одне значення і, отже, ця таблиця знаходиться в першій нормальній формі. Далі відношення, представлене у першій нормальній формі, послідовно перетвориться у другу і третю нормальні форми.

Друга нормальна форма (2НФ)

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

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

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

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

Нормальна форма Бойса-Кодда (НФБК)

Якщо в R для кожної залежності X ® A, де А не належить X, X містить в собі деякий ключ, то говорять, що дане відношення знаходиться в нормальній формі Бойса-Кодда.

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