Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
26
Anfrageoptimierung
Es gibt folgende Äquivalenzerhaltende Transformationsregeln:
1. Aufbrechen von Konjunktionen im Selektionsprädikat:
2. ist kommutativ
3. -Kaskaden: Falls , dann gilt
4. Vertauschen von und
Falls die Selektion sich nur auf die Attribute der Projektionsliste bezieht, können die beiden Operationen vertauscht werden:
5. und sind kommutativ:
....
1. Aufbrechen von Konjunktionen im Selektionsprädikat:
2. ist kommutativ
3. -Kaskaden: Falls , dann gilt
4. Vertauschen von und
Falls die Selektion sich nur auf die Attribute der Projektionsliste bezieht, können die beiden Operationen vertauscht werden:
5. und sind kommutativ:
....
Tags:
Quelle: Kapitel 8
Quelle: Kapitel 8
Karteninfo:
Autor: kread
Oberthema: Informatik
Thema: Datenbanken
Schule / Uni: Universität Koblenz-Landau
Ort: Koblenz
Veröffentlicht: 18.10.2010