Hierarkikoa datu-basea - it ... ereduak, adibide

Hierarkikoa datu-basea - oinarritutako zuhaitz egitura baten gainean datu base batean. eraikitzeko printzipioa arabera zertxobait ordenagailuko fitxategi sistemaren antzekoa da. Eredu honek bere du erabiltzen ditugu abantailak eta desabantailak, eta horrek artikulu honetan eztabaidatuko da, adibide zehatza batera.

Inprimakiak datu-basea

Jakina denez, lau mota postoreniya datu-basea bereizteko:

• Erlaziozko - tabular datu-basea, non informazio ilarek-zutabe forman aurkezten da. printzipio honen arabera, datu-basea ari "Acces" eraiki, adibidez.
• Objektu bideratutako - hurbiletik PLO (zein objektuen ari gara lanean programazioa) lotutako, eta hau bere abantaila nagusia da, baina baita beren performance txikiak, oraindik Harreman nagusitasuna baino nabarmen txikiagoa dute.
• Hybrid - DBMS besterik gainetik espezie bien ditzakete.
• Hierarkikoa - artikulu honen arreta objektu. Datu-base hori da zuhaitz-itxurako egitura bat bereizten da.

Datu-base hierarkikoak baten adibide ospetsuena IBM ( "AyBiEm"), informazioa jasotzeko eskubidea Management System ( "Kudeaketa Informazio Sistema" gisa itzulita) sortutako produktu bat, IMS bezala laburtua da. IMS lehen bertsioa back iraganean, XX mendean etorri zen, hirurogeita zortzigarren urtean. It datuak gordetzeko eta kontrol egun hau erabiliko da.

eredu hierarkikoa printzipioak

The hierarkikoa datuen eredua Honako printzipio hauetan oinarritzen da:

• bakoitza nodoaren zuhaitz egitura da elkartutako bat segmentu;
• segmentu datu-eremu bat eremu izen bakoitzari esleitutako eta lerro tupla bat egin zizkioten da;
• Beste korrespondentzia: bat sarrera eta irteera anitzeko segmentu bakoitzeko sarrera-eremuan;
• egiturazko elementu bakoitzerako dago bat eta sistemaren hierarkia leku bakarra da;
• zuhaitz egitura erro elementu batera hasten da;
• nodo bakoitzean esklabo arbaso bakarra, baina iturri bakoitzaren anitz ondorengoak izan daitezke.

hierarkikoa datuen egitura bat erabiltzea

Hierarkikoa datu-basea - sistema horiek, jatorriz zuhaitz egitura bat ezaugarri aplikagarriak biltegiratze honetan. Haientzat, besteak beste, simulazio bat aukeratu - logikoa da.

unitate militar bat, ezaguna da argi eta garbi definitu kalifikazio izateko - base batean hierarkikoa jatorriz sistematizatuak gradu adibide bat. Era berean, gehiago sinplifikatu guztiak osatutako hierarkia partikulak hondoan mekanismo konplexua izan daiteke. sistema horiek simulazioa For eta eramateko jotzen PP ez den deskonposatzen beharrik formularioa. Hala ere, egoera horretan ez da beti horrela.

Gainera, ez dago goranzko bera baino kontsultaren beheranzko egituraz errazagoa egiteko joera dago.

datu-baseko buruzko oinarrizko eragiketak, eredu hierarkikoa gainean eraikitako

Datu-base hierarkikoa egitura ahalbidetzen arrakastatsua eta ia baitituzte (trebetasun arabera), honako eragiketa egiteko (oinarrizko irudikatzen, zerrendan ahal izango dira beti irudiak txikiekin luzatu):

• bilatu elementu jakin baten datu-basea du;
• basearen trantsizioa - zuhaitz zuhaitz batetik;
• Trantsizio - egurra adar adar batetik;
• Ondorioz, adar trantsizioa - elementu elementu bidez;
• grabazioak lan egitea: a new edo / eta egungo kentzea, kopiatzea, ebaketa txertatzeak, eta abar ...

egitura azalpen orokorra

Epe "zuhaitz" aipatzen artikulu honetan egitura deskribatzeko da dagoeneko behin baino urruti gehiago. Denbora nola gertatu esango da. All the database hierarkikoa delako - datu base bat, hala nola, bertan erabiltzen da datu mota "zuhaitz". Dezagun zer adierazten digu.

Hau da konplexu mota: in bakoitzaren elementu (nodoak) daitezke kapsulatutako hurrengo gutxi (bat edo gehiago). It guztiak erro elementu bakar bat hasten da. Beheko lerroa da hori bakoitzaren pieza hala nola, "zuhaitza" da bat azpimota, ere, "Zuhaitz". Asko, asko adarrak, eta ongi antolaturiko egitura guztiak.

Oinarrizko mota simple edo konposatu izan daiteke, baina funtsean, beti grabatzen ari da. Horietako multzo oso bat - Baina grabaketa sinple batean dago datu mota bat da, eta konposatu bat da.

