RačunalaBaze podataka

Hijerarhijska baza podataka - to ... modeli, primjeri

Hijerarhijska baza podataka - baze podataka na osnovu strukturu stabla. Prema principu izgradnje je donekle sličan sistem datoteka računara. Koristimo ovaj model ima svoje prednosti i nedostatke, koji će se raspravljati u ovom članku, zajedno sa detaljnim primjerima.

oblici baza

Kao što je poznato, razlikovati četiri vrste postoreniya baze podataka:

  • Relaciona - tabelarni baza podataka, gdje je predstavljena informacija u obliku redova-kolona. Prema ovom principu, baza se gradi u "Samo", na primjer.
  • Objektno orijentisani - usko su povezane sa PLO (programiranja u kojem radimo s objektima), i to je njihova glavna prednost, ali zbog svoje male performanse, oni su još uvijek znatno niže nego u relacijske prevalencije.
  • Hybrid - DBMS može da sadrži samo dva od gore navedenih vrsta.
  • Hijerarhijska - predmet pažnje ovog članka. Ova baza podataka karakterizira strukturu stabla nalik.

Najpoznatiji primjer hijerarhijski baze podataka je proizvod stvorio IBM ( "AyBiEm"), pod nazivom Management System Information (prevedeno kao "Management Information System"), skraćeno kao IMS. Prva verzija IMS vratio u prošlosti, dvadesetog stoljeća, u šezdeset osmoj godini. Koristi se za pohranu podataka i kontrolu do današnjeg dana.

Principi hijerarhijskog modela

Hijerarhijski model podataka zasniva se na principu:

  • za svaki čvor u strukturi stabla se postavlja u odgovarajući segment;
  • Segment je polje podataka dodijeljen svakom ime polje i raspoređenih u liniji tuple;
  • Još jedna prepiska: jedan ulaz i više segmenata izlaz za svaki ulaz na terenu;
  • za svaki konstruktivni element postoji jedan i samo jedan mjesto u hijerarhiji sistema;
  • strukturu stabla počinje sa root element;
  • svaki čvor samo jedan rob predak, ali svaki izvor može biti više potomaka.

Korištenje hijerarhijske strukture podataka

Hijerarhijska baza podataka - ovo skladište se primjenjuju na te sisteme, koji je prvobitno odlikuje strukturu stabla. Za njih da izaberu takve simulacije - to je logično.

Primjer hijerarhijske baze podataka prvobitno sistematizovan stupnjeva - vojne jedinice, koji je poznat kao jasno definirane razreda. Također, to može biti složene mehanizme koji se sastoji od svih dodatno pojednostavljen na dnu hijerarhije čestica. Za simulaciju takvog sistema i dovesti ih u obliku smatra DB nema potrebe da se raspadne. Ipak, takva situacija nije uvijek slučaj.

Osim toga, postoji tendencija za silazni strukturalno jednostavniji upit nego u istom gore.

Osnovne operacije u bazi podataka, izgrađen na hijerarhijski model

Struktura hijerarhijske baze podataka omogućava uspješnu i praktično neprimjetno (ovisno o sposobnosti) za obavljanje sljedeće operacije (predstavlja najosnovniji, lista se uvijek može produžiti sa malim dodacima):

  • pretražite bazu određenog elementa;
  • prelazak baze podataka - od drveta na drvo;
  • tranzicija - drvo iz grane na granu;
  • U skladu s tim, tranzicija grana - element po element;
  • Rad sa snimke: umetanja nove i / ili sadašnjih uklanjanje, kopiranje, rezanje, itd ...

Generalizirani opis strukture

Izraz "drvo" da opiše strukturu navedenih u ovom članku je već daleko više od jednom. To je vrijeme da vam kažem kako se to dogodilo. Sve zbog hijerarhijske baze podataka - to je takve baze podataka, koji koristi tip podataka "drvo". Uzmimo u obzir ono što on predstavlja.

Ovaj složeni tip: u svakom od elemenata (čvorova) mogu biti ugrađeni narednih nekoliko (jedan ili više). Sve počinje sa jednim root element. Suština je da svaki od komada, kao što su "drvo" je podtip, takođe, "drvo". Mnogo, mnogo razgranate, a svi dobro naredio struktura.

Osnovni tipovi mogu biti jednostavna ili složena, ali u suštini je uvijek snimanja. Ali u jednostavnom snimanju postoji jedan tip podataka, i na spoj - čitav niz njih.

Hijerarhijski model je svojstven princip potomaka, kada je svaki prethodni segment je predak za kasnije. Osim toga, dijete u odnosu na vrstu roditelja je vrsta roba, dok je ekvivalent jedne na druge evidencije smatraju blizanci.

