a) Grenze die Begriffe DB, DBVS und DBS voneinander ab

b) Nenne 4 Gründe, die für einen Einsatz von Datenbanken sprechen

c) Nenne 2 Unterschiede zwischen logischen und physischen Speichergeräte

d) Welche Probleme ergeben sich bei der Wahl der richtigen Blockgroesse beim Formatieren einer Festplatte?

a) Füge in einen B-Baum mit k=1 die Werte 6,4,8,-2,5,1,-3 in dieser Reihenfolge ein

b) Warum ist der abgebildete Baum kein B-Baum (dabei auf k eingehen)

        |3|
       /   \
    |1|   |4|5|6|

c) Nenne die vier Haupteigenschaften eines B-Baums

a1) Charaktierisieren Sie Entity mit 2 Eigenschaften, Relation mit einer Eigenschaft!

a1) Was ist eine Weak-Entity und was ist beim Zeichnen zu beachten?

a2) Was ist der Unterschied zwischen Relation und Relationship?

a3) Wie oft kann eine Relationship zwischen zwei Entity-Typen existieren?

• Reporter hat eindeutige Personalnummer und Namen
• Sendeanstalt hat eindeutigen Namen und Adresse
• Sendeslot hat ein Datum, Beginn und Ende
• Livereportage hat einen eindeutigen Titel, Beschreibung und einen Ort
• Werbespot hat einen Titel der nur in Verbindung mit einem Werbepartner eindeutig ist, und eine Dauer in Sekunden
• Werbepartner hat einen Namen und eine eindeutige Id und einen Namen
• Werbepartner haben Werbespots
• Reporter ist onair mit LiveReportage in einem Sendeslot (pro LR 1 Reporter, mehrere LR pro Sendeslot)
• jeder Reporter ist bei einer Sendeanstalt angestellt (keine freien Reporter)
• Werbespot kann in Sendeslots sein, wobei Sendeslots beliebig viele Werbespots haben koennen

⇒ ER-Diagramm erstellen.

b) Gegeben war folgendes ER-Diagramm:

                                   __Ausweisnummer__
                                    |
                            (1,1)   |           (1,1)
         < Vater >-----------,      |     ;-----------< Mutter >
              |                 \___|__/                    |
              \--------N--------|Mensch|----------N----------
                (Kind)          --------            Kind
                                 \    /
                     Frau  (1,1)  \  / (1,1) Mann
                              << Heirat >>
                                  ||
                                  ||
                                  ||
                              ====||=========
                             ||Heiratsurkunde||
                              ===============
                                 |        |
                                 |        |
                              Ort      Datum
                             -----    ------

Das musste man in möglichst wenig Relationen gießen.

a) Unterschied Relationship ↔ Relation

b) Unterschied Tupel ↔ Attribut

c) Relation erklären

d) Was ist Schlüsselkandidat

e) Unterschied Primärschlüssel ↔ Schlüsselkandidat

Filiale(__ID__, PLZ, Adresse, Sitze)
Verkauf(__ID[Filiale]__, __Name[Backware]__, __Datum__, Menge)
Backware(__Name__, Kosten, Preis)

a) Gewinn pro Backware ausgeben (aufsteigend)

b) Pro PLZ die Sitzplatzanzahl der Filiale, die am meisten Sitzplätze hat

c) Top5 meistverkauften Backwaren

d) Pro PLZ die Filiale mit geringstem Umsatz

gegebene Relationen:

• Verstorbener(ID, Nachname, Vorname, Datum, Ort, angehoeriger[angehoeriger]);
• Bestattung(ID, Datum, Friedhof);
• Angehoeriger(KuNr, Name);
• Leichenbestatter(ID, Name);
• tot(BID, VID, LID);

a) Welche sechs Phasen der Anfrageverarbeitung folgen nach dem Parser?

b) Optimiere folgenden Graphen:

Proj (v.Nachname, v.Vorname, b.Datum, v.Ort);
|
|
Sel (t.LID = l.ID, t.BID = b.ID, t.VID = v.ID, b.Friedhof = "Friedensruh", l.name = "Geiermeier")
|
|
Cross
|\
| \
v  Cross
      |\
      | \
      t  Cross
             |\
             | \
             b  l

c) Anfragegraph optimieren mit folgender Anfrage:

 Select v.Vorname, v.Nachname, v.Datum, v.Ort
 FROM Verstorbener v, Angehoeriger a
 WHERE v.angehoeriger = a.KuNr
 AND a.KuNr = 4223

a) ACC ↔ TCC erklären

b) physische ↔ logische Konsistenz

Welche Verbundarten gibt es noch auszer Nested-Loop? Geben Sie jeweils auch die Komplexitaet an.