Abfragestrategien in verteilten Systemen

Präsentation zum Thema: "Abfragestrategien in verteilten Systemen"—  Präsentation transkript:

1 Abfragestrategien in verteilten Systemen

2 Niels-Chr. Möller-Freuck
Themenüberblick Klassische Datenbanksysteme Verteilte Homogene DBMS Verteilte Heterogene DBMS Niels-Chr. Möller-Freuck

3 Niels-Chr. Möller-Freuck
Query Verarbeitung Konzepte in Client-Server DBMS Tabellenspeicherung Indizierung der Tabellen Zugriff auf Daten Execution Plans Niels-Chr. Möller-Freuck

4 Verteilte Homogene DBMS
Datenbank-Katalog Abwägung Ressourcenkonsum Abschätzen der Kommunikationskosten Lokalisieren von Operationen Niels-Chr. Möller-Freuck

5 Niels-Chr. Möller-Freuck
Datenbank Katalog Zentral Vollredundant Clusterkatalog Verteilte Kataloge Niels-Chr. Möller-Freuck

6 Niels-Chr. Möller-Freuck
Kostenberechnung Ressourcenkonsum Antwortzeitverhalten Kommunikationskosten Leerer Ergenismengen JOIN JOIN JOIN A B C D JOIN RECEIVE RECEIVE SEND SEND JOIN JOIN A B C D Niels-Chr. Möller-Freuck

7 Verteilte Operationen
Verteilter Join Verteilter Semi-Join Hashfilter-Join Loop-Join Top- und Base Operationen (STOP) Niels-Chr. Möller-Freuck

8 Verteilte Operationen
Select a.PersNr, a.AngName from Angest a join Angest b on a.AbtNr = b.AbtNr and b.MgrPersNr = 5822 And a.Gehalt > 5000 Niels-Chr. Möller-Freuck

9 Niels-Chr. Möller-Freuck
Semi Joins Niels-Chr. Möller-Freuck

10 Verteilte Heterogene DBMS
Förderierungsdienst Wrapperdienste Heterogene Datensysteme Niels-Chr. Möller-Freuck

11 Niels-Chr. Möller-Freuck
MOCHA Projekt Niels-Chr. Möller-Freuck

12 Niels-Chr. Möller-Freuck
Literaturliste Gunter Saake, Andreas Heuer, Kai-Uwe Sattler, Datenbanken, ISBN Kalen Delaney, Ron Soukup, Inside Microsoft SQL Server 2000, ISBN Donald Kossmann, The State of the Art in Distributed Query Processing MOCHA Self Extensible Database Middleware, Christopher Lawson, Oracle Performance Tuning, ISBN Niels-Chr. Möller-Freuck