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:

• $R1 \cap R2 \rightarrow R1$ oder
• $R1 \cap R2 \rightarrow R2$

Beispiele

In den Beispielen wird jeweils die Relation R(A,B,C) in zwei Relationen R1(A,B) und R2(B,C) zerlegt.

verbundtreu

R A B C 1 1 2 1 2 3 2 1 2

R1 A B 1 1 1 2 2 1

R2 B C 1 2 2 3

$R1\triangleright\!\!\triangleleft\,R2$ A B C 1 1 2 1 2 3 2 1 2

nicht verbundtreu

R A B C 1 1 2 1 2 3 2 1 3

R1 A B 1 1 1 2 2 1

R2 B C 1 2 2 3 1 3

$R1\triangleright\!\!\triangleleft\,R2$ A B C 1 1 2 1 1 3 1 2 3 2 1 2 2 1 3

Ursache für die fehlende Verbundtreue ist, dass im zweiten Beispiel keine Funktionale Abhängigkeit zwischen B → C besteht.

Siehe auch

• Relationale Algebra
• Relation (Datenbank)