[Stud.IP]
[Übung]
[Dozent]
[Termine]
[Materialien]
[Prüfung]
[Punkte-DB]
[Bücher]
[Links]
MARTIN-LUTHER-UNIVERSITÄT HALLE-WITTENBERG
Institut für Informatik
Prof. Dr. Stefan Brass
Datenbanken IIB:
Implementierung von Datenbank-Managementsystemen
(Sommersemester 2010)
Link zur Oracle 11g Dokumentation
Die Übung am 29.06.2010 fällt aus
(die Vorlesung findet dagegen statt).
Geplante Themen
- Architektur eines DBMS
- Data Dictionary / Systemkatalog (Wiederholung)
- Einführung in die Datenbank-Administration (Oracle)
- Platten, RAID-Systeme, SANs
- Tablespaces in Oracle (logische Platten)
- Pufferung (Caching), Parameter in Oracle
- Speicherverwaltung auf Block-Ebene
(Implementierung von Dateien/Segmenten)
- Speicherverwaltung auf Tupel-Ebene
(innerhalb von Dateien/Segmenten)
- Speicher-Parameter bei der Deklaration von Tabellen in Oracle
- Index-Strukturen I: B-Bäume
- Index-Strukturen II (sofern Zeit):
Spezielle Index-Strukturen
(Cluster, Hash Cluster, Bitmap Indexes).
- Anfrage-Auswertungspläne (Query Evaluation Plans in Oracle),
Algorithmen für Operatoren der Relationalen Algebra.
- Anfrage-Optimierung (Berechnung von Auswertungsplänen).
- Backup und Recovery (sofern noch Zeit).
Dieser Kurs wird im Rahmen der
"Oracle Academy: Advanced Computer Science (OAI)"
veranstaltet.
Das bedeutet,
daß die Kursteilnehmer bestimmte Oracle-Software
für die Dauer des Kurses kostenlos lizensieren können
und einen Rabatt für Oracle-Zertifizierungsprüfungen bekommen.
Der Dozent ist
Oracle Certified Professional (Oracle8 DBA)
und
IBM Certified Database Administrator
- DB2 9 DBA for Linux, UNIX and Windows
(sowie Advanced DBA für DB2 UDB V8.1).
Dozent
Dr. Stefan Brass
- Büro:
- Raum 313
(Institut für Informatik, Von-Seckendorff-Platz 1)
- Sprechstunde:
- Mittwochs, 12:00-13:00
(und direkt nach den Vorlesungen).
- Email:
- brass@informatik.uni-halle.de
- Telefon:
- 0345/55-24740
- Fax:
- 0345/55-27333 (im Sekretariat)
- Sekretariat:
- Frau Vahrenhold, Telefon 0345/55-24750, Zimmer 324
(dienstags geschlossen)
Übungsleiter
Dipl.-Inform. Martin Herzberg
- Büro:
- Raum 315
(Institut für Informatik,
Von-Seckendorff-Platz 1)
- Sprechstunde:
- Nach Vereinbarung.
- Email:
- db2b@informatik.uni-halle.de
- Telefon:
- 0345/55-24737
- Webseite der Übungen:
- http://dbs.informatik.uni-halle.de/Lehre/db2b10/
Termine
Vorlesung (2 SWS):
- Dienstags, 12:15-14:00 (mit 15 min Pause), Raum 1.23,
Informatikgebäude (Von-Seckendorff-Platz 1)
Übung (2 SWS):
- Zwei Stunden pro Woche,
es ist nur eine Gruppe geplant:
ID | Tag | Zeit | Raum |
Beginn | Webseite |
DI14 | Dienstags | 14:15-15:45 | 0.03/3.32 |
13.04. |
Stud.IP |
Modulbestandteile (5 LP):
- Der durchschnittliche studentische Arbeitsaufwand
für ein Modul mit 5 LP sind 150 Stunden.
Folgende Aufteilung ist geplant:
Lehr- und Lernformen |
SWS |
Studentische Arbeitszeit |
Vorlesung |
2 |
30 Stunden |
Selbstudium |
- |
60 Stunden |
Tafelübung |
1 |
15 Stunden |
Praktische Übung |
1 |
15 Stunden |
Lösen von Hausaufgaben |
- |
30 Stunden |
Vorlesungs-Materialien
Die Folien der Vorlesung (in Englisch)
werden hier zur Verfügung gestellt.
Die Folien sind inzwischen relativ alt
und werden noch im Laufe des Semesters
aktualisiert werden.
Informationen zur Vorlesung
Skript (in Englisch)
- 1. Introduction (146 Folien) [wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- 2. Disks and Caching (111 Folien) [wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- 3. Physical Storage of Relations (99 Folien)
[wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
[Einige SQL-Befehle mit Ausgaben zum Experiment
- 4. B-Tree Indexes (100 Folien) [wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- 5. More Data Structures for Relations (49 Folien)
[wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- 6. Query Evaluation (86 Folien) [wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- 7. Query Optimization (71 Folien) [wird noch überarbeitet]:
[Postscript, S/W, verkleinert]
[PDF, farbig, gross]
- ...
Frühere Klausuren:
Ablauf / Terminplanung
- 06.04.2010:
Organisatorisches, Wiederholung zu DBMS Diensten,
Datenunabhängigkeit, DBMS Architektur: Schichtenmodell
(Folien 0-1 bis 0-32 und 1-1 bis 1-19)
- 13.04.2010:
Aufgaben des DBA, Oracle Data Dictionary,
Objekt-Privilegien und System-Privilegien,
Rollen, Benutzer anlegen,
(Folien 1-20 bis 1-83)
- 20.04.2010:Benutzer anlegen, Tablespaces,
Oracle Dateien, Redo Log, Recovery, ARCHIVELOG Modus,
DB Buffer cache, Oracle Architektur: Prozesse
(1-80 bis 1-123)
- 27.04.2010: Oracle Architektur: SGA,
Oracle starten/stoppen, Plattenlaufwerke: Technik, Leistungsparameter,
RAID-Systeme: Level 0 und 1
(Folien 1-123 bis 1-146, Folien 2-1 bis 2-34)
- 04.05.2010:
RAID-Systeme: RAID Level 0, 1, 10, 4, 5,
Tablespaces in Oracle,
Verteilung von Daten über Platten,
Speicher-Hierarchie, Cache Hit Ratio, Puffer-Manager,
Verdrängungsstrategie, LRU-Verfahren
(Folien 2-31 bis 2-88)
- 11.05.2010:
Sequential Flodding of the Buffer,
DBMS vs. OS,
Performance Monitoring in Oracle,
Five Minute Rule,
Segments and Extents in Oracle,
Parameter INITIAL, NECT, PCTFREE
(Folie 2-88 bis 2-112, 3-1 bis 3-16)
- 18.05.2010:
Extent Allocation, Local Extent Management in Oracle,
Tasks of the Disk Manager,
Comparison of Segment Implementation with UNIX file system,
Row Manager: Heap Files,
ROWIDs/TIDs,
Implementation of Tables with Fixed Length Rows,
Implementation of Tables with Variable Length Rows,
Migrated and Chained Rows.
(Folie 3-16 bis 3-60)
- 25.05.2010:Local Extent Management (neue Folien),
Free Space Management within Segments (Block Level, Insertion of Rows),
PCTFREE, PCTUSED, Automatic Segment Space Management,
Full Table Scan, ANALYZE TABLE,
Introduction to Row Format
(Folie 3-25 bis 3-30, 3-64 bis 3-95)
- 01.06.2010:
Zeilenformat in Oracle, Diskussion über Alternativen,
Datenformate,
Experimente zur Länge von Zeilen und Belegung von Blöcken,
Motivation für Indexe,
Einführung in B-Bäume
(Folie 3-94 bis 3-108, Folie 4-1 bis 4-20)
- 08.06.2010: ...
- 15.06.2010: ...
- 22.06.2010: ...
- 29.06.2010: ...
- 06.07.2010: ...
- 13.07.2010: ...
Voraussetzungen zur Teilnahme
Ich gehe davon aus,
daß die meisten Zuhörer "Datenbanken I"
besucht haben.
Genauer gibt es folgende Voraussetzungen:
- Sie sollten das relationale Modell kennen
(inklusive Integritätsbedingungen wie Schlüssel,
Fremdschlüssel, NOT NULL und CHECK-Constraints).
- Sie sollten SQL gut kennen (auch die CREATE TABLE Anweisung).
- Sie sollten einige Vorstellungen von Datenbank-Sicherheit haben
(GRANT Befehl).
- Grundkenntnisse vom ER-Modell wären nützlich.
Die Vorlesung "Datenbanken IIA" wird nicht vorausgesetzt,
die beiden Vorlesungen sind von einander unabhängig.
- Programmierkenntnisse sind nötig,
damit Sie die in der Vorlesung angegebenen Pseudocode-Algorithmen
und Datenstrukturen verstehen können.
In den Übungen kann es auch Programmier-Aufgaben geben.
- Grundkenntnisse über Datenstrukturen und Algorithmen.
- Englische Sprachkenntnisse:
Ich werde in Deutsch sprechen, aber meine Folien sind in Englisch.
Einige der Lehrbücher sind in Deutsch,
aber viele weitere Literatur ist in Englisch.
- Genug Zeit.
Was Sie in einer Vorlesung lernen,
hängt ganz wesentlich daran,
wie viel Zeit Sie investieren.
Ich empfehle dringend,
zusätzlich zum Skript auch ein Lehrbuch zu lesen.
Man beachte,
das für dieses Modul 60 Stunden
an Selbstudium geplant sind.
Prüfung
Modulvorleistung:
- Korrekte Bearbeitung der Hausaufgaben,
wobei 50% der Punkte erreicht werden müssen.
Sie können einzeln oder
in Gruppen von bis zu drei Personen abgeben,
und müssen aber jede von Ihrer Gruppe abgegebene Lösung
einzeln erklären können.
- Regelmäße Teilnahme an den Übungen.
Sie dürfen drei Mal fehlen,
darüber hinaus liegt es im Ermessen des Übungsleiters.
In den Übungen wird es auch Präsenzaufgaben geben.
- Mindestens zwei Kurzvorträge in den Übungen über
die Hausaufgaben,
dabei Beantwortung von Fragen zum Umfeld der Aufgaben.
Sie können sich die Termine für die Kurzvorträge
nicht aussuchen.
Unabhängig davon müssen Sie jede abgegebene Hausaufgabe
erklären können (nicht nur zwei).
- In Einzelfällen (begründete Ausnahmen)
kann der Modulverantwortliche
Alternativen für die Modulvorleistung anbieten,
z.B. ein Projekt mit Verteidigung.
- Die maximale Gruppengröße ist verhandelbar,
aber zu ähnliche Lösungen verschiedener Gruppen
haben ernste Konsequenzen (Täuschungsversuch:
Punkteabzug für alle beteiligten Gruppen bis zu 100%).
Bei wiederholten Problemen dieser Art kann die
Modulvorleistung auch als "nicht bestanden" gewertet werden.
Das gilt auch für den Fall,
daß eine abgegebene Hausaufgabe
nicht erklärt werden kann.
Modulleistung:
- Die Prüfung erfolgt als Klausur
am 17.08.2010, 10:00-12:00, in Raum 5.09/5.10.
- Die Nachklausur ist für den 08.02.2011, 10:00-12:00,
Raum 5.09/5.10, geplant.
- Bitte achten Sie auf eventuelle Ankündigungen
bezüglich möglicher Änderungen.
- Falls sich zu wenig Teilnehmer anmelden
kann die Prüfung auch als mündliche Prüfung
durchgeführt werden.
Dies gilt insbesondere auch
für den Nachprüfungstermin.
- Die Modulvorleistung ist Voraussetzung zur Teilnahme an der Klausur
(Modulleistung).
Dies gilt auch für Diplom-Studierende.
- Beachten Sie bitte,
daß Sie sich zur Prüfung fristgemäß
anmelden müssen
(im Löwenportal oder im Prüfungsamt).
Punkte Datenbank
Die Punkte-Datenbank gibt Ihnen die Möglichkeit,
die für Sie eingetragenen Punkte für Hausaufgaben und
Klausur einzusehen,
so daß Sie sich bei möglichen Unstimmigkeiten
melden können.
Außerdem werden einige statistische Angaben
(Durchschnittspunktzahl etc.) angezeigt.
Wir hoffen,
die Bewertung so transparenter zu machen.
Inzwischen haben auch das EVV sowie studip
ähnliche Möglichkeiten,
und wahrscheinlich auch eine bessere Benutzerschnittstelle.
Für einen Datenbank-Kurs ist es aber gut,
eine praktische Anwendung zu haben.
Ich habe schon manches dadurch gelernt.
Eine vereinfachte Version der Punkte-Datenbank wird
auch in der Vorlesung als Beispiel verwendet.
Ich entwickle die Punkte-Datenbank noch weiter (wenn ich Zeit habe),
Verbesserungsvorschläge sind also willkommen.
Wir können die Sicherheit Ihrer Daten nicht garantieren
(obwohl wir uns natürlich etwas Mühe geben).
Falls Sie Ihre Daten nicht in der Punkte-Datenbank wünschen,
melden Sie sich bitte.
Ansonsten könnte sich jemand anders unter Ihrem Namen eintragen
und dann Ihre Punkte einsehen.
Sich nicht einzutragen und nicht zu melden
wäre also für den Datenschutz
sogar besonders gefährlich.
Literatur (Bücher)
Allgemeine Datenbank-Lehrbücher
(mit Teil über DBMS-Implementierung)
- Alfons Kemper, André Eickler:
Datenbanksysteme. Eine Einführung. 7. Auflage.
Oldenbourg, 2009, ISBN: 3486590189, 718 Seiten.
[Amazon.De]
- Ramez Elmasri, Shamkant B. Navathe:
Fundamentals of Database Systems, 5th Edition
Addison Wesley, 2006,
ISBN 032141506X, 1168 pages.
[Elmasri]
[Navathe]
[Price Comparison]
[Amazon.De]
- Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
Database Systems: The Complete Book. 2nd Edition.
Prentice Hall, 2008, ISBN: 0131354280, 1248 pages.
[Amazon.De]
- Raghu Ramakrishnan, Johannes Gehrke:
Database Management Systems. 3rd Edition.
McGraw-Hill, 2002, ISBN: 0071151109, 1065 pages.
[Amazon.De]
- Gottfried Vossen:
Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme,
5. Auflage.
Oldenbourg, 2008, ISBN: 3486275747, 821 Seiten.
[Amazon.De]
Bücher speziell über DBMS-Interna und Performance Tuning
- Gunter Saake, Andreas Heuer:
Datenbanken: Implementierungstechniken, 2. Auflage
MITP-Verlag, 2005, ISBN 3-8266-1438-0, 869 Seiten.
[Amazon.De]
- Theo Härder, Erhard Rahm:
Datenbanksysteme: Konzepte und Techniken der Implementierung,
2. Auflage
Springer, 2001, ISBN 3-540-42133-5, 582 pages.
[Amazon.De]
- Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann, 1993, ISBN 1-55860-190-2, 1070 pages.
[Amazon.De]
- Mark Gurry, Peter Corrigan:
Oracle Performance Tuning, 2nd Edition.
O'Reilly, 1997, ISBN 1-56592-237-9, 968 pages.
[Amazon.De]
Verweise auf wissenschaftliche Literatur
- Forschungsprojekt zur Technik der Beschichtung
von Festplattenoberflächen
- RAID-Systeme
- Freispeicherverwaltung in Datenbanksystemen
- Datenstrukturen zur Abspeicherung von Relationen
- Puffer-Verwaltung in DBMSen (Caching von DB-Blöcken)
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for
Relational Database Systems.
VLDB 1985: 127-14.
[Eintrag auf www.vldb.org]
- Raymond Ng, Christos Faloutsos, Timos Sellis:
Flexible buffer allocation based on marginal gains.
Proceedings of the 1991 ACM SIGMOD international conference
on Management of data,
pages 387-396.
[Eintrag in der ACM Digital Library]
- Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
Predictive Load Control for Flexible Buffer Allocation.
VLDB 1991: 265-274
[Eintrag auf www.vldb.org]
Weitere Informationsquellen im WWW
Informationen zur Installation von Oracle:
Informationen Zertifizierung als Oracle-DBA:
Informationen zur IBM DB2 Zertifizierung
Meine Sammlung von WWW-Referenzen:
Weitere Informationsquellen:
Stefan Brass
(brass@informatik.uni-halle.de),
05. April 2010
Original URL:
http://www.informatik.uni-halle.de/~brass/dbi10/
[XHTML 1.0 Checked]
[CSS 2.1 Checked]
[Links Geprüft]