logo
шпаргалки на іспит з бд (1)

4.16. Поняття еквівалентності відношень. Еквівалентність за залежностями (е1) і за даними (е2).

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

Залежно від того, що розуміють під інформацією, розглядають 3 види еквівалентності реляційних відношень, а саме:

  1. Еквівалентність за залежностями

  2. Еквівалентність за даними

  3. Еквівалентність за компонентами

Еквівалентність за залежностями (Е1). Схема SБД відображає ту же інформацію, що і схема S0 , якщо ці схеми мають однакові атрибути і збережені всі залежності даних.

Якщо розглядати тільки Ф3, то можна уточнити попереднє визначення. Нехай G – система породження функціональних залежностей FD(U) універсального відношення R. тоді схеми SБД і S0 еквівалентні за залежностями, якщо

,

Де - означає замикання множини G.

Тобто структура функціональних залежностей відношення R породжується структурами функціональних залежностей проекцій Ri .

Зазначимо, що еквівалентність за залежностями суттєво використовує властивості прямої та оберненої проекції ФЗ. Але багатозначні ФЗ не володіють властивістю оберненої проекції, в тому полягає складність реалізації цього типу еквівалентності схем.

Еквівалентність за даними (Е2).

Схема SБД відображає ту же інформацію, що і схема S0 , якщо і база даних зі схемою SБД містить такі ж дані, що і база зі схемою S0 .

Еквівалентність за даними реалізується через декомпозицію із збереженням даних. Зазначимо також, що у загальному випадку Е1≠Е2.