Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Gottfried Vossen 5. Auflage 2008 Kapitel 18: Verarbeitung und Optimierung von Anfragen
18.1 Anfrageverarbeitung im Überblick 18.2 Anfrage-Optimierung Inhalt 18.1 Anfrageverarbeitung im Überblick 18.2 Anfrage-Optimierung 18.3 Implementierungstechniken für den Verbund 18.4 Spezielle QEP Parameter 18.5 Anfrage-Prozessoren Datenmodelle, 5. Auflage, Kapitel 18
18.1 Ablauf einer Anfrageverarbeitung Benutzer-definierte Anfrage Parsing Anfrage-Validierung View-Resolution Anfrage-Optimierung Zugriffsplan-Erstellung Code-Erzeugung Ausführung Ergebnis 18.1 Ablauf einer Anfrageverarbeitung Abb. 15.1: Ablauf einer Anfrageverarbeitung Datenmodelle, 5. Auflage, Kapitel 18
18.2 Einordnung von Algebren und Kalkülen SQL-Anfrage bzw. Anfrage in deklarativer Formulierung (kalkülartige oder regelbasierte Sprache) Logische Algebra (Gegenstand einer High-Level-Optimierung) Physische Algebra (Implementierungen der logischen Operatoren) Anfrage-Ausführung 18.2 Einordnung von Algebren und Kalkülen Abb. 15.2: Einordnung von Algebra und Kalkülen Datenmodelle, 5. Auflage, Kapitel 18
18.3 Anfrage-Baum zur Beispielanfrage Medienartikel (A_Nr, Titel, Jahr) Film (A_Nr, Laufzeit, Regisseur, Produzent) Person (P_Nr, Vorname, Nachname) πNachname ρP_Nr Regisseur σTitel = `Pirates of the Carribean‘ Datenmodelle, 5. Auflage, Kapitel 18
18.4 Anfrage-Baum aus Abbildung 18.3 nach Verschiebung der Selektion Medienartikel (A_Nr, Titel, Jahr) Film (A_Nr, Laufzeit, Regisseur, Produzent) Person (P_Nr, Vorname, Nachname) πNachname ρP_Nr Regisseur σTitel = `Pirates of the Carribean‘ Datenmodelle, 5. Auflage, Kapitel 18
18.5 Anfrage-Baum aus Abbildung 18.4 nach Einfügung von Projektionen Medienartikel Film Person πNachname ρP_Nr Regisseur σTitel = `Pirates of the Carribean‘ πA_Nr, Regisseur πP_Nr, Nachname Datenmodelle, 5. Auflage, Kapitel 18
18.6 Prinzip eines Hash-Join Verbundpartner r-Partition . 1 2 s-Partition Relation s r Abb. 15.3: Prinzip eines Hash-Join Datenmodelle, 5. Auflage, Kapitel 18
18.7 Ergebnis der Partitionierung von r und s Verbundpartner r-Partition 5 10 15 1 16 12 s-Partition 11 2 7 8 9 3 18 4 18.7 Ergebnis der Partitionierung von r und s Abb. 15.4: Ergebnis der Partitionierung von r und s Datenmodelle, 5. Auflage, Kapitel 18
18.8 Beispiele für Iterator-Funktionen Abb. 15.3: Prinzip eines Hash-Join Datenmodelle, 5. Auflage, Kapitel 18 10 10