Hierarkisk datamodel
Objekter er meget ofte i sådanne relationer,der kaldes hierarkiske. Normalt er der tale om sådanne relationer som "helhed", forholdet mellem underordnede eller artrelationer. Objekter, der er i sådanne relationer, danner et træ, kaldet en orienteret graf, det vil sige at have kun et hjertepunkt, der ikke er underordnet noget andet hjørne. Dette vertex kaldes træets rod. Samspillet mellem de resterende hjørner realiseres som følger: Et hvilket som helst andet hjørne er underlagt kun et hjørne placeret over det. Konceptuelt forstås en hierarkisk datamodel som en samling af posttyper, der er forbundet med linktyper i en enkelt eller flere individuelle træer. I denne model er alle typer relationer dannet af typen "en til flere", og på grafen er den repræsenteret af pile. Det viser sig, at den hierarkiske datamodel har en sådan form for forhold mellem objekter som i stamtræet, men der er en undtagelse: for hvert fag er der kun én hovedobjekt. Det er i en sådan datamodel kun to typer kommunikation mellem databaseobjekter tilladt: en-til-en eller en til mange. Den hierarkiske database er i det væsentlige en navigationsbase, det vil sige adgang er kun mulig ved hjælp af tidligere definerede links.
Hvis du modellerer begivenheder, såkræver normalt mange til mange relationer. For at fjerne en sådan begrænsning kan du foreslå en udgang som duplikering af objekter. Overlapning af objekter har imidlertid en ulempe: Der kan være uoverensstemmelse med oplysninger. Den hierarkiske datamodel har sådanne fordele som at give hurtig adgang langs bestemte foruddefinerede relationer på grund af dens navigationsmæssige karakter. Men hun har også ulemper. De er relateret til den manglende fleksibilitet i en sådan datamodel, især det vedrører umuligheden af, at flere forældre er til stede på objektet, samt manglende evne til at få direkte adgang til dataene. Dette gør det ubrugeligt under betingelserne for regelmæssig gennemførelse af anmodninger, der ikke var planlagt på forhånd. Den hierarkiske databasemodel har en yderligere ulempe. Det består i, at information hentning fra de lavere hierarkiske niveauer ikke kan rettes mod de knuder, der er placeret ovenfor.
Som de vigtigste informationsenheder iDen hierarkiske model er segmentet og feltet. Under datafeltet er det almindeligt at definere den mindste udelelige enhed af data, der er tilgængelig for brugeren. For segmenter er det almindeligt at definere typen og forekomsten af et segment. Typen af et segment er et navngivet sæt af typer datafelter, som den indeholder. Et segmenteksempel er dannet ud fra nogle specifikke feltværdier. Den hierarkiske datamodel, som nævnt ovenfor, er dannet på grafisk form af datastrukturen. Hvis vi overvejer det på konceptniveauet, er det kun et bestemt tilfælde af netværksmodellen. I den hierarkiske model svarer segmentets type til hjørnerne og til buerne typen af forbindelserne i form af en "forfædre-efterkommer". Der er en streng regel her, det efterkommer segment kan kun have en forfader. Generelt ser en sådan model ud som en ikke-direkte forbundet graf, der har en træstruktur, som forener alle segmenter. Den hierarkiske database type struktur omfatter et bestilt sæt træer. Selve modellen er et træ, på det øverste niveau, hvor der er en hovedobjekt, på andet niveau placeres objekterne for andet niveau, på den tredje - den tredje og så videre.
Fra dette materiale kan du få en ide om, hvad en hierarkisk datastruktur er.
