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

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

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

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

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

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

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

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

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

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

Для зведення вихідного відношення до 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, AC,    
  неможливі залежності: A→→C    
5НФ R(ABC) –вихідне відношення;    
  результат декомпозиції:    
  R1(AB), R2(AC), R3(BC)    
         

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 








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


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.009 сек.