Hierarchická databázy - je ... modely, príklady

Hierarchická databázy - databáza založená na stromovej štruktúre. Podľa princípu stavebného to je trochu podobný systému súborov v počítači. Používame tento model má svoje výhody a nevýhody, ktoré budú diskutované v tomto článku, spolu s podrobnými príkladmi.

formy Database

Ako je známe, rozlišujú štyri typy postoreniya databázy:

• Relačná - tabuľkové databázy, kde sú informácie uvedené vo forme riadkov-stĺpcov. Podľa tejto zásady, databázy stavia v "Acces", napríklad.
• Objektovo orientované - sú úzko spojené s OOP (programovanie, v ktorom pracujeme s objektmi), a to je ich hlavnou výhodou, ale vzhľadom k ich malému výkonu, sú stále výrazne nižšie ako v relačnej prevalencia.
• Hybrid - DBMS môže obsahovať iba dve z vyššie uvedených druhov.
• Hierarchické - predmetom pozornosti tohto článku. Táto databáza je charakterizovaný stromovej štruktúry.

Najznámejším príkladom hierarchickej databázy je produkt vytvorený IBM ( "AyBiEm"), nazvaná Management System Information (prekladané ako "Management Information System"), skrátene IMS. Prvá verzia IMS vrátil do minulosti, dvadsiateho storočia, v šesťdesiatich ôsmy rok. Používa sa na ukladanie dát a riadenie k tomuto dňu.

Princípy hierarchického modelu

Hierarchický dátový model je založený na nasledujúcom princípe:

• pre každý uzol stromovej štruktúry je umiestnený v segmente zodpovedajúcej;
• Segment je dátové pole priradený ku každej názov poľa a usporiadané v jednej línii tica;
• Ďalšie korešpondencia: jeden vstup a viac výstupných segmenty pre každý vstupný oblasti;
• pre každý konštrukčný prvok je jedno a len jedno miesto v hierarchii systému;
• stromová štruktúra začína koreňového elementu;
• každý uzol iba jeden otrok predok, ale každý zdroj môže byť viac potomkovia.

Použitie hierarchickej štruktúry dát

Hierarchická databázy - toto skladovanie platné pre tie systémy, ktoré pôvodne charakteristické stromovej štruktúre. Pre nich zvoliť takú simuláciu - to je logické.

Príkladom hierarchickej databázy pôvodne systemizované stupňov - vojenskej jednotky, ktorá je známe, že jasne definované stupňa. Tiež to môže byť zložité mechanizmy, skladajúci sa zo všetkých ďalej zjednodušená na dno hierarchie častíc. Pre simuláciu týchto systémov a priviesť ich do podoby posudzované DB netreba rozkladať. Avšak, takáto situácia nie je vždy prípad.

Ďalej je tu tendencia, že smerom dole konštrukčne jednoduchšie, než dotazu rovnaké nahor.

Základné operácie na databáze, postavené na hierarchickom modeli

Štruktúra hierarchickej databázy umožňuje úspešné a prakticky bez problémov (v závislosti na zručnosti) vykonať nasledujúce operáciu (reprezentovanú najzákladnejšie, ktorých zoznam možno vždy rozšírený s malými prídavky):

• vyhľadávať v databáze určitého prvku;
• prechod z databázy - od stromu k stromu;
• Prechod - drevo z vetvy na vetvu;
• V súlade s tým, že prechod z vetiev - každý prvok;
• Práca s nahrávkami: vloženie nové a / alebo aktuálne odstránenie, kopírovanie, rezanie, atď ...

Zovšeobecnený opis štruktúry

Pod pojmom "strom" na opis štruktúry uvedené v tomto článku je už oveľa viac ako raz. Je čas povedať, ako sa to stalo. A to všetko preto hierarchickej databázy - je to taká databázy, ktorý používa dátový typ "strom". Uvažujme, čo to znamená.

Tento kompozitný symbol: v každom z prvkov (uzly), môžu byť vložené ďalší pár (jeden alebo viac). Všetko to začína s jediným koreňovým elementom. Záver je, že každý z dielov, ako je "strom" je podtyp tiež, "strom". Mnoho, mnoho rozvetvený, a všetci dobre usporiadané štruktúry.

Základné typy môžu byť jednoduché alebo zložené, ale v podstate je to vždy záznam. Ale v jednoduchej nahrávanie je jeden typ dát, a vo zlúčenine - celá rada z nich.

Hierarchický model, je špecifickým princípe potomstva, keď každý segment je predchádzajúca predok na neskôr. Okrem toho, že dieťa vo vzťahu k materskej typu je druh otrok, zatiaľ čo ekvivalentná kto ďalších záznamov sú považované za dvojčatá.

