Implementierung von Datenbanksystemen I
- Prof. Erhard Rahm
- Dozent: Prof. Dr. E. Rahm
- Vorlesungsbeginn: 30.10.2020
- Die Vorlesung findet als Videopodcast statt. Alle Materialien wie Skripte und Videos finden Sie auf dieser Seite und sind im entsprechenden Moodle-Kurs verlinkt. Weiterhin bietet der Kurs Foren, um Fragen zu den jeweiligen Kapiteln zu stellen, die die Dozenten zeitnah beantworten werden.
- Die erste Veranstaltung findet am 30.10. 11:15 im BigBlueButton Konferenzraum im Moodle online statt.
- Die Abschlussklausur findet am 23.02.2021 um 14:00 im entsprechenden Moodle-Kurs statt. Der dazugehörige Abschnitt wird zum Termin freigeschaltet.
Teilnehmerkreis
- Bachelor- und Masterstudenten von Informatikstudiengängen (Modulzuordnung siehe Kap. 0 bzw. hier).
- alle Interessenten
Klausurtermine
Übersicht
Die IDBS-Vorlesung behandelt die wichtigsten Realisierungskonzepte von Datenbanksystemen, deren Kenntnis wesentlich ist für Berufsgruppen wie Datenbankadministratoren, Systemprogrammierer und DB-Anwendungsprogrammierer. Die Implementierungstechniken sind nicht nur für Datenbanken von Bedeutung, sondern generell zur Realisierung leistungsfähiger Datenmanagement-Lösungen, z.B. für Big Data.
Im Mittelpunkt von IDBS1 steht die Realisierung der Schichtenarchitektur eines DBS, bestehend aus Externspeicherverwaltung, Pufferverwaltung, Satz- und Indexverwaltung sowie der effizienten Bearbeitung mengenorientierter Anfragen.
Skript IDBS1
| Kapitel | Thema | Bemerkung |
|---|---|---|
| 0 | Organisation/Inhalt | live am 30.10. (Moodle) |
| 1 | Einführung / DB-Architektur | live am 30.10. (Moodle) |
| 2 | Externspeicherverwaltung und Speicherhierarchien | |
| 3 | Speichersystem / Pufferverwaltung | |
| 4 | Satzverwaltung | |
| 5 | Indexstrukturen | |
| 6 | Implementierung relationer Operationen | |
| 7 | Anfrageoptimierung | live am 22.01. (Moodle) |
Erwartete Vorkenntnisse
DBS1
Leistungsbewertung
- IDBS1-Klausur (60 Minuten)
Literatur
- Härder/Rahm: Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer, 2. Auflage 2001
- Weitere Hinweise im Skript, Kap. 0
Spezialliteratur
- D. Shasha, P. Bonnet: Database Tuning. Morgan Kaufmann (Elsevier), 2nd edition, 2003
- G. Graefe: The five-minute rule twenty years later, and how flash memory changes the rules. Comm. ACM 2009 (zu IDBS1, Kap. 2)
- R. Appuswamy, R. Borovica, G. Graefe, G., A. Ailamaki: The five minute rule thirty years later and its impact on the storage hierarchy. Proc. 7th Int. Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures, 2017 (zu IDBS1, Kap. 2)
- Megiddo, Modha: Outperforming LRU with an Adaptive Replacement Cache Algorithm. IEEE Computer, 2004 (zu IDBS1, 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 IDBS WS20/21 in LOTS beizutreten geben Sie als Kennung idbs1#ws2020 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.