punjenje baze podataka

Glavni podaci su hijerarhijski vrijednosti baze podataka (brojeva ili simbola) pohranjuju u evidenciji. Bypass takve baze podataka je obično od dna prema gore i s lijeva na desno.

dostojanstvo

Hijerarhijska baza podataka - baza podataka koja ima fascikli, postepeno grananje naniže. S obzirom da je takva struktura vrlo sličan sistemu datoteka, kao baze se uspješno koriste za različite operacije na kompjuteru podataka. Zaključak: racionalnu alokaciju svoju memoriju, ali i vrlo pristojan vremena performanse provedenog na poslu.

Hijerarhijski model idealan je za upotrebu za strukturirane informacije.

mane

Međutim, iste karakteristike razgovarali DBMS koji postaju njihove glavne prednosti, ali i utvrditi njihove nedostatke. Na primjer, složenost i teškoće logičkih veza - iskusni stručnjak će biti teško na poslu s prethodno nepoznate bazu da razumiju, i jednostavno korisnika i to "gubi". Ova složenost dovodi do razumijevanja onoga što se zaista nije mnogo baza podataka izgrađen na hijerarhijski model. Primjer je hijerarhijski baza podataka, pored već opisane proizvod "AyBiEm" kompanija "Oka" i Mieris (ruske proizvodnje), kao i podaci Edge i Team-UP (od stranih korporacija).

primjeri

Hijerarhijska baza podataka - mnoštvo različitih nivoa u kojima se grade odnose. Shematski, to izgleda kao obrnuti grafikonu. Primjer hijerarhijske baze podataka - bilo državne uprave institucija. Uzmite, na primjer, u školi.

Na gornjem nivou će se nalaziti ", rekao je vođa" Uprave - direktora. U svom podnesku na čelu nastavnicima, glava nastavnici imaju - nastavnici koji nadgledaju paralele klase. U svakom paralelno neodređen broj njih, a svaka klasa ima veliki broj studenata.

Isti princip se može pisati, i upravljanje bilo kojim korporacije. Šef kompanije ili upravnog odbora na vrhu. Sljedeća - sve veći broj jedinica u svakoj od kojih posluje svoju strukturu. Postoje zajedničke karakteristike: superiorni u svakom odeljenju, njegov pomoćnik, njegova sekretarica, u stvari, ured osoblje, i tako dalje.

Korištenje računala u

Može biti više ozbiljnih aplikacija. Upečatljiv primjer hijerarhijski DATA- osnovica je datotečni sustav. Svi poznati "Windows Explorer" je izgrađen u kernel operativnog sistema "Vindous" To je za takve šeme, kao i mnogi drugi menadžeri datoteke.

mreža baza podataka

nalaze se:

  • relacijski;
  • hijerarhijski;
  • online baze podataka.

Zašto su još jednom podsjetio na klasifikacije? Jer, za razliku od relaciona, mrežnih baza podataka ima hijerarhijsku sličnosti.

Vrijeme je da se setim vrste odnosa u bazama podataka. Postoji veza, "jedan-na-jedan", "jedan-na-više" i "više-prema-više". Mi smo zainteresirani za ovo drugo. Baze podataka mreža se manifestuje na sljedeći način: jedan nasljednik čvor može biti nekoliko predaka. Imovina imaju više potomaka i spasio. Možemo reći da je hijerarhijska baza podataka, mrežne baze podataka su same po sebi već primjer takvog nasljedstva. Predak u ovom slučaju je samo hijerarhijska baza podataka, kao princip izgradnje mrežne strukture u bazi podataka ostaje nepromijenjen.

Hijerarhije i relacijski

Naziv "relacijska" dolazi od engleske riječi "stav". Kao što je ranije u ovom članku spomenuli, često su izraženi u tabelarnom obliku. Ali u prethodnom paragrafu, rekli smo da je hijerarhijska baza podataka može organizirati komunikaciju, da li to znači da je između ova dva tipa postoji neka suptilna nit ih ujedinjuje?

Da. Pored toga što je prvi i drugi tip i dalje se odnose na baze podataka, pored ovu mogućnost postoji jedna stvar u zajedničko. Na primjer, hijerarhijski baze podataka (mrežni i integralni s njim) može biti izražena u tabeli. Poenta nije u formi u kojoj će se predstaviti informacije do krajnjeg korisnika (ovo je pitanje upotrebljivosti interfejsa), ali informacije su strukturirani po kojoj osnovi. Dakle, jasna podjela na odjelima sa svojim nadređenima, i druge jedinice i dalje će biti izražena u hijerarhiji, ali za praktičnost je doveo do stola.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 bs.atomiyme.com. Theme powered by WordPress.