Dekomposition von Relationen
Die Dekomposition (Aufspaltung) ist das Werkzeug zur Vermeidung von Anomalien. Eine Relation
Dabei gelten folgende Regeln:
- Die Vereinigungsmenge der Attribute von
und muss wieder die ursprünglichen Attribute von ergeben. (Schemata können und müssen sich überlappen, meist über Fremdschlüssel). - Die Tupel der neuen Relationen entstehen durch Projektion der Originaltupel auf die neuen Teilmengen (wobei Duplikate entfernt werden).
Wichtige Entwurfskriterien bei der Dekomposition:
- Verlustfreie Wiederherstellung: Die ursprüngliche Relation muss durch einen Natural Join wieder exakt herstellbar sein.
- Abhängigkeitserhalt: Alle ursprünglichen FDs müssen sich auf den neuen Schemata noch prüfen und durchsetzen lassen.