Hierarchisches DatenmodellH.E. Erbs Grundlage des (auf Großrechnern) weit verbreiteten IBM-Datenbanksystems IMS (Information Management System) Grundidee:

Präsentation zum Thema: "Hierarchisches DatenmodellH.E. Erbs Grundlage des (auf Großrechnern) weit verbreiteten IBM-Datenbanksystems IMS (Information Management System) Grundidee:"—  Präsentation transkript:

1 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

2 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

3 Hierarchisches DatenmodellH.E. Erbs Technische Lösung: Verkettete Liste Kunde1 Auftrag1 Auftrag2 Auftrag3 Auftrag4 Auftrag5 Auftrag6 Kunde2Kunde3 Auftrag1 Auftrag2 Auftrag3 Auftrag4

4 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!