Datenbanken 2
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.
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.
| Thema | Folien | ||
|---|---|---|---|
| 1. | Physische Datenorganisation: Einführung, Speichermedien, Speicherzugriff, Datei Organisation | [1up] [4up] | |
| 2. | Indexstrukturen: Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing, Mehrere Suchschlüssel, Indices in SQL | [1up] [4up] | |
| 3. | Anfragebearbeitung: Einführung; Anfragekosten abschätzen; Sortieren; Selektion; Join | [1up] [4up] | |
| 4. | 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üfungen: 13.02.2014, 11.03.2015, 10.06.2015.
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
Die Übungsblätter enthalten Beispiele, welche in ähnlicher Form auch bei der Vorlesungsprüfung zu lösen sind. Sie werden von den LV-Leitern vorgerechnet. Wir empfehlen, die Beispiele möglichst bereits zu Hause zu rechnen, damit Sie im Proseminar gezielt fragen können, falls etwas unklar ist.
Zur Vertiefung des Stoffes gibt es kleine Programmierhausaufgaben.
Übungsblätter
| Übungsblatt | Besprechung | Download |
|---|---|---|
| Übungsblatt 1 | 13.10.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 2 | 20.10.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 3 | 27.10.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 4 | 03.11.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 5 | 17.11.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 6 | 01.12.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 7 | 15.12.2015, 16:00-17:00 | [PDF] |
| Übungsblatt 8 | 12.01.2016, 16:00-17:00 | [PDF] |
Hausaufgaben
| Beschreibung | Download | Deadline |
|---|---|---|
| README | assignment1.zip | 19.10.2015, 12:00 noon |
| README | assignment2.zip | 27.10.2015, 12:00 noon |
| README | assignment3.zip | 10.11.2015, 12:00 noon |
| README | assignment4.zip | 17.11.2015, 12:00 noon |
| README | assignment5.zip | 21.12.2015, 12:00 noon |
| README | assignment6.zip | 31.01.2016, 23:59 noon |
Teilprüfungen
| Datum | Thema |
|---|---|
| 24.11.2015 | Speicherzugriff, Datei Organisation, Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing |
| 26.01.2016 | Sortiern, Selektion, Join, Anfrageoptimierung |
Q&A
This semester we're trying piazza to manage the discussion outside our regular meetings. Please sign up and contribute: piazza signup link.
Bewertung
Die Bewertung des Proseminars erfolgt durch zwei Teilprüfungen und acht Hausaufgaben:
- Teilprüfungen: Für jede Teilprüfung werden bis zu 5 Punkte vergeben. Für eine positive Note sind mindestens 5 Punkte (beide Teilprüfungen zusammen) erforderlich.
- Hausaufgaben: Jede Hausaufgabe wird mit 1 oder 0 Punkten bewertet. Für eine positive Note sind mindestens 4 Punkte erforderlich.
Notentabelle
| Punkte | Note |
|---|---|
| ≥ 16 | 1 |
| ≥ 14 | 2 |
| ≥ 11.5 | 3 |
| ≥ 9 | 4 |
| < 9 | 5 |