- Team
- Forschung
- Studium
- Klausurtermine
- M.Sc. Data Science
- SS 2022
- SS 2023
- WS 2022/23
- WS 2023/24
- LOTS-Nutzung
- Vergangene Semester
- Module der Abteilung
- Abschlussarbeiten
- Top-Studenten
- Erasmus
- Service
IDBS1 - Implementierung von Datenbanksystemen 1
Die Vorlesung findet freitags statt
- Fr 9:15-10:45 Uhr, Hörsaal 19
- Beginn: 15.10.2010
Teilnehmerkreis
- Bachelor- und Masterstudenten (Modulzuordnung siehe Kap. 0 bzw. hier).
- alle Interessenten
Übersicht
Die IDBS-Vorlesungen (IDBS1, IDBS2) behandeln die wichtigsten Realisierungskonzepte von Datenbanksystemen, deren Kenntnis wesentlich ist für Berufsgruppen wie Datenbankadministratoren, Systemprogrammierer und DB-Anwendungsprogrammierer. Im Mittelpunkt von IDBS1 steht die Realisierung der Schichtenarchitektur eines DBS, bestehend aus Externspeicherverwaltung, Pufferverwaltung, Satz- und Zugriffspfadverwaltung sowie der Bearbeitung mengenorientierter Anfragen.
Skript
| Kapitel | Thema | |
|---|---|---|
| 0 | Organisation/Inhalt (PDF) | |
| 1 | Einführung / DB-Architektur (PDF) | |
| 2 | Externspeicherverwaltung und Speicherhierarchien (PDF) | |
| 3 | Speichersystem / Pufferverwaltung (PDF) | |
| 4 | Satzverwaltung (PDF) | |
| 5 | Indexstrukturen (PDF) | |
| 6 | Implementierung relationer Operationen (PDF) | |
| 7 | Anfrageoptimierung (PDF) | |
| 8 | Datenbank-Benchmarks (PDF) |
Erwartete Vorkenntnisse
DBS1
Leistungsbewertung
IDBS1-Klausur (60 Minuten): Freitag, 11.02.2011, 09:00 Uhr, Raum HS 4
Literatur
- Härder/Rahm: Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer, 2. Auflage 2001
- Weitere Hinweise im Skript, Kap. 0
Spezialliteratur
- G. Graefe: The five-minute rule twenty years later, and how flash memory changes the rules. Comm. ACM 2009 (zu Kap. 2)
- Megiddo, Modha: Outperforming LRU with an Adaptive Replacement Cache Algorithm. IEEE Computer, 2004 (zu Kap. 3)
Online-Übungen freigeschaltet
Begleitend zur Vorlesung werden zur Anwendung des Stoffes Online-Übungen im E-Learning-System LOTS angeboten. Um der IDBS-Gruppe in LOTS beizutreten geben Sie als Kennung idbs10 ein; siehe dazu auch LOTS-Hinweise. Falls Sie schon einen Zugang zu LOTS eingerichtet haben, reicht die Eingabe der Kennung in ihrem Profil, um der Gruppe beizutreten.