Hierarkisk database - det ... modeller, eksempler

Hierarkisk database - en database basert på en trestruktur. I henhold til prinsippet om å bygge det er noe som ligner på datamaskinens filsystem. Vi bruker denne modellen har sine fordeler og ulemper, som vil bli diskutert i denne artikkelen, sammen med detaljerte eksempler.

skjemaer Database

Som er kjent, skille fire typer postoreniya database:

• Relasjons - tabell database, hvor informasjon blir presentert i form av rader-kolonner. Ifølge dette prinsippet, blir databasen innebygd "Acces", for eksempel.
• Objektorientert - er nært knyttet til PLO (programmerings der vi jobber med objekter), og dette er deres viktigste fordel, men på grunn av sin lille ytelse, de er fortsatt betydelig lavere enn i relasjons utbredelse.
• Hybrid - DBMS kan inneholde bare to av de ovennevnte artene.
• Hierarkisk - gjenstand for oppmerksomhet i denne artikkelen. Denne databasen er karakterisert ved en tre-lignende struktur.

Det mest kjente eksempel på en hierarkisk database er et produkt skapt av IBM ( "AyBiEm"), med tittelen Information Management System (oversatt som "Management Information System"), forkortet til IMS. Den første versjonen av IMS kom tilbake i det siste, det tjuende århundre, i sekstiåttende år. Den brukes til lagring av data og kontroll i dag.

Prinsipper for hierarkisk modell

Den hierarkiske Datamodellen er basert på følgende prinsipp:

• for hver node i treet konstruksjonen er anbrakt i en tilsvarende segment;
• Et segment er et datafelt som er tilordnet hver feltnavn, og oppstilt i en linje tuppel;
• En annen korrespondanse: en inngang og flere utgangssegmenter for hvert inngangsfelt;
• for hvert strukturelle element det er ett, og bare ett sted i hierarkiet av systemet;
• trestruktur begynner med roten elementet;
• hver node bare en slave stamfar, men hver enkelt kilde kan være flere etterkommere.

Anvendelse av en hierarkisk struktur data

Hierarkisk database - dette lagrings gjelder for disse systemene, som opprinnelig var kjennetegnet ved en trestruktur. For dem å velge en slik simulering - det er logisk.

Et eksempel på en hierarkisk database som opprinnelig systematisert grader - en militær enhet, som er kjent for å være klart definerte karakterer. Dessuten kan det være kompliserte mekanismer som består av alle ytterligere forenklet til bunnen av hierarkiet partikler. For simulering av slike systemer og bringe dem til skjemaet anses DB ingen grunn til å brytes ned. Likevel er en slik situasjon ikke alltid tilfelle.

Videre er det en tendens for den nedadgående strukturelt enklere spørring enn den samme oppover.

Grunnleggende operasjoner på databasen, bygget på den hierarkiske modellen

Strukturen av et hierarkisk database tillater vellykket og praktisk talt sømløst (avhengig av ferdigheter) for å utføre den følgende operasjon (representert ved de mest grunnleggende, kan listen alltid bli utvidet med små tilsetninger):

• søke i databasen av et spesielt element;
• overgangen fra databasen - fra tre til tre;
• overgang - trevirke fra gren til gren;
• Følgelig vil overgangen av grenene - element for element;
• Arbeide med lydopptak: å sette inn en ny og / eller strøm fjerning, kopiering, skjæring, etc ...

En generell beskrivelse av konstruksjonen

Begrepet "treet" for å beskrive strukturen er nevnt i denne artikkelen er allerede langt mer enn en gang. Det er på tide å fortelle deg hvordan det skjedde. Alt fordi hierarkisk database - det er en slik database, som bruker datatypen "tre". La oss se hva det representerer.

Dette sammensatte Type: i hvert av elementene (nodene) kan bygges neste par (ett eller flere). Det hele starter med en enkelt rotelement. Poenget er at hver av de stykker som "tre" er en undertype, også, "treet". Mange, mange forgrenet, og alle de velordnede strukturer.

Grunnleggende typer kan være enkle eller sammensatte, men i hovedsak er det alltid opptak. Men i den enkle opptak er det én type data, og i en forbindelse - et helt sett av dem.

Hierarkiske modellen er særegen for prinsippet av avkom, når hver foregående segment er en stamfar for senere. I tillegg er det i forbindelse med barnets modertypen er en type slave, mens den tilsvarende ett til andre poster er betraktet som tvillinger.

