Hijerarhijska baza podataka je ... Modeli, primjeri

hijerarhijski baza podataka

Vrste baza podataka

Kao što znate, postoje četiri vrste konstrukcije baze podataka:

• Relacijske tablice su DBMS, gdje se podaci prikazuju kao stupci retka. Ovim se principom, primjerice, grade baze podataka u "Dodatku".
• Objektno orijentirano - usko povezano sa OOP (programiranje, u kojoj se radi s predmetima), a to je njihov glavni plus, ali s obzirom na njihovu malu izvedbu, oni su i dalje mnogo slabiji u prevalenciji odnosa.
• Hybrid - DBMS, koji sadrže odjednom dvije gore spomenute vrste.
• Hijerarhijski - predmet pozornosti ovog članka. Ovo je baza podataka, karakteriziran strukturom sličnom stablu.

Najpoznatiji primjer hijerarhijske baze podataka je proizvod kojeg je stvorio IBM ("IBE"), nazvan Informacijski sustav upravljanja (preveden kao "Management Information System"), skraćeno IMS. Prva verzija IMS-a izašla je u prošlosti, dvadesetog stoljeća, u šezdeset osmoj godini. Koristi se za pohranu i kontrolu podataka do danas.

Princip izgradnje hijerarhijskog modela

Hijerarhijski model podataka konstruiran je prema sljedećem principu:

• za svaki čvor strukture stabla, segment se stavlja u korespondenciju;
• segment se podrazumijeva kao podatkovna polja s nazivom koji je dodijeljen svakom polju i poravnan u jednom linearnom nizu;
• još jedan podudaranje: jedan ulaz i nekoliko izlaznih segmenata za svaki izvor polja;
• za svaki strukturni element postoji jedno i samo jedno mjesto u hijerarhijskom sustavu;
• Struktura stabla počinje s elementom korijena;
• Svaki podređeni čvor ima samo jedan predak, ali svaki izvor može imati više djece.

Primjena hijerarhijske strukture podataka

Hijerarhijska baza podataka je skladište koje se primjenjuje na one sustave koji su inherentno strukturalno slični stablima. Za njih odabrati takvu simulaciju je logično.

Primjer hijerarhijske baze podataka s početnim sistematiziranim stupnjevima je vojna jedinica, u kojoj, kako je poznato, redovi su jasno definirani. Također, to mogu biti složeni mehanizmi, koji se sastoje sve više pojednostavljivanja dnu hijerarhije čestica. Da bi se takvi sustavi modelirali i doveli u oblik bazične baze, nema potrebe za raspadom. Ipak, ova se situacija neprestano razvija.

Osim toga, postoji trend u kojem je upite usmjeren prema dolje jednostavniji od sličnog up-a.

Osnovne operacije na bazama podataka izgrađene na hijerarhijskom modelu

Struktura hijerarhijske baze podataka omogućuje vam da uspješno i praktički bez problema (ovisno o vještinama i sposobnostima) izvršite sljedeće operacije (najčešće su navedene, popis možete proširiti s malim dopunama):

• pretražiti bazu podataka za stavku;
• otiđite u bazu podataka - od stabla do stabla;
• prelazeći stablo - od grane do grane;
• sukladno tome, grananje po granama je element po elementu;
• rad s evidencijama: umetanje novog i / ili brisanje tekućeg, kopiranje, rezanje itd.

Opći opis strukture

Pojam "stablo" za opisivanje strukture već se mnogo puta spominje u ovom članku. Vrijeme je da otkrijete odakle je došao. Sve zato što je hijerarhijska baza podataka baza podataka koja koristi vrsta podataka „Drvo”. Razmotrimo više što je on.

To je kompozitni tip: svaki od elemenata (čvorova) ugrađen je u nekoliko naknadnih (jedan ili više). I sve počinje od jednog elementa korijena. Dno crta je da je svaki od dijelova "stabla" tip podtipa, također "stablo". Mnoge, razgranate i sveobuhvatne strukture.

Elementarne vrste mogu biti jednostavne i složene, ali u biti uvijek su zapisi. No, u jednostavnom zapisu, postoji jedna vrsta podataka, a u kompozitnom obliku postoji čitav niz podataka.

Hijerarhijski model karakterizira princip potomaka, kada je svaki prethodni segment predak za slijedeće. Pored toga, potomak u odnosu na nadređeni tip je podređeni tip, dok se ekvivalentni zapisi smatraju blizancima.

Ispunjavanje baze podataka

