Hierarkkinen tietokanta on ... Mallit, esimerkit

Hierarkkinen tietokanta on tietokanta, joka perustuupuurakenne. Rakennusperiaatteella se on hieman samanlainen kuin tietokoneen tiedostojärjestelmä. Tällaisen mallin käytöllä on sen edut ja haitat, joita käsitellään tässä artikkelissa yhdessä yksityiskohtaisten esimerkkien kanssa.

Tietokantojen tyypit

Kuten tiedätte, tietokannan rakentamiseen on neljä tyyppiä:

• Relaatiotaulukot ovat DBMS, jossa tiedot esitetään riveinä. Tällä periaatteella tietokantoja rakennetaan esimerkiksi "Lisävaruste".
• Object-oriented - liittyy läheisesti OOP: iin(Ohjelmointi, jossa teemme esineitä), ja tämä on heidän tärkein etu, mutta koska niiden pieni suorituskykyä, ne ovat edelleen huomattavasti alhaisemmat kuin relaatio esiintyvyys.
• Hybrid - DBMS, joka sisältää samanaikaisesti molemmat edellä mainitut lajit.
• Hierarkkinen - tämän artikkelin kohde. Tämä DB, tunnettu puun kaltaisesta rakenteesta.

Tunnetuin esimerkki hierarkkisesta perustatieto on IBM: n luoma tuote ("IBE"), jota kutsutaan tietohallintaratkaisuksi (englanniksi "Management Information System") lyhennettynä IMS: ksi. Ensimmäinen IMS-versio julkaistiin aiemmin, kahdennenkymmenennen vuosisadan, kuudenteenakymmenentenäkahdeksantena vuotena. Sitä käytetään tallentamaan ja hallitsemaan tietoja tähän päivään.

Hierarkkisen mallin rakentamisen periaate

Hierarkkinen datamalli on rakennettu seuraavan periaatteen mukaisesti:

• puurakenteen kunkin solmun osalta segmentti asetetaan kirjeenvaihtoon;
• segmentti ymmärretään datakentiksi, jonka nimi on osoitettu kullakin kentällä ja joka on kohdistettu yhteen lineaariseen tupakkeeseen;
• vielä yksi ottelu: yksi syöttö ja useita lähdesegmenttejä kullekin lähdekentälle;
• Jokaiselle rakenteelliselle elementille hierarkiassa on yksi ja yksi paikka;
• Puurakenne alkaa juurihakemistosta;
• Jokaisella alisteisella solmulla on vain yksi esi, mutta jokaisella lähteellä voi olla useita lapsia.

Hierarkkisen tietorakenteen soveltaminen

Hierarkkinen tietokanta on arkisto, joka soveltuu niihin rakenteisiin, jotka ovat luonnostaan ​​puumäisiä. Heidän valita tällainen simulointi on loogista.

Esimerkki alkuperäisestä hierarkkisesta tietokannastajärjestelmälliset tutkinnot - sotilasyksikkö, jossa, kuten tiedetään, rivejä on selkeästi määritelty. Lisäksi se voi olla monimutkaisia ​​mekanismeja, jotka koostuvat yhä yksinkertaisemmasta hiukkasten pohjahierarkiasta. Tällaisten järjestelmien mallintaminen ja niiden tuominen tarkasteltavan tietokannan muotoon ei ole tarpeen hajoamista. Tämä tilanne ei kuitenkaan aina johdu.

Lisäksi suuntaus, jossa alaspäin suuntautuva kysely on yksinkertaisempi kuin vastaava ylöspäin.

Perustoiminnot hierarkkiseen malliin perustuviin tietokantoihin

Hierarkkisen tietokannan rakenne salliimenestyksekkäästi ja käytännöllisesti ongelmatonta (riippuen taidoista ja kyvyistä) seuraavien toimintojen suorittamiseen (peruselementit esitetään, luetteloa voidaan aina laajentaa pienillä lisäyksillä):

• etsi tietokannasta kohdetta;
• mene tietokantaan - puusta puuhun;
• puun ylittäminen - haarasta sivuliikkeeseen;
• vastaavasti haarojen haarautuminen on osa-elementti;
• kirjaa työ: lisäämällä uusi ja / tai nykyisen kopion, kopioimalla, leikkaamalla jne.

Yleistetty rakennekuvaus

Termi "puu" rakenteen kuvaamiseksion mainittu tässä artikkelissa jo monta kertaa. On aika kertoa, mistä hän tuli. Kaikki, koska hierarkkinen tietokanta on tietokanta, joka käyttää tietotyyppiä "puu". Tarkastelkaamme tarkemmin, mitä hän on.

Tämä on komposiittityyppi: jokaisessa elementissä (solmut) on upotettu useita peräkkäisiä (yksi tai useampia). Ja kaikki alkaa yhdestä juuriosasta. Tärkeintä on, että kukin puun tyyppisistä paloista on alatyyppi, myös "puu". Monia haarautuneita ja kaikkia järjestettyjä rakenteita.

Alkeistyypit voivat olla yksinkertaisia ​​ja monimutkaisia, mutta pohjimmiltaan ne ovat aina kirjaa. Mutta yksinkertaisessa tietueessa on yksi tietolaji, ja komposiittisessa on koko joukko tietoja.

