Hierarchický datový model

Objekty jsou velmi často v takových vztazích, které se nazývají hierarchické. Obvykle se hovoří o takových vztazích jako "částečně-celá", vztah podřízenosti nebo vztah druhů. Objekty, které jsou v takových vztazích, tvoří strom, nazývaný orientovaný graf, který má pouze jeden vrchol, který není podřízený žádnému jinému vrcholu. Tento vrchol se nazývá kořen stromu. Interakce mezi zbývajícími vrcholy je realizována následovně: jakýkoli jiný vrchol podléhá pouze jednomu vrcholu, který se nachází nad ním. Koncepčně je hierarchický datový model chápán jako sbírka záznamových typů, které jsou propojeny typy odkazů na jeden nebo více jednotlivých stromů. V tomto modelu jsou všechny typy vztahů vytvořeny typem "jeden až několik" a na grafu jsou reprezentovány šipkami. Ukázalo se, že hierarchický datový model má takový vztah mezi objekty, jako v rodinném stromu, ale existuje jedna výjimka: pro každý předmět existuje pouze jeden hlavní objekt. To znamená, že v takovém případě datových modelů jsou povoleny pouze dva typy komunikace mezi databázovými objekty: jeden k jednomu nebo jeden k mnoha. Hierarchická databáze je v podstatě navigační základna, tj. Přístup je možný pouze pomocí dříve definovaných odkazů.

Pokud modelujete události, obvykle potřebujete komunikaci mezi mnoha. Chcete-li odstranit takové omezení, můžete navrhnout výstup, například duplikování objektů. Nicméně duplikace objektů má nevýhodu: může být nesoulad informací. Hierarchický datový model má takové výhody, jako je poskytnutí rychlého přístupu podél určitých předem definovaných vztahů vzhledem k jeho navigační povaze. Má však i nevýhody. Jsou související s nedostatečnou pružností v takovémto datovém modelu, zejména pokud jde o nemožnost přítomnosti několika rodičů na objektu, stejně jako neschopnost získat přímý přístup k datům. To znemožňuje používání podmínek, které nejsou včas předem plánovány. Hierarchický model databází má další nevýhodu. Spočívá v tom, že vyhledávání informací z nižších hierarchických úrovní nemůže být zaměřeno na uzly umístěné výše.

Jako základní informační jednotky v hierarchickém modelu se zobrazí segment a pole. Pod datovým polem je obvyklé definovat nejmenší nedělitelnou jednotku dat, která je uživateli k dispozici. U segmentů je běžné definovat typ a instanci segmentu. Typ segmentu je pojmenovaná sada typů datových polí, která obsahuje. Segmentová instance je tvořena některými specifickými hodnotami polí. Hierarchický datový model, jak bylo zmíněno výše, se vytváří na grafické formě datové struktury. Pokud to považujeme za úroveň konceptu, pak je to jen konkrétní případ síťového modelu. V hierarchickém modelu odpovídá typ segmentu vrcholům a na obloucích typ vazeb ve tvaru "potomka - potomka". Je zde přísné pravidlo, že potomkový segment může mít pouze jednoho předchůdce. Obecně platí, že takový model vypadá jako nekonečně propojený graf, který má stromovou strukturu, která spojuje všechny segmenty. Struktura hierarchické typ databáze zahrnuje objednanou sadu stromů. Samotný model je strom, na jehož horní úrovni je jeden hlavní objekt, na druhé úrovni jsou umístěny objekty druhé úrovně, třetí - třetí a tak dále.

Z tohoto materiálu můžete získat nějakou představu o tom, co je hierarchické struktura dat.