Multihodnotové závislosti
• BCNF sice odstraní všechny redundance spojené s FZ, ale pomocí FZ nejsme schopni řadu závislostí vyjádřit (u dekompozic)
• zejména nelze vyjádřit skutečnost, že dvě množiny atributů jsou zcela nezávislé
• MHZ je požadavek bezeztrátovosti spojení vyjádřený určením jedné z nezávislých skupin atributů
• pokud společné atributy u dekompozice nejsou klíčem jedné z komponent, může spojení takových relací obsahovat i n-tice, které v původní relaci nebyly
R-a-b-c-R1-a-b-R2-a-c-R1*R2-a-b-c
-x-y-z--x-y--x-z--x-y-z
-x-y-w--x-q--x-w--x-y-w
-x-q-z--------x-q-z
-----------x-q-w
• z omezení, že atributy b a c jsou nezávislé (a tedy že spojení relací s takto rozdělenými atributy bude bezeztrátové) vyplývá redundance (máme-li v relaci z našeho příkladu jen tři n-tice, čtvrtá je odvoditelná spojením) - indukovaná redundance
• MHZ a -> -> b vyjadřuje, že pokud 2 n-tice souhlasí na a, pak musí být doprovázeny dalšími 2 n-ticemi s prohozenými hodnotami ostatních atributů (bez a,b)
Žádné komentáře:
Okomentovat