Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 18: Verarbeitung und Optimierung von Anfragen."—  Präsentation transkript:

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

2 © 2008 Gottfried Vossen 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 Inhalt Datenmodelle, 5. Auflage, Kapitel 182

3 © 2008 Gottfried Vossen Benutzer-definierte Anfrage Parsing Anfrage-Validierung View-Resolution Anfrage-Optimierung Zugriffsplan-Erstellung Code-Erzeugung Ausführung Ergebnis 18.1 Ablauf einer Anfrageverarbeitung Datenmodelle, 5. Auflage, Kapitel 183

4 © 2008 Gottfried Vossen 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 Datenmodelle, 5. Auflage, Kapitel 184

5 © 2008 Gottfried Vossen 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 18.3 Anfrage-Baum zur Beispielanfrage 5 Datenmodelle, 5. Auflage, Kapitel 18

6 © 2008 Gottfried Vossen 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 18.4 Anfrage-Baum aus Abbildung 18.3 nach Verschiebung der Selektion 6 Datenmodelle, 5. Auflage, Kapitel 18

7 © 2008 Gottfried Vossen MedienartikelFilm Person π Nachname ρ P_Nr Regisseur σ Titel = `Pirates of the Carribean π A_Nr, Regisseur π P_Nr, Nachname π A_Nr, Regisseur 18.5 Anfrage-Baum aus Abbildung 18.4 nach Einfügung von Projektionen 7 Datenmodelle, 5. Auflage, Kapitel 18

8 © 2008 Gottfried Vossen Verbundpartner r-Partition s-Partition Relation s Relation r 18.6 Prinzip eines Hash-Join 8 Datenmodelle, 5. Auflage, Kapitel 18

9 © 2008 Gottfried Vossen Verbundpartner r-Partition s-Partition Ergebnis der Partitionierung von r und s Datenmodelle, 5. Auflage, Kapitel 189

10 © 2008 Gottfried Vossen 18.8 Beispiele für Iterator-Funktionen 10 Datenmodelle, 5. Auflage, Kapitel 18


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

Ähnliche Präsentationen


Google-Anzeigen