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