3.5 Das Hierarchische Modell
- 1969 von IBM (mit dem System IMS)
- eine Hierarchie ist ein Netzwerk, das ein Wald ist, Links zeigen dabei vom Nachfolger zum Vorgänger
- Hierarchie kann (ebefalls) keine allgemeinen Beziehungen darstellen, Abhilfe mittels virtual records (Zeiger)
- Entity-Typen heiß en Segmente, Attribute heiß en Felder
- Beispiel
Das Hierarchische Modell
- bei Operationen:
Navigation nur von oben nach unten
nicht machbar: Wer liest Vorlesung 'Chemie I'
machbar: Suche alle Vorlesungen von Professor 'Schreiner' oder
Wer hört die Vorlesung 'Java Programmierung' von Professor 'Schreiner'?
Abarbeitung:
- Einstieg in Baum mit Wurzel Professor
- suche unter Professoren den mit Nachnamen 'Schreiner'
- suche unter seinen Vorlesungssöhnen den mit Titel 'Java Programmierung'
- falls gefunden: durchlaufe die Söhne der Vorlesung und gib sie aus
Jutta Goeers
Mon Apr 21 16:06:21 MET DST 1997