Hiërargiese data model

Voorwerpe word dikwels gevind in so 'n verhouding, wat hiërargiese geroep. Gewoonlik is dit kom by so 'n verhouding, as 'n deel-geheel ", die verhouding van ondergeskiktheid of soorte verhoudings. Voorwerpe wat in soortgelyke verhoudings, vorm 'n boom, wat 'n gerigte grafiek genoem word, dit is, met net een hoekpunt is nie ondergeskik aan enige ander hoekpunt. Dit node staan bekend as die wortel van die boom. Die interaksie tussen ander nodes is soos volg geïmplementeer: 'n ander hoekpunt is onderworpe slegs aan die een bo dit geleë is, die top. Konseptueel, is die hiërargiese data model verstaan as 'n stel van rekord tipes wat verband hou tipes verbindings in 'n enkele of 'n paar individuele bome. In hierdie model, is alle vorme van bande gevorm volgens die "een na 'n paar", en die grafiek voorgestel word deur pyle. Dit blyk dat die hiërargiese data model het hierdie tipe verhouding tussen voorwerpe, beide in die stamboom egter een uitsondering: daar is net een hoofvak vir elke ondergeskikte voorwerp. Dit is, in so 'n datamodel toegelaat om slegs twee tipes kommunikasie tussen die databasis voorwerpe, "een vir een" of "een te veel" te hê. Die hiërargiese databasis in wese is 'n databasis van navigasie, dit wil sê toegang is slegs moontlik met die hulp van voorheen gedefinieer verhoudings.

As uitgevoer gebeurtenis simulasie, die kommunikasie tipies vereis " 'n baie om 'n paar." Om hierdie beperking te verwyder, is dit moontlik om so 'n oplossing bied, soos die duplisering van fasiliteite. Daar is egter 'n gebrek aan duplisering van voorwerpe: die teenstrydigheid van inligting kan verskyn. Hiërargiese data model het voordele soos om te verseker maklike toegang langs sommige gedefinieerde links as gevolg van sy aard navigasie. Daar is egter haar en nadele. Hulle is verwant aan die gebrek aan buigsaamheid in 'n data-model, in die besonder met betrekking tot die onmoontlikheid van die teenwoordigheid van die voorwerp van 'n paar ouers, sowel as die onvermoë om direkte toegang tot die data verkry. Dit draai dit in 'n ongeskikte in terme van die gereelde navrae wat voorheen nie beplan nie. Die hiërargiese model databasis het 'n ander nadeel. dit lê in die feit dat die versameling van inligting uit die laer hiërargiese vlakke nie kan gestuur word deur knope bo geleë is.

As die basiese inligting eenhede in 'n hiërargiese model is die segment en die veld. Onder veldtoestande data na die kleinste onverdeelbare eenheid van data wat beskikbaar is om die gebruiker te bepaal. Vir segmente geneem om die tipe en segment byvoorbeeld bepaal. Die tipe segment is 'n naam van die versameling van velde van datatipes, waaruit dit saamgestel is. Byvoorbeeld segment gevorm uit 'n paar spesifieke waardes van die velde. Die hiërargiese data model, soos hierbo genoem, is gevorm in die vorm van die struktuur grafiek data. As ons kyk na dit op die vlak van die konsep, dit is net 'n spesiale geval van die netwerk model. In die hiërargiese model hoekpunte ooreenstem met die tipe en boë segment - tipe verbindings in 'n "ouer-kind". Daar is 'n streng reël, aan die segment-afstammeling net een voorouer kan wees. Oor die algemeen, hierdie model lyk soos 'n ongerigte verbind grafiek 'n boom struktuur, wat al die segmente verenig. Struktuur hiërargiese databasis tipe sluit 'n geordende stel bome. Die model self is 'n boom, by die boonste vlak wat een hoofdoel geplaas op die tweede vlak van die tweede vlak voorwerpe, die derde - die derde, en so aan.

Van hierdie materiaal, kan jy 'n idee van wat 'n hiërargiese kry datastruktuur.