Objekt är ofta i ett sådant förhållande,som kallas hierarkiska. Vanligtvis talar vi om sådana relationer som "del-helhet", förhållande av underordning eller artförhållande. Objekt som är i ett sådant förhållande bildar ett träd som kallas en riktad graf, det vill säga att de bara har ett toppunkt som inte är underordnat något annat toppunkt. Detta toppunkt kallas trädets rot. Samspelet mellan de andra hörnpunkterna implementeras enligt följande: alla andra hörn följer bara ett hörn som ligger ovanför det. Begreppsmässigt förstås en hierarkisk datamodell som en samling posttyper som är länkade av länktyper till ett eller flera separata träd. I en sådan modell bildas alla typer av länkar som "en-till-många", och detta visas i diagrammet med hjälp av pilar. Det visar sig att den hierarkiska datamodellen har samma typ av relation mellan objekt som i ett släktträd, men det finns ett undantag: för varje underordnat objekt finns det bara ett huvudobjekt. Det vill säga, i en sådan datamodell är endast två typer av förhållanden mellan databasobjekt tillåtna: en-till-en eller en-till-många. En hierarkisk databas är i huvudsak en navigeringsdatabas, det vill säga åtkomst är endast möjlig via de tidigare definierade länkarna.
Om händelser simuleras, dåmånga-till-många relationer krävs vanligtvis. För att ta bort denna begränsning kan du erbjuda en sådan lösning som att duplicera objekt. Men dubblering av objekt har en nackdel: informationskonsekvens kan uppstå. Den hierarkiska datamodellen har fördelarna med att ge snabb åtkomst längs vissa fördefinierade länkar på grund av dess navigationsart. Men det har också nackdelar. De är förknippade med bristen på flexibilitet i en sådan datamodell, i synnerhet gäller det omöjligt att flera föräldrar är närvarande för objektet, liksom omöjligt att få direkt tillgång till uppgifterna. Detta gör det oanvändbart inför regelbundna förfrågningar som inte planerades i förväg. Den hierarkiska databasmodellen har en annan nackdel. Det består i det faktum att informationshämtning från de lägre hierarkiska nivåerna inte kan riktas till noderna ovan.
Som de viktigaste informationsenheterna iden hierarkiska modellen representeras av segment och fält. Under datafältet är det vanligt att definiera den minsta odelbara dataenheten som är tillgänglig för användaren. Det är vanligt att segment definierar segmentets typ och instans. En segmenttyp är en namngiven samling av de typer av datafält som den innehåller. En segmentinstans bildas av vissa specifika fältvärden. Den hierarkiska datamodellen, som nämnts ovan, bildas på grafformen för datastrukturen. Om vi betraktar det på begreppsmässig nivå är det bara ett speciellt fall för nätverksmodellen. I en hierarkisk modell motsvarar vertikalerna segmenttypen, och bågarna motsvarar förhållandet mellan förälder och barn. Här finns en strikt regel att ett ättlingar kan bara ha en förfader. I allmänhet ser en sådan modell ut som en uppbyggd ansluten graf med en trädstruktur som förenar alla segment. En hierarkisk databastypstruktur inkluderar en ordnad uppsättning träd. Modellen i sig är ett träd, på den övre nivån som det finns ett huvudobjekt, på den andra nivån finns det objekt på den andra nivån, på den tredje - den tredje och så vidare.
Från detta material kan du få en uppfattning om vad en hierarkisk datastruktur är.
