Proseminar (Grundstudium)
Proseminar Indexstrukturen
Dr. Thomas Bode
Aufgrund ihrer vielen Vorteile sind moderne Datenbanksysteme ein wichtiges Werkzeug bei der Realisierung komplexer DV-Anwendungen. Eine wesentliche Eigenschaft dieser Systeme ist ihre Fähigkeit auch auf sehr großen Datenbeständen Suchoperationen effizient auszuführen. Grundlage solcher Anfrageoperationen sind hierzu speziell entwickelte Datenstrukturen, die so genannten Indexstrukturen. Dabei kann natürlich nicht länger davon ausgegangen werden, dass sich sämtliche relevanten Daten im Hauptspeicher befinden. Somit müssen die bei einer Such- oder Sortieroperation anfallenden Sekundärspeicherzugriffe explizit berücksichtigt bzw. minimiert werden. Im Rahmen dieses Proseminars beschäftigen wir uns schwerpunktmäßig mit den folgenden Themengebieten:
- Externe Sortierverfahren
- Externe Hashverfahren I: Erweiterbares Hashing
- Externe Hashverfahren II: Lineares Hashing
- B-Bäume und ihre Erweiterungen
- Invertierte Listen
- PAT-Trees / PAT-Arrays
- Index Fabric
- C-Tree
- Quad-Trees
- Universal B-Tree
- R*-Bäume und ihre Erweiterungen
- Suche nach räumlich benachbarten Objekten
|
Übersicht: alle Semester
Proseminar Elementare Stochastik
Proseminar Aktuelle XML-Technologien