Glavni podaci hijerarhijske baze podataka su vrijednosti (brojevi ili simboli) koji su pohranjeni u zapisima. Zaobići takvu bazu obično odozdo prema gore i slijeva nadesno.

dostojanstvo

Hijerarhijska baza podataka je korijenska mapa baze podataka koja se postupno dijeli prema dolje. S obzirom da je ova struktura vrlo slična datotečnom sustavu, takve se baze podataka uspješno koriste za obavljanje različitih operacija na računalnim podacima. Ishod: racionalna raspodjela pamćenja, kao i vrlo vrijedni pokazatelji vremena provedenog na poslu.

Hijerarhijski model je idealan za njegovu primjenu radi urednih informacija.

mane

Međutim, iste karakteristike raspravlja DBMS koji postaju njihove glavne prednosti, ali i odrediti svoje nedostatke. Na primjer, složenost i težina logičkih veza - iskusni stručnjak će biti teško na poslu s prethodno nepoznatom baze razumjeti, i jednostavne korisnika i to „izgubiti”. Ta složenost dovodi do razumijevanja što je zapravo nije mnogo baza izgrađena na hijerarhijskog modela. Primjer je hijerarhijska baza podataka, osim već opisanog proizvoda „AyBiEm” tvrtka „Oka” i Mieris (ruski proizvodnja), kao i Edge podataka i Team-UP (od stranih korporacija).

primjeri

Hijerarhijska baza podataka je različitost različitih razina na kojima se grade interkonekcije. Shematski izgleda kao obrnuti grafikon. Primjer hijerarhijske baze je svaka državna upravna institucija. Uzmi, recimo, školu.

Na najvišoj razini bit će smještena "vođa" administracije - redatelja. U svojoj podređenosti voditelju odjela, glavni nastavnici - nastavnici koji usmjeravaju paralele nastave. U svakoj paraleli postoji određeni broj njih, a u svakoj je razredu određeni broj učenika.

Istim načelom možete obojiti i upravljati korporacijom. Čelnik tvrtke ili čak upravni odbor na samom vrhu. Dalje - sve veći broj jedinica, u svakoj od njih upravlja svojom strukturom. Postoje i zajedničke značajke: šef u svakom odjelu, njegov pomoćnik, njegov tajnik, zapravo, službenici i tako dalje.

Primjena na računalu

Može biti ozbiljnijih aplikacija. Živi primjer hijerarhijske baze podataka je datotečni sustav. Svatko poznati "Explorer" je izgrađen u samoj jezgri operativnog sustava "Vindous" upravo je ova shema, kao i mnogi drugi file menadžeri.

Mrežne baze podataka

Postoje:

• odnosni;
• hijerarhijski;
• mrežne baze podataka.

Zašto smo se opet sjetili klasifikacije? Budući da, za razliku od relacijske baze podataka, baza podataka mreže ima hijerarhijsku sličnost.

Vrijeme je za pamćenje vrste veza u bazama podataka. Postoje jedan-na-jedan, jedan do mnogi, i mnogi od mnogih odnosa. Zainteresirani smo za potonje. U mrežnoj bazi podataka ona se očituje na sljedeći način: jedan roditeljski čvor može imati više predaka odjednom. Također se čuva imovina od nekoliko djece. Možemo reći da su hijerarhijske baze podataka, same mrežne baze podataka primjer takvog nasljeđa. Predak u ovom slučaju je hijerarhijska baza podataka, budući da načelo konstruiranja strukture u mrežnim bazama podataka ostaje isto.

Hijerarhija i relacija

Naziv "relacijski" došao je iz engleske riječi "stav". Kao što je spomenuto na početku članka, oni se često izražavaju u tabličnom obliku. No, u prethodnom odlomku smo istakli da hijerarhijska baza podataka također može organizirati veze, znači li to da postoji određena tanka nit koja ih povezuje između ove dvije vrste?

Da. Uz činjenicu da su i prvi i drugi pogled još uvijek povezani s bazama podataka, pored ove značajke postoji još jedno zajedničko vlasništvo. Na primjer, hijerarhijska baza podataka (i mreža s njom) može se izraziti u tablici. Ovdje nije riječ o tome kako predstaviti podatke krajnjim korisnicima (to je već pitanje upotrebljivosti sučelja), već po načelnim informacijama. Dakle, jasna podjela u odjeljke s njihovim šefovima, odjeljcima i drugima i dalje će biti izražena u hijerarhiji, ali je pogodnost navedena u tablici.