Hierarchická databáze - je ... modely, příklady

Hierarchická databáze - databáze založená na stromové struktuře. Podle principu stavebního to je poněkud podobný systému souborů v počítači. Používáme tento model má své výhody a nevýhody, které budou diskutovány v tomto článku, spolu s podrobnými příklady.

formy Database

Jak je známo, rozlišují čtyři typy postoreniya databáze:

• Relační - tabulkové databáze, kde jsou informace uvedeny ve formě řádků-sloupců. Podle této zásady, databáze staví v „Acces“, například.
• Objektově orientované - jsou úzce spojeny s OOP (programování, ve kterém pracujeme s objekty), a to je jejich hlavní výhodou, ale vzhledem k jejich malému výkonu, jsou stále výrazně nižší než v prevalenci relační.
• Hybrid - DBMS může obsahovat pouze dvě z výše uvedených druhů.
• Hierarchické - předmětem pozornosti tohoto článku. Tato databáze je charakterizován stromové struktury.

Nejznámějším příkladem hierarchické databáze je produkt vytvořený IBM ( „AyBiEm“), nazvaná Management System Information (překládáno jako „Management Information System“), zkráceně IMS. První verze IMS vrátil do minulosti, dvacátého století, v šedesáti osmý rok. Používá se pro ukládání dat a řízení k tomuto dni.

Principy hierarchického modelu

Hierarchický datový model je založen na následujícím principu:

• pro každý uzel stromové struktury je umístěn v segmentu odpovídající;
• Segment je datové pole přiřazen ke každé název pole a uspořádané v jedné linii tice;
• Další korespondence: jeden vstup a více výstupních segmenty pro každý vstupní oblasti;
• pro každý konstrukční prvek je jedno a jen jedno místo v hierarchii systému;
• stromová struktura začíná kořenového elementu;
• každý uzel pouze jeden otrok předek, ale každý zdroj může být více potomci.

Použití hierarchická datová struktura

Hierarchická databáze - toto skladování platné pro ty systémy, které původně charakteristické stromové struktuře. Pro ně zvolit takovou simulaci - to je logické.

Příkladem hierarchické databáze původně systemizovány stupňů - vojenské jednotky, která je známo, že jasně definované stupně. Také to může být složité mechanismy, skládající se ze všech dále zjednodušena na dno hierarchie částic. Pro simulaci těchto systémů a přivést je do podoby posuzované DB není třeba rozkládat. Nicméně, taková situace není vždy případ.

Dále je zde tendence, že směrem dolů konstrukčně jednodušší, než dotazu stejné nahoru.

Základní operace na databázi, postaveny na hierarchickém modelu

Struktura hierarchické databáze umožňuje úspěšné a prakticky bez problémů (v závislosti na dovednosti) provést následující operaci (reprezentovanou nejzákladnější, jejichž seznam lze vždy rozšířen s malými přídavky):

• vyhledávat v databázi určitého prvku;
• přechod z databáze - od stromu ke stromu;
• Přechod - dřevo z větve na větev;
• V souladu s tím, že přechod z větví - každý prvek;
• Práce s nahrávkami: vložení nové a / nebo aktuální odstranění, kopírování, řezání, atd ...

Zobecněný popis struktury

Pod pojmem „strom“ k popisu struktury uvedené v tomto článku je již mnohem více než jednou. Je čas říct, jak se to stalo. A to všechno proto hierarchické databáze - je to taková databáze, který používá datový typ „strom“. Uvažujme, co to znamená.

Tento kompozitní typ: v každém z prvků (uzly), mohou být vloženy další pár (jeden nebo více). Všechno to začíná s jediným kořenovým elementem. Závěr je, že každý z dílů, jako je „strom“ je podtyp také, „strom“. Mnoho, mnoho rozvětvený, a všichni dobře uspořádané struktury.

Základní typy mohou být jednoduché nebo složené, ale v podstatě je to vždy záznam. Ale v jednoduché nahrávání je jeden typ dat, a ve sloučenině - celá řada z nich.

Hierarchický model, je specifickým principu potomstva, kdy každý segment je předchozí předek na později. Kromě toho, že dítě ve vztahu k mateřské typu je druh otrok, zatímco ekvivalentní kdo dalších záznamů jsou považovány za dvojčata.

