ма розробленої бази даних представлена ??на Малюнок 2. ER-модель бази даних На діаграмі сутність представляється прямокутником, в якому зазначено її ім'я, нижче розташований список атрибутів. Зірочкою відмічені ключові атрибути.
Тепер, коли складена загальна структура бази даних, перед її заповненням потрібно провести нормалізацію бази даних.
Нормалізація - це процес приведення структури реляційних відносин до форми, що володіє кращими властивостями при включенні, зміну і видалення даних. Остаточна мета нормалізації зводиться до отримання такого проекту бази даних, в якому кожен факт з'являється лише в одному місці, тобто виключена надмірність інформації. Крім завдання більш ефективного використання пам'яті, нормалізація дозволяє знизити загрозу порушення цілісності бази даних через появу в ній внутрішніх суперечностей [1 - c.63].
Нормальна форма - певний набір обмежень, який включений в кожну наступну нормальну форму, тобто чим вище порядок нормальної форми, тим суворіше обмеження.
Нехай R - реляційне відношення, а X і Y - деякі підмножини атрибутів цього відношення. Y функціонально залежно від X тоді і тільки тоді, коли для кожного значення множини X існує тільки одне значення безлічі Y. Інакше кажучи, якщо два кортежу відносини збігаються за значенням X, то вони обов'язково співпадатимуть і за значенням Y. Записується функціональна залежність (ФЗ) як X? Y, читається як X функціонально визначає Y raquo ;. Якщо існує ФЗ X? Y, то X називають детерминантом , а Y - залежною частиною.
З визначення ФЗ, зокрема, випливає, що будь-яка підмножина атрибутів відношення функціонально залежно від будь-якого з потенційних ключів.
Функціональна залежність називається тривіальної , якщо її залежна частина є підмножиною детермінанта.
Відношення знаходиться в першій нормальній формі ( 1НФ) тоді і тільки тоді, коли воно містить тільки скалярні значення атрибутів і жоден з ключових атрибутів не має значення NULL. Ключовим , є атрибут, що входить до будь-якої з потенційних долючей.
Реляционное ставлення знаходиться під другій нормальній формі (2НФ), якщо воно задовольняє визначенню 1НФ і всі його атрибути, що не входять в первинний ключ, неприводимого залежні від нього.
При описі 2НФ і 3НФ скрізь, крім випадків, де це зазначено явно, передбачається, що реляційні відносини мають тільки один потенційний ключ.
Можна поліпшити структуру відносини, розбивши його на два, що знаходяться у 2НФ. Тут виникає проблема декомпозиції без втрат, тобто такого розбиття відносини на два, щоб в результаті цієї процедури не сталася втрата інформації.
Процес розбиття відносини R {A, B, C} на два відношення R1 {A, B}, R2 {A, C} називається проектуванням , а відносини R1 і R2 - проекціями. Тут А, В і С - це деякі непересічні підмножини атрибутів вихідного відносини, об'єднання яких дасть все безліч атрибутів. Якщо була проведена декомпозиція без утрат, то з'єднання проекцій R1 і R2 має дати вихідне відношення R.
Відношення знаходиться в третій нормальній формі ( ЗНФ), якщо воно задовольняє визначенню 2НФ і жоден з його неключових атрибутів не залежить функціонально від будь-якого іншого неключевого атрибуту.
Потрібно відзначити, що якщо існує ФЗ між неключових атрибутами, а детермінант цієї ФЗ буде, у свою чергу, залежатиме від первинного ключа, ми отримаємо транзитивною ФЗ. Іншими словами, якщо стосовно є тільки один потенційний ключ і можна виділити транзитивні ФЗ, то це вказує, що ставлення не відповідає ЗНФ.
Оскільки всі відносини мають прості ключі, то вони автоматично перебувають у 2 нормальній формі.
Оскільки у всіх відносинах не мають місця транзитивні залежності, то вони знаходяться в 3 нормальній формі. Наприклад, відношення Меню знаходиться в 3 нормальній формі т.к. всі його неключові поля: Назва, Ціна, Код закладу, Код розділу повно залежать від ключового атрибуту Код страви. Аналогічно для всіх інших відносин.
Таким чином, відносини знаходяться в 3 нормальній формі.
1.2 Даталогіческое моделювання
Даталогіческая модель даних, або фізична модель даних - це зберігання даних в конкретній СУБД. В даний час найбільше застосування знайшли реляційні бази даних. Для створюваної бази даних мережі ресторанів вибираємо реляційну базу даних, в якій суті переходять ...