опису сутності обрана сукупність атрибутів, що не містить ключа, то до складу атрибутів вводиться спеціальний атрибут, який виступає в якості первинного ключа.
Визначення зв'язків - виявляються залежності між сутностями. Визначають, які зв'язки необхідні, які надлишкові. Для виділених зв'язків визначаються їх характеристики (ступінь зв'язку, клас приналежності).
У графічній діаграмі «сутність-зв'язок» позначають: типи сутностей - прямокутниками; атрибути - овалами, з'єднаними з відповідними типами сутностей ненаправленими ребрами; зв'язку - ромбами, які з'єднуються з відповідними типами сутностей спрямованими ребрами. При цьому, якщо клас приналежності типу сутності обов'язковий, ребра позначаються суцільною лінією, якщо клас приналежності необов'язковий - пунктирною лінією. Ідентифікують атрибути підкреслюються.
Перетворення інфологічної моделі в даталогіческую можна здійснити різними способами. Найбільш зручною є таблична даталогіческая модель, заснована на реляційних відносинах. Концепція реляційної моделі була розроблена Е. Коддом. Будучи математиком за освітою Е. Коддом запропонував використовувати для обробки даних апарат теорії множин (об'єднання, перетин, різниця, декартовій твір). Він показав, що будь-яке представлення даних зводиться до сукупності двовимірних таблиць особливого виду, відомого в математиці як відношення (від англ. Relation).
Елементами відносини є кортежі. При цьому рядки таблиці відповідають кортежам, а стовпці - атрибутам. Оскільки ставлення є безліч, то в ньому не повинні зустрічатися однакові кортежі, а порядок розташування кортежі неістотний. Для відображення асоціацій між кортежами відносин використовується дублювання ключів.
Проблеми проектування схеми бази даних в рамках реляційної моделі полягають у визначенні складу атрибутів у відносинах. Завдання угруповання атрибутів у відносинах допускає велику кількість варіантів, за умови, що набір можливих відносин заздалегідь не фіксований. Раціональні варіанти угруповання атрибутів у відносини повинні відповідати наступним вимогам:
· число обраних атрибутів у відносинах для формування первинних ключів має бути мінімальним;
· обраний склад відносин по можливості повинен бути мінімальним;
· процедури обробки та поновлення даних не повинні викликати ускладнень.
Для вирішення цих завдань Коддом був розроблений математичний апарат, званий нормалізацією відносин. Однак, використовуючи коректно побудовану інфологічну модель і виділивши основні особливості нормалізованих відносин, можна обійтися, не вдаючись у подробиці нормалізації, наступними правилами формування реляційних таблиць.
1. Якщо є зв'язок ступеня 1: 1 і клас приналежності обох сутностей обов'язковий, то потрібно всього одна таблиця. Первинним ключем цієї таблиці може бути будь-який з ключів сутностей.
2. Якщо є зв'язок ступеня 1: 1 і клас приналежності однієї сутності є обов'язковим, а другий необов'язковим, то потрібно дві таблиці. Для кожної сутності необхідно створити свою таблицю, первинним ключем якої буде ключ цієї сутності. Крім того, первинний ключ сутності з необов'язковим класом приналежності повинен бути доданий в якості атрибута в таблицю, створену для сутності з обов'язковим класом приналежності.
. Якщо є зв'язок ступеня 1: 1 і клас приналежності обох сутностей є необов'язковим, то потрібно три таблиці. Для кожної сутності необхідно створити свою таблицю, первинним ключем якої буде ключ цієї сутності. Крім того, єднальна таблиця повинна містити в собі ключі пов'язуються таблиць в якості атрибутів.
. Якщо є зв'язок ступеня 1: М і клас приналежності М-зв'язковий сутності є обов'язковим, то потрібно дві таблиці. Для кожної сутності необхідно створити свою таблицю, первинним ключем якої буде ключ цієї сутності. Крім того, первинний ключ 1-зв'язковий сутності повинен бути доданий в якості атрибута в М-зв'язну таблицю.
. Якщо є зв'язок ступеня 1: М і клас приналежності М-зв'язковий сутності є обов'язковим, то потрібно три таблиці. Для кожної сутності необхідно створити свою таблицю, первинним ключем якої буде ключ цієї сутності. Крім того, єднальна таблиця повинна містити в собі ключі пов'язуються таблиць в якості атрибутів.
. Якщо є зв'язок ступеня М: N, то потрібно три таблиці. Для кожної сутності необхідно створити свою таблицю, первинним ключем якої буде ключ цієї сутності. Крім того, єднальна таблиця повинна містити в собі ключі пов'язуються таблиць в якості атрибутів.
Як вже зазначалося раніше, фізична модель даних - модель, визначає розміщення даних на зовнішніх носіях, методи доступу і техніку індексування. Вона ...
