Процес проектування з використанням декомпозиції являє собою процес послідовної нормалізації схем відносин, при цьому кожна наступна ітерація відповідає нормальній формі більш високого рівня і має кращі властивості у порівнянні з попередньою.
Кожній нормальній формі відповідає певний набір обмежень, і ставлення знаходиться в деякій нормальній формі, якщо задовольняє властивому їй набору обмежень.
1.1 Функціональні залежності
У процесі нормалізації розглядаються різні функціональні залежності.
Функціональні залежності визначають не поточний стан БД, а всі можливі її стану. тобто вони відображають ті зв'язки між атрибутами, які присуши реальному об'єкту, що моделюються в БД.
Функціональна залежність. Атрибут Y деякого відносини функціонально залежить від X (атрибути можуть бути складовими), якщо в будь-який момент часу кожному значенню X відповідає одне значення Y. Функціональна залежність позначається X? Y.
Надлишкова функціональна залежність - це залежність, що містить у собі таку інформацію, яка може бути отримана на основі інших залежностей, наявних у базі даних.
Повна функціональна залежність.
неключових атрибут функціонально повно залежить від складеного ключа якщо він функціонально залежить від усього ключа в цілому, але не знаходиться у функціональній залежності від якого-небудь з вхідних в нього атрибутів.
Транзитивная функціональна залежність. Нехай X, Y, Z - три атрибути деякого відносини. При цьому X? Y і Y? Z, але зворотне відповідність відсутня, тобто Z -/-> Y і Y -/-> X. Тоді Z транзитивній залежить від X.
Багатозначна залежність. Нехай X. Y, Z - три атрибути відносини R. У відношенні R існує багатозначна залежність RX - В»RY тільки в тому випадку, якщо безліч значень Y. відповідне парі значень X і Z. залежить тільки від X і не залежить від Z.
У загальному випадку необхідно проводити нормалізацію до п'ятої нормальної форми (5НФ). На практиці найчастіше виявляється достатнім приведення до третьої нормальної форми (ЗНФ). p align="justify"> Перша нормальна форма (1НФ): відношення знаходиться в 1НФ. якщо значення всіх його атрибутів атомарний.
Інакше можна сказати, що в кожній позиції перетину стовпчика і рядка таблиці розташоване в точності одне значення, а не набір значень. Відносини в 1НФ часто називаються просто нормалізованими відносинами. p align="justify"> Під атомарний розуміється ступінь структурування та деталізації інформації в БД. Глибина структурування визначається практичною необхідністю при маніпулюванні даними. Прикладом є глибина структурування адреси. Можна зберігати в одному полі весь адресу (місто, вулиця, будинок. Квартира). p align="justify"> Даний атрибут буде атомарним, ...
