Hierarchisches DatenmodellH.E. Erbs Grundlage des (auf Großrechnern) weit verbreiteten IBM-Datenbanksystems IMS (Information Management System) Grundidee: Verwaltung von Sätzen mit Wiederholungsgruppen Direkte Lösung: Problem: Statische Satzstruktur führt zu Maximalanzahl speicherbarer abhängiger Sätze + nicht genutztem Speicher Kunde1Auftrag1Auftrag2Auftrag3Auftrag4Auftrag5Auftrag6 Kunde2Auftrag1Auftrag2Auftrag3Auftrag4 Kunde3
Hierarchisches DatenmodellH.E. Erbs Lösung: Hierarchie von Sätzen / Satztypen Kunde1 Auftrag1 Auftrag2 Auftrag3 Auftrag4 Auftrag5 Auftrag6 Kunde2Kunde3 Auftrag1 Auftrag2 Auftrag3 Auftrag4 Abstrakt (Satztypen): Kunde Auftrag
Hierarchisches DatenmodellH.E. Erbs Technische Lösung: Verkettete Liste Kunde1 Auftrag1 Auftrag2 Auftrag3 Auftrag4 Auftrag5 Auftrag6 Kunde2Kunde3 Auftrag1 Auftrag2 Auftrag3 Auftrag4
Hierarchisches DatenmodellH.E. Erbs Nachteile des Hierarchischen Datenmodells: Beziehungstypen mit hohem Komplexitätsgrad sind nicht darstellbar. Das führt zu Redundanz: Kunde Auftrag Artikel Auftrag … oder (in der Praxis; IMS) zu Erweiterungen (virtuelles Kindelement): Kunde Auftrag Artikel Auftrag Nur die Wurzelelemente sind Einstiegspunkte!