naplnění databáze

Hlavní údaje jsou hierarchické hodnoty databáze (čísla nebo symboly) uložené v záznamech. Bypass taková databáze je obvykle od zdola nahoru a zleva doprava.

důstojnost

Hierarchická databáze - databáze, která má kořenové složky postupně větvení směrem dolů. Vzhledem k tomu, že taková struktura velmi podobná k souborovému systému, takové báze jsou úspěšně používány k provádění různých operací na hostiteli dat. Sečteno a podtrženo: racionální přidělení paměti, a také velmi slušný čas výkon strávený v práci.

Hierarchický model je ideální pro použití pro jeho strukturovaných informací.

nedostatky

Nicméně stejné charakteristické rysy pojednané databázemi, které se stanou jejich hlavní výhody, a také určují jejich nedostatky. Například, složitost a obtížnost logických spojení - zkušený odborník bude tvrdě pracuje s předem neznámým základny srozumitelné a jednoduché uživatele a to „ztratit“. Tato složitost vede k pochopení toho, co ve skutečnosti není moc databáze postavené na hierarchickém modelu. Příkladem je hierarchické databáze, kromě již popsaného produktu „AyBiEm“ společnost „Oka“ a Mieris (ruské výroby), stejně jako datový Edge a Team-UP (od zahraničních společností).

příklady

Hierarchická databáze - paleta různých úrovní, ve kterých jsou vztahy postaveny. Schématicky, vypadá to, že obráceného grafu. Příkladem hierarchické databáze - jakýkoliv státní správy instituce. Vezměme si například, škola.

Na horním patře se bude nacházet, „vůdce“ Administration - ředitel. Ve svém podání na hlavě učitelů, ředitelů škol mají - učitele, kteří vykonávají dohled nad paralely tříd. V každém paralelním neurčeného počtu z nich, a pro každou třídu má řadu studentů.

Stejný princip může být písemná, a řízení jakékoliv společnosti. V čele firmy nebo představenstvem nahoře. Další - rostoucí počet jednotek, z nichž každý provozuje vlastní strukturu. Existují společné rysy: vynikající v každém oddělení, jeho asistent, jeho sekretářka, ve skutečnosti, administrativní pracovníci, a tak dále.

Využití počítačů

Tam může být vážnější aplikací. Pozoruhodným příkladem hierarchický data- báze je souborový systém. Všechny známé „Windows Explorer“ je postaven na jádře operačního systému „Vindous“ To je pro takový systém, stejně jako mnoho jiných správců souborů.

databáze síť

jsou:

• relační;
• hierarchické;
• on-line databáze.

Proč jsme se opět připomněl klasifikace? Vzhledem k tomu, na rozdíl od relační, databáze sítě má hierarchickou podobnosti.

Čas si pamatovat druhy vztahů v databázích. K dispozici je připojení, "one-to-one", "one-to-many" a "many-to-many". Zajímáme se o to druhé. Databáze sítě se projevuje následovně: jeden nástupce uzel může být několik předci. Majetek má více potomků také uloženy. Dá se říci, že hierarchické databáze, sítě databází jsou samy o sobě již Příkladem takového dědictví. Předek je v tomto případě jen hierarchické databáze, jako princip výstavby síťových struktur v databázi zůstává nezměněn.

Hierarchie a relační

Jméno „relační“ pochází z anglického slova „postoj“. Jak již bylo zmíněno dříve v tomto článku, jsou často vyjádřeny ve formě tabulky. Ale v předchozím odstavci jsme si řekli, že hierarchická databáze mohou také organizovat komunikace, znamená to, že mezi těmito dvěma typy existuje nějaký jemný závit je spojuje?

Ano. Kromě toho, že první a druhý typ stále odkazují k databázím, kromě této funkce je zde jedna věc společnou. Například, hierarchická databáze (sítě a s ním integrální) může být vyjádřena v tabulce. Jde o to zde není ve formě, ve kterém chcete zobrazovat informace o koncového uživatele (to je otázka použitelnosti rozhraní), ale informace byla strukturována na jakém základě. Tak jasné rozdělení na oddělení se svými nadřízenými a dalšími jednotkami budou i nadále vyjádřeny v hierarchii, ale pro větší pohodlí je přivedl ke stolu.