Gjenstander er veldig ofte i slike forhold,som kalles hierarkiske. Vanligvis snakker vi om forhold som "delvis helhet", forholdet mellom underordning eller artsforhold. Gjenstander som er i et slikt forhold, danner et tre som kalles en rettet graf, det vil si å ha bare ett toppunkt som ikke er underordnet noe annet toppunkt. Denne toppunktet kalles treet. Samspillet mellom de andre toppunktene implementeres som følger: enhver annen toppunkt adlyder bare ett toppunkt som er plassert over det. I konseptuelle termer forstås en hierarkisk datamodell som en samling av posttyper som er knyttet sammen av typer relasjoner til ett eller flere separate trær. I en slik modell er alle typer forbindelser dannet i en en-til-flere-type, og dette vises på grafen ved hjelp av piler. Det viser seg at den hierarkiske datamodellen har denne typen forhold mellom objekter som i slektstreet, men det er ett unntak: for hvert underordnet objekt er det bare ett hovedobjekt. Det vil si i en slik datamodell er det bare to typer kommunikasjon mellom databaseobjekter som er tillatt: en-til-en eller en-til-mange. Den hierarkiske databasen er iboende en navigasjonsdatabase, det vil si at tilgang utelukkende er mulig gjennom tidligere definerte tilkoblinger.
Hvis hendelsesmodellering utføres, daDet kreves vanligvis mange-til-mange forhold. For å fjerne denne begrensningen, kan du tilby en slik løsning som duplisering av objekter. Imidlertid har duplisering av objekter en ulempe: informasjonskonsekvens kan vises. Den hierarkiske datamodellen har fordelene ved å gi rask tilgang langs visse forhåndsdefinerte forhold på grunn av dens navigasjonsmessige natur. Imidlertid har det også ulemper. De er assosiert med mangelen på fleksibilitet i en slik datamodell, spesielt angår dette umuligheten for flere foreldre som har objektet, samt umuligheten av å få direkte tilgang til data. Dette gjør det ubrukelig under betingelser for regelmessig implementering av forespørsler som ikke var planlagt på forhånd. Den hierarkiske databasemodellen har en annen ulempe. Det består i det faktum at informasjonssøket fra de lavere hierarkiske nivåene ikke kan rettes til nodene som er plassert over.
В качестве основных информационных единиц в hierarkiske modeller er segmentet og feltet. Under datafeltet er det vanlig å bestemme den minste udelelige enhetsenheten som er tilgjengelig for brukeren. For segmenter er det vanlig å bestemme typen og forekomsten av et segment. En segmenttype er en navngitt samling av typer datafelt som er inkludert i den. Et segmenteksempel dannes fra noen spesifikke feltverdier. Den hierarkiske datamodellen er, som nevnt ovenfor, dannet på grafformen til datastrukturen. Hvis vi vurderer det på konseptnivå, er det bare et spesielt tilfelle av nettverksmodellen. I den hierarkiske modellen tilsvarer segmenttypen verteksene, og forbindelsestypen i form av stamfar-etterkommer tilsvarer buer. Det er en streng regel, et etterkommersegment kan bare ha en stamfar. Generelt ser en slik modell ut som en rettet tilkoblet graf med en trestruktur som forener alle segmenter. Strukturen til den hierarkiske databasetypen inneholder et ordnet sett med trær. Selve modellen er et tre, på det øverste nivået der det er ett hovedobjekt, på det andre nivået er det objekter på det andre nivået, på det tredje - det tredje, og så videre.
Fra dette materialet kan du få en ide om hva en hierarkisk datastruktur er.
