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.


3.



4. Vertauschen von


Falls die Selektion sich nur auf die Attribute


5.



....
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