| VL: Index- und Speicherstrukturen | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| VL 12076 | Index und Speicherstrukturen | ||||||||||
| Prof. Dr. Bernhard Seeger | |||||||||||
| Freitag 9:15-11:00, HS I (Lahnberge) | |||||||||||
| Beginn: 24.10.2001 | |||||||||||
| UE 12077 |
Die Übungen finden alle zwei Wochen jeweils montags von 16-18h im
Seminarraum C4 (4350) statt. |
||||||||||
|
|||||||||||
| Voraussetzungen: |
|
| Querverbindungen: |
Die Veranstaltung hat Querbezüge zu den Veranstaltungen Datenbanksysteme I. Der Stoff der Vorlesung deckt den ersten Teil der Veranstaltung Datenbanksysteme II ab. Im kommenden Sommersemster wird eine Veranstaltung ("Anfrageoptimierung", 2+1) angeboten, die dem zweiten Teil von Datenbanksysteme II entspricht. Weiterhin wird am Ende des Wintersemesters ein Blockseminar angeboten, in dem insbesondere Themen der Vorlesung vertieft werden sollen. |
| Scheinkriterien: | Unbenotet: Erfolgreiche Bearbeitung von 50% der Übungsaufgaben und
erfolgreiche Bearbeitung von 50% des 6. Übungszettel.. Benotet: unbenoteter Schein + Kolloquium |
| Literatur: |
|
| Links: | Datei mit 28136 Rechtecken |
| Software: | Hilbertkurve (C-Prozedur) |
| Foliensammlung: |
Einführung + 2. Kapitel |
| Übungsblätter: |
Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 |
| Inhalt: | In vielen Informatikanwendungen treten extrem große Datenmengen
auf, die auf Grund der niedrigen Speicherkosten und der Persistenz auf einem
Externspeicher (z. B. Magnetplattenspeicher) oder sogar Tertiärspeicher
(z. B. Magnetbänder) verwaltet werden. Da Externspeicher wesentlich
langsamer als Hauptspeicher ist, ergeben sich daraus aber auch Performanceprobleme
für die Anwendungen. Deshalb hat in den letzten 20 Jahren die Entwicklung
von effizienten externen Datenstrukturen und Algorithmen an Bedeutung gewonnen,
die speziell für die Verwaltung von Daten auf dem Externspeicher entworfen
wurden.
In dieser Vorlesung werden wichtige externe Datenstrukturen vorgestellt. Es wird insbesondere auf B-Bäume, mehrdimensionale Indexstrukturen, raum- und zeitbezogene Indexstrukturen sowie Verwaltungsstrukturen für XML eingegangen. Neben den klassischen Operationen auf Indexstrukturen (Einfügen, Löschen, Fensteranfrage, Nachbaranfrage) wird auch die mengenbasierte Verarbeitung von Operationen betrachtet. Weitere Aspekte beim Entwurf von Indexstrukturen sind die effiziente Unterstützung von Nebenläufigkeit und die Entwicklung eines Protokolls zur Fehlerbehandlung. |