nisfarm.ru

Hierarchická databáze je ... Modely, příklady

Hierarchický databáze

- to je databáze založená na stromové struktuře. Podle principu konstrukce je to poněkud podobné počítačovému systému souborů. Použití takového modelu má své vlastní výhody a nevýhody, které budou popsány v tomto článku spolu s podrobnými příklady.

Typy databází

hierarchická databáze je

Jak víte, existují čtyři typy databázové konstrukce:

  • Relační tabulky jsou DBMS, kde jsou informace zobrazeny jako řádkové sloupce. Tímto principem jsou např. Databáze postaveny v "Accessory".
  • Objektově orientovaný - úzce příbuzný OOP (programování, ve kterých dochází k práci s předměty), a to je jejich hlavní plus, ale vzhledem k jejich malému výkonu jsou v převážné míře relativně nižší.
  • Hybridní - DBMS, obsahující najednou dva výše uvedené druhy.
  • Hierarchický - předmět zájmu tohoto článku. Jedná se o databázi, charakterizované stromovou strukturou.

Nejslavnějším příkladem hierarchické databáze je produkt vytvořený společností IBM ("IBE") nazvaný Systém řízení informací (přeložený jako "Informační systém řízení"), zkrácený IMS. První verze IMS vyšla v minulosti, ve dvacátém století, v šedesátém osmém roce. Slouží k ukládání a ovládání dat dodnes.

Princip budování hierarchického modelu

příklad hierarchické databáze

Hierarchický datový model je sestaven podle následující zásady:

  • pro každý uzel stromové struktury je segment uveden do korespondence;
  • segment se chápe jako datová pole s jménem přiřazeným ke každému poli a zarovnaná do jedné lineární n-tice;
  • ještě jedna shoda: jeden vstup a několik výstupních segmentů pro každé zdrojové pole;
  • pro každý konstrukční prvek je v hierarchickém systému jedno a jedno místo;
  • Struktura stromu začíná kořenovým prvkem;
  • Každý podřízený uzel má pouze jednoho předka, ale každý zdroj může mít několik dětí.

Použití hierarchické struktury dat

Hierarchická databáze je repozitář, který je použitelný pro ty systémy, které jsou ve své podstatě stromově podobné. Pro ně je taková simulace logická.

Příkladem hierarchické databáze s původně systematizovanými tituly je vojenská jednotka, ve které jsou, jak je známo, řady jasně definované. Také to může být složité mechanismy, které se skládají z ještě většího zjednodušení do spodní hierarchie částic. K modelování takových systémů a jejich přivedení do podoby databáze, která je v úvahu, není potřeba rozkladu. Nicméně tato situace se ne vždy vyvíjí.




příklad hierarchické databáze je

Navíc existuje trend, ve kterém je dotaz směřující dolů jednodušší než podobný dotaz.

Základní operace v databázích postavených na hierarchickém modelu

Struktura hierarchické databáze vám umožňuje úspěšně a prakticky bez problémů (v závislosti na dovednostech a schopnostech) provádět následující operace (nejzákladnější jsou uvedeny, seznam můžete vždy rozbalit s malými přírůstky):

  • vyhledat databázi pro položku;
  • jít do databáze - ze stromu na strom;
  • překračování stromu - od větve k větvi;
  • Proto je větvení větvemi element-by-element;
  • práce se záznamy: vkládání nového a / nebo smazání aktuálního, kopírování, řezání apod.

Obecný popis struktury

Pojem "strom" pro popis struktury je již v tomto článku již mnohokrát zmíněn. Je na čase říct, odkud pochází. Vše proto, že hierarchická databáze je databáze, která používá typ dat "strom". Podívejme se podrobněji na to, jaký je.

Jedná se o složený typ: každý z prvků (uzlů) je vložen do několika následujících (jeden nebo více). A vše začíná od jednoho kořenového prvku. Podstatou je, že každá z částí typu "strom" je podtypem, což je také "strom". Mnoho, mnoho rozvětvených a vše-objednaných struktur.

hierarchický model

