Fehlerbehebung und Optimieren der Datenbankleistung

Datenwert
Häufigkeit
5 1
Die Anzahl der Zeilen in der Tabelle ist 50, die Spaltenkardinalität 5. Genau 40 Zeilen
erfüllen das Vergleichselement C1=3. Wenn angenommen wird, dass die Daten
gleichmäßig verteilt wären, würde das Optimierungsprogramm die Anzahl der
Zeilen, die das Vergleichselement erfüllen mit 50/5 = 10 abschätzen, was einen
Fehler von -75 % ausmacht. Wenn Statistikdaten zur Wertehäufigkeit auf der Basis
nur des häufigsten Werte (d. h. N = 1) verfügbar sind, wird die Anzahl der Zeilen
mit 40 abgeschätzt, sodass kein Fehler entsteht.
Betrachten Sie ein anderes Beispiel, in dem zwei Zeilen das Vergleichselement C1 =
1 erfüllen. Ohne Häufigkeitsstatistiken wird die Anzahl der Zeilen, die das Vergleichselement
erfüllen, auf 10 geschätzt. Mithin entsteht ein Fehler von 400 %:
geschätzte Zeilen - tatsächliche Zeilen
--------------------------------------- X 100
tatsächliche Zeilen
10-2
------ X 100 = 400%
2
Bei Verwendung der Häufigkeitsstatistik (N = 1) schätzt das Optimierungsprogramm
die Anzahl der Zeilen, die diesen Wert enthalten, anhand der oben gezeigten
Formel (1) wie folgt ab:
(50 - 40)
--------- = 3
(5-1)
Der Fehler wird dabei um eine Größenordnung verringert:
3-2
----- = 50%
2
Beispiel mit Quantilstatistiken
In den folgenden Ausführungen zu Quantilstatistiken wird der Begriff „K-Quantile”
verwendet. Das K-Quantil für eine Spalte ist der kleinste Datenwert V, sodass
mindestens K Zeilen Datenwerte enthalten, die kleiner oder gleich V sind. Ein K-
Quantil lässt sich berechnen, indem die Zeilen in der Spalte aufsteigenden sortiert
werden. Das K-Quantil ist der Datenwert in der K-ten Zeile der sortierten Spalte.
Wenn Quantilstatistiken verfügbar sind, kann das Optimierungsprogramm die Anzahl
von Zeilen besser abschätzen, die ein Bereichsvergleichselement erfüllen, wie
in folgenden Beispielen veranschaulicht wird. Betrachten Sie eine Spalte C1, die
folgende Werte enthält:
0,0
5,1
6,3
7,1
8,2
8,4
8,5
9,1
93,6
100,0
Kapitel 3. Faktoren mit Auswirkung auf die Leistung 515