Verbundtreue
Verbundtreue (auch Verlustlosigkeit genannt) bedeutet bei der Zerlegung einer Relation, dass die Originalrelation aus der zerlegten Relation mittels natürlichen Verbunds (engl. natural join) wiederhergestellt werden kann.
Verwandt damit ist die Abhängigkeitstreue.
Einfaches Kriterium
Eine Zerlegung eines Relationenschemas R in zwei Teil-Schemata R1 und R2 ist verbundtreu, wenn gilt:
- oder
Beispiele
Gegeben sei eine Relation mit Schlüsselkandidat .
Verbundtreu
Die Relation wird in zwei Relationen und zerlegt. Dabei gilt und , vereinfacht:
|
|
|
|
Nicht verbundtreu
|
|
|
|
Ursache für die fehlende Verbundtreue ist, dass im zweiten Beispiel weder eine Funktionale Abhängigkeit zwischen B → A noch zwischen B → C besteht. Im ersten Beispiel gilt jedoch B → C.
Siehe auch
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.