D0%BD%D0%B8%D0%B5_%D0%B1%D0%B0%D0%B7_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85gt;. З її допомогою можна виділити ключові сутності і позначити зв'язки, які можуть встановлюватися між цими сутностями (рис. 1).
Малюнок 1. Діаграма «Сутність-зв'язок»
Логічна модель даних предметної області (бізнес компонентами) забезпечує розробникам розуміння структур даних. Після її розробки слід приступати до моделювання фізичної структури систем зберігання виявлених об'єктів даних, тобто до розробки логічної моделі даних.
5. Логічна модель даних
. 1 Перетворення концептуальної моделі даних в локальну логічну модель даних
Вихідними даними для діаграм логічної моделі служать діаграми концептуальної моделі ІС.
Перетворення локальної концептуальної моделі даних в локальну логічну модель полягає у видаленні з концептуальних моделей небажаних елементів і перетворення отриманих моделей в локальні логічні моделі. До небажаних елементів відносяться:
· зв'язку типу «багато до багатьох»;
· рекурсивні зв'язку;
· зв'язку з атрибутами.
У створеній концептуальної моделі вищеперелічених небажаних елементів не виявлено.
. 2 Перевірка моделі за допомогою правил нормалізації
Основна ідея нормалізації полягає в тому, щоб кожен факт зберігався в одному місці, т. е. щоб не було дублювання даних. Багато з вимог нормалізації, як правило, вже враховуються при виконанні попередніх кроків проектування.
Нижче наводяться короткі відомості з теорії нормалізації.
Проектування реляційної БД являє собою покроковий процес створення набору відносин (таблиць, сутностей), в яких відсутні небажані функціональні залежності.
Функціональна залежність визначається наступним чином. Нехай A і B - довільні набори атрибутів відношення. Тоді B функціонально залежить від A (A? B), в тому і тільки в тому випадку, якщо кожному значенню A відповідає в точності одне значення B. Ліва частина функціональної залежності (A) називається детерминантом, а права (B) - залежною частиною. Зокрема, щодо А може бути первинним ключем, а B - набором неключових атрибутів, оскільки одному значенню первинного ключа в точності відповідає одне значення набору неключових атрибутів.
Якщо в БД відсутні небажані функціональні залежності, то це забезпечує мінімальну надмірність даних, що в свою чергу веде до зменшення обсягу пам'яті, необхідної для зберігання даних. Процес усунення таких залежностей отримав назву нормалізація. Вона виконується у вигляді послідовності тестів для деякого відносини (таблиці, сутність??) З метою перевірки його відповідності (або невідповідності) набору обмежень для заданої нормальної форми.
NF. Відношення знаходиться в 1NF, якщо на перетині кожного стовпця і рядка знаходяться тільки елементарні (атомарні, неподільні) значення атрибутів.
NF. Відношення знаходиться в 2NF, якщо воно знаходиться в 1NF, і кожен неключових атрибут характеризується повною функціональною залежністю від первинного ключа.
Повна функціональна залежність визначається наступним чином. В деякому відношенні атрибут В повністю залежить від атрибуту А, якщо атрибут В функціонально залежить від повного значення атрибуту А і не залежить від будь-якого підмножини повного значення атрибуту А.
NF. Відношення знаходиться в 3NF, якщо воно знаходиться під 2NF і ніякої неключових атрибут функціонально не залежить від іншого неключевого атрибуту, т. Е. Немає транзитивних залежностей.
Транзитивне залежність. Якщо для атрибутів А, В і С деякого відносини існують залежності виду А? В і В? С, то атрибут С транзитивній залежить від атрибуту А через атрибут В.
Нормальна форма Бойса-Кодда. Відношення знаходиться в BCNF, якщо воно знаходиться в 3NF і кожен детермінант відносини є його можливим ключом.
NF. Відношення знаходиться в 4NF в тому і тільки в тому випадку, якщо в ньому відсутні нетривіальні багатозначні залежності.
Нетривіальна багатозначна залежність. У відношенні з атрибутами А, В і С існує нетривіальна багатозначна залежність, якщо для кожного значення атрибуту А є набір значень атрибуту В (A? Gt; gt; B) і набір значень атрибуту С (A? Gt; gt; С), але між атрибутами В і С немає залежностей.
NF (нормальна форма проекції з'єднання, PJNF). Відношення знаходиться в 5NF, якщо в ньому немає залежностей з'єднання.
Залежність з'єднання. У відношенні з атрибутами А, В і С існує залежність з'єднання, якщо для ...
