- 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
IDBS 1 u. 2
Klausurtermin: 23.7.2009, 9 Uhr, HS 7, Hörsaalgebäude
Die Vorlesung findet montags und freitags statt
- Mo 11:15-12:45 Uhr Johannisgasse 26, FK Hs.
- Fr 11:15-12:45 Uhr Johannisgasse 26, FK Hs.
Teilnehmerkreis
- Bachelor- und Masterstudenten (neue Ordnungen 2006)
Modulzuordnung siehe Kap. 0 bzw. hier. - Diplom/Bachelor (alt) Informatik (Kernfach Praktische Informatik oder Schwerpunkt)
- Master Informatik, alte Prüfungsordnung
- 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. Die Kenntnisse werden auch für Diplomarbeiten und sonstige Tätigkeiten am Lehrstuhl Datenbanken erwartet. Im Mittelpunkt von IDBS1 steht die Realisierung der Schichtenarchitektur eines DBS, bestehend aus Externspeicherverwaltung, Pufferverwaltung, Satz- und Zugriffspfadverwaltung sowie der Bearbeitung mengenorientierter Anfragen. Der IDBS2-Teil befaßt sich vor allem mit der Transaktionsverwaltung (Synchronisation, Logging/Recovery, erweiterte Transaktionsmodelle etc.).
Skript
| Kapitel | Thema | |
|---|---|---|
| 0 | Organisation/Inhalt | |
| 1 | Einführung / DB-Architektur | |
| 2 | Externspeicherverwaltung und Speicherhierarchien | |
| 3 | Speichersystem / Pufferverwaltung | |
| 4 | Satzverwaltung | |
| 5 | Indexstrukturen für DBS | |
| 6 | Implementierung relationaler Operatoren (Scan, Join, Sort, etc.) | |
| 7 | Anfrageoptimierung | |
| 8 | IDBS2-Einführung: Transaktionsverwaltung, Integritätskontrolle | |
| 9 | Synchronisation: Grundlagen, Sperrverfahren | |
| 10 | Synchronisation: Weitere Verfahren, Leistungsbewertung | |
| 11 | Logging und Recovery: Grundlagen | |
| 12 | Transaktionskonzept: Weiterentwicklungen |
Erwartete Vorkenntnisse
DBS1
Leistungsbewertung
IDBS1-Klausur, IDBS2-Klausur (je 60 Minuten)
Literatur
- Härder/Rahm: Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer, 2. Auflage 2001
- Weitere Hinweise im Skript, Kap. 0
- Megiddo, Modha: Outperforming LRU with an Adaptive Replacement Cache Algorithm. IEEE Computer, 2004 (zu Kap. 3)
Online-Übungen
Begleitend zur Vorlesung werden zur Anwendung des Stoffes Online-Übungen im E-Learning-System LOTS angeboten. Gruppe IDBS09, Kennwort: idbs09