Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
29
Wie werden die verschiedenen QEPs bewertet?
Jeder QEP wird anhand verschiedener Informationsquellen bewertet, der billigste Plan wird ausgeführt:
In das Kostenmodell gehen rein: der algebraische Ausdruck, Indexinformationen, Ballungsinformationen (Statistiken, Histogramme), DB-Kardinalitäten, Attributverteilungen (Statistiken). Heraus kommen die Ausführungskosten.
Wichtig ist dabei die Selektivität, die Abschätzung eines Suchprädikats: qualifizierende Tupel / Gesamtanzahl Tupel
Bei Schlüsseln und Equijoin sind diese bekannt, ansonsten durch z.B. Stichproben abzuschätzen.
- Kostenmodell
- Statistiken (müssen angelegt werden)
- Histogramme
- Kalibrierung gemäß verwendetem Rechner
- Abhängig vom verfügbaren Speicher
- Aufwands-Kostenmodell: Durchsatz-maximierend, Nicht Antwortzeit-minimierend
In das Kostenmodell gehen rein: der algebraische Ausdruck, Indexinformationen, Ballungsinformationen (Statistiken, Histogramme), DB-Kardinalitäten, Attributverteilungen (Statistiken). Heraus kommen die Ausführungskosten.
Wichtig ist dabei die Selektivität, die Abschätzung eines Suchprädikats: qualifizierende Tupel / Gesamtanzahl Tupel
Bei Schlüsseln und Equijoin sind diese bekannt, ansonsten durch z.B. Stichproben abzuschätzen.
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