Periaatteessa on hierarkkinen mallijälkeläisiä, kun jokainen edellinen segmentti on edeltäjä seuraavalle. Lisäksi jälkeläinen suhteessa ylivoimaiseen tyyppiin on ala-tyyppi, kun taas vastaavia tietoja pidetään kaksosina.

Tietokannan täyttäminen

Hierarkkisen tietokannan tärkeimmät tiedot ovat arvot (numerot tai symbolit), jotka tallennetaan rekistereihin. Ohita tällainen tietokanta yleensä alhaalta ylöspäin ja vasemmalta oikealle.

arvokkuus

Hierarkkinen tietokanta on päätietokantakansio DB, vähitellen haarautunut. Koska tämä rakenne on hyvin samankaltainen kuin tiedostojärjestelmä, tällaisia ​​tietokantoja käytetään onnistuneesti eri toimintojen suorittamiseen tietokonetietoihin. Tulos: sen muistin järkevä jakautuminen sekä hyvin arvokkaat osoittimet työhön kuluneesta ajasta.

Hierarkkinen malli on ihanteellinen sovellettavaksi järjestäytyneelle informaatiolle.

puutteet

Kuitenkin samat DBMS-ominaisuudet,joista on tullut tärkeimmät edut, myös määrittävät puutteet. Esimerkiksi monimutkaisuus ja vaikeus loogisia yhteyksiä - kokenut asiantuntija on kovasti työtä aiemmin tuntematon pohja ymmärtää, ja yksinkertainen käyttää ja se "häivy". Tämä ymmärryksen monimutkaisuus johtaa siihen tosiasiaan, että itse asiassa ei ole niin paljon DBMS: ää rakennettu hierarkkiseen malliin. Yksi esimerkki on hierarkkinen tietokanta, lisäksi jo kuvattu tuote "AyBiEm" yritys "Oka" ja Mieris (venäjäksi tuotanto), sekä datareuna ja Team-UP (ulkomaisten yritysten).

esimerkkejä

Hierarkkinen tietokanta on monimuotoisuuttaeri tasot, joilla yhteenliitännät rakennetaan. Kaavamaisesti se näyttää käänteiseltä kaavalta. Esimerkki hierarkkisesta tietokannasta on mikä tahansa valtion hallintoelin. Ottakaa esimerkiksi koulu.

Ylin taso on sijoitettuHallinnon johtaja on johtaja. Hänen alaisuutensa osastopäällikön päällikön opettajille - opettajille, jotka ohjaavat luokkien rinnakkaisuuksia. Jokaisella rinnalla on tietty määrä, ja jokaisessa luokassa on tietty määrä opiskelijoita.

Samalla periaatteella voidaan maalata jayrityksen johtaminen. Yhtiön päällikkö tai jopa hallitus ylin päällä. Lisäksi - yhä useammat yksiköt, joista kullakin on oma rakenne. On myös yhteisiä piirteitä: kunkin yksikön päällikkö, hänen avustajansa, hänen sihteerinsä, oikeastaan ​​toimistotyöntekijät jne.

Sovellus TIETOKONEELLA

Voi olla vakavampia sovelluksia. Elävä esimerkki hierarkkisesta tietokannasta on tiedostojärjestelmä. Jokainen tuttu "Explorer" on rakennettu käyttöjärjestelmän ytimeen "Vindous", juuri tämä järjestelmä sekä monet muut tiedostonhallinnot.

Verkko-tietokannat

On olemassa:

• relaatio;
• hierarkkinen;
• verkon tietokannoista.

Miksi me muistamme luokituksen uudelleen? Koska, toisin kuin relaatiotietokanta, verkkotiedostolla on hierarkkinen samankaltaisuus.

Aika muistaa linkkien tyypit tietokannoissa. On yksi-to-one, one-to-many, ja monia-to-many suhteet. Olemme kiinnostuneita jälkimmäisestä. Verkkotietokannassa se ilmenee seuraavasti: yksi emodin solmu voi olla useita esi-isiä kerralla. Myös useiden lasten omaisuutta säilytetään. Voimme sanoa, että hierarkkiset tietokannat, itse verkkotiedot ovat esimerkkejä tällaisesta perinnöstä. Etunen tässä tapauksessa on hierarkkinen tietokanta, koska rakenteen rakentamisen periaate verkkotietokannoissa säilyy ennallaan.

Hierarkia ja suhteellisuus

Nimi "relaatio" tulee englanniksisana "asenne". Kuten aiemmin tässä artikkelissa, ne ovat usein ilmaistaan ​​taulukkomuodossa. Mutta edellisessä kappaleessa, sanoimme, että hierarkkinen tietokanta voi myös järjestää viestintää, tarkoittaako tämä, että näiden kahden olemassa joitakin pieniä kierre yhdistää ne?

Kyllä. Sen lisäksi, että sekä ensimmäinen että toinen näkymä liittyvät edelleen tietokantoihin, tämän ominaisuuden lisäksi on toinen yhteinen ominaisuus. Esimerkiksi hierarkkinen tietokanta (ja verkko sen kanssa) voidaan ilmaista taulukossa. Tässä ei ole tarkoitus esittää tietoja loppukäyttäjälle (tämä on jo käyttöliittymän käyttökelpoisuuden asia), mutta millä periaatteella tietoa on jäsennelty. Siten selkeä jakautuminen osastoihin niiden pomojen, divisioonien ja muiden kanssa ilmaistaan ​​edelleen hierarkiassa, mutta sopivuus on taulukossa.