Hierarchinis duomenų bazė - tai ... Modeliai, pavyzdžiai

Hierarchinis duomenų - duomenų bazė, pagrįsta ant medžio struktūrą. Pagal pastato ją iš esmės yra šiek tiek panašus į kompiuterio failų sistemą. Mes naudojame šis modelis turi savo privalumų ir trūkumų, kurie bus aptarti šiame straipsnyje, kartu su išsamiais pavyzdžiais.

formos duomenų bazė

Kaip žinoma, atskirti keturių rūšių postoreniya duomenų:

• Reliacinės - lentelės duomenų, kai informacija yra pateikiama eilučių-kolonos formos. Pagal šį principą, duomenų bazė statomas "Acces", pavyzdžiui.
• Objektinis - yra glaudžiai susijęs su PIO (programavimui, kurioje mes dirbame su objektų), ir tai yra jų pagrindinis privalumas, o dėl jų mažo našumo, jie vis dar gerokai mažesnis nei reliacinės paplitimą.
• Hibridinis - DBVS gali būti nurodyti tik du iš minėtų rūšių.
• Hierarchinis - dėmesio Šio straipsnio objektas. Ši duomenų bazė yra būdinga medžio tipo struktūrą.

Garsiausios pavyzdys hierarchinė duomenų bazėje yra produktas, sukurtas IBM ( "AyBiEm"), pavadintą informacijos valdymo sistema (verčiamas kaip "valdymo informacinės sistemos"), sutrumpintai IMS. Pirmoji versija IMS grįžo į praeitį, XX amžiuje, o šešiasdešimt aštuntą metus. Jis naudojamas duomenų saugojimui ir kontrolės iki šios dienos.

Principai hierarchinio modelio

Hierarchinis duomenų modelis remiasi tokiu principu:

• kiekvienai medžio struktūrą mazgas yra dedamas į atitikimo segmente;
• Segmentas duomenų laukas, skiriamas kiekvienam lauko pavadinimas aprengė vienoje linijoje tuple;
• Kitą korespondencija: viena įvestis ir kelis išvesties segmentai kiekvienam įvesties srityje;
• kiekvienam konstrukcinio elemento yra vienas ir tik vienas vieta sistemos hierarchijos;
• medžio struktūra prasideda šaknies elementas;
• kiekvienas mazgas tik vienas vergas protėvis, bet kiekvienas šaltinis gali būti daug palikuonių.

Naudojimas hierarchinės duomenų struktūros

Hierarchinis duomenų bazė - tai laikymas taikoma toms sistemoms, kurios iš pradžių buvo būdinga medžio struktūrą. Už juos pasirinkti tokį modeliavimas - tai logiška.

karinio vieneto, kuris yra žinomas, kad būtų aiškiai apibrėžtos rūšių - apie hierarchinę duomenų bazėje iš pradžių susisteminti laipsnių pavyzdys. Be to, jis gali būti sudėtingi mechanizmai, kuriuos sudaro visi dar labiau supaprastintas į hierarchijos dalelių apačioje. Dėl tokių sistemų modeliavimas ir juos į formą laikomas DB nereikia suyra. Nepaisant to, tokia padėtis yra ne visada.

Be to, yra už žemyn struktūriškai paprastesniu užklausą nei per tą patį aukštyn tendencija.

Pagrindiniai veiksmai dėl duomenų bazę, pastatytas ant hierarchinio modelio

Iš hierarchinė duomenų struktūra leidžia sėkmingai ir praktiškai nepastebimai (priklausomai nuo įgūdžių) atlikti šią operaciją (atstovauja svarbiausio, kad sąraše visuomet gali būti pratęstas su mažais papildymais):

• ieškoti konkretaus elemento duomenų bazę;
• duomenų bazės perėjimas - iš medžio į medį;
• perėjimas - medienos nuo šakos ant šakos;
• Atitinkamai, šakų perėjimas - elementas po elemento;
• Dirbti su įrašų: įdėjus naują ir / arba esamą šalinimas, kopijavimas, pjovimo, ir tt ...

Apibendrintas aprašymas struktūros

Terminas "medis" aprašyti šiame straipsnyje nurodytą struktūrą jau kur kas daugiau nei vieną kartą. Atėjo laikas pasakyti, kaip tai atsitiko. Visi, nes hierarchinę duomenų bazę - tai tokia duomenų bazė, kuri naudoja duomenų tipą "medis". Panagrinėkime, ką jis atstovauja.

Šis sudėtinis tipas: kiekvienoje iš elementų (mazgų) gali būti integruotas kitą mažai (vienas ar daugiau). Viskas prasideda nuo vienos šaknies elementas. Esmė yra ta, kad kiekvienas iš gabalų, tokių kaip "medis" yra potipis, taip pat "medis". Daug, daug šakotas, ir visi gerai tvarkingos struktūros.

Pagrindiniai tipai gali būti paprastas arba junginys, bet iš esmės tai visada įrašymą. Tačiau paprastas įrašymas yra vienas duomenų tipas, ir junginio, - visas komplektas iš jų.

Hierarchinis modelis yra būdingos palikuonių principo, kai kiekvienas Ankstesnis segmentas yra skirtas vėliau protėvis. Be to, atsižvelgiant į patronuojančios tipo vaikas yra vergas tipas, o lygiavertės vienos prie kitos įrašų laikomi dvyniai.

