VL: Index- und Speicherstrukturen
VL 12076 Index und Speicherstrukturen
Prof. Dr. Bernhard Seeger
Freitag 9:15-11:00, HS I (Lahnberge)
Beginn: 15.10.2001
UE 12077

Die Übungen finden alle zwei Wochen statt.
Richtlinien für den Übungsbetrieb finden Sie hier.
Wenn in Übungsaufgaben Java-Programmen gefordert werden, empfielt es sich, die Programmierrichtlinien für Java-Programme zu beachten.

 
Fachgebiet Klassifikation Semester Fortsetzung Skript
Informatik Hauptstudium Informatik >=5 ja, SS 2002, Anfrageoptimierung ja

Voraussetzungen:
  • gute Kenntnisse des Grundstudiums (insbesondere Praktsiche Informatik II)
  • vorteilhaft: Datenbanksysteme I, Datenmodellierung
    		•
    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: Bearbeitung von 4 praktischen Übungsaufgaben, höchstens 1 der ersten drei Übungsaufgaben unbearbeitet.
    Benotet: Übungsaufgaben und Kolloquium
    Literatur:
    Links: Datei mit 28136 Rechtecken
    Software: Hilbertkurve (C-Prozedur)
    Foliensammlung:  
    Übungsblätter:

     

    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.

    Zuletzt geändert: Monday, 22-Oct-2001 18:08:26 CEST