Index- und Speicherungsstrukturen für Datenbanksysteme im WS 2009/10
Aktuelles
Inhalt
Die Bedeutung von Index- und Speicherungsstrukturen liegt in der Tatsache begründet, dass deren Güte die Leistungsfähigkeit eines Datenbanksystems siginifikant beeinflusst. 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, dass ein Verständnis des Stoffes meist ohne Studium der Artikel möglich ist.
- Umfang: 3+2 Semesterwochenstunden
- Vorkenntnisse: Grundstudiumsvorlesungen der Informatik
- Vorlesung: Prof. Dr. Hans-Peter Kriegel
- Übungen: Dr. Matthias Renz
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.05 Uhr | Raum 102 (Richard-Wagner-Str. 10) |
20.10.2009 |
| Übungen | Mi, 14.00 - 16.00 Uhr | Raum 101 (Richard-Wagner-Str. 10) | 28.10.2009 |
| Mi, 16.00 - 18.00 Uhr | Raum 101 (Richard-Wagner-Str. 10) | 28.10.2009 |
Planung
| Datum | Vorlesung | Datum | Übung |
|---|---|---|---|
| 20.10.2009 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche |
||
| 26.10.2009 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (Teil1) Skript |
28.10.2009 | Übungsblatt 1 |
| 03.11.2009 | Kapitel 3 (Fortsetzung): kB-Baum | 04.11.2009 | Übungsblatt 2 |
| 10.11.2009 | Kapitel 3 (Fortsetzung): gewichteter kB-Baum Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche |
11.11.2009 | Übungsblatt 3 |
| 17.11.2009 | Kapitel 4 (Fortsetzung) | 18.11.2009 | Übungsblatt 4 |
Klausur
Übungsbetrieb
Online-Systeme
Forum: die-informatiker.net
Leider bietet die-informatiker.net zwar dieses Semester kein eigenes Forum für die Vorlesung "Index- und Speicherungsstrukturen für Datenbanksysteme" an, aber natürlich gibt es wie immer einen Bereich für Veranstaltungen der Lehr- und Forschungseinheit Datenbanksysteme.
Vorhergehende Semester
WS 08/09, WS 07/08, WS 06/07, WS 05/06, WS 04/05, WS 03/04, WS 01/02, WS 00/01
