Залежності між атрибутами

Залежності визначають стійкі відносини між об'єктами і їх властивостями в даній предметній області.

Види залежностей: функціональні, транзитивні і багатозначні.

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

У відношенні на рис. 7.4 можна виділити ФЗ між атрибутами ПІБ→Каф, ПІБ→Посада, Посада→Оклад і інші. Наявність ФЗ у відношенні визначається природою речей.

Якщо є ФЗ виду А→В и В→А, то між А и В мається функціональна взаємозалежність (взаємно однозначна відповідність), позначається А↔В чи В↔А.

Приклад. Мається відношення з атрибутами, що функціонально залежать друг від друга. Це номер паспорта (N) і прізвище власника (ПІБ). Наявність ФЗ поля ПІБ від N означає, що значення поля N однозначно визначає значення поля ПІБ. У даному випадку діє і зворотна ФЗ: кожному значенню поля ПІБ відповідає тільки одне значення поля N.

Часткова функціональна залежність - залежність неключового атрибута від частини складеного ключа. У відношенні ВИКЛАДАЧ атрибут Посада знаходиться у ФЗ від атрибута ПІБ, що є частиною ключа. Тим самим атрибут Посада знаходиться в частковій залежності від ключа відношення.

Повна функціональна залежність це залежність неключового атрибута від усього складеного ключа. Атрибут ВидЗан знаходиться в повній ФЗ від складеного ключа.

Атрибут С залежить від атрибута А транзитивно (транзитивна залежність), якщо для атрибутів А, В, С виконуються умови А→В и В→С, але зворотна залежність відсутня. У прикладі транзитивною залежністю зв'язані атрибути: ПІБ→Посада→Оклад.

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

Багатозначні залежності можуть бути "один до багатьох" (1: М), "багато до од-ного" (М: 1) чи "багато до багатьох" (М: М), позначаються відповідно: АÞВ, АÜВ и АÛВ.

Нехай викладач веде кілька предметів, а кожен предмет може вестися декількома викладачами, тоді має місце залежність ПІБÛПредмет. У прикладі Іванов веде заняття по двох предметах, а дисципліна СУБД - читається двома викладачами (Іванов і Петров).

У загальному випадку між двома атрибутами одного відношення можуть існувати залежності: 1:1, 1: М, М: 1 і М: М. Оскільки залежність між атрибутами є причиною аномалій, такі відношення розбивають на декілька відношень зі зв'язками виду 1:1, 1: М, М: 1 і М: М. Зв'язки між таблицями відбивають залежності між атрибутами різних відношень.

Атрибути називаються взаємно незалежними, якщо кожний з цих атрибутів не є функціонально залежним від іншого атрибута. Відсутність залежності атрибута А від атрибута В позначається A→B. Коли A→B і B→A - позначення A=B.