Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

Präsentation zum Thema: "Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme"—  Präsentation transkript:

1 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme
Gottfried Vossen 5. Auflage 2008 Kapitel 18: Verarbeitung und Optimierung von Anfragen

2 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

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 18.8 Beispiele für Iterator-Funktionen
Abb. 15.3: Prinzip eines Hash-Join Datenmodelle, 5. Auflage, Kapitel 18 10 10