BD-2st-1.2-w05.tresc-1.1-Slajd34

Dekompozycja relacji na relacje bez utraty informacji (1)(1)

Drugie twierdzenie dotyczy dekompozycji schematu relacji R na schematy relacji w 4NF.

Dana jest relacja r o schemacie R . Niech relacje r1 i r2 o schematach, odpowiednio, R1 i R2 , oznaczają dekompozycję relacji r(R ). Dekompozycja ta jest dekompozycją bez utraty informacji, jeżeli co najmniej jedna z poniższych zależności wielowartościowych jest spełniona:

- R1 ILOCZYN R2 ->-> ( R1 - R2 ),

- R1 ILOCZYN R2 ->-> ( R2 - R1 ).

Przykładowo, dekompozycja schematu relacji Loty na schematy Lot-1 i Lot-2 w 4NF jest dekompozycją bez utraty informacji, gdyż:

- Lot-1 ILOCZYN Lot-2 = {Lot} wyznacza wielowartościowo zarówno (Lot-1 – Lot-2) jaki (Lot-2 – Lot-1). (Lot-1 – Lot-2) = {Dzień_tygodnia}, natomiast (Lot-2 – Lot-1) = {Typ_samolotu}.

<< Poprzedni slajd | Spis treści | Następny slajd >>