Hierarkiska datamodellen

Objekt mycket ofta i sådana förhållanden, som kallas hierarkisk. Vanligtvis gäller att ett sådant förhållande, som "delvis helhet", förhållandet mellan underordning eller typer av relationer. Objekt som är i liknande förhållanden, bildar ett träd, som kallas en riktad graf, som är, som har endast en vertex inte är underordnad någon annan vertex. Denna nod kallas roten av trädet. Samspelet mellan andra noder genomförs på följande sätt: alla andra vertex är endast omfattas av en placerad ovanför det toppen. Begreppsmässigt är den hierarkiska datamodellen förstås som en uppsättning av posttyper som är relaterade typer av anslutningar till en enda eller ett fåtal enskilda träd. I denna modell, är alla typer av bindningar bildas i enlighet med den "en till flera", och grafen representeras av pilar. Det visar sig att den hierarkiska datamodellen har denna typ av relation mellan objekt, både i släktträdet dock ett undantag: det finns bara ett huvudmotiv för varje underordnad objekt. Det vill säga, i ett sådant datamodell tillåtet att ha endast två typer av kommunikation mellan databasobjekt, "00:59" eller "en till många". Den hierarkiska databas i huvudsak är en databas navigering, det vill säga är möjliga tillgång endast med hjälp av tidigare definierade relationer.

Om utförs simulering kräver kommunikation normalt "en hel del till ett fåtal." För att ta bort denna begränsning, är det möjligt att erbjuda en sådan lösning, eftersom dubbel anläggningar. Men det finns en brist på dubblering av objekt: inkonsekvensen av information kan visas. Hierarkisk datamodell har fördelar såsom att säkerställa enkel tillgång längs vissa fördefinierade länkar på grund av sin natur navigering. Men det är hennes och nackdelar. De är relaterade till bristande flexibilitet i en datamodell, särskilt när det gäller det omöjliga i närvaron av föremålet för flera föräldrar, samt en oförmåga att få direkt tillgång till uppgifterna. Detta omvandlar den till en olämplig när det gäller de vanliga frågor som tidigare inte var planerat. Den hierarkiska modell databas har en annan nackdel. den ligger i det faktum att för upphämtning av information från de lägre hierarkiska nivåer inte kan skickas av noder placerade ovanför.

Som grundläggande informationsenheter i en hierarkisk modell är segmentet och fältet. Under fältdata för att bestämma den minsta odelbar enhet av data som är tillgänglig för användaren. För segment som vidtagits för att avgöra vilken typ och segment instans. Typen segmentet är en namngiven samling av områdena datatyper, som den är sammansatt. Exempelvis segment bildas från vissa specifika värden av fälten. Den hierarkiska datamodellen, såsom nämnts ovan, är utformad i form av strukturen grafdata. Om vi anser att det är i nivå med begreppet, är det bara ett specialfall av nätverksmodellen. I den hierarkiska modellen hörn motsvarar typen segment och bågar - typ anslutningar i en "förälder-barn". Det finns en strikt regel vid segment ättling kan bara finnas en förfader. Generellt ser den här modellen som en oriktad ansluten graf har en trädstruktur, som förenar alla segment. Struktur hierarkisk databas typ innehåller en ordnad uppsättning av träd. Själva modellen är ett träd, på det övre planet som är en huvudändamål placeras på den andra nivån av den andra nivå objekt, den tredje - den tredje, och så vidare.

Från detta material kan du få en uppfattning om vad som utgör en hierarkisk datastruktur.