Objecten zijn heel vaak in dergelijke relaties,die hiërarchisch worden genoemd. Meestal hebben we het over relaties zoals "gedeeltelijk geheel", de relatie van ondergeschiktheid of soortrelatie. Objecten die een dergelijke relatie hebben, vormen een boom die een gerichte grafiek wordt genoemd, dat wil zeggen met slechts één hoekpunt dat niet ondergeschikt is aan een ander hoekpunt. Dit hoekpunt wordt de wortel van de boom genoemd. De interactie tussen de andere hoekpunten wordt als volgt geïmplementeerd: elk ander hoekpunt gehoorzaamt slechts één hoekpunt erboven. In conceptuele termen wordt een hiërarchisch datamodel opgevat als een verzameling recordtypen die door soorten relaties zijn verbonden in één of meerdere afzonderlijke bomen. In een dergelijk model worden alle soorten verbindingen gevormd in een een-op-een type, en dit wordt in de grafiek weergegeven met behulp van pijlen. Het blijkt dat het hiërarchische gegevensmodel dit type relatie tussen objecten heeft zoals in de stamboom, maar er is één uitzondering: voor elk ondergeschikt object is er slechts één hoofdobject. Dat wil zeggen dat in een dergelijk datamodel slechts twee soorten communicatie tussen databaseobjecten zijn toegestaan: één-op-één of één-op-veel. De hiërarchische database is in wezen een navigatiedatabase, dat wil zeggen dat toegang uitsluitend mogelijk is via eerder gedefinieerde verbindingen.
Als gebeurtenismodellering wordt uitgevoerd, danveel-op-veel relaties zijn meestal vereist. Om deze beperking te verwijderen, kunt u een dergelijke oplossing aanbieden als het dupliceren van objecten. Het dupliceren van objecten heeft echter een nadeel: er kan informatie-inconsistentie optreden. Het hiërarchische gegevensmodel heeft de voordelen van snelle toegang langs bepaalde vooraf gedefinieerde relaties vanwege het navigatiekenmerk. Het heeft echter ook nadelen. Ze worden geassocieerd met het gebrek aan flexibiliteit in een dergelijk gegevensmodel, in het bijzonder betreft dit de onmogelijkheid van meerdere ouders die het object hebben, evenals de onmogelijkheid om directe toegang tot gegevens te verkrijgen. Dit maakt het onbruikbaar onder de voorwaarden van regelmatige uitvoering van aanvragen die niet van tevoren waren gepland. Het hiërarchische databasemodel heeft nog een nadeel. Het bestaat uit het feit dat het zoeken naar informatie vanuit de lagere hiërarchische niveaus niet kan worden gericht op de hierboven gelegen knooppunten.
В качестве основных информационных единиц в het hiërarchische model wordt weergegeven door segment en veld. Onder het dataveld is het gebruikelijk om de kleinste ondeelbare data-eenheid te definiëren die beschikbaar is voor de gebruiker. Het is gebruikelijk dat segmenten het type en de instantie van het segment definiëren. Een segmenttype is een benoemde verzameling van de typen gegevensvelden die het bevat. Een segmentinstantie wordt gevormd uit enkele specifieke veldwaarden. Het hiërarchische datamodel, zoals hierboven vermeld, wordt gevormd op de grafische vorm van de datastructuur. Als we het beschouwen op het niveau van een concept, dan is het slechts een speciaal geval van het netwerkmodel. In een hiërarchisch model komen de hoekpunten overeen met het segmenttype en komen de bogen overeen met het ouder-kind-relatietype. Hier is een strikte regel dat een afstammend segment maar één voorouder kan hebben. Over het algemeen ziet zo'n model eruit als een ongerichte verbonden graaf met een boomstructuur die alle segmenten verenigt. Een hiërarchische databasestructuur omvat een geordende set van bomen. Het model zelf is een boom, op het bovenste niveau waarvan er één hoofdobject is, op het tweede niveau zijn er objecten van het tweede niveau, op het derde - het derde, enzovoort.
Uit dit materiaal kunt u een idee krijgen van wat een hiërarchische gegevensstructuur is.
