Skript Datenbanken I - Praktische Informatik Universität Kassel

174
Datenbanken I
(innerhalb des Programms, eines Record-Typs, einer DBTG-Menge), den
sog. currency pointer.
Weitere (eher unglückliche) Begriffe sind
• CALC-Key
Menge von Feldern für Zugriffsindex (nicht notwendigerweise ein
eindeutiger Schlüssel)
• Database Key
Zeiger, physische Adresse eines Satzes, Resultat der Dereferenzierung
eines currency pointers
• Scans
Durchlaufen von Ketten
• Workspace
Arbeitsbereich für Sätze, Zeiger auf Sätze, Programmvariable
Bedeutendste Vertreter der Netzwerk-Datenbanken sind (bzw. waren)
ADABAS (Software AG, Darmstadt) und UDS (Siemens), vgl. auch die
Kurzbeschreibung in [Zehn]. Daneben sind häufig Mischformen „Netzwerk-relational“
anzutreffen (Links als Felder).
Problem des Netzwerk-Modells: mangelnde Trennung von logischer
und physischer Sicht – „Pointer-Philosophie“
Übung 8–8
Ein Satz ist Besitzer von zwei DBTG-Mengen und selbst Mitglied in drei
DBTG-Mengen. Wieviele Link-Felder braucht man bei einer Realisierung
mittels Ringstruktur?
8.2 Das hierarchische Datenmodell
Das hierarchische Datenmodell ähnelt dem Netzwerkmodell, erlaubt aber
keine allgemeinen Graphen, sondern nur Mengen von Bäumen (Wälder),
d.h. Mengen von gerichteten Graphen, bei denen jeder Knoten – außer der
Wurzel – genau einen Vorgänger hat.