Skript Datenbanken I - Praktische Informatik Universität Kassel

218
Übung 8–1
Datenbanken I
Die klassische Sicht der relationalen Datenbanksysteme beruht auf der
Identifizierung eines Objekts über seine Schlüsselwerte. Entitäten, die
sich nicht in den beobachtbaren (und gespeicherten!) Werten unterscheiden,
sind als identisch anzusehen. Das macht anonymisierte Statistikauswertungen
schwieriger, ist aber sicherer als eine Identifikation, die mit
extern vergebenen Objektidentifiern arbeitet (zwei Flugzeugen wird die
zeitgleiche Landung auf der selben Landebahn zugewiesen, der Datensatz
existiert zweimal mit unterschiedlichen Objektidentifiern, was beim
Crash herzlich wenig nützt). Beide Lösungen erfordern eine Umsetzung
in tatsächliche Speicheradressen.
Die entfällt bei einer Identifikation über Adressen, was die Verarbeitung
schnell macht. Allerdings ist diese Objektidentifikation wenig flexibel
und nicht portabel.
Übung 8–2
Von der Abteilung zeigt ein Link auf den ersten Angestellten dieser Abteilung.
In den Angestellten-Sätzen zeigt ein Angestellten-Link auf den
nächsten Angestellten, beim letzten in der Kette zeigt der Link ggf. zurück
zur Abteilung oder ist nil. Einer der Angestelltensätze hat das Managerbit
auf 1 gesetzt, zusätzlich kann ein Managerlink von Abteilung auf diesen
Angestelltensatz zeigen.
Übung 8–3
Die BEARBEITEN-Relation, die im relationalen Modell die Verbindung
einer n:m-Beziehung herstellt, wäre um die Fremdschlüssel ANR und PID
zu ergänzen. ABTEILUNGEN und PROJEKTE könnten so bleiben.
Übung 8–4
Die Verbindungssätze, die im Netzwerkmodell die n:m-Beziehung Schulklassen-Lehrer
herstellt, könnte als Attribut Fach und Stunden-im-Fach
enthalten. Verkettungen enthalten alle von einem Lehrer zu unterrichtenden
Fächer mit Stundenanzahl, sowie alle in einer Schulklasse zu unterrichtenden
Fächer mit Stundenanzahl. Dafür benötigt jeder Verbindungssatz
zwei Links.