: Hierarchisches Modell adressiert hier um. Für den Statistikgebrauch, sieh das hierarchische geradlinige Modellieren oder hierarchische Modell von Bayesian.

Ein hierarchisches Datenbankmodell ist ein Datenmodell, in dem die Daten in eine baumähnliche Struktur organisiert wird. Die Struktur erlaubt, Information mit Beziehungen des Elternteils/Kindes zu vertreten: Jeder Elternteil kann viele Kinder haben, aber jedes Kind hat nur einen Elternteil (auch bekannt als eine 1-many Beziehung). Alle Attribute einer spezifischen Aufzeichnung werden unter einem Entitätstyp verzeichnet.

In einer Datenbank ist ein Entitätstyp die Entsprechung von einem Tisch. Jede individuelle Aufzeichnung wird als eine Reihe und jedes Attribut als eine Säule vertreten. Entitätstypen sind mit einander das Verwenden 1:N mappings, auch bekannt als one-many Beziehungen verbunden. Dieses Modell wird als das erste Datenbankmodell anerkannt, das von IBM in den 1960er Jahren geschaffen ist.

Zurzeit sind die am weitesten verwendeten hierarchischen Datenbanken IMS, der von IBM und Windows-Registrierung durch Microsoft entwickelt ist.

Geschichte

Das hierarchische Datenmodell hat Traktion verloren, weil das Verwandtschaftsmodell von Codd der durch eigentlich alle Hauptströmungsdatenbankverwaltungssysteme verwendete De-Facto-Standard geworden ist. Eine Verwandtschaftsdatenbank-Durchführung eines hierarchischen Modells wurde zuerst in der veröffentlichten Form 1992 besprochen (sieh auch hat Satz-Modell verschachtelt). Hierarchische Datenorganisationsschemas sind mit dem Advent von XML gegen Ende der 1990er Jahre wiederaufgetaucht.

Beispiele von hierarchischen als Verwandtschaftstische vertretenen Daten

Eine Organisation konnte Mitarbeiterinformation in einem Tisch versorgen, der Attribute/Säulen wie Mitarbeiterzahl, Vorname, Nachname und Abteilungszahl enthält. Die Organisation versorgt jeden Angestellten mit der Computerhardware, wie erforderlich, aber Computerausrüstung kann nur vom Angestellten verwendet werden, dem es zugeteilt wird. Die Organisation konnte die Computerhardware-Information in einem getrennten Tisch versorgen, der die Seriennummer jedes Teils, Typ und den Angestellten einschließt, der es verwendet. Die Tische könnten wie das aussehen:

|

In diesem Modell vertritt der Mitarbeiterdatentisch den "Elternteil"-Teil der Hierarchie, während der Computertisch den "Kinder"-Teil der Hierarchie vertritt.

Im Gegensatz zu Baumstrukturen, die gewöhnlich in Computersoftwarealgorithmen in diesem Modell gefunden sind, weisen die Kinder den Eltern hin.

Wie gezeigt, kann jeder Angestellte mehrere Stücke der Computerausrüstung besitzen, aber jedes individuelle Stück der Computerausrüstung kann nur einen Mitarbeitereigentümer haben.

Denken Sie die folgende Struktur:

Darin ist das "Kind" derselbe Typ wie der "Elternteil". Das Hierarchie-Angeben EmpNo 10 ist Chef von 20 Jahren und 30 und 40 jeder Bericht bei 20, wird durch die "ReportsTo" Säule vertreten. In Verwandtschaftsdatenbankbegriffen ist die Säule von ReportsTo ein Auslandsschlüssel, der in der Säule von EmpNo Verweise anbringt. Wenn der "Kinder"-Datentyp verschieden wäre, würde es in einem verschiedenen Tisch sein, aber es würde noch einen Auslandsschlüssel geben, der in der Säule von EmpNo des Mitarbeitertisches Verweise anbringt.

Dieses einfache Modell ist als das Angrenzen-Listenmodell allgemein bekannt, und wurde von Dr Edgar F. Codd eingeführt, nachdem anfängliche Kritiken das geglättet haben, konnte das Verwandtschaftsmodell nicht hierarchische Daten modellieren.

Siehe auch

• Baumstruktur
• Hierarchische Abfrage

Außenverbindungen

• Die Verbindungen von Troels zu Hierarchischen Daten in RDBMSs

• Hierarchische Daten in MySQL führt (Ist diese Seite von archive.org weil, ist die Seite von MySQL.com entfernt worden)
• Hierarchische Daten in MySQL: Eltern und Kinder in einer Abfrage
• Schaffen Sie Hierarchie-Karte von der hierarchischen Datenbank