Hierarkikoa eredu kumeak printzipioa, betiere aurreko segmentu bakoitzaren geroago arbaso bat da berezia da. Horrez gain, guraso motaren aldean umeak esklabo mota bat da, baliokide bat beste erregistro kontuan hartu bikiak dira.

Datu-basean betez

datuen nagusia hierarkikoa datu-basea balioak (zenbakiak edo ikurrak) erregistroak gordeta daude. Bypass hala nola, datu-base bat da, normalean behetik gora eta ezkerretik eskuinera.

duintasuna

Hierarkikoa datu-basea - base batean bertan erro karpeta ditu, pixkanaka beherantz adarkatze. Kontuan hartuta, oso fitxategi sistema antzekoa horrelako egitura bat, oinarriak, hala nola arrakastaz hainbat eragiketa egiteko datuak erabiltzen dira. Behean line: bere memoria esleipena arrazionala, eta, gainera, oso duina performance aldi lana gastatu.

Eredu hierarkikoki bere informazio egituratua erabiltzeko aproposa.

gabeziak

Hala ere, ezaugarri berdinak eztabaidatu euren abantaila nagusiak bihurtu dira, eta, gainera, beren gabeziak zehazteko DBMSs. Adibidez, konplexutasuna eta konexioak logikoa zailtasuna - esperientziadun profesional baten lanean gogorra izango da oinarri aurretik ezezaguna da ulertzen, eta erabiltzaileak erraz eta balio du "galtzeko". konplexutasun honek zer benetan ez da asko, datu-base eredu hierarkiko baten gainean eraiki ulertzea dakar. Adibide bat, datu-base hierarkiko bat da, dagoeneko deskribatu produktua "AyBiEm" enpresa "Oka" eta Mieris (errusieraz ekoizpena), bai eta Datu Edge eta Team-Up (atzerriko korporazio) gain.

adibide

Hierarkikoa datu-basea - maila desberdinak bertan harremanak eraikitzen diren hainbat. Eskematikoki, itxura alderantzizko Grafiko bat bezalakoa da. Datu-base hierarkikoak adibide bat - edozein egoera administratiboa erakundea. Hartu, adibidez, eskola.

On goiko mailan kokatzen dira, Administrazioa "ren liderra" - Zuzendaria. Bere aurkezteko irakasleek buru izateko, burua irakasle izan - irakasleak paralelismoa klaseak ikuskatzen duten. Horietako kopurua zehaztu gabe paralelo den, eta klase bakoitzeko ikasle kopurua dauka.

Printzipioa bera idatz daiteke, eta edozein korporazio kudeaketa. konpainiaren buru edo zuzendaritza batzordeko goialdean. Hurrengoa - unitate kopurua gero eta handiagoa da, eta bakoitzak bere egitura propioa funtzionatzen. Badira ohikoa ezaugarri: superior in guztietan saila, bere laguntzailea, bere idazkari, in Izan ere, bulego langileak, eta abar.

ordenagailuak erabiltzea ere

Aplikazio gehiago larria izan daiteke. hierarkiko datuak- base adibide deigarri bat sisteman dago. Guztiak ezagutzen "Windows Explorer," sistema eragilearen kernelari eraiki "Vindous 'eskema esaterako, baita beste askok fitxategia kudeatzaile da.

Sareko datu-basea

daude:

• erlazionala;
• hierarkiko;
• online base.

Zergatik ari gara berriro ere sailkapenaren gogorarazi? Horregatik, harremanezko ez bezala, sarearen datu-base hierarkikoak antzekotasunak ditu.

Ordua gogoratzeko harreman mota base batean. Ez dago konexiorik, "bat-bateko", "bat-asko" eta "asko-batzuk" da. bigarrenak interesa gara. oinordeko nodo bat hainbat arbasoen izan daiteke: sare database Hauek manifiesta. kumeak gehiago izatea Jabetza, gainera gorde. base hierarkikoak direla, sareko datu-base beraiek dira dagoeneko, besteak beste, herentzia bat adibide bat esan dezakegu. Kasu honetan Arbaso datu-basea hierarkiko bat besterik ez da, sare egiturak eraikuntzan datu-basean printzipioa aldatu gabe geratzen da.

Hierarkia eta harreman

Izena "erlazional" English hitza "jarrera" dator. Artikulu honetan lehenago aipatu bezala, ez dira sarritan taula eran adierazten da. Baina aurreko paragrafoan, datu-basearen hierarkikoa halaber komunikazio antolatu ahal izango dela, hori esan nahi du bi mota horien arteko hori ez da sotil haria batzuk batzen dituen esan dugu?

Bai. Lehenengo eta bigarren motako oraindik base erreferentzia izateaz gain, ezaugarri hau gain badira komunean gauza bat da. Adibidez, datu base bat hierarkikoa (sare eta berarekin integral) izango taula batean adierazi daiteke. Puntua hemen ez da bertan informazio end erabiltzaileari du (honek erabilgarritasuna interfaze kontua da) aurkezteko formularioa, baina informazioa zer oinarrituta egituratu zen. Horrela, beren nagusi, eta beste unitate batera departamentu banaketa argi bat hierarkian adierazi jarraituko dira, baina erosotasuna da mahaira ekarri.