užpildant duomenų bazę

Pagrindiniai duomenys yra hierarchinė duomenų bazės vertės (skaičiai arba simboliai) saugomi įrašų. Aplinkkelio tokia duomenų bazė yra paprastai iš apačios į viršų ir iš kairės į dešinę.

orumas

Hierarchinis duomenų bazė - duomenų bazė, kuri yra aplanke, pamažu šakojasi žemyn. Atsižvelgiant į tai, kad tokia struktūra labai panaši į failų sistemą, tokios bazės yra sėkmingai naudojami atlikti įvairias operacijas kompiuterinių duomenų. Esmė: racionaliai paskirstyti savo atmintį, o taip pat labai geras spektaklis laikas, praleistas darbo vietoje.

Hierarchinis modelis idealiai tinka naudoti savo susistemintą informaciją.

trūkumai

Tačiau tie patys charakteristikos aptartos DBMSs, kurios tampa jų pagrindiniai privalumai, taip pat nustatyti jų trūkumus. Pavyzdžiui, sudėtingumas ir sunkumas logines jungtis - patyręs specialistas bus sunku darbe su anksčiau nežinoma pagrindo suprasti ir paprastam vartotojui ir ji "pasiklysti". Tai sudėtingumas lemia tai, kas iš tikrųjų yra ne daug duomenų pastatytas ant hierarchinio modelio supratimą. Pavyzdys yra hierarchinė duomenų, papildomai prie jau aprašytų produkto "AyBiEm" kompanija "Oka" ir Mieris (Rusijos gamybos), taip pat duomenų krašto ir Team-UP (iš užsienio korporacijų).

pavyzdžiai

Hierarchinis duomenų - įvairių lygių, kuriuose santykiai yra pastatytas įvairovė. Schematiškai tai atrodo kaip apverstas diagramoje. Pavyzdys iš hierarchinės duomenų bazėje - bet kuri valstybė administracinis įstaigai. Paimkite, pavyzdžiui, mokyklos.

Ant viršutinio lygio įsikurs, administravimas "Leader" - direktorius. Savo pateikimo į galvą mokytojus, galvos mokytojai - mokytojų, kurie prižiūri paralelių klasių. Kiekvienoje lygiagrečiai nenustatytą skaičių iš jų, ir kiekvienoje klasėje yra mokinių skaičių.

Tas pats principas gali būti parašytas ir valdymas bet korporacijos. Bendrovės vadovas ar valdyba viršuje. Kitas - vis daugiau vienetų, kurių kiekvienas veikia savo struktūrą. Yra bendri bruožai: pranašesni kiekviename skyriuje, jo asistentas, jo sekretorius, iš tiesų, biuro darbuotojai, ir taip toliau.

Kompiuterių naudojimas

Gali būti sunkesnis programas. Ryškus pavyzdys hierarchinės duomenų baze, yra failų. Visi žino "Windows Explorer" "yra pastatyta operacinės sistemos branduolio" Vindous "Būtent dėl tokios schemos, kaip ir daugelis kitų failų vadovų.

tinklo duomenų

yra:

• reliacinės;
• hierarchinė;
• internetinių duomenų bazių.

Kodėl mes vėl priminė apie klasifikaciją? Nes, skirtingai nuo reliacinės, tinklo duomenų bazėje yra hierarchinė panašumų.

Laikas prisiminti apie santykius rūšių duomenų bazėse. Yra ryšys "vienas su vienu" "," vienas su daug "ir" daugelis su daugeliu "". Esame suinteresuoti pastarasis. Tinklo duomenų pasireiškia taip: vienas įpėdinis mazgas gali būti keletas protėviai. Turėti daugiau palikuonių turtas taip pat išsaugotas. Galime sakyti, kad hierarchinės duomenų bazių, tinklo duomenų bazės patys jau yra tokio paveldėjimo pavyzdys. Protėvis šiuo atveju yra tik hierarchinė duomenų, kaip statybos tinklo struktūrų duomenų bazėje principas išlieka nepakitusi.

Hierarchija ir reliacinis

Pavadinimas "reliacinės" kilęs iš anglų kalbos žodžio "požiūris". Kaip minėta anksčiau šiame straipsnyje, jie dažnai išreiškiama lentelių forma. Tačiau ankstesnėje pastraipoje, mes pasakėme, kad hierarchinė duomenų taip pat gali organizuoti bendravimą, ar tai reiškia, kad tarp šių dviejų tipų yra kai subtilus sriegis juos vienija?

Taip. Be to, kad pirmasis ir antrasis tipas vis dar susiję su duomenų bazėmis, be to, ši funkcija yra vienas bendras dalykas. Pavyzdžiui, hierarchinė duomenų (tinklo ir neatsiejama su juo) gali būti išreikštas stalo. Esmė čia yra ne per kurį ji galėtų pateikti informaciją galutiniam vartotojui (tai yra praktiškumo sąsajos klausimas) forma, bet informacija buvo sudaryta kokiu pagrindu. Taigi, aišku, suskirstymas į departamentų su savo viršininkais, ir kitų padalinių ir toliau bus išreikšta hierarchijos, bet dėl patogumo yra pareikštas prie stalo.