Gedächtnisprotokoll GDB08-1: Unterschied zwischen den Versionen
(Die Seite wurde neu angelegt: == 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,...) |
|||
| Zeile 5: | Zeile 5: | ||
== Relationenalgebra/SQL == | == Relationenalgebra/SQL == | ||
Gegeben eine Relation über Mitarbeiter, Projekte und eine Beteiligt-Beziehung dazwischen. | |||
Mitarbeiter(MNr, Name, Gehalt, Boss -> Mitarbeiter.MNr) | |||
Projekt(PNr, Name, Leitung -> Mitarbeiter.MNr) | |||
Beteiligt(PNr, MNr) | |||
Dazu Relationsalgebra-Abfragen. | |||
== B*-Bäume == | == B*-Bäume == | ||
Version vom 27. Februar 2008, 16:50 Uhr
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.
Relationenalgebra/SQL
Gegeben eine Relation über Mitarbeiter, Projekte und eine Beteiligt-Beziehung dazwischen. Mitarbeiter(MNr, Name, Gehalt, Boss -> Mitarbeiter.MNr) Projekt(PNr, Name, Leitung -> Mitarbeiter.MNr) Beteiligt(PNr, MNr)
Dazu Relationsalgebra-Abfragen.
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.