Implementierung von Datenbanksystemen (IDB)5 ECTS
(englische Bezeichnung: Implementation of Database Systems)

Lehrveranstaltungen:

• • Implementierung von Datenbanksystemen
    (Vorlesung, 2 SWS, Klaus Meyer-Wegener, Di, 10:15 - 11:45, H8; ACHTUNG: Sondertermin in der ersten Woche! Siehe unter "Vorbesprechung".; Vorbesprechung: 18.10.2019, 12:30 - 14:00 Uhr, K1-119 Brose-Saal)
  • Übungen zu Implementierung von Datenbanksystemen
    (Übung, 2 SWS, Demian Vöhringer)

Empfohlene Voraussetzungen:

Es wird empfohlen, folgende Module zu absolvieren, bevor dieses Modul belegt wird:

Konzeptionelle Modellierung (SS 2019)

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:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. 079#72#H: ab 3. Semester
   (Po-Vers. 2007 | TechFak | Informatik (1. Staatsprüfung für das Lehramt an Hauptschulen) | Module Fachwissenschaft Informatik | Implementierung von Datenbanksystemen)
2. 079#74#H
   (Po-Vers. 2013 | TechFak | Informatik (1. Staatsprüfung für das Lehramt an Mittelschulen) | Module Fachwissenschaft Informatik | Implementierung von Datenbanksystemen)
3. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2010 | TechFak | Berufspädagogik Technik (Master of Education) | Studienrichtung Elektro- und Informationstechnik (Masterprüfungen) | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Implementierung von Datenbanksystemen)
4. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2010 | TechFak | Berufspädagogik Technik (Master of Education) | Studienrichtung Metalltechnik (Masterprüfungen) | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Implementierung von Datenbanksystemen)
5. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2018w | TechFak | Berufspädagogik Technik (Master of Education) | Gesamtkonto | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Implementierung von Datenbanksystemen)
6. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2018w | TechFak | Berufspädagogik Technik (Master of Education) | Gesamtkonto | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Implementierung von Datenbanksystemen)
7. Informatik (1. Staatsprüfung für das Lehramt an Gymnasien): ab 3. Semester
   (Po-Vers. 2007 | TechFak | Informatik (1. Staatsprüfung für das Lehramt an Gymnasien) | Module Fachwissenschaft Informatik | Implementierung von Datenbanksystemen)
8. Informatik (1. Staatsprüfung für das Lehramt an Realschulen): ab 3. Semester
   (Po-Vers. 2007 | TechFak | Informatik (1. Staatsprüfung für das Lehramt an Realschulen) | Module Fachwissenschaft Informatik | Implementierung von Datenbanksystemen)
9. Informatik (Bachelor of Arts (2 Fächer))
   (Po-Vers. 2008 | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | alte Prüfungsordnungen | Bachelorprüfung | Bachelor-Module Informatik | Implementierung von Datenbanksystemen)
10. Informatik (Bachelor of Arts (2 Fächer))
    (Po-Vers. 2010 | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | weitere Pflichtmodule | Implementierung von Datenbanksystemen)
11. Informatik (Bachelor of Arts (2 Fächer))
    (Po-Vers. 2013 | TechFak | Informatik (Bachelor of Arts (2 Fächer)) | weitere Pflichtmodule | Implementierung von Datenbanksystemen)
12. Informatik (Bachelor of Science): 5. Semester
    (Po-Vers. 2007 | TechFak | Informatik (Bachelor of Science) | Pflichtmodule | Implementierung von Datenbanksystemen)
13. Informatik (Bachelor of Science): 4. Semester
    (Po-Vers. 2009s | TechFak | Informatik (Bachelor of Science) | weitere Pflichtmodule | Implementierung von Datenbanksystemen)
14. Informatik (Bachelor of Science): 5. Semester
    (Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | weitere Pflichtmodule | Implementierung von Datenbanksystemen)
