Лекція 7

4.4. Er- метод нормалізації відношень

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

Існують й інші підходи до розв’язання цієї проблеми. Ми розглядатимемо лише один з них. Це так званий ER-метод нормалізації відношень. Назва прийнята по перших буквах англійських слів: entity (E) – сутність і relationship (R) – зв'язок.

4.4.1. Поняття сутності та зв'язку

3-й етап проектування РБД є штучним в тому смислі, що він зовсім не піддається формалізації. Суть його полягає у виділенні з ненормалізованого відношення сутностей (як правило двох) і встановлення зв'язку між ними.

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

ПРИКЛАД: Проектується РБД для збереження інформації про викладачів факультету, які читають курси лекцій студентам.

В РБД йдеться про два набори об'єктів: набір викладачів та набір курсів лекцій. Тобто маємо справу з двома сутностями: ВИКЛАДАЧ та КУРС.

Сутність– це об'єкт реального світу, якій має екземпляри, що відрізняються один від одного та що припускає їх однозначну ідентифікацію. Звичайно це об'єкт, що представляє інтерес для підприємства, організації користувача бази даних. Як правило – це іменник.

Між двома сутностями ВИКЛАДАЧ та КУРС існує зв'язок ЧИТАЄ.

Зв'язок – це залежність (графічно – з'єднання) між двома і більше сутностями. В більшості випадків це є дієслово. Назви сутностей і зв’язку між ними прийнято писати великими буквами.

Зв’язок між двома сутностями називається бінарним. В процесі проектування РБД будемо розглядати тільки бінарні зв'язки, тому далі слово «бінарний» будемо опускати.

Кожний викладач має свій номер (№викладача), курс – також (№курс). №викладача та №курсу – це атрибути відповідних сутностей.

Атрибут – властивість сутності. (Не плутати з атрибутом відношення, це деяким чином різні поняття!) У принципі кожен атрибут може бути виділений в окрему сутність. Питання лише в тім, а чи варто це робити.

Для уявлення характеру зв’язку між сутностями складають діаграму ER-екземплярів

В1, В2,…, К1, К2,… – це екземпляри відповідних сутностей.

Лініями відповідності з’єднані екземпляри відповідних протилежних сутностей. Ними вказують які викладачі читають які курси.

Для того, щоб розподілити атрибути ненормалізованого відношення між сутностями складають діаграму ER-типу.

Списки атрибутів, що характеризують сутності, наводяться нижче за назву відповідної сутності. Списки формують з атрибутів відношення шляхом логічних міркувань. У списках не може бути однакових атрибутів. Якщо є складнощі з визначенням до якого списку залучити певний атрибут або якщо атрибут характеризує обидві сутності, у таких випадках атрибут не залучають в жоден зі списків.

Обов’язково у списках атрибутів діаграми ER-типу повинні бути ключі відповідних сутностей.

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

Як бачимо із визначення ключ сутності може складатися з кількох атрибутів. На діаграмі ER-типу ключ сутності виділяється підкреслюванням.