Функціональні залежності

У цьому розділі йтиметься про концепцію функціональної залежності, яка була названа Хю Дарвені (Hugh Darwen) в особистій бесіді з автором якщо не зовсім фундаментальної, то дуже близькою до такої. Ця концепція лежить в основі багатьох обговорюваних в наступних главах тим, включаючи, зокрема, теорію проектування бази даних, описану в главі 12 Але слід відразу ж зазначити, що її значимість не обмежується тільки зазначеної областю застосування тому фактично дану главу цілком можна було включити в частину II справжньої книги замість частини III

По суті, функціональна залежність (далі для її позначення часто використовуватиметься абревіатура ФЗ) є звязком типу багато до одного між множинами атрибутів всередині даної змінної відносини Наприклад, для змінної відносини поставок SP існує функціональна залежність між множинами атрибутів {S #, P #} і {QTY} Це означає, що для будь-якого

допустимого значення цієї змінної відносини справедливі наступні правила

Для будь-якої заданої пари значень атрибутів s # і Р # існує тільки одне відповідне їм значение1 атрибута QTY

Але один і той же відповідне їм значення атрибута QTY (у загальному випадку) можуть мати багато різні пари значень атрибутів S # і Р #

Зверніть увагу, що в показаному на рис 38 (див стор 128) прикладі значення змінної відносини SP задовольняють цим правилам Слід також зазначити – нам знову доводиться стикатися з концепцією, визначення якої базується на понятті рівності кортежів

У розділі 112 цієї глави концепція функціональної залежності визначена більш точно, з урахуванням того, що існують і такі функціональні залежності, які виконуються стосовно даної змінної відносини лише в деяких окремих випадках, і такі, які виконуються стосовно неї завжди Як було зазначено вище, функціональні залежності являють собою основу для застосування наукового підходу до вирішення цілого ряду практичних завдань, оскільки володіють багатим набором цікавих властивостей, дозволяють формально і строго вирішити багато проблем Нижче, в розділах 113-116, будуть детально описані деякі з цих властивостей і дані пояснення з приводу їх практичного застосування Наприкінці глави, в розділі 117, представлено коротке резюме

Примітка Ця глава книги – сама формальна, і при першому читанні багато її розділи можна пропустити Фактично основна частина матеріалу, необхідного для вивчення наступних трьох розділів, міститься в розділах 112 та 113 Тому всі інші розділи можна лише переглянути, а потім знову повернутися до них, ознайомившись з іншими трьома главами цій частині

Невелика примітка щодо використовуваної термінології В англомовній

літературі майже як рівноцінні вживаються два терміни: functional dependence і functional dependency Згідно з нормами використання англійської мови, термін dependence слід було б застосовувати для позначення самої функціональної залежності, а термін dependency — для позначення залежних обєктів Проте термін функціональна залежність часто доводиться застосовувати у множині, а

в таких випадках термін dependencies здається зручнішим для вимови, ніж

dependences Саме це і визначає змішане використання в літературі обох термінів

Джерело: Дейт К Дж, Введення в системи баз даних, 8-е видання: Пер з англ – М: Видавничий дім «Вільямс», 2005 – 1328 с: Ил – Парал тит англ

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*