Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОБД З Савчук ТО.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
14 Мб
Скачать
☆

Нормалізація відношень за er-принципом.

Загальний підхід до нормалізації відношень за ER-принципом включає в себе такі основні кроки [1, 4]:

  1. побудова ER-моделі предметної області, що включає в себе всі її сутності і зв'язки;

  2. опис основних категорій предметної області на мові інфологічного моделювання відношень з вказанням первинного ключа для кожної з них;

  3. формування відношень предметної області;

  4. нормалізація відношень до НФБК.

При нормалізації відношень за ER-принципом необхідно проводити аналіз класу належності і ступеня відношень сутностей предметної області за такими правилами [14-16]:

ПРАВИЛО 1. Якщо ступінь бінарних зв'язків між сутностями 1:1, а клас належності обов'язковий для обох сутностей, гарантується однократна поява кожного значення екземплярів сутностей у відношенні предметної області. Тобто, відношення є повністю визначеними інформаційно, та у них відсутні випадки наявності груп надлишкових даних.

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

ПРАВИЛО 2. Якщо ступінь бінарного зв'язку між сутностями 1:1, а клас належності однієї сутності є обов'язковим, а іншої – необов'язковим, то необхідно створити два відношення. При цьому ключ сутності повинен служити первинним ключем для відповідного відношення. Крім того, ключ сутності, для якої клас належності є обов'язковим, додається як атрибут у відношення, що виділене для сутності з обов'язковим класом належності.

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

ПРАВИЛО 3. Якщо ступінь бінарного зв'язку між сутностями 1:1, а клас належності обох сутностей є необов'язковим, то необхідно використовувати три відношення: по одному для кожної сутності, ключі яких служать як первинні ключі відповідних відношень, і одне для зв'язку. Первинним ключем цього відношення може бути будь-яка з двох сутностей. Серед атрибутів відношення, що виділяється для зв'язку, повинні бути ключі кожної з інших сутностей.

Пiд час роботи з вiдношеннями для бiнарних зв'язкiв ступеня 1:Б, фактором, що визначає вибiр правила для генерацiї вiдповiдного набору вiдношень, є клас належностi n-зв'язної сутності. Клас належностi однозв’язної сутності у цьому випадку на кiнцевий результат не впливає.

ПРАВИЛО 4. Якщо ступiнь бiнарного зв'язку між сутностями 1:Б, а клас належностi n-зв'язної сутності є обов'язковим, то достатньо використати по одному вiдношенню на кожну сутність, при умовi, що ключ кожної сутності є первинним для вiдповiдного вiдношення. Додатково, ключ однозв’язної сутності повинен бути доданий як атрибут у вiдношення n-зв'язної сутності.

Використання двох вiдношень в цьому випадку дозволяє усунути дублювання iнформацiї (багатократний опис атрибута однозв’язної сутностi, пов'язаного з n атрибутами n-зв'язної сутності). Крiм того, аналогiчно правилу 2 забезпечується видалення з вiдношень випадків інформаційної невизначеності.

ПРАВИЛО 5. Якщо ступiнь бiнарного зв'язку між сутностями 1:Б, а клас належностi n-зв'язної сутності є необов'язковим, то необхiдно сформувати три вiдношення: по одному для кожної сутності, причому ключ кожної сутності служить як первинний ключ для вiдповiдного вiдношення, i одного вiдношення для зв'язку. Зв'язок повинен мати серед своїх атрибутiв ключ сутності кожної з пов’язаних сутностей.

При ступені бiнарного зв'язку між сутностями Б:Б, який не залежить вiд класу належності сутностей, необхiдно використати три вiдношення.

ПРАВИЛО 6. Якщо ступiнь бiнарного зв'язку між сутностями Б:Б, то для зберiгання даних потрiбнi три вiдношення: по одному для кожної сутності, причому ключ кожної сутності має бути первинним для вiдповiдного вiдношення, та одного вiдношення для зв'язку. Зв'язок повинен мати серед своїх атрибутiв ключ сутності кожної з пов’язаних сутностей. Отже, виявлення в предметнiй областi тристороннiх зв'язкiв призводить до необхiдностi використання чотирьох вiдношень.

Аналогiчно, для подання n-стороннього зв'язку, необхiдно використовувати (n+1) вiдношення.