П'ята нормальна форма

Відношення знаходиться в5НФтоді і тільки тоді, коли будь-яка залежність з'єднання у відношенні виходить з існування деякого можливого ключа у відношенні.

Відношення R(X,Y,…,Z) задовольняє залежності з'єднання (X,Y,…,Z)тоді і тільки тоді,коли R відновлюється безвтрат інформації шляхом з'єднання своїх проекцій на X, Y,…, Z. Залежність з'єднання є узагальненням функціональної і багатозначної залежностей.

Приклад.Розглянемо відношення Заняття:

Заняття (Студент, Викладач, Дисципліна)

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

Утворимо такі складені атрибути відношення:

СВ (Студент, Викладач) СД (Студент, Дисципліна) ВД (Викладач, Дисципліна).

Якщо відношення R спроектувати на складені атрибути СВ, СД, ВД, то з'єднання цих проекцій дасть вихідне відношення. Це означає, що у відношенні Заняття існувала залежність з'єднання. Результатом декомпозиції відношення Заняття буде отримання таких відношень: R₁(Студент,

Викладач), R₂(Студент, Дисципліна), R₃(Викладач, Дисципліна).

Для зведення вихідного відношення до 5НФ виконують його декомпозицію на відношення, кількість яких перевищує два.

Результати зведення до нормальних форм наведені в табл. 7.18.

Таблиця 7.18

Правила формування нормальних форм

Нормальні	Приклад
форми
1НФ	R(ABCD) –відношення
	A,B,C,D –атомарні атрибути
2НФ	R(ABCD) –відношення,AB–ключ,
	AB → CD,неможливі залежності:
	A → CD, A → C, A → D,
	B → CD, B → C, B → D
3НФ	R(ABCD) –відношення,AB–ключ,
	AB → CD,неможливі залежності:
	C → D, D → C
Нормальні	Приклад
форми

НФБК	R(ABCD) –відношення,AB–ключ,
	AB → CD,неможливі залежності:
	C → A, C→ B, D → A, D→ B,
	C → AB, D → AB
4НФ	R(ABC) –відношення,
	A→→B, A→C,
	неможливі залежності: A→→C
5НФ	R(ABC) –вихідне відношення;
	результат декомпозиції:
	R₁(AB), R₂(AC), R₃(BC)

Денормалізація

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

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

у таких випадках:

· об'єднання таблиць зі зв'язками "один до одного";

· дублювання неключових атрибутів у зв'язках "один до багатьох" для зменшення кількості з'єднань;

· дублювання атрибутів зовнішнього ключа у зв'язках "один до багатьох" для зменшення кількості з'єднань;

· дублювання атрибутів "багато до багатьох" для зменшення кількості з'єднань;

· створення таблиць з даних, що містяться в інших таблицях;

· введення груп полів, що повторюються.

Застосовуючи денормалізацію слід враховувати, що цей процес має такі негативні наслідки:

· призводить до появи аномалій БД;

· знижує гнучкість системи;

· може зменшити час на відповіді до БД, але при цьому уповільнює операції оновлення даних;

· може ускладнити фізичну реалізацію системи.

<25 26 272829 30 31 >

Дата добавления: 2016-03-22; просмотров: 629;