aus Wikipedia, der freien Enzyklopädie
Verbundtreue bedeutet bei der Zerlegung einer Relation, dass die Originalrelation aus der zerlegten Relation mittels natürlichen Verbunds (engl. natural join) wiederhergestellt werden kann.
[Bearbeiten] Einfaches Kriterium
Eine Zerlegung eines Relationenschemas R in zwei Teil-Schemata R1 und R2 ist verbundtreu, wenn gilt:
- oder
In den Beispielen wird jeweils die Relation R(A,B,C) in zwei Relationen R1(A,B) und R2(B,C) zerlegt.
R
A |
B |
C |
1 |
1 |
2 |
1 |
2 |
3 |
2 |
1 |
2 |
|
|
|
A |
B |
C |
1 |
1 |
2 |
1 |
2 |
3 |
2 |
1 |
2 |
|
R
A |
B |
C |
1 |
1 |
2 |
1 |
2 |
3 |
2 |
1 |
3 |
|
|
|
A |
B |
C |
1 |
1 |
2 |
1 |
1 |
3 |
1 |
2 |
3 |
2 |
1 |
2 |
2 |
1 |
3 |
|