|
Implementierung von Datenbanksystemen (IDB)5 ECTS (englische Bezeichnung: Implementation of Database Systems)
(Prüfungsordnungsmodul: Implementierung von Datenbanksystemen)
Modulverantwortliche/r: Klaus Meyer-Wegener Lehrende:
Klaus Meyer-Wegener
Startsemester: |
WS 2015/2016 | Dauer: |
1 Semester | Turnus: |
jährlich (WS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
-
-
Implementierung von Datenbanksystemen
(Vorlesung, 2 SWS, Klaus Meyer-Wegener, Mo, 10:15 - 11:45, H4; Einzeltermin am 15.10.2015, 16:15 - 17:45, H8; ACHTUNG: zweite Vorlesung am Donnerstag, dem 15. Oktober um 16:15 Uhr in H8 (anstelle der Übung))
-
Übungen zu Implementierung von Datenbanksystemen
(Übung, 2 SWS, Niko Pollner)
Empfohlene Voraussetzungen:
Es wird empfohlen, folgende Module zu absolvieren, bevor dieses Modul belegt wird:
Konzeptionelle Modellierung (SS 2015)
Inhalt:
Die Vorlesung soll einführen in den Aufbau und die Architektur von Datenbanksystemen, die Modularisierung und Schichtenbildung mit Abstraktionen verwenden. Schwerpunkt sind deshalb systemtechnische Aspekte von Datenbanksystemen. Ausgangspunkt einer Reihe von aufeinander aufbauenden Abstraktionen ist die Speicherung von Daten auf Hintergrundspeichern. Die erste Abstraktion ist die Datei. Dann werden Sätze eingeführt und auf verschiedene Weisen in Blöcken organisiert (sequenziell, mit Direktzugriff, indexsequentiell). Das schließt die Organisation eines Blockpuffers und Zugriffspfade (Indexstrukturen) unterschiedlichen Typs ein. Als zweite große Abstraktion werden Datenmodelle eingeführt und hier insbesondere das relationale. Dazu gehören sowohl Strukturen als auch Anfragesprachen wie SQL. Der zweite Teil befasst sich mit der Realisierung der Leistungen eines Datenbanksystems unter Verwendung der vorher eingeführten Sätze und Zugriffspfade ("top-down"). Das umfasst die Anfrageverarbeitung und -optimierung, aber auch die Mechanismen zur Protokollierung von Aktionen und zur Wiederherstellung von Datenzuständen nach einem Fehler oder Ausfall. Ein Schichtenmodell fasst abschließend die Aufgaben in einer Architektur für Datenbank-Verwaltungssysteme zusammen. Ziel der Vorlesung ist es also, ein grundlegendes Verständnis für den Aufbau und die Funktionsweise eines Datenbanksystems zu vermitteln.
Lernziele und Kompetenzen:
Die Studierenden
kennen das Schichtenmodell eines Datenbankverwaltungssystems;
verstehen das Prinzip der Datenunabhängigkeit (Datenabstraktion);
beherrschen das Aufbauprinzip einer Software-Schicht;
unterscheiden die Begriffe "Datenbank", "Datenbanksystem" und "Datenbankverwaltungssystem";
unterscheiden die Begriffe "Datenmodell" und "Schema";
zeigen das Konzept der blockorientierten Datei mit ihren Zugriffsoperationen auf;
unterscheiden einen Satz von einem Block;
erklären das Konzept der sequentiellen Satzdatei;
schildern das Prinzip der Wechselpuffertechnik;
charakterisieren den Schlüsselzugriff auf Sätze;
stellen Gestreute Speicherung (Hashing) auf der Basis von Blöcken (Buckets) dar;
formulieren die Funktionsweise des Virtuellen Hashings;
fassen die Funktionsweise eines B-Baums zusammen;
unterscheiden die Dienste eines B-Baums von denen des Hashings;
können für eine Folge von Schlüsselwerten einen B-Baum aufbauen;
unterscheiden einen B-Baum von einem B-Stern-Baum (B+-Baum);
veranschaulichen einen Bitmap-Index;
unterscheiden die Primär- und Sekundärorganisation von Sätzen;
zählen Ersetzungsstrategien der Pufferverwaltung auf und vergleichen sie;
benennen die Dienste einer Pufferverwaltung;
erklären die Konzepte "Seite" und "Segment" im Gegensatz zu "Block" und "Datei";
unterscheiden direkte und indirekte Seitenzuordnung;
interpretieren in Programmiersprachen eingebettete Anfragesprachen und Datenbank-Unterprogrammaufrufe;
charakterisieren Datenbank-Transaktionen;
kennen die Aufrufe zur Definition von Transaktionen;
erläutern die spaltenweise Abspeicherung von Relationen;
diskutieren die algebraische Optimierung von Anfragen;
stellen Planoperatoren eines Datenbanksystems dar;
unterscheiden Planoperatoren für den Verbund;
beschreiben Kostenformeln für die Abschätzung von Anfrageausführungen;
schildern die verschiedenen Anomalien im Mehrbenutzerbetrieb;
beschreiben die Serialisierbarkeit von Transaktionen;
erläutern das Konzept der Sperren in Datenbanksystemen;
unterscheiden physische und logische Konsistenz;
kennen die vier Recovery-Klassen;
erläutern die verschiedenen Arten von Sicherungspunkten.
Literatur:
KEMPER, Alfons ; EICKLER, André: Datenbanksysteme : Eine Einführung. 9., aktual. u. erweit. Aufl. München : Oldenbourg, 2013. – ISBN 978-3-486-72139-3. – Kapitel 7 bis 11
KEMPER, Alfons ; WIMMER, Martin: Übungsbuch Datenbanksysteme. 2., aktual. u. erweit. Aufl. München : Oldenbourg, 2009. – ISBN 978-3-486-59001-2. – Kapitel 7 bis 11
HEUER, Andreas ; SAAKE, Gunter: Datenbanken : Konzepte und Sprachen. 3., aktual. u. erw. Aufl. Bonn : mitp, 2007. - ISBN 3-8266-1664-2
HÄRDER, Theo ; RAHM, Erhard: Datenbanksysteme : Konzepte und Techniken der Implementierung. Berlin : Springer, 1999 - ISBN 3-540-65040-7
SAAKE, Gunter ; HEUER, Andreas: Datenbanken : Implementierungstechniken. 2., aktual. u. erw. Aufl. Bonn : mitp, 2005. ISBN 3-8266-1438-0
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Wirtschaftsinformatik (Bachelor of Science)
(Po-Vers. 2010 | Kernbereich (Fachkompetenz) | Informatik | Implementierung von Datenbanksystemen)
Dieses Modul ist daneben auch in den Studienfächern "079#72#H", "079#74#H", "Berufspädagogik Technik (Master of Education)", "Informatik (1. Staatsprüfung für das Lehramt an Gymnasien)", "Informatik (1. Staatsprüfung für das Lehramt an Realschulen)", "Informatik (Bachelor of Arts (2 Fächer))", "Informatik (Bachelor of Science)", "Informations- und Kommunikationstechnik (Master of Science)", "Linguistische Informatik (Bachelor of Arts (2 Fächer))", "Mathematik (Bachelor of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Implementierung von Datenbanksystemen (Prüfungsnummer: 30201)
- Prüfungsleistung, Klausur mit MultipleChoice, Dauer (in Minuten): 90, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2015/2016, 1. Wdh.: SS 2016, 2. Wdh.: WS 2016/2017
1. Prüfer: | Klaus Meyer-Wegener |
- Termin: 12.02.2016, 14:00 Uhr
Termin: 27.07.2016, 14:00 Uhr, Ort: s. Aushang
Termin: 17.02.2017, 11:00 Uhr, Ort: Tentoria
Termin: 09.08.2017, 08:00 Uhr, Ort: H 11
|
![](/img/anew/void.gif) |
![](/img/anew/void.gif) |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|