| Universität Siegen | Fachbereich 12 | Fachgruppe Praktische Informatik |
Ein wesentlicher Vorteil relationaler Datenbanken liegt darin, daß die Abarbeitung von Abfragen automatisch optimiert werden kann. Zunächst wird im Rahmen der algebraischen Optimierung die Abfrage anhand von Heuristiken in eine äquivalente, aber effizienter ausführbare Form umgewandelt. In der anschließenden internen Optimierung wird zwischen ggf. verfügbaren Implementierungen der Elementaroperationen entschieden und damit zusammenhängend über die Ausnutzung von Indexen. Die alternativen Ausführungspläne werden hierzu anhand ihrer geschätzten Ausführungskosten bewertet.
- entfällt -
2003-10-12: weitere Äquivalenz mit Verbund und
Selektion hinzugefügt
2002-11-30: Abschnitt 2 (Implementierung
relationaler Operationen) in eigenes
Lehrmodul ausgelagert
2002-03-03: zusätzliches Beispiel mit Bild in
Abschnitt 9.5
2001-10-14: geringfügige redaktionelle
Überarbeitung
2001-02-01: redaktionelle Überarbeitung
1999-12-22: Erstversion