Hiërargiese databasis - dit ... Models, voorbeelde

Hiërargiese databasis - 'n databasis wat gebaseer is op 'n boom struktuur. Volgens die beginsel van die bou van dit is ietwat soortgelyk aan lêerstelsel van die rekenaar. Ons gebruik hierdie model het sy voordele en nadele, wat in hierdie artikel bespreek word, saam met 'n gedetailleerde voorbeelde.

vorms databasis

Soos bekend is, te onderskei vier soorte postoreniya databasis:

• Relasionele - tabel databasis, waar inligting word aangebied in die vorm van rye-kolomme. Volgens hierdie beginsel, die databasis gebou in "Toegang", byvoorbeeld.
• Objekgeoriënteerde - is nou verbind met die PLO (die programmering in wat ons is besig met voorwerpe), en dit is hul grootste voordeel, maar as gevolg van hul klein prestasie, hulle is nog steeds aansienlik laer as in die relasionele voorkoms.
• Hybrid - DBBS kan die net twee van die bogenoemde spesies bevat.
• Hiërargiese - die voorwerp van aandag van hierdie artikel. Hierdie databasis word gekenmerk deur boom-agtige struktuur.

Die mees bekende voorbeeld van 'n hiërargiese databasis is 'n produk geskep deur IBM ( "AyBiEm"), getiteld Information Management System (vertaal as "Information Management System"), afgekort as IMS. Die eerste weergawe van IMS teruggekom in die verlede, die twintigste eeu, in die 68 jaar. Dit word gebruik vir data stoor en beheer tot vandag toe.

Beginsels van hiërargiese model

Die hiërargiese data model is gebaseer op die volgende beginsel:

• vir elke node van die boom struktuur geplaas word in 'n bypassende segment;
• A segment is 'n data veld aan elke naam in die veld en gekleed in een lyn tuple;
• 'n ander lyn: een insette en verskeie uitset segmente vir elke invoer veld;
• vir elke strukturele element is daar slegs een plek in die hiërargie van die stelsel;
• boom struktuur begin met die wortel element;
• elke node net een slaaf voorouer, maar elke bron kan wees verskeie afstammelinge.

Gebruik van 'n hiërargiese data struktuur

Hiërargiese databasis - hierdie berging van toepassing op die stelsels, wat oorspronklik gekenmerk deur 'n boom struktuur. Vir hulle om so 'n simulasie kies - dit is logies.

'N Voorbeeld van 'n hiërargiese databasis oorspronklik gesistematiseerde grade - 'n militêre eenheid, wat bekend is om te wees duidelik gedefinieerde grade. Ook, kan dit wees komplekse meganismes wat bestaan uit al verder vereenvoudig om die onderkant van die hiërargie deeltjies. Vir die simulasie van sodanige stelsels en bring dit na die vorm beskou DB nie nodig om te ontbind. Nietemin, so 'n situasie is nie altyd die geval nie.

Verder is daar 'n neiging vir die afwaartse struktureel eenvoudiger navraag as dieselfde boontoe.

Basiese operasies op die databasis, gebou op die hiërargiese model

Die struktuur van 'n hiërargiese databasis kan suksesvol en prakties moeiteloos (afhangende van vaardighede) na die volgende operasie uit te voer (verteenwoordig deur die mees basiese, die lys kan altyd uitgebrei word met 'n klein toevoegings):

• soek die databasis van 'n bepaalde element;
• die oorgang van die databasis - van boom tot boom;
• oorgang - hout van tak tot tak;
• Gevolglik is die oorgang van takke - element deur element;
• Werk met opnames: invoeging van 'n nuwe en / of huidige verwydering, kopieer, sny, ens ...

'N algemene beskrywing van die struktuur

Die term "boom" om dit in hierdie artikel verwys struktuur beskryf is reeds ver meer as een keer. Dit is tyd om jou te vertel hoe dit gebeur het. Net omdat die hiërargiese databasis - dis so 'n databasis, wat gebruik maak van die data tipe "boom". Kom ons kyk na wat dit verteenwoordig.

Hierdie saamgestelde type: in elk van die elemente (nodes) kan ingesluit word volgende paar (een of meer). Dit het alles begin met 'n enkele hoof element. Die bottom line is dat elkeen van die stukke soos "boom" is 'n subtipe ook "boom." Baie, baie vertak, en al die goed geordende strukture.

Basiese tipes kan eenvoudig of mengsel wees, maar in wese is dit altyd die opname. Maar in die eenvoudige opname is daar 'n tipe van data, en in 'n mengsel - 'n hele reeks van hulle.

Hiërargiese model is eie aan die beginsel van die nageslag, wanneer elke vorige segment is 'n voorloper vir later. Daarbenewens het die kind in verhouding tot die ouer tipe is 'n tipe van slaaf, terwyl die ekwivalent een na die ander rekords word beskou as 'n tweeling.

