Hierarchický dátový model

Objekty sú veľmi často v takýchto vzťahoch,ktoré sa nazývajú hierarchické. Zvyčajne sa hovorí o takýchto vzťahoch ako o "čiastočnom", o vzťahu podriadenosti alebo druhovom vzťahu. Objekty, ktoré sú v takýchto vzťahoch, tvoria strom, nazývaný orientovaný graf, ktorý má iba jeden vrchol, ktorý nie je podriadený žiadnemu inému vrcholu. Tento vrchol sa nazýva koreň stromu. Interakcia medzi zostávajúcimi vrcholmi sa realizuje nasledovne: akýkoľvek iný vrchol podlieha iba jednému vrcholu nad ním. Koncepčne je hierarchický dátový model chápaný ako súbor typov záznamov, ktoré sú prepojené typmi odkazov na jeden alebo viacero jednotlivých stromov. V tomto modeli sú všetky typy vzťahov vytvorené typom "jeden až niekoľko" a na grafe sú reprezentované šípkami. Ukazuje sa, že hierarchický dátový model má takýto vzťah medzi objektmi ako v rodokmenu, ale existuje jedna výnimka: pre každý predmet existuje len jeden hlavný objekt. To znamená, že v takomto dátovom modeli sú povolené len dva typy komunikácie medzi databázovými objektmi: jeden k one alebo jeden k mnohým. Hierarchická databáza je v podstate navigačnou základňou, to znamená, že prístup je možný len pomocou už definovaných odkazov.

Ak modelujete udalosti, potomzvyčajne vyžadujú veľa vzťahov. Ak chcete takéto obmedzenie odstrániť, môžete navrhnúť výstup, ako je duplikácia objektov. Avšak duplikácia objektov má nevýhody: môže to byť nejednotnosť informácií. Hierarchický dátový model má také výhody, ako poskytnutie rýchleho prístupu k určitým vopred definovaným vzťahom vďaka svojej navigačnej povahe. Má však aj nevýhody. Sú spojené s nedostatočnou flexibilitou takéhoto dátového modelu, najmä pokiaľ ide o nemožnosť prítomnosti viacerých rodičov na objekte, ako aj neschopnosť získať priamy prístup k údajom. Týmto sa v podmienkach pravidelnej implementácie požiadaviek, ktoré neboli vopred plánované, stáva nepoužiteľným. Hierarchický databázový model má ešte jednu nevýhodu. Spočíva v tom, že vyhľadávanie informácií z nižších hierarchických úrovní nemôže byť nasmerované na vyššie uvedené uzly.

Ako hlavné informačné jednotky vHierarchický model je segment a pole. Pod údajovým poľom je zvyčajne definovať najmenšiu nedeliteľnú jednotku údajov, ktorá je k dispozícii používateľovi. Pre segmenty je bežné definovať typ a inštanciu segmentu. Typ segmentu je pomenovaná skupina typov dátových polí, ktoré obsahuje. Inštancia segmentu je vytvorená z niektorých špecifických hodnôt poľa. Hierarchický dátový model, ako je uvedené vyššie, sa vytvára na grafickej forme dátovej štruktúry. Ak to považujeme za úroveň konceptu, potom je to len konkrétny prípad sieťového modelu. V hierarchickom modeli typ segmentu zodpovedá vrcholom a na oblúkoch je typ odkazov vo forme "dediča-potomka". Tam je prísne pravidlo tu, potomka segment môže mať len jeden predok. Všeobecne platí, že takýto model vyzerá ako nekrytý pripojený graf, ktorý má stromovú štruktúru, ktorá spája všetky segmenty. Štruktúra hierarchickej databázy obsahuje usporiadanú sadu stromov. Samotný model je strom, na hornej úrovni ktorého je jeden hlavný objekt, na druhej úrovni sú umiestnené predmety druhej úrovne, tretie - tretie a tak ďalej.

Z tohto materiálu môžete získať nejakú predstavu o štruktúre hierarchických údajov.