28.12.2012 Aufrufe

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Entwurfs<strong>the</strong>orie relationaler Datenbanken<br />

Bewahrung funktionaler Abhängigkeiten<br />

� Wunsch: alle FDs, die für die Relation R gelten, sollen lokal auf den zerlegten Relationen<br />

R 1 ,…,R n überprüfbar sein (Effizienz !).<br />

� Formal kann dies wie folgt ausgedrückt werden:<br />

Dann wird die Zerlegung als hüllentreu bezeichnet.<br />

Beispiel:<br />

+<br />

FR =<br />

�F���F� R1 Rn<br />

+<br />

� Sei die Relation PV(Straße, Ort, BLand, PLZ) gegeben Es sollen folgende Bedingungen<br />

gelten:<br />

– Orte werden durch “Ort” und “BLand” eindeutig charakterisiert.<br />

– Innerhalb einer Straße ändert sich “PLZ” nicht.<br />

– PLZ-Gebiete gehen nicht über Ortsgrenzen, Orte nicht über Bundeslandgrenzen.<br />

� FDs: {PLZ} --> {Ort, BLand} und {Straße, Ort, BLand} --> {PLZ}<br />

� Welche Eigenschaften besitzt die Zerlegung {PLZ, Straße} und {PLZ, Ort, BLand}?<br />

Seite 176

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!