Heuristiken
- Frühstmögliche Selektion
- Join statt Kreuzprodukt
- Frühstmögliche Projektion (ohne Duplikateliminierung)
- Join-Reihenfolge so wählen, dass Zwischenergebnnisse klein sind
- Folgen von Selektionen und Projektionen zusammenfassen
- Selektionen statt Mengenoperationen
- Nichts doppelt berechnen
Links ist schneller
Kardinalitätsabschätzung
Wie viele Tupel sind im Ergebnis einer Operation zu erwarten?
Hilfreiche Statistiken:
- Kardinalitäten der Tabellen (Anzahl Tabellen)
- Kardinalitäten der Spalten (Anzahl distinkter Werte)
- Kleinster, größter Wert der Spalte, Median, …
- Werte-Histogramme (Häufigkeitsverteilung)
- Erfahrungen über Verschätzungen in der Vergangenheit (lernende Optimierer)