Hierarkisk datamodel

Objekter er meget ofte findes i sådanne relationer, som kaldes hierarkisk. Normalt det kommer til sådan et forhold, som "del-helhed", forholdet underordnelsesforhold eller former for relationer. Objekter, der er i lignende relationer, danner et træ, som kaldes en orienteret graf, der er, med kun et toppunkt ikke underordnes nogen anden vinkelspids. Denne knude kaldes roden af træet. Samspillet mellem andre knudepunkter implementeres som følger: enhver anden knudepunkt er kun underlagt ene placeret over det, i toppen. Konceptuelt er den hierarkiske datamodel forstået som et sæt af posttyper, der er relateret typer forbindelser i en enkelt eller nogle få enkelte træer. I denne model er alle typer af bindinger dannet ifølge den "en til flere", og grafen er repræsenteret ved pile. Det viser sig, at den hierarkiske data model har denne form for relation mellem objekter, både i stamtræet dog én undtagelse: der er kun én vigtigste emne for hvert underordnet objekt. Det vil sige, i sådan en datamodel tilladt at have kun to typer af kommunikation mellem database objekter, "en til en" eller "en til mange". Den hierarkiske database i det væsentlige er en database med navigation, der er, er mulig adgang kun med hjælp af tidligere definerede relationer.

Hvis udført begivenhed simulation, kommunikation kræver typisk "en masse til et par stykker." For at fjerne denne begrænsning, er det muligt at tilbyde en sådan løsning, som en gentagelse af faciliteter. Men der er en mangel på duplikering af objekter: den manglende sammenhæng i oplysninger kan vises. Hierarkisk datamodel har fordele såsom at sikre let adgang langs nogle foruddefinerede links på grund af sin natur navigation. Men der er hendes og ulemper. De er relateret til den manglende fleksibilitet i en datamodel, navnlig hvad angår den manglende mulighed for tilstedeværelsen af genstanden for flere forældre, samt den manglende evne til at opnå direkte adgang til dataene. Dette gør den til en uegnet i forhold til de almindelige forespørgsler, som ikke tidligere var planlagt. Den hierarkiske model databasen har en anden ulempe. Det ligger i det faktum, at informationssøgning fra de lavere hierarkiske niveauer ikke kan sendes med knuder placeret over.

Som de basale informationsenheder i en hierarkisk model er det segment og feltet. Under datafelt taget for at bestemme den mindste udelelig enhed af data, der er til rådighed for brugeren. For segmenter udtages til bestemmelse af typen og segment instans. Segmentet type er en navngivet samling af områderne datatyper, som den er sammensat. Instans segment dannet af nogle specifikke værdier af felterne. Den hierarkiske datamodel, som nævnt ovenfor, er udformet i form af grafdata struktur. Hvis vi mener, at det på niveau med konceptet, er det kun et specielt tilfælde af netværket model. I den hierarkiske model knudepunkter svarer til segmentet type og buer - typen forbindelser i en "forældre-barn". Der er en streng regel ved segmentet-efterkommer kan kun være én forfader. Generelt er denne model ligner en ikke-styret tilsluttet grafen har en træstruktur, der forener alle segmenter. Struktur hierarkisk database typen omfatter et ordnet sæt af træer. Selve modellen er et træ, på det øverste niveau, som er en væsentlig objekt placeret på det andet niveau af de andre niveau objekter, den tredje - den tredje, og så videre.

Fra dette materiale, kan du få en ide om, hvad der udgør en hierarkisk datastruktur.