Elementární typy mohou být jednoduché a složité, ale v podstatě jsou vždy záznamy. Jednoduchý záznam však obsahuje jeden typ dat a ve složeném souboru existuje celá sada dat.

Hierarchický model je charakterizován principem potomků, kdy každý předchozí segment je předkem pro další. Kromě toho je potomkem s ohledem na nadřazený typ podřízený typ, zatímco ekvivalentní záznamy se považují za dvojčata.

Plnění databáze

Hlavní údaje hierarchické databáze jsou hodnoty (čísla nebo symboly), které jsou uloženy v záznamech. Obejdete takovou databázi obvykle zezadu a zleva doprava.

Výhody

Hierarchická databáze je kořenová složka databáze, která se postupně odbočuje směrem dolů. Vzhledem k tomu, že tato struktura je velmi podobná systému souborů, jsou tyto databáze úspěšně používány k provádění různých operací na počítačích. Výsledek: racionální rozložení paměti, stejně jako velmi hodné ukazatele času stráveného na práci.

hierarchické databázové síťové databáze

Hierarchický model je ideální pro použití pro řádné informace.

Nevýhody

Stejné vlastnosti zvažovaných DBMS, které se staly jejich hlavními výhodami, však 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 porozumění vede k tomu, že ve skutečnosti není tolik DBMS postaveno 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 je rozmanitost různých úrovní, na kterých jsou propojeny. Schematicky to vypadá jako obrácený graf. Příkladem hierarchické databáze je každá instituce státní správy. Vezměte, řekněme, školu.

relační hierarchické síťové databáze

Na nejvyšší úrovni bude umístěn "vůdce" administrativy - ředitel. Ve své podřízenosti vedoucímu katedry, ředitelům - učitelům, kteří řídí paralely tříd. V každé rovnoběžce je určitý počet a v každé třídě existuje určitý počet studentů.

Stejným principem můžete vykreslit a spravovat korporaci. Vedoucí společnosti nebo dokonce správní rada na samém vrcholu. Dále - rostoucí počet jednotek, z nichž každá vlastní vlastní strukturu. Tam jsou také společné rysy: šéf v každém oddělení, jeho asistent, jeho sekretářka, vlastně, zaměstnanci úřadu a tak dále.

Aplikace v počítači

Mohou existovat vážnější aplikace. Živým příkladem hierarchické databáze je souborový systém. Každý známý "Explorer" je postavený v samotném jádru operačního systému "Vindous" je přesně tento schéma, stejně jako mnoho dalších správců souborů.

Síťové databáze

K dispozici jsou:

  • relační;
  • hierarchický;
  • síťových databází.

Proč jsme si znovu pamatovali klasifikaci? Vzhledem k tomu, že na rozdíl od relační databáze má síťová databáze hierarchickou podobnost.

Čas na zapamatování typy odkazů v databázích. Existují vztahy jeden k jednomu, jeden k mnoha a mnoho k mnoha. Zajímá nás druhý. V síťové databázi se projevuje takto: jeden nadřazený uzel může mít několik předků najednou. Vlastnictví několika dětí je také zachováno. Můžeme říci, že hierarchické databáze, samotné síťové databáze jsou příkladem takového dědictví. Předek je v tomto případě hierarchická databáze, protože princip budování struktury v síťových databázích zůstává stejný.

Hierarchie a vztah

Jméno "relační" pochází z anglického slova "attitude". Jak bylo uvedeno na začátku článku, jsou často vyjádřeny v tabulkové podobě. Ale v předchozím odstavci jsme poukázali na to, že hierarchická databáze může také organizovat odkazy, znamená to, že mezi těmito dvěma typy existuje nějaká tenká nit?

struktura hierarchické databáze

Ano. Kromě skutečnosti, že první i druhý pohled jsou stále příbuzné databázím, kromě této funkce existuje i další společná vlastnost. Například hierarchická databáze (a síť s ní) lze vyjádřit 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.

Sdílet na sociálních sítích:

Podobné
© 2021 nisfarm.ru