Databases Reference
In-Depth Information
Position (bestell_nr, artikel_nr, bestellmenge, liefermenge, gesamtpreis)
FK: bestell_nr
→
Bestellung
FK: artikel_nr
→
Artikel
Hier sind die Primärschlüssel jeweils unterstrichen, Fremdschlüssel sind durch
den Zusatz FK dargestellt mit Angabe der jeweiligen Vaterrelation. Wir sehen hier,
dass ein Primärschlüssel oder Teil eines Primärschlüssels gleichzeitig Fremd-
schlüssel sein kann.
2.4 Relationenalgebra
In der Relationenalgebra werden aus vorhandenen Relationen
neue Relationen
erzeugt
. In den Abfragesprachen der kommerziell verfügbaren Datenbanksysteme
(z. B. in SQL) sind Konstruktionen enthalten, die die Operationen der Relationenal-
gebra realisieren. Wir benutzen hier eine kompakte Sprache, die im Gegensatz zu
SQL die einzelnen Operationen der Relationenalgebra direkt beschreibt.
Diese neuen Relationen können in folgender Weise verwandt werden:
Snapshot
Es wird eine neue Relation (im Hauptspeicher oder auf der Platte) angelegt, die
aus den aktuell gültigen Daten abgeleitet wird. Auf diese Relation kann anschlie-
ßend zugegriffen werden. Zwischenzeitliche Änderungen in den benutzten
Ursprungsdaten bleiben dabei unberücksichtigt.
Datenausgabe
Die erzeugte Relation wird lediglich auf dem Bildschirm, Drucker oder in eine
Datei ausgegeben und kann anschließend vom Datenbanksystem nicht mehr ver-
arbeitet werden.
Virtuelle Datensicht
Die neue Relation wird nicht sofort angelegt, sondern bei jedem Zugriff auf diese
Datensicht wird sie aus den aktuell gültigen Daten erzeugt; diese Relation muss
daher auch nicht gespeichert werden.
Im folgenden werden wir die Relationen und abgeleiteten Relationen tabellarisch
im Text darstellen. Wir verwenden die Relationen mit den Daten entsprechend
dem Anhang C. Da die Anzahl der Attribute aber eine übersichtliche Darstellung
im Text nicht mehr erlaubt, werden wir bei der Relation »Artikel« die letzten vier
Attribute nicht mehr darstellen.
Die Schreibweise lehnt sich an die Darstellung von [HeSa95] an. Wir verwenden
folgende Operationen der Relationenalgebra:
für Auswahl (Selektion)
Sel
für Projektion
Proj
