Index- und Speicherungsstrukturen 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 2003/04

Vorhergehende Jahre:
[WS 01/02 | 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.

Organisation

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, SE
Umfang: 3 + 2 Semesterwochenstunden
Vorkenntnisse: Grundstudiumsvorlesungen der Informatik I - IV
Vorlesung: Prof. Dr. Hans-Peter Kriegel
Übungen: Peter Kunath, Matthias Renz
Skript: wird in der Vorlesung angeboten
Klausurtermin: Fr, 30.01.2004 von 11:00 - 13:00 Uhr
Die Klausurergebnisse sind verfügbar.
genaueres siehe hier

Ort und Zeit

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Di, 8.30 - 11.00 Uhr	Raum 1.27 (Oettingenstr. 67) keine Änderung bisher	21.10.2003
Übungen	Do, 14.00 - 16.00 Uhr	Raum 355 (Hauptgebäude)	30.10.2003
	Do, 16.00 - 18.00 Uhr	Raum E05 (Schellingstr. 3)	30.10.2003

Übungsblätter	Datein (PDF)	Besprechung
Aufgabenblatt 1	PDF	30.10.2003
Aufgabenblatt 2	PDF	06.11.2003
Aufgabenblatt 3	PDF	13.11.2003
Aufgabenblatt 4	PDF, Lösung	20.11.2003
Aufgabenblatt 5	PDF, Lösung 5.4a	27.11.2003
Aufgabenblatt 6	PDF	04.12.2003
Aufgabenblatt 7	PDF	11.12.2003
Aufgabenblatt 8	PDF	18.12.2001
Aufgabenblatt 9	PDF, R-Baum Delete Algorithmus	08.01.2003
Aufgabenblatt 10	PDF	15.01.2004
Aufgabenblatt 11	PDF	22.01.2002

Online-Systeme

Übungsbetrieb

Merkblatt zum Übungsbetrieb: Merkblatt01.pdf

Klausurergebnisse

Liste mit den Ergebnissen der Klausurteilnehmer.
Bitte beachten Sie:

Die Klausur ist mit der Note 4.0 oder besser bestanden.
Die Scheine können im Raum 1.54 (Sekretariat) abgeholt werden.

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