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

4.17. Поняття еквівалентності відношень. Еквівалентність за компонентами (е3).

У загальному випадку дві множини відношення наз еквівалентними,якщо вони відображають одну і ту саму інформацію.Еквівалентність за компонентами.Схема SБД відображає таку інформацію, що і схема S0 тоді і тільки тоді, коли існує взаємно-однозначна відповідність між SБД і S0.Цей тип еквівалентності є комбінацією еквівалентності за залежностями і за даними.Висуває вимогу поділу відношення на проекції,що є незалежними компонентами цього відношення.Для випадку ФЗ існують необхідні і достатні умови розбиття відношення на незалежні компоненти.Теорема.Нехай R=<U,G> R1=<U1,G1>,R2=<U2,G2>.Проекція R1,R2 відношення R є його незалежними компонентами тоді і тільки тоді,коли 1)(G1G2)+=G+ 2)G+містить ФЗ виду(U1U2)→U1або(U1U2)→U2