Hiërarchische datamodel

Objecten worden zeer vaak te vinden in dergelijke relaties, die hiërarchisch worden genoemd. Meestal komt een dergelijke relatie, als "gedeeltelijk geheel", de verhouding van ondergeschiktheid of soorten relaties. Objecten die in gelijke verhoudingen zijn, een structuur, die een gerichte graaf wordt genoemd, dat wil zeggen slechts één hoekpunt is niet ondergeschikt aan een andere hoekpunt. Dit knooppunt wordt de wortel van de boom. De interactie tussen andere knooppunten wordt als volgt toegepast: ander hoekpunt slechts onderworpen aan de erboven gelegen, boven. Conceptueel wordt het hiërarchische datamodel opgevat als een reeks recordtypes die gerelateerd typen verbindingen in één of enkele individuele bomen. In dit model worden alle soorten bindingen gevormd volgens de "één tot meerdere", en de grafiek wordt weergegeven door pijlen. Het blijkt dat de hiërarchische datamodel heeft deze relaties tussen objecten, zowel in de stamboom echter één uitzondering: er is slechts een hoofdonderwerp voor elke ondergeschikte object. D.w.z. op zodanige datamodel mag slechts twee soorten communicatie tussen de databaseobjecten, "1-1" of "één van vele" hebben. De hiërarchische databank is in essentie een databank van navigatie, dat wil zeggen, de toegang is alleen mogelijk met de hulp van de eerder gedefinieerde relaties.

Als uitgevoerd event simulatie, de communicatie vereist typisch "veel naar een paar te noemen." Om deze beperking op te heffen, is het mogelijk om een dergelijke oplossing te bieden, zoals de verdubbeling van faciliteiten. Echter, er is een gebrek aan verdubbeling van objecten: de inconsistentie van informatie kan worden weergegeven. Hiërarchische datamodel heeft voordelen zoals het zorgen voor een gemakkelijke toegang langs een aantal vooraf gedefinieerde koppelingen naar zijn aard navigatie. Echter, er is haar en nadelen. Deze verband houden met het gebrek aan flexibiliteit in een gegevensmodel, met name wat betreft de onmogelijkheid om de aanwezigheid van verschillende keren ouders, en de onmogelijkheid om toegang tot de gegevens te verkrijgen. Dit maakt het tot een ongeschikte in termen van de reguliere query's die eerder werden niet gepland. De hiërarchische model databank heeft een ander nadeel. Het ligt in het feit dat de gegevens opvragen uit de lagere hiërarchische niveaus niet kunnen worden verzonden door knooppunten gelegen boven.

De basisinformatie eenheden in een hiërarchisch model is het segment en het veld. Onder veldgegevens die de kleinste ondeelbare gegevenseenheid die beschikbaar is voor de gebruiker te bepalen. Voor segmenten letten dat het type en het segment instantie bepalen. Het type segment is een benoemde verzameling velden datatypen, waaruit zij bestaat. Zo segment gevormd van enkele specifieke waarden van de velden. De hiërarchische datamodel, zoals hierboven vermeld, wordt gevormd in de vorm van de structuur grafiekgegevens. Als we kijken naar het op het niveau van het concept, het is slechts een speciaal geval van het netwerk model. In de hiërarchische model hoekpunten corresponderen met het type en bogen segment - soort verbindingen in een "ouder-kind". Er is een strikte regel, in het segment-afstammeling slechts één voorouder kan zijn. In het algemeen, dit model lijkt op een ongerichte graaf verbonden een boomstructuur, waarbij alle segmenten verenigt. Structuur hiërarchische type database bevat een geordende verzameling van bomen. Het model zelf is een boom, op het bovenste niveau dat een hoofddoel geplaatst op het tweede niveau van het tweede niveau objecten, de derde - de derde, enzovoort.

Van dit materiaal, kunt u een idee van wat een hiërarchische krijgen datastructuur.