Hierarchická databáze je ... Modely, příklady
Hierarchický databáze
Obsah
Typy databází
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
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í.
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.
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ý 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.
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?
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.
- Distribuované databáze
- Databáze je komplexní systém
- Normalizace databáze
- Soubor SQL. Formát souboru SQL: popis přípony
- Vytvoření databáze MySQL je součástí jakéhokoli webu
- Přehled systémů správy databáze
- DB je ... Typy a vlastnosti databáze
- Jaké jsou v praxi nejběžnější databáze?
- MS Access. Databáze MS Access. MS Access 2007
- Systém správy databáze (DBMS): klasifikace, definice a funkce
- Co je to databáze a kde ji lze použít?
- Hierarchický datový model
- Jak vytvořit databázi mysql
- Jak vytvořit databázi a co je SQL?
- Struktura databáze
- Relační datový model, databáze, modely a návrhové schémata
- Datové modely: funkce, klasifikace a popis
- Jaké typy databází existují dnes?
- Vytvoření databáze: techniky a stávající řešení
- DBMS je systém správy dat
- Hlavní body databáze aplikace Access