15. Information and Communication Technology (Master of Science)
    (Po-Vers. 2019s | TechFak | Information and Communication Technology (Master of Science) | Pflicht- und Wahlpflichtmodule der Studienschwerpunkte | Schwerpunkt Embedded Systems | Wahlpflichtmodul aus INF im Schwerpunkt Embedded Systems | Implementierung von Datenbanksystemen)
16. Information and Communication Technology (Master of Science)
    (Po-Vers. 2019s | TechFak | Information and Communication Technology (Master of Science) | Pflicht- und Wahlpflichtmodule der Studienschwerpunkte | Schwerpunkt Networks and Digital Communication | Wahlpflichtmodul aus INF im Schwerpunkt Networks and Digital Communication | Implementierung von Datenbanksystemen)
17. Information and Communication Technology (Master of Science)
    (Po-Vers. 2019s | TechFak | Information and Communication Technology (Master of Science) | Pflicht- und Wahlpflichtmodule der Studienschwerpunkte | Schwerpunkt Media Processing Systems | Wahlpflichtmodul aus INF im Schwerpunkt Media Processing Systems | Implementierung von Datenbanksystemen)
18. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2010 | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Eingebettete Systeme | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Eingebettete Systeme | Implementierung von Datenbanksystemen)
19. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2010 | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Kommunikationsnetze | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Kommunikationsnetze | Implementierung von Datenbanksystemen)
20. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2010 | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Multimediasysteme | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Multimediasysteme | Implementierung von Datenbanksystemen)
21. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2010 | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Übertragung und Mobilkommunikation | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Übertragung und Mobilkommunikation | Implementierung von Datenbanksystemen)
22. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2016s | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Eingebettete Systeme | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Eingebettete Systeme | Implementierung von Datenbanksystemen)
23. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2016s | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Kommunikationsnetze und Übertragungstechnik | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Kommunikationsnetze | Implementierung von Datenbanksystemen)
24. Informations- und Kommunikationstechnik (Master of Science)
    (Po-Vers. 2016s | TechFak | Informations- und Kommunikationstechnik (Master of Science) | Schwerpunkte im Masterstudium | Schwerpunkt Multimediasysteme | Wahlpflichtmodule | Wahlpflichtmodul aus INF im Schwerpunkt Multimediasysteme | Implementierung von Datenbanksystemen)
25. Mathematik (Bachelor of Science): 5. Semester
    (Po-Vers. 2007 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Gesamtkonto | Nebenfach Informatik | Wahlbereich 1 | Implementierung von Datenbanksystemen)
26. Mathematik (Bachelor of Science): 5. Semester
    (Po-Vers. 2009 | NatFak | Mathematik (Bachelor of Science) | alte Prüfungsordnungen | Nebenfach Informatik | Module im 2. und 3. Studienjahr | Wahlbereich 1 | Implementierung von Datenbanksystemen)
27. Wirtschaftsinformatik (Bachelor of Science): 5. Semester
    (Po-Vers. 2010 | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Kernbereich (Fachkompetenz) | Informatik | Implementierung von Datenbanksystemen)
28. Wirtschaftsinformatik (Bachelor of Science): 5. Semester
    (Po-Vers. 2015w | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Gesamtkonto | Kernbereich | Kernbereich Informatik | Implementierung von Datenbanksystemen)
29. Wirtschaftsinformatik (Bachelor of Science): 5. Semester
    (Po-Vers. 2017w | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Gesamtkonto | Kernbereich | Kernbereich Informatik | Implementierung von Datenbanksystemen)
30. Wirtschaftsinformatik (Bachelor of Science)
    (Po-Vers. 2018w | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Gesamtkonto | Kernbereich (Fachkompetenz) | Informatik | Implementierung von Datenbanksystemen)

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 2019/2020, 1. Wdh.: SS 2020, 2. Wdh.: WS 2020/2021

1. Prüfer:

Klaus Meyer-Wegener

Termin: 14.02.2020, 10:30 Uhr, Ort: Tentoria
Termin: 19.08.2020, 11:00 Uhr, Ort: H 7 TechF
Termin: 19.02.2021, 10:30 Uhr, Ort: BASPH
Termin: 28.07.2021, 08:00 Uhr, Ort: H 9 TechF