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 2006/07

Vorhergehende Jahre:
[ WS 05/06 | WS 04/05 | WS 03/04 | WS 01/02 | WS 00/01]

!! Aktuelles !!

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 von wichtigen Artikeln 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.

Ort und Zeit

Veranstaltung Zeit Ort Beginn
Vorlesung Di, 8.45 - 11.05 Uhr Raum E 03 (Schellingstr. 3)
 17.10.2006
Übungen Mi, 14.00 - 16.00 Uhr Raum 2201 (Leopoldstr. 13) 25.10.2006

Do, 14.00 - 16.00 Uhr Raum A 022 (Hauptgebäude) 26.10.2006

Planung

Datum Vorlesung Datum Übung
17.10.06 Kapitel 1: Einführung
Kapitel 2: Baumstrukturen zur Primärschlüsselsuche 		  -
24.10.06 Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche
Invertierte Listen, MDB-Baum		 Mi, 25.10.06
Do, 26.10.06		 Übungsblatt 1
Zusatzblatt
31.10.06 Kapitel 3 (Fortsetzung)
kB-Baum 		Mi, 01.11.06
Do, 02.11.06		 Allerheiligen, Allerseelen (entfällt)
07.11.06 Kapitel 3 (Fortsetzung)
kB-Baum 		Mi, 08.11.06
Do, 09.11.06		 Übungsblatt 2
14.11.06 Kapitel 3 (Fortsetzung)
Balancierung gemäß Zugriffshäufigkeit 		Mi, 15.11.06
Do, 16.11.06		 Übungsblatt 3
21.11.06 Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Mi, 22.11.06
Do, 23.11.06		 Übungsblatt 4
28.11.06 Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche
Verfahren mit Directory 		Mi, 29.11.06
Do, 30.11.06		 Übungsblatt 5
05.12.06 Kapitel 5 (Fortsetzung)
Verfahren ohne Directory 		Mi, 06.12.06
Do, 07.12.06		 Übungsblatt 6
12.12.06 Kapitel 6: Weitere Strukturen zur Sekundärschlüsselsuche Mi, 13.12.06
Do, 14.12.06		 Übungsblatt 7
19.12.06 Kapitel 6 (Fortsetzung) Mi, 20.12.06
Do, 21.12.06		 Übungsblatt 8
Lösung 8-1, Lösung 8-2
09.01.07 Kapitel 7: Raumzugriffsstrukturen
R-Bäume 		Mi, 10.01.07
Do, 11.01.07		 Übungsblatt 9
16.01.07 Kapitel 7 (Fortsetzung) Mi, 17.01.07
Do, 18.01.07		 Übungsblatt 10
Lösung 10-1, Lösung 10-2
23.01.07 Kapitel 8: Indexstrukturen für hochdimensionale Räume
X-Baum, VA-File 		Mi, 24.01.07
Do, 25.01.07		 Übungsblatt 11
30.01.07 Kapitel 8 (Fortsetzung)
Blockgrößenoptimierung, IQ-tree, NN-Suchalgorithmus 		Mi, 31.01.07
Do, 01.02.07		 Übungsblatt 12
06.02.07   Mi, 07.02.07
Do, 08.02.07		  

Übungsbetrieb

Online-Systeme

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