naplnenie databázy

Hlavné údaje sú hierarchickej hodnoty databázy (čísla alebo symboly) uložené v záznamoch. Bypass taká databázy je zvyčajne od zdola nahor a zľava doprava.

dôstojnosť

Hierarchická databázy - databáza, ktorá má koreňovej zložky postupne vetvenie smerom nadol. Vzhľadom na to, že takáto štruktúra veľmi podobná k súborovému systému, také bázy sú úspešne používané na vykonávanie rôznych operácií na počítačových dát. Zrátané a podčiarknuté: rozumné rozdelenie pamäte, a tiež veľmi slušný čas výkon strávený v práci.

Hierarchický model je ideálny pre použitie pre jeho štruktúrovaných informácií.

nedostatky

Avšak rovnaké charakteristické rysy pojednaní databázami, ktoré sa stanú ich hlavné výhody, a tiež určujú ich nedostatky. Napríklad, zložitosť a obtiažnosť logických spojenie - skúsený odborník bude tvrdo pracuje s vopred neznámym základne zrozumiteľné a jednoduché užívateľa a to "stratiť". Táto zložitosť vedie k pochopeniu toho, čo v skutočnosti nie je moc databázy postavené na hierarchickom modeli. Príkladom je hierarchickej databázy, okrem už popísaného produktu "AyBiEm" spoločnosť "Oka" a Mieris (ruskej výroby), rovnako ako dátový Edge a Team-UP (od zahraničných spoločností).

príklady

Hierarchická databázy - paleta rôznych úrovní, v ktorých sú vzťahy postavené. Schematicky, vyzerá to, že obráteného grafu. Príkladom hierarchické databázy - akýkoľvek štátnej správy inštitúcie. Zoberme si napríklad, školu.

Na hornom poschodí sa bude nachádzať, "vodca" Administration - riaditeľ. Vo svojom podaní na hlave učiteľov, riaditeľov škôl majú - učiteľov, ktorí vykonávajú dohľad nad paralely tried. V každom paralelnom neurčeného počtu z nich, a pre každú triedu má rad študentov.

Rovnaký princíp môže byť písomná, a riadenia akejkoľvek spoločnosti. Na čele spoločnosti alebo predstavenstvo hore. Ďalšie - rastúci počet jednotiek, z ktorých každý prevádzkuje vlastnú štruktúru. Existujú spoločné črty: vynikajúci v každom oddelení, jeho asistent, jeho sekretárka, v skutočnosti, administratívni pracovníci, a tak ďalej.

využitie počítačov

Tam môže byť vážnejšie aplikácií. Pozoruhodným príkladom hierarchický data- báza je súborový systém. Všetky známe "Windows Explorer" je postavený na jadre operačného systému "Vindous" To je pre takýto systém, rovnako ako mnoho iných správcov súborov.

databázy sieť

sú:

• relačné;
• hierarchickej;
• on-line databázy.

Prečo sme sa opäť pripomenul klasifikácie? Vzhľadom k tomu, na rozdiel od relačná, databáza siete má hierarchickú podobnosti.

Čas si pamätať druhy vzťahov v databázach. Existuje spojitosť, "one-to-one", "one-to-many" a "many-to-many". Zaujímame sa o to druhé. Databáza siete sa prejavuje nasledovne: jeden nástupca uzol môže byť niekoľko predkovia. Majetok má viac potomkov tiež uložené. Dá sa povedať, že hierarchickej databázy, siete databáz sú samy o sebe už Príkladom takéhoto dedičstva. Predok je v tomto prípade len hierarchickej databázy, ako princíp výstavby sieťových štruktúr v databáze zostáva nezmenený.

Hierarchia a relačné

Meno "relačné" pochádza z anglického slova "postoj". Ako už bolo spomenuté skôr v tomto článku, sú často vyjadrené vo forme tabuľky. Ale v predchádzajúcom odseku sme si povedali, že hierarchická databázy môžu tiež organizovať komunikáciu, to znamená, že medzi týmito dvoma typmi existujú určité jemné vlákno je spája?

Áno. Okrem toho, že prvý a druhý typ stále odkazujú k databázam, okrem tejto funkcie je tu jedna vec spoločnú. Napríklad, hierarchická databázy (siete a s ním integrálne) môže byť vyjadrená v tabuľke. Ide o to tu nie je vo forme, v ktorom chcete zobrazovať informácie o koncového užívateľa (to je otázka použiteľnosti rozhranie), ale informácie bola štruktúrovaná na akom základe. Tak jasné rozdelenie na oddelení so svojimi nadriadenými a ďalšími jednotkami budú aj naďalej vyjadrené v hierarchii, ale pre väčšie pohodlie je priviedol k stolu.