DatorerDatabaser

Hierarkisk databas - det ... modeller, exempel

Hierarkisk databas - en databas baserad på en trädstruktur. Enligt principen om att bygga det är något liknande till datorns filsystem. Vi använder denna modell har sina fördelar och nackdelar, som kommer att diskuteras i denna artikel, tillsammans med detaljerade exempel.

blanketter Database

Som bekant urskilja fyra typer postoreniya databas:

  • Relations - tabelldatabas där informationen presenteras i form av rader-kolumner. Enligt denna princip, varvid databasen inbyggda "Acces", till exempel.
  • Objektorienterad - är nära förknippade med PLO (programmeringen där vi arbetar med objekt), och detta är deras främsta fördel, men på grund av sin ringa prestanda, är de fortfarande betydligt lägre än i relations prevalens.
  • Hybrid - DBMS kan innehålla bara två av de ovan nämnda arter.
  • Hierarkisk - föremål för uppmärksamhet i denna artikel. Denna databas kännetecknas av en trädliknande struktur.

Det mest kända exemplet på en hierarkisk databas är en produkt som skapats av IBM ( "AyBiEm"), med rubriken Information Management System (översatt som "Management Information System"), förkortat IMS. Den första versionen av IMS kom tillbaka i det förflutna, det tjugonde århundradet, i 68:e år. Det används för datalagring och kontroll i dag.

Principer för hierarkisk modell

Den hierarkiska datamodell bygger på följande princip:

  • för varje nod i trädstrukturen är placerad i en matchande segment;
  • Ett segment är ett datafält som tilldelats varje fältnamn och grupperade i en linje tupel;
  • En annan korrespondens: en ingång och flera utgångar segment för varje inmatningsfält;
  • för varje strukturelement finns det en och endast en plats i hierarkin av systemet;
  • trädstruktur börjar med roten elementet;
  • varje nod endast en slav förfader, men varje källa kan finnas flera ättlingar.

Användning av en hierarkisk datastruktur

Hierarkisk databas - denna lagring gäller för dessa system, som ursprungligen kännetecknas av en trädstruktur. För dem att välja en sådan simulering - det är logiskt.

Ett exempel på en hierarkisk databas ursprungligen systematiserade grader - en militär enhet, som är känd för att vara tydliga kvaliteter. Också kan det vara komplicerade mekanismer som består av alla ytterligare förenklad till botten av de hierarkin partiklarna. För simulering av sådana system och föra dem till den form som anses DB inget behov av att bryta ner. Ändå är en sådan situation inte alltid fallet.

Dessutom finns det en tendens för den nedåtgående strukturellt enklare fråga än samma uppåt.

Grundläggande funktioner i databasen, som bygger på den hierarkiska modellen

Strukturen för en hierarkisk databas tillåter framgångsrik och praktiskt sömlöst (beroende på kompetens) för att utföra följande operation (representerad av den mest grundläggande, listan kan alltid utökas med små tillägg):

  • söka i databasen av ett särskilt element;
  • övergången av databasen - från träd till träd;
  • övergång - trä från gren till gren;
  • I enlighet därmed, övergången av grenar - element för element;
  • Arbetet med inspelningar: att sätta in en ny och / eller nuvarande borttagning, kopiering, skärning, etc ...

En generaliserad beskrivning av strukturen

Termen "träd" för att beskriva strukturen som avses i denna artikel är redan långt mer än en gång. Det är dags att berätta hur det gick till. Allt eftersom den hierarkiska databasen - det är en sådan databas, som använder datatypen "träd". Låt oss fundera över vad den representerar.

Denna sammansatta typ: i vart och ett av de element (noder) kan bäddas nästa fåtal (ett eller flera). Det hela börjar med en enda rot element. Summan av kardemumman är att var och en av de bitar som "träd" är en subtyp också, "tree." Många, många förgrenade och alla välordnade strukturer.

Grundläggande typer kan vara enkla eller förening, men i huvudsak är det alltid spelar in. Men i den enkla inspelning finns en typ av data, och i en förening - en hel uppsättning av dem.

Hierarkiska modellen är utmärkande för principen avkommor, när varje föregående segment är en förfader till senare. Dessutom barnet i förhållande till modertypen är en typ av slav, medan motsvarande en till de andra posterna anses tvillingar.

