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