Der Satz von Delobel (von Claude Delobel) liefert eine einfache Möglichkeit, um zu überprüfen, ob zwei Fragmente einer Relation in einer Datenbank eine verlustfreie Darstellung der Ausgangsrelation sind. Eine Zerlegung von Relationen ist nötig, um das Entstehen von Anomalien zu vermeiden.
Formale Darstellung
Gegeben seien die Relation und ihre Zerlegung in und mit und .
Dann gilt: D ist verlustfrei oder .
Letzteres bedeutet, dass die gemeinsamen Attribute als Fremdschlüssel für eine der beiden Relationen dienen können. Um die Bedingung zu prüfen, müssen nicht alle funktionale Abhängigkeiten berechnet werden, sondern lediglich die Attributhülle von , was in Linearzeit möglich ist.
Beispiel Die Ausgangsrelation ist definiert als mit Zerlegungen
und .
Damit verteilen sich die Attribute folgendermaßen: Menge Attribute B b, c, d A a C e
Nach Delobel folgt hieraus, dass die Zerlegung verlustfrei ist, wenn gilt oder .
Aus folgt unmittelbar, dass auch .
Siehe auch Funktionale Abhängigkeit Normalisierung von Datenbanken
Quellen
Kategorie:Datenbanktheorie