This flashcard is just one of a free flashcard set. See all flashcards!
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:
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