fylla databasen

De viktigaste uppgifterna är hierarkisk databas värden (siffror eller symboler) lagras i bokföringen. Bypass en sådan databas är vanligtvis nedifrån och upp och från vänster till höger.

värdighet

Hierarkisk databas - en databas som har rotmappen gradvis förgrening nedåt. Med tanke på att en sådan struktur mycket lik filsystemet sådana baser framgångsrikt använts för att utföra olika operationer på datordata. Nedre raden: rationell fördelning av sitt minne, och även en mycket bra prestanda tid på jobbet.

Den hierarkiska modellen är idealisk för användning för sin strukturerad information.

brister

Emellertid samma egenskaper diskuterade DBMS som blir deras främsta fördelarna, och även bestämmer deras brister. Till exempel komplexitet och svårigheten att logiska anslutningar - en erfaren specialist kommer att vara hårt arbete med en tidigare okänd bas för att förstå och enkelt användargränssnitt och gör det "gå vilse". Denna komplexitet leder till en förståelse för vad som faktiskt inte är mycket databas som bygger på en hierarkisk modell. Ett exempel är en hierarkisk databas, utöver de redan beskrivna produkten "AyBiEm" företag "Oka" och Mieris (rysk produktion), liksom data Edge och Team-UP (från utländska företag).

exempel

Hierarkisk databas - en mängd olika nivåer där relationer byggs. Schematiskt ser det ut som en inverterad kurva. Ett exempel på en hierarkisk databas - någon stat administrativ institution. Ta till exempel skolan.

På det övre planet kommer att ligga "ledaren för" Administration - Director. I sin inlaga till rektorer, skolledare har - lärare som övervakar Parallels klasser. I varje parallell ospecificerat antal av dem, och varje klass har ett antal studenter.

Samma princip kan skrivas, och hantering av alla företag. Chefen för företaget eller styrelsen i toppen. Nästa - ett ökande antal enheter i varje som driver sin egen struktur. Det finns gemensamma drag: överlägsen i varje avdelning, hans assistent, hans sekreterare, i själva verket, kontorspersonal, och så vidare.

Användningen av datorer i

Det kan vara mer krävande tillämpningar. Ett slående exempel på hierarkisk data- basen är filsystemet. All den välbekanta "Windows Explorer" är byggt i kärnan av operativsystemet "Vindous" Det är ett sådant system, liksom många andra filhanterare.

nätverks~~POS=TRUNC databas

finns:

  • relations;
  • hierarkiskt;
  • online-databaser.

Varför är vi återigen påmind om klassificeringen? Eftersom den till skillnad relationella, har nätverksdatabas en hierarkiska likheter.

Tid att minnas typer av relationer i databaser. Det finns ett samband, "one-to-one", "en-till-många" och "många-till-många". Vi är intresserade av den senare. Databasen nätverket manifesteras enligt följande: en efterföljare nod kan vara flera förfäder. Egenskapen att ha mer avkomma sparas också. Vi kan säga att hierarkiska databaser, databaser nätverk själva redan ett exempel på en sådan arv. Förfader i det här fallet är bara en hierarkisk databas, som en princip för byggandet av nätstrukturer i databasen förblir oförändrad.

Hierarki och relations

Namnet "relations" kommer från det engelska ordet "attitude". Som nämnts tidigare i denna artikel, är de ofta uttrycks i tabellform. Men i föregående stycke, sade vi att den hierarkiska databasen kan också ordna kommunikation, betyder det att mellan dessa två typer finns några subtila tråd förenar dem?

Ja. Förutom att vara den första och den andra typen fortfarande hänvisa till databaser, förutom denna funktion finns det en sak gemensamt. Till exempel, kan en hierarkisk databas (nätverk och integrerad med den) att uttryckas i en tabell. Poängen här är inte i den form i vilken för att presentera informationen till slutanvändaren (detta är en fråga om användbarhet gränssnitt), men informationen strukturerades på vilka grunder. Således kommer en tydlig uppdelning i avdelningar med sina överordnade, och andra enheter fortsätta att uttryckas i hierarkin, men för enkelhetens skull förs till tabellen.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 sv.atomiyme.com. Theme powered by WordPress.