Speicherstrukturen und Zugriffspfade in Informationssystemen

Vorlesung

Die Vorlesung stellt eine Vertiefung zur Vorlesung "Datenbanksysteme" dar und geht auf fortschrittliche Speicherstrukturen, Indexe und Hashverfahren ein. Im Einzelnen werden behandelt:

  1. Speicherung von Datensätzen (u. a. Implementierung variabel langer Datensätze und Speicherstrukturen für "lange" Datenobjekte)
  2. Inhaltsbezogener Zugriff auf alphanumerische Attribute (u. a. Indexe, Hashverfahren mit dynamischem Hashbereich)
  3. Inhaltsbezogener Zugriff auf Text-Attribute (u. a. Präfix-B-Bäume, Signaturverfahren, Fragment-Indexe)
  4. Zugriffsunterstützung für räumliche Objekte (u. a. k-d-Baum, k-d-B-Baum, R-Tree, Cell-Tree, Z-Ordering)
  5. Einbettung der Index-Komponente in die DBMS-Architektur
  6. Konkurrierender Zugriff auf interne Speicherstrukturen (u. a. spezielle Sperrverfahren, effiziente Implementierung von Sperren)
  7. Speicherstrukturen und Zugriffsfade kommerzieller DBMS

Übungen

Nächste Übung am 4. Juni um 12:30 in Raum o27/121

Klausur und Prüfung

Mündl. Prüfung nach Absprache mit Dozent

Zeit und Ort

Vorlesung:
Mo., 10-12 Uhr, Raum O28/1002

Übung:
Mi., 12-14 Uhr, Raum O27/121

Weitere Infos

Öffnet einen externen Link in einem neuen FensterLSF