fylling av databasen

De viktigste data er hierarkisk database verdier (tall eller symboler) som er lagret i journalen. Bypass en slik database er vanligvis fra bunnen opp og fra venstre til høyre.

verdighet

Hierarkisk database - en database som har i rotkatalogen, gradvis forgrening nedover. Gitt at en slik struktur meget lik den filsystem, er slike baser med hell brukes til å utføre forskjellige operasjoner på datamaskindata. Bottom line: rasjonell allokering av minnet, og også et svært anstendig ytelse tid brukt på jobb.

Den hierarkiske modellen er ideell for bruk for sin strukturert informasjon.

mangler

Men de samme egenskapene diskutert DBMSer som blir deres viktigste fordeler, og også bestemme sine mangler. For eksempel, awkwardness og kompleksiteten av logiske tilkoblinger - en erfaren spesialist vil være vanskelig på jobben med en tidligere ukjent utgangspunkt for å forstå og enkelt brukergrensesnitt og gjør det "gå seg vill". Denne kompleksiteten fører til en forståelse av hva som faktisk er ikke mye database bygget på en hierarkisk modell. Et eksempel er en hierarkisk database, i tillegg til det som allerede er beskrevet produkt "AyBiEm" selskap "Oka" og Mieris (russisk produksjon), samt data Edge og Team-UP (fra utenlandske selskaper).

eksempler

Hierarkisk database - en rekke forskjellige nivåer der relasjoner er bygget. Skjematisk ser det ut som en omvendt grafen. Et eksempel på en hierarkisk database - en statlig forvaltningsinstitusjon. Ta for eksempel skolen.

På øverste nivå vil bli plassert, "lederen av" Administrasjon - Director. I sin høringsuttalelse til hodet lærere, skoleledere har - lærere som fører tilsyn paralleller klasser. I hver parallell uspesifisert antall av dem, og hver klasse har en rekke studenter.

Det samme prinsippet kan skrives, og forvaltning av enhver bedrift. Lederen for selskapet eller styret på toppen. Neste - et økende antall enheter i hver av hvilke driver sin egen struktur. Det er fellestrekk: overlegne i hver avdeling, hans assistent, hans sekretær, faktisk, kontorpersonell, og så videre.

Bruk av datamaskiner i

Det kan være mer alvorlige søknader. Et slående eksempel på en hierarkisk data- basen er i filsystemet. Alt det kjente "Windows Explorer" er bygget i kjernen av operativsystemet "Vindous" Det er for en slik ordning, samt mange andre fil ledere.

Network database

Det er:

• relasjons;
• hierarkisk;
• online databaser.

Hvorfor er vi nok en gang minnet om klassifisering? Fordi, i motsetning til relasjons, som har nettverksdatabasen et hierarkisk likheter.

Tid til å huske typer av relasjoner i databaser. Det er en sammenheng, "en-til-en", "en-til-mange" og "mange-til-mange". Vi er interessert i sistnevnte. Nettverket Databasen er manifestert som følger: en etterfølger node kan være flere forfedre. Eiendommen med å ha flere avkom også lagret. Vi kan si at hierarkiske databaser, nettverk databaser selv er allerede et eksempel på en slik arv. Stamfar i dette tilfellet er bare et hierarkisk database, som et prinsipp for konstruksjon av nettverksstrukturer på databasen forblir uendret.

Hierarki og relasjons

Navnet "relasjonell" kommer fra det engelske ordet "attitude". Som nevnt tidligere i denne artikkelen, er de ofte uttrykt i tabellform. Men i foregående ledd, sa vi at den hierarkiske database kan også organisere kommunikasjon, betyr dette at mellom disse to typene det er noen subtile tråd som forener dem?

Ja. I tillegg til å være den første og den andre typen fortsatt vise til databaser, i tillegg til denne funksjonen er det én ting til felles. For eksempel kan en hierarkisk database (nettverk og i ett stykke med det) uttrykkes i en tabell. Poenget her er ikke i den form for å presentere informasjon til sluttbrukeren (dette er et spørsmål om brukbarheten grensesnitt), men informasjonen ble strukturert på hvilket grunnlag. Dermed vil en klar inndeling i avdelinger med sine overordnede, og andre enheter fortsetter å komme til uttrykk i hierarkiet, men for enkelhets skyld er brakt til bordet.