Datenbanken II, Uebungsblatt 06 - Goethe-Universität

Prof. Dott.-Ing. Roberto Zicari
Datenbanken und Informationssysteme
Fachbereich Informatik und Mathematik / Institut für Informatik
Johann Wolfgang Goethe-Universität Frankfurt am Main
Datenbanksysteme II
Sommersemester 2008
Aufgabenblatt Nr. 6
Ausgabe: Mittwoch 7. Mai 2008
Besprechung: Mittwoch 14. Mai 2008
Aufgabe 1 - B*-Bäume
In eine anfangs leere Datenbank sollen (vorsortiert) die Quadrate der ersten 15
natürlichen Zahlen eingefügt werden. Verwenden Sie hierfür eine B*-Baumstruktur
und gehen Sie davon aus, dass je maximal vier Sätze/Zeiger in einen Knoten passen.
Aufgabe 2 - B*-Bäume
Gegeben sei eine anfangs leere Datenbank, die durch eine B*-Baumstruktur implementiert
werden soll. Sei k=k*=2.
a) Fügen Sie die ersten zehn Primzahlen vorsortiert in die Baumstruktur ein
und zeichnen Sie Ihr Ergebnis.
b) Löschen Sie die Zahl 11. Wie sieht die Baumstruktur nun aus
c) Fügen Sie die 11 wieder ein. Wie sieht die Baumstruktur nun aus, was fällt
Ihnen auf
1

Prof. Dott.-Ing. Roberto Zicari
Datenbanken und Informationssysteme
Fachbereich Informatik und Mathematik / Institut für Informatik
Johann Wolfgang Goethe-Universität Frankfurt am Main
Aufgabe 3 - B*-Bäume
Gegeben sei die unten aufgeführte Artikelliste eines Online-Shops für Hexenbedarf.
Der Datenbereich eines Blockes des Dateisystems sei 128 Bytes groß, wobei
für Zeiger 2 Bytes, Integer 4 Bytes, Float 5 Bytes und Char(n) n Bytes benötigt
werden. Erstellen Sie . . .
a) . . . eine Hashstruktur mit geeigneter Hashfunktion.
b) . . . eine B*-Baum-Struktur mit geeigneten k und k* (gemäß den obigen Daten).
Können Sie entscheiden, welche Struktur besser geeignet ist
http://www.hex.me
Artikelnummer Artikelname (max. 27 Zeichen) Nettopreis (e) Bestand
1022 Zauberstab 11,33 512
0815 Eule 25,25 11
1234 Katze 23,32 10
2222 Umhang, schwarz 77,00 15
2223 Umhang, violett 77,00 12
2224 Umhang, grün 77,00 15
3210 Buch Zaubern für Dummies” 33,33 99
”
9999 Schokoladenfrösche 1,11 1256
1010 Krötenaugen 0,33 1000
2