Datenbanken Vertiefung
Allgemeines
Die Vorlesung wird im Frontalunterricht abgehalten. Die Folien zur Vorlesung werden jeweils vor Beginn der Vorlesung online gestellt.
Die Bewertung der Vorlesung erfolgt in einer schriftlichen Prüfung am Ende des Semesters.
Vorlesungstermine: siehe PlusOnline
Prüfungstermine: werden in
PlusOnline
bekanntgegeben. Die An- und Abmeldung zur Prüfung ist bis 48 Stunden
vor dem Prüfungszeitpunkt möglich. Bei Fernbleiben von einer
Prüfung ohne Abmeldung erfolgt eine Sperre gemäß den
Satzungen der Universität
Das Proseminar
wird 7-tägig abgehalten. In jedem Proseminar werden Übungsbeispiele als
Hausaufgaben gegeben, die am darauffolgenden Termin von den Studierenden
vorgerechnet werden. Es wird erwartet, dass Sie die Übungen durchrechnen
und die Lösung vorrechnen können.
In die Bewertung fließen sowohl die Teilprüfungen als auch die
Mitarbeit (Beispiele vorrechnen) ein.
Proseminartermine: siehe
PlusOnline
Vorlesung
Folien
Die Folien zur Vorlesung werden spätestens am Vortag der Vorlesung hier veröffentlicht. Jeder Satz Folien bildet eine thematische Einheit und wird in einer oder mehreren Vorlesungen behandelt.
Die Folien und die entsprechnenden Erläuterungen und Diskussionen während der Vorlesung sind wesentliche Grundlage für die Vorbereitung zur Prüfung.
| Datum | Thema | Folien | ||
|---|---|---|---|---|
| 1. | Mi 2014-10-06 | Physische Datenorganisation: Einführung, Speichermedien, Speicherzugriff, Datei Organisation | [1up] [4up] | |
| 2. | Mi 2014-10-13 | Indexstrukturen: Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing, Mehrere Suchschlüssel, Indices in SQL | [1up] [4up] | |
| 3. | Mi 2014-11-10 | Anfragebearbeitung: Einführung; Anfragekosten abschätzen; Sortiern; Selektion; Join | [1up] [4up] | |
| 4. | Mi 2014-12-01 | Anfrageoptimierung: Überblick; Äquivalenzregeln; Äquivalenzumformungen | [1up] [4up] |
Vertiefende Lektüre
Folgende Bücher behandeln den Großteil des Stoffes aus der Vorlesung:
Datenbanksysteme - Eine Einführung
Alfons Kemper, André Eickler
Oldenburg Verlag
Database System Concepts
Abraham Silberschatz, Henry F. Korth, S. Sudarshan
McGraw-Hill
Aktuelle Auflagen beider Bücher sind in unserer Bibliothek (Fachbereich Computerwissenschaften) in mehrfacher Kopie zugänglich.
Prüfung
Die Prüfung zur Vorlesung ist schriftlich. Die sorgfältige Ausarbeitung der Übungsbeispiele im Proseminar ist ein wichtiger Bestandteil der Prüfungsvorbereitung.
Als Unterlage während der Prüfung kann ein DIN-A4 Blatt (auch beidseitig beschriftet) verwendet werden.
Vorherige Prüfung (13.02.2014) [PDF]
Die An- und Abmeldung zur Prüfung ist bis 48 Stunden vor dem Prüfungszeitpunkt möglich. Bei Fernbleiben von einer Prüfung ohne Abmeldung erfolgt eine Sperre gemäß den Satzungen der Universität.
Proseminar
Bei jedem Proseminar werden Übungen ausgeteilt, die zu Hause gelöst und bis zum darauffolgenden Proseminar-Termin vorbereitet werden sollen. Die Lösung wird dann von den Studierenden vorgetragen und gemeinsam diskutiert.
Übungsblätter
| Übungsblatt | Besprechung | Download | ||
|---|---|---|---|---|
| Übungsblatt 1 | 13.10.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 2 | 20.10.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 3 | 27.10.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 4 | 03.11.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 5 | 24.11.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 6 | 01.12.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 7 | 12.01.2014, 10:15-11:15 | [PDF] | ||
| Übungsblatt 8 | 19.01.2015, 10:15-11:15 | [PDF] |
Teilprüfungen
Die Termine der Teilprüfungen sind:
Bewertung
Die Bewertung des Proseminars erfolgt aufgrund der Teilprüfungen und der Mitarbeit:
- Teilprüfungen: Für jede Teilprüfung werden bis zu 20 Punkte vergeben.
- Mitarbeit: Für vorgerechnete Übungsbeispiele werden Bonuspunkte vergeben.
Für eine positive Note muss die Summe der Punkte aus den drei Teilprüfungen mindestens 30 ergeben.
Die Gesamtnote ergibt sich aus den Teilprüfungspunkten und den Bonuspunkten für vorgerechnete Übungsbeispiele:
| Punkte | Note | |
|---|---|---|
| 30 - 37 | 4 | |
| 38 - 45 | 3 | |
| 46 - 53 | 2 | |
| ab 54 | 1 |