This flashcard is just one of a free flashcard set. See all flashcards!
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 gilt4. 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:
Source: Kapitel 8
Source: Kapitel 8
Flashcard info:
Author: kread
Main topic: Informatik
Topic: Datenbanken
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 18.10.2010