Hierarkisk datamodell

Objekter er svært ofte funnet i slike sammenhenger, som kalles hierarkisk. Vanligvis kommer det til et slikt forhold, som "en del-helhet", forholdet mellom underordning eller typer relasjoner. Objekter som er i tilsvarende forhold, danner en tre, som kalles en rettet graf, det vil si å ha bare ett knutepunkt er ikke underlagt noen andre toppunktet. Denne noden kalles roten av treet. Samspillet mellom andre noder er implementert som følger: et hvilket som helst annet toppunkt er kun avhengig av det ene ligger over det, øverst. Begrepsmessig er den hierarkiske datamodellen forstås som et sett av posttyper som er knyttet typer tilkoblinger til en enkelt eller noen få individuelle trær. I denne modellen, blir alle typer av bindinger som dannes i henhold til "en til flere", og den kurve som er vist med piler. Det viser seg at den hierarkiske datamodellen har et slikt forhold mellom objekter både i ditt tre imidlertid ett unntak: det er bare én hoved gjenstand for hvert underordnet objekt. Det vil si, i en slik datamodell lov til å ha bare to typer kommunikasjon mellom databaseobjekter, "en til en" eller "en til mange". Den hierarkiske database i essens er en data base av navigasjon, det er, er mulig tilgang kun med hjelp av tidligere definerte relasjoner.

Hvis gjennomført arrangement simulering, kommunikasjon vanligvis krever "mye å få." For å fjerne denne begrensningen, er det mulig å tilby en slik løsning, som duplisering av fasiliteter. Men det er en mangel på duplisering av objekter: inkonsekvensen av informasjon kan vises. Hierarkisk datamodell har fordeler slik som sikrer enkel tilgang langs noen forhåndsdefinerte lenker på grunn av sin natur navigasjon. Men det er hennes og ulemper. De er knyttet til mangel på fleksibilitet i en datamodell, særlig når det gjelder umuligheten av tilstedeværelsen av den gjenstand av flere foreldre, samt den manglende evne til å få direkte tilgang til dataene. Dette gjør den til en uegnet i forhold til vanlige spørsmål som tidligere ikke var planlagt. Den hierarkiske modellen database har en annen ulempe. den ligger i det faktum at den innhenting av informasjon fra de lavere nivåer i hierarkiet ikke kan sendes ved noder som befinner seg ovenfor.

Når de grunnleggende informasjonsenhetene i en hierarkisk modell er det segmentet og i felt. Under feltdata tatt for å bestemme den minste udelelig enhet av data som er tilgjengelig for brukeren. For segmenter tatt for å bestemme type og segmentet eksempel. Den segmenttype er en navngitt samling av feltene i datatyper, som det består av. Eksempel segment dannet fra noen spesifikke verdier av feltene. Den hierarkiske datamodellen, som nevnt ovenfor, er dannet i form av grafdatastruktur. Hvis vi ser det på nivå med konseptet, er det bare et spesialtilfelle av nettverksmodellen. I den hierarkiske modellen toppunkter svarer til den segmenttype og buer - typen forbindelser i en "foreldre-barn". Det er en streng regel på segment-etterkommer kan bare være én stamfar. Vanligvis denne modellen ser ut som en urettet koblet graf har en trestruktur, som forener alle segmentene. Struktur hierarkisk database type omfatter et ordnet sett av trær. Modellen i seg selv er et tre, i det øvre nivå, som er en hoved objekt som plasseres på det andre nivå til det andre nivå objekter, den tredje - den tredje, og så videre.

Fra dette materialet, kan du få en ide om hva som utgjør en hierarkisk datastruktur.