4.3. Загальна характеристика теорії нормалізації.

Під теорією нормалізації розуміють певний формалізмз допомогою якого досліджують якісні характеристики структури реляційного відношення. Під нормалізацією РВ розуміють ітераційний покроковий процес поліпшення структури реляційного відношення. Осн.поняттями теорії нормалізації є:1)Поняття функціональних залежностей 2)Поняття нормальної форми реляц.відношення 3)Поняття декомпозиції реляц.відношення. Під нормальною формою реляц.відношення розуміють його структуру у формі 2-вимір.таблиці ,яка відповідає певним додатковим вимогам.

4.4. Поняття функціональної залежності. Аксіоми Армстронга для фз.

Нехай задано відношення R,визначене на множині атрибутів U. Нехай A,B деякі підмножини U.Функціональна залежність атрибутів в реляц.відношенні R від атрибутів А назив. така залежність , коли кожному набору значень атрибутів з множини А відповідає не більше одного набору значень атрибутів з множини В. Існують 3 основні аксіоми: 1)рефлективність 2)транзитивність 3)аксіома доповнювальності

4.5. Поняття багатозначної функціональної залежності. Аксіоми Армстронга для багатозначних фз.

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

4.6. Основні нормальні форми реляційних відношень: 1нф, 2нф, 3нф.

Характеристики НФ 1. 1НФ – реляційна тблиця 2. Кожна НФ вищого рівня є підмножиною РВ нищої НФ. 3. НФ вищого рівня зменшує вирогідність аномалії. 4. Вважається що РБД у 3НФ на 80% гарантує не появу аномалій. 1НФ-це реляц.відношення. 2НФ-реляц.відношення,яке:1)знаходиться у 1НФ.2)у ньому відсутні функціональні залежності неключових атрибутів від частин первісного ключа. 3НФ-реляц.відношення,якщо воно:1)знаходиться у 2НФ.2)у ньому відсутні так звані транзитивні функціональні залежності.

4.7. Нормальні форми вищих порядків.

Допустимо маємо деякий набір документів,які містять інформацію з предметної області. Алгоритм проектування схеми Бд включає: 1)формування універсального реляц.відношення .Якщо множина документів Д складається з різних типів документів, то усі атрибути з них слід звести у одну можливо досить досить велику реляц.таблицю. 2)вибір первісного ключа для реляц.універсального відношення 3)перехід до 2 НФ. 4)перехід до 3НФ 5)визначення типів даних атрибутів спроектованої реляц.БД 6)розробка схеми взаємозвязків між таблицями реляц.БД

4.8. Доменно-ключова нормальна форма відношення, її переваги і недоліки.

Ставлення в ДКНФ не має аномалій модифікації. Іншими словами, що б не змінювалося - нічого не загубиться, якщо дотримані всі обмеження щодо ключів і доменів. Формулювання надто загальна, але суть її полягає в тому, що якщо виконувати деякі правила, то при будь-яких діях з таблицею її цілісність не постраждає і вся необхідна інформація збережеться. Якщо розглядати на прикладі, то правила діють приблизно так: не можна просто видалити категорію з таблиці категорій, якщо з цією категорією пов'язані, наприклад, продукти з таблиці продуктів. Перш ніж видаляти категорію, необхідно виконати попередні дії в таблиці продуктів (наприклад, поле, що відповідає за id категорії цього товару, потрібно зробити NULL).