Slide/RelQuery-14

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-14
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  14
name  RelQuery-14
title  Regelbasierte Anfrageoptimierung
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Regelbasierte Anfrageoptimierung
Es gibt zahlreiche Regeln (Heuristiken), um die Reihenfolge der Operatoren im Auswertungsplan zu modifizieren und eine Performanz-Verbesserung zu erreichen, z.B.:•Push Selection: Führe Selektionen möglichst frühzeitig (vor Joins) aus•Elimination leerer Teilbäume•Erkennen gemeinsamer Teilbäume•Optimierer, die sich ausschließlich nach diesen starren Regeln richten, nennt man •regelbasierte• •oder auch •algebraische Optimierer•. •Die Performanz von Auswertungsplänen hängt allerdings auch ganz wesentlich von der Datenverteilung der gespeicherten Informationen ab (siehe nächstes Teilkapitel).  •Beispiel Join-Reihenfolge: