Hierarhijas datu modelis

Datori
Notiek ielāde ...

Šajās attiecībās ļoti bieži ir objekti,kas tiek saukti par hierarhiju. Parasti tiek runāts par šādām attiecībām kā "daļēji veselu", subordinācijas attiecībām vai sugu attiecībām. Objekti, kas ir šādās attiecībās, veido koku, ko sauc par orientētu grafiku, tas ir, kam ir tikai viens virsotne, kas nav pakļauta nevienam citam virsotnei. Šo virsotni sauc par koka sakni. Mijiedarbība starp atlikušajām virsotnēm tiek realizēta sekojošā veidā: jebkuram citam virsotnei pakļauj tikai vienu augšpusē esošo virsotni. Konceptuāli hierarhijas datu modelis tiek saprasts kā rekordu tipu kolekcija, kuru saišu veidi ir saistīti ar vienu vai vairākiem atsevišķiem kokiem. Šajā modelī visu veidu attiecības veidojas no viena līdz vairākiem, un grafikā tas ir attēlots ar bultiņām. Izrādās, ka hierarhijas datu modelim ir tāda veida saikne starp objektiem kā ģimenes kokā, bet ir viens izņēmums: katram priekšmetam ir tikai viens galvenais objekts. Tas nozīmē, ka šādā datu modelī ir atļauti tikai divi saziņas veidi starp datu bāzes objektiem: viens pret vienu vai viens pret vienu. Hierarhiskā datu bāze būtībā ir navigācijas bāze, tas ir, piekļuve ir iespējama tikai ar iepriekš definētu saišu palīdzību.

Ja jūs modelējat notikumus, tadparasti ir vajadzīgas daudzu pret daudzām attiecībām. Lai noņemtu šādu ierobežojumu, varat ieteikt izvadi, piemēram, objektu dublēšanos. Tomēr objektu dublēšanai ir trūkums: var būt informācijas pretruna. Hierarhijas datu modelim ir tādas priekšrocības kā ātras piekļuves nodrošināšana dažu iepriekš noteiktu attiecību dēļ tā navigācijas rakstura dēļ. Tomēr viņai ir arī trūkumi. Tie ir saistīti ar tāda datu modeļa elastīguma trūkumu, jo īpaši tas attiecas uz vairāku vecāku klātbūtnes neiespējamību objektā, kā arī nespēju iegūt tiešu piekļuvi datiem. Tas padara to neizmantojamu, regulāri izpildot pieprasījumus, kas iepriekš nebija plānoti. Hierarhiska datu bāzes modelim ir vēl viens trūkums. Tas ir tāds, ka informācijas izgūšanu no apakšējiem hierarhijas līmeņiem nevar novirzīt augšpus esošajiem mezgliem.

Kā galvenās informācijas vienībasHierarhiskais modelis ir segments un lauks. Saskaņā ar datu lauku ir ierasts definēt mazāko nedalāmo datu vienību, kas ir pieejama lietotājam. Segmentos parasti ir definēts segmenta veids un eksemplārs. Segmenta tips ir nosauktais datu lauku kopu kopums, ko tas ietver. Segmenta gadījums tiek veidots no dažām īpašām lauka vērtībām. Hierarhijas datu modelis, kā minēts iepriekš, ir veidots uz datu struktūras diagrammas formas. Ja mēs to uzskatām par koncepcijas līmeni, tad tas ir tikai konkrēts tīkla modeļa gadījums. Hierarhiskajā modelī segmenta tips atbilst virsotnēm, un uz lokiem - saikņu veids "priekšteča-pēcteča" formā. Šeit ir stingrs noteikums, pēcnācēju segmentā var būt tikai viens priekšteks. Kopumā šāds modelis izskatās kā neadekvāts saistīts grafiks, kam ir koka struktūra, kas apvieno visus segmentus. Hierarhiska datu bāzes tipa struktūra ietver sakārtotu koku kopu. Modelis pats ir koks, kura augšējā līmenī ir viens galvenais objekts, otrajā līmenī tiek novietoti otrā līmeņa objekti, trešajā - trešais un tā tālāk.

No šī materiāla varat uzzināt, kas ir hierarhiska datu struktūra.

Notiek ielāde ...
Notiek ielāde ...