Gedächtnisprotokoll GDB08-1

E/R-Diagram

Zeichnen Sie das E/R-Diagram für die folgende Miniwelt. Verwenden Sie möglichst wenige Entitäten. Vermerken Sie jeweils den Relationstyp (1:1, 1:n, n:m). Benutzen Sie nur die aus der Vorlesung bekannte Notation, andere werden nicht gewertet.

Miniwelt: Filmproduktion, Person, Dokumentation, Serie, Spielfilm, Regie, Schauspieler etc.

B*-Bäume

Geben Sie eine mögliche Einfügereihenfolge für den folgenden B*-Baum an.

Ein (2,2,h)-Baum hat 25 vollständig gefüllte Blattknoten. - Wieviele Knoten hat der Baum?

- Wieviele Elemente enthält ein (2,2,3)-Baum mindestens.

Fügen Sie die Folgenden Elemente in diesen B*-Baum ein. Geben Sie jeweils die verwendete Methode (einfaches Einfügen, Ausgleich, Split) an und zeichnen Sie den Baum nach jedem Knotensplit neu.

Löschen Sie die folgenden 3 Elemente aus diesem B*-Baum. Zeichnen Sie den Baum nach jedem Löschvorgang neu und geben Sie jeweils die verwendete Methode (einfaches Löschen, Ausgleich, Zusammenfügen) an.