nNextIndex1 Index- und Speicherungsstrukturen für Datenbanksysteme
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 2000/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: Mihael Ankerst
- Skript: wird in der Vorlesung angeboten und im Sekretariat bei Frau Grienberger, Zi. 1.54
Voraussetzung für den Scheinerwerb ist die schriftliche Bearbeitung der Übungsblätter und das Bestehen einer mündlichen Prüfung. Die ausreichende Bearbeitung der Übungsblätter wird auf Basis von drei ausgewählten Übungsblättern ermittelt.
VeranstaltungZeitOrtBeginn
Vorlesung Di, 8.45 - 11.00 Uhr Raum 1.05 (Oettingenstr. 67) 17.10.2000
Übungen Mo, 16.00 (c.t.!) - 18.00 Uhr Raum 1.15 (Oettingenstr. 67) 23.10.2000
Übungen Fr, 9.00 - 11.00 Uhr Raum 1.43 (Oettingenstr. 67) 27.10.2000

Übungsblatt 1
Übungsblatt 2
Übungsblatt 3
Übungsblatt 4
Übungsblatt 5
Übungsblatt 6
Übungsblatt 7
Übungsblatt 8
Übungsblatt 9
Übungsblatt 10
Übungsblatt 11

Aktuelles:


Bei Problemen oder Vorschägen schicken Sie bitte eine eMail an:
wwwmaster@dbs.informatik.uni-muenchen.de