Datenbanken IIB: DBMS-Implementierung
Übung,
u.a. kleines DBMS-Projekt
Als Teil der Hausaufgaben soll
ein kleines Stück eines DBMS in C++ programmiert werden.
Z.B. Pufferverwaltung, Datenstrukturen für Relationen
und Tupel (Satzschnittstelle),
eventuell einige Operationen der Relationalenalgebra
(Auswertungspläne).
Parallele Zugriffe und Transaktionsverwaltung
würden wir weglassen,
auch SQL und Anfrageoptimierung würden wir
sicher nicht schaffen.
Es ist außerdem geplant,
dass die Teilnehmer Zugriff auf eine Oracle-Datenbank
mit DBA-Rechten bekommen.
Die Durchführung einiger typischer DBA-Aufgaben
sollte auch Teil der Übung sein.
Hausaufgabenblätter:
Die Abgabe der Hausaufgaben erfolgt per EMail an mich
(brass@informatik.uni-halle.de
),
mit [dbi15]
als Teil der Betreff-Zeile.
Abgabetermin ist jeweils der nächste Mittwoch.
Sollte es noch technische Schwierigkeiten beim Einloggen
auf dem Rechner mit dem Oracle Server geben,
werde ich beim Abgabetermin großzügig sein.
Falls Sie in Gruppen zusammenarbeiten,
bitte nur eine EMail pro Gruppe!
- Hausaufgabe 1 (Termin: 21.10.2015):
Zur Einarbeitung in C++ für das Datenbankprojekt
ist die erste Hausaufgabe einen einfachen Primzahltest
in C++ zu schreiben:
Lesen Sie eine natürliche Zahl von der Standard-Eingabe ein,
und geben Sie entweder "Primzahl" aus,
oder "Ist durch n teilbar"
mit einem Teiler n.
Das ist nur wenig mehr als das übliche "Hello, world" Beispiel.
Geben Sie die Hausaufgabe bis Mittwoch, 21.10.2015, 24:00
per EMail an den Dozenten ab.
Die Betreff-Zeile muss "dbi15" enthalten.
Zweier-Gruppen sind erlaubt.
Beide Gruppenmitglieder müssen alles erklären können
(inklusive der Compiler-Benutzung).
- Hausaufgabe 2 (Termin: 28.10.2015):
Oracle Benutzer anlegen
und Anfragen an das Oracle Data dictionary:
[PDF]
[ps, verkleinert].
- Hausaufgabe 3 (Termin: 04.11.2015):
Oracle Architektur, Platten:
[PDF]
[ps, verkleinert].
Infos zur HDD:
Datenblatt,
Handbuch,
StorageReview,
Tom's Hardware.
Info's zur SSD:
Handbuch,
Tom's Hardware,
Storage Review.
- Hausaufgabe 4 (Termin: 11.11.2015):
RAID-Systeme, Pufferung von DB-Blöcken
[PDF]
- Hausaufgabe 5 (Termin: 27.11.2015):
[PDF],
[Testdaten: refstring.txt]
[Verzeichnis mit Start für Programm]
- Hausaufgabe 6 (Termin: 04.12.2015):
Speicherung von Tupeln
[PDF]
- Hausaufgabe 7 (Termin: 13.12.2015):
B-Baum, Implementierung von Datenbank-Blöcken
[PDF]
- Hausaufgabe 8 (Termin: 07.01.2016):
Lesen und Schreiben von Blöcken,
Anfrageauswertung mit Indexen/Index-Auswahl
[PDF]
- Hausaufgabe 9 (Termin: 20.01.2016):
Auswertungspläne in Oracle:
[PDF]
[ps, verkleinert]
- Hausaufgabe 10 (Termin: 01.02.2016):
Implementierung von Relationen:
[PDF]
[ps, verkleinert]
Stefan Brass
(brass@informatik.uni-halle.de),
23. Oktober 2015
Original URL:
http://www.informatik.uni-halle.de/~brass/dbi15/projekt.html
[XHTML 1.0 Checked]
[CSS Checked]
[Links Geprüft]
[Impressum]