Hijerarhijski model podataka

Objekti su vrlo često nalaze u takvim odnosima, koji se nazivaju hijerarhijski. Obično je u pitanju takav odnos, kao "part-cjelini", odnos podređenosti ili vrstu odnosa. Objekti koji su u sličnim odnosima, formiraju stabla, koja se naziva usmjereni graf, koji se, imaju samo jedan tjeme nije podređen bilo koji drugi tjemena. Ovaj čvor se naziva korijen stabla. Interakcija između ostalih čvorova se provodi na sljedeći način: bilo koji drugi Vertex je predmet samo jedna se nalazi iznad njega, na vrhu. Konceptualno, hijerarhijski model podataka je shvaćena kao skup tipova slogova koji se odnose tipovi veza u jednom ili nekoliko pojedinačnih stabala. U ovom modelu, sve vrste obveznica se formiraju u skladu sa "da više", a na grafikonu predstavlja strelicama. Ispostavilo se da je hijerarhijski model podataka ima ovu vrstu odnosa između objekata, kako u porodičnom stablu, međutim, jedan izuzetak: postoji samo jedan glavni predmet za svaki podređeni objekt. To je, u takvom modelu podataka dozvoljeno da imaju samo dvije vrste komunikacije između objekata baze podataka ", da jedan" ili "jedan na mnoge". Hijerarhijske baze podataka u suštini je baza podataka navigacije, to jest, pristup je moguć samo uz pomoć prethodno definisanih odnosa.

Ako obavlja simulacija događaja, komunikacija je obično potrebno "mnogo nekoliko." Da biste uklonili ovo ograničenje, moguće je ponuditi takvo rješenje, kao dupliranje kapaciteta. Međutim, postoji nedostatak dupliranja predmeta: mogu se pojaviti nekonzistentnost informacija. Hijerarhijski model podataka ima svoje prednosti, kao što su osiguravanje lakšeg pristupa uz nekoliko unapred veze zbog svoje navigaciju prirodi. Međutim, tu je ona i mane. Oni se odnose na nedostatak fleksibilnosti u model podataka, posebno što se tiče nemogućnosti prisustva predmeta nekoliko roditelja, kao i nemogućnost da dobiju direktan pristup podacima. Ovo pretvara ga u nepodobnim u smislu redovnog upita koji ranije nisu bili planirani. Hijerarhijski model baze podataka ima još jedan nedostatak. leži u činjenici da je pronalaženje informacija iz nižih nivoa hijerarhije ne mogu poslati čvorovi koji se nalazi iznad.

Kao osnovne informacije jedinice u hijerarhijskom modelu su segment i na terenu. Pod polje podataka uzeti kako bi se utvrdilo najmanja nedjeljiva jedinica podataka koja je dostupna korisniku. Za segmente uzeti za određivanje vrste i segment primjer. Tip segment je imenovana kolekcija polja tipova podataka, koja je sastavljena. Primjer segment formiran od neke specifične vrijednosti polja. Hijerarhijski model podataka, kao što je gore spomenuto, je formiran u obliku strukture grafa podataka. Ako uzmemo u obzir da na nivou koncepta, to je samo poseban slučaj modela mreže. U hijerarhijskom modelu temena odgovaraju vrsti segmentu i lukova - tip veze u "roditelj-dijete". Tu je i stroga pravila, u segmentu potomak može biti samo jedan predak. Generalno, ovaj model izgleda kao neusmerenom povezan graf ima strukturu stabla, koja objedinjuje sve segmente. Struktura hijerarhijski tip baze uključuje uređeni skup drveća. Sama model je drvo, na gornjem nivou koji je jedan glavni cilj postavljen na drugom nivou objekata drugom nivou, treći - treće, i tako dalje.

Iz ovog materijala, možete dobiti neke ideje o tome šta predstavlja hijerarhijsku strukturu podataka.