Lehr- und Forschungseinheit für Datenbanksysteme Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme		 University of Munich
Institute for Computer Science
Database and Information Systems

Vorlesung Index- und Speicherungsstrukturen für Datenbanksysteme im WS 2001/02

Vorhergehende Jahre:
[ WS 00/01]

Inhalt:
Die Bedeutung von Index- und Speicherungsstrukturen liegt in der Tatsache begründet, daß deren Güte die Leistungsfähigkeit eines Datenbanksystems signifikant beeinflußt. Wegen ihrer Wichtigkeit für Nichtstandard-Datenbanksysteme werden neben datenorganisierenden Strukturen (Suchbaumstrukturen) insbesondere raumorganisierende Strukturen (Hashbasierte Strukturen) vorgestellt. Für beide Paradigmen wird zunächst die Primärschlüsselsuche (eindimensionale Suche), anschließend die Sekundärschlüsselsuche (multidimensionale Suche) behandelt. Schließlich wird gezeigt, wie Index- und Speicherungsstrukturen in die Anfragebearbeitung integriert werden.
Es gibt ein Skript zur Vorlesung. Die Vorlesung baut auf einer Reihe neuerer Artikel in Zeitschriften und Tagungsbänden auf, die jeweils an entsprechender Stelle angegeben werden. Die Vorlesung wird jedoch so ausführlich sein, daß ein Verständnis des Stoffes meist ohne Studium der Artikel möglich ist.
- Bereich: ST
- Umfang: 3 + 2 Semesterwochenstunden
- Vorlesung: Prof. Dr. Hans-Peter Kriegel
- Übungen: Florian Krebs
- Vorkenntnisse: Grundkenntnisse in Informatik, möglichst Informatik I - IV
- Skript: wird in der Vorlesung angeboten und im Sekretariat bei Frau Grienberger, Zi. 1.54
Veranstaltung Zeit Ort Beginn
Vorlesung Mi, 8.00 - 11.00 Uhr Raum 1.05 (Oettingenstr. 67) 17.10.2001
Übungen Fr, 11.25 - 12.30 Uhr Raum 1.43 (Oettingenstr. 67) 26.10.2001

Übungsblätter Datein (PDF/PS) Besprechung
Aufgabenblatt 1 PDF, PS 26.10.2001
Aufgabenblatt 2 PDF, PS 02.11.2001
Aufgabenblatt 3 PDF, PS 09.11.2001
Aufgabenblatt 4 PDF, PS 16.11.2001
Aufgabenblatt 5 PDF, PS 23.11.2001
Aufgabenblatt 6 PDF, PS 30.11.2001
Aufgabenblatt 7 PDF, PS 14.12.2001
Aufgabenblatt 8 PDF, PS 21.12.2001
Aufgabenblatt 9 PDF, PS 11.01.2002
Aufgabenblatt 10 PDF, PS 18.01.2002
Aufgabenblatt 11 PDF, PS 25.01.2002

Aktuelles:

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: