BD-2st-1.2-w05.tresc-1.1-Slajd33
Z Studia Informatyczne
Dekompozycja relacji na relacje bez utraty informacji (1)
Na zakończenie podamy twierdzenia dotyczące dekompozycji schematów relacji na mniejsze schematy relacji, bez utraty informacji. Pierwsze twierdzenie dotyczy dekompozycji schematu relacji R na schematy relacji w 3NF.
Dana jest relacja r o schemacie R , i dany jest zbiór F zależności funkcyjnych dla 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 funkcyjnych jest spełniona:- R1 ILOCZYN R2 ? R1 ,
- R1 ILOCZYN R2 ? R2 .
