Hierarhiska datu modelis

Objekti ir ļoti bieži sastopami šādās attiecībās, ko sauc hierarhiska. Parasti runa ir par šādām attiecībām, kā "daļēja kopumā", kas attiecībā pakļautības vai attiecību veidus. Objekti, kas ir līdzīgās attiecībās, veido koku, ko sauc par vērsta grafikā, tas ir, kam tikai viena virsotne nav padota uz jebkuru citu virsotni. Šis mezgls sauc saknes koku. Mijiedarbība ar citiem mezgliem tiek īstenota šādi: jebkura cita virsotne ir pakļauta tikai vienu, kas atrodas virs tā, uz augšu. Konceptuāli hierarhiskā datu modelis tiek saprasts kā kopumu ierakstu veidiem, kas tiek saistīti veidu savienojumus vienā vai pāris atsevišķiem kokiem. Šajā modelī, visi obligāciju veidi ir izveidota saskaņā ar "viena līdz vairākiem", un grafiks tiek pārstāvēta ar bultiņām. Izrādās, ka hierarhiskā datu modelis ir šāda veida attiecības starp objektiem, gan ģimenes koku, tomēr viens izņēmums: ir tikai viens galvenais temats katru pakārtotā objektu. Tas ir, jo šāds datu modeli, drīkst būt tikai divu veidu saziņu starp datu bāzes objektus, "viens pret vienu" vai "viens pret daudziem". Hierarhiskā datu bāze būtībā ir datu bāze navigācijas, tas ir, piekļuve ir iespējama tikai, izmantojot iepriekš definētas attiecības.

Ja veikta notikumu simulācijas, saziņa parasti prasa "daudz, lai maz." Lai noņemtu šo ierobežojumu, ir iespējams piedāvāt šādu risinājumu, jo iekārtu dublēšanās. Tomēr trūkums objektu dublēšanās: var parādīties nekonsekvence informāciju. Hierarhiska datu modelim ir priekšrocības, tādas kā, nodrošinot vieglu piekļuvi gar dažām iepriekš saitēm, jo tā dabas navigāciju. Tomēr ir viņas un trūkumi. Tie ir saistīti ar elastības trūkumu datu modeli, jo īpaši attiecībā uz neiespējamību klātbūtni objekta vairāku vecāku, kā arī nespēju iegūt tiešu piekļuvi datiem. Tas pārvērš to nepiemērots attiecībā regulāro vaicājumu, kas iepriekš netika plānoti. Hierarhiskā modeļa bāzes ir vēl viens trūkums. tas ir fakts, ka informācija izguves no zemākajiem hierarhijas līmeņiem nevar nosūtītās mezgli virs atrodas.

Kā pamatinformāciju vienībām hierarhiskā modelī ir segments, un lauks. Saskaņā ar lauka datu, lai noteiktu mazāko nedalāma vienība ar datiem, kas ir pieejami lietotājam. Par segmentiem, lai noteiktu tipa un segmenta instancē. Segments veids ir nosaukts kolekcija lauku datu veidiem, kuriem tas sastāv. Instance segmentā veidojas no dažām īpašām vērtībām laukiem. Hierarhiskā datu modelis, kā minēts iepriekš, veidojas formā diagrammas datu struktūru. Ja mēs uzskatām to līmenī jēdziens, tas ir tikai īpašs gadījums tīkla modeli. Jo hierarhiskā modeļa virsotnes atbilst segmenta veidu un lokiem - tipa savienojumu ar "mātes-bērna". Ir stingrs noteikums, pie segmenta pēcnācējs var būt tikai viens sencis. Parasti šis modelis izskatās undirected savienots grafikā ir koka struktūru, kas apvieno visus segmentus. Struktūra hierarhiskā datu bāze veids ietver pasūtīt komplektu kokiem. Modelis pats par sevi ir koks, augšējā līmenī, kas ir viens galvenais mērķis ievietots otrā līmeņa otrā līmeņa objektiem, trešais - trešais, un tā tālāk.

No šī materiāla, jūs varat iegūt priekšstatu par to, kas veido hierarhisku datu struktūru.