Lösungen zum Übungsblatt 3 zur Vorlesung Datenstrukturen Prof. R. Bayer, WS 2001/02 Übung 6.1: Konstruieren Sie den B-Baum aus der Klasse  h  der entsteht, wenn folgende Zeichenreihen (Anfang des original B-Baum Papiers) in der angegebenen Reihenfolgen eingefügt werden. Ignorieren Sie zunächst die Komplikation, daß wegen der unterschiedlich langen Zeichenreihen die Seitengröße nicht wohldefiniert ist. “Summary: Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum.” Wie groß wird dabei die maximale Seitengröße unter der Annahme, daß pro Zeichen 1 Byte und pro Zeiger 4 Bytes benötigt werden?37 B Übung 6.2: Konstruieren Sie zu dem obigen Text den einfachen Präfix Baum unter der Annahme, daß pro Zeichen 1 Byte und pro Zeiger 4 Bytes benötigt werden. Wie groß wird die maximale Seitengröße?27 B

Lösung zu 6.1: “Summary: Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum.” a access an considered on or organization index Is and assumed backup be disc drum dynamic file that the for it of pseudo summary kept like maintenance must random some store

Lösung zu 6.2: mit Spaltung 2:3 “Summary: Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum.” :. fofo anas be d a access of On file for an And Index Is Assumed backup iit l random Some store It Kept Summary That the be Considered like maintenance must or Organization pseudo Disc drum dynamic orr su

Lösung zu 6.2: mit Spaltung 3:2 “Summary: Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum.” :..” a an and is accf or Organization pseudo random Maintenance must Of on file for index Access Assumed backup be is It Kept like mor st That the Considered Disc drum dynamic Some store Summary