vul die databasis

Die belangrikste data is hiërargiese databasis waardes (getalle of simbole) gestoor in die rekords. Verbypad so 'n databasis is gewoonlik van onder na bo en van links na regs.

waardigheid

Hiërargiese databasis - 'n databasis wat die hoofdmap het, geleidelik afwaarts vertakking. Gegee dat so 'n struktuur wat baie soortgelyk aan die lêerstelsel, soos basisse is suksesvol gebruik word om verskeie operasies uit te voer op 'n rekenaar data. Bottom line: die rasionele toekenning van sy geheue, en ook 'n baie ordentlike prestasie tyd bestee aan die werk.

Die hiërargiese model is ideaal vir gebruik vir sy gestruktureerde inligting.

tekortkominge

Maar dieselfde eienskappe bespreek DBMSs dat hul belangrikste voordele word, en ook hul tekortkominge te bepaal. Byvoorbeeld, die kompleksiteit en probleme van logiese verbindings - 'n ervare spesialis sal hard aan die werk wees met 'n voorheen onbekende basis om te verstaan, en eenvoudige gebruiker en het dit "verdwaal". Hierdie kompleksiteit lei tot 'n begrip van wat eintlik nie veel databasis gebou op 'n hiërargiese model. 'N Voorbeeld is 'n hiërargiese databasis, bykomend tot die reeds beskryf produk "AyBiEm" maatskappy "Oka" en Mieris (Russiese produksie), sowel as die Data Edge en Team-UP (van buitelandse korporasies).

voorbeelde

Hiërargiese databasis - 'n verskeidenheid van verskillende vlakke waarop verhoudings gebou. Skematies, dit lyk soos 'n omgekeerde grafiek. 'N Voorbeeld van 'n hiërargiese databasis - 'n staat administratiewe instelling. Neem, byvoorbeeld, die skool.

Op die boonste vlak geleë sal wees, "het die leier van die" Administration - Direkteur. In sy voorlegging aan onderwysers kop, kop onderwysers - onderwysers wat toesig oor parallelle klasse. In elk parallel ongespesifiseerde aantal van hulle, en elke klas het 'n aantal studente.

Dieselfde beginsel kan geskryf word, en die bestuur van 'n korporasie. Die hoof van die maatskappy of die direksie aan die bokant. Volgende - 'n toenemende aantal eenhede in elk bedryf sy eie struktuur. Daar is algemene kenmerke: beter in elke departement, sy assistent, sy sekretaresse, in werklikheid, kantoor personeel, en so aan.

Die gebruik van rekenaars in

Daar is dalk meer ernstige aansoeke. 'N treffende voorbeeld van hiërargiese data-basis is die lêerstelsel. Al die bekende "Windows Explorer" is gebou in die kern van die bedryfstelsel "Vindous" Dit is vir so 'n skema, sowel as baie ander lêer bestuurders.

netwerk databasis

daar is:

• relasionele;
• hiërargiese;
• aanlyn databasisse.

Hoekom is ons weer herinner aan die klassifikasie? Omdat, in teenstelling met relasionele, netwerk databasis het 'n hiërargiese ooreenkomste.

Tyd om die onthou soorte verhoudings in databasisse. Daar is 'n verband, "een-tot-een", "een-tot-baie" en "baie-tot-baie". Ons is geïnteresseerd in die laasgenoemde. een opvolger node kan verskeie voorvaders: die netwerk databasis word soos volg gemanifesteer. Die eiendom van die feit dat meer kinders ook gered. Ons kan sê dat hiërargiese databasis, netwerk databasisse self reeds 'n voorbeeld van so 'n erfenis. Voorouer in hierdie geval is net 'n hiërargiese databasis, as 'n beginsel van konstruksie van netwerk strukture in die databasis onveranderd bly.

Hiërargie en relasionele

Die naam "relasionele" is afkomstig van die Engelse woord "houding". Soos vroeër in hierdie artikel genoem, word hulle dikwels uitgedruk in tabelvorm. Maar in die voorafgaande paragraaf, ons het gesê dat die hiërargiese databasis kan ook kommunikasie organiseer, beteken dit dat tussen hierdie twee tipes daar is 'n paar subtiele draad hulle verenig?

Ja. Benewens die feit dat die eerste en die tweede tipe steeds verwys na databasisse, bykomend tot hierdie funksie is daar een ding in gemeen. Byvoorbeeld, kan 'n hiërargiese databasis (netwerk en integrale met dit) word uitgedruk in 'n tabel. Die punt hier is nie in die vorm waarin die inligting aan die eindgebruiker (dit is 'n kwessie van bruikbaarheid koppelvlak) aan te bied, maar die inligting is gestruktureer op watter basis. Dus, sal 'n duidelike verdeling in departemente met hul meerderes, en ander eenhede steeds uitgedruk in die hiërargie, maar vir gemak is om die tafel gebring.