3.4 Das Netzwerkmodell
- 1971 vom Normungsausschuß CODASYL-DBTG festgelegt ('CODASYL-Datenbankmodell')
- ungefähr ER-Modell mit ausschließ lich binären many-to-one Relationships
- Relationships attributlos
- Vorteile: leichtere Graphendarstellung, günstigere Implementierung
- Bezeichnungen:
Das Netzwerkmodell
- Netzwerk-Schema: gerichteter Graph mit Knotenmenge = Menge der record types,
Kantenmenge = Menge der links
- gerichtete Kante (E1,E2): E1 steht in 1:n-Beziehung zu E2,
Pfeilende zeigt auf E1 als 1-Seite:
Das Netzwerkmodell
- Set-Ausprägung: zu einem Owner gibt es bel. viele (auch 0) Member
Durchlaufen einer Menge von Members: Owner als System,
alle Member miteinander verkettet, von Owner Verweis auf
ersten Member, von letztem Member Verweis auf Owner (Ring)
Das Netzwerkmodell
- nicht binäre bzw. nicht many-to-one-Beziehungen simulieren durch künstliche logical record types T
T hat nur ein Attribut, wird per link mit record types der beteiligten Entities verbuden
Bsp.: Student, Vorlesung: many-to-many
Modell:
Teilnehmer hat nur ein Attribut, z.B. T_Nr.
Das Netzwerkmodell
Instanzen:
Quicky: wie sieht die Set-Ausprägung (als Ring) aus?
Das Netzwerkmodell
Typische Operationen auf Netzwerken:
- Selektion (in logical record types): Suche unter den Records eines Typs
bestimmte heraus
Bsp.: Suche alle Studenten die 'Physik' studieren
- Projektion: Filtere ein oder mehrere Felder heraus
Bsp.: Gib die Matrikelnr. und das Fach aller Studenten aus
- Navigation: Finde mit Hilfe der links das nächste Member
eines Owner oder finde den Owner zum momentanen Member
Bsp.: Suche alle Studenten (Nachname, Vorname) der Vorlesung 'Datenbanken'
Abarbeitung:
- finde im Record-Typ Vorlesung einen Record mit Titel='Datenbanken'
- durchlaufe alle seine Member
- für jeden Member finde dessen Owner im Record Student
- gib bei jedem dieser Owner die Felder Vorname und Nachname aus
Jutta Goeers
Mon Apr 21 18:14:07 MET DST 1997