databasmodeller. Grundläggande databasbyggande modeller
känd tre typer av databasbeskrivningsmodeller(fig.3.7):
ü hierarkisk;
ü nätverk;
ü relationell.
Huvudskillnaden mellan dem ligger i karaktären av beskrivningen av relationen och interaktionen mellan databasens objekt och attribut.
Fig 3.7. Grundläggande typer av datamodeller
1. Hierarkisk databasmodell avbildad som ett träd. Varje vertex motsvarar en uppsättning instanser av poster som utgör en logisk fil. Topparna är ordnade efter nivåer och är sammanlänkade genom underordningsrelationer. Den enda spetsen på den översta nivån är roten (fig. 3.8).
Fördelen med modellen är:
enkelheten i dess konstruktion;
lätt att förstå essensen av hierarkiprincipen;
Tillgänglighet av industriellt DBMS som stöder denna modell.
nackdelär komplexiteten i operationer att inkludera information om nya databasobjekt i hierarkin och ta bort föråldrad information.
Ris. 3.8. Hierarkisk datamodell
2. Nätverksmodell beskriver elementära data och relationer dem emellan i form av ett riktat nätverk. Dessa är sådana relationer mellan objekt, när varje underordnat element har mer än ett källelement och kan associeras med vilket annat element som helst i strukturen (fig. 3.9).
Nätverksstrukturer kan vara på flera nivåer, ha olika grader av komplexitet.
Databasen som beskrivs av nätverksmodellen består av områden (områden - från poster och poster - från fält).
nackdel nätverksmodellen är dess komplexitet, möjligheten till förlust av dataoberoende vid omorganisering av databasen. När nya användare, nya applikationer och nya typer av frågor kommer in, växer databasen och kan bryta den logiska synen på data.
Fig.3.9. nätverksdatamodell
3. Relationsdatabasmodell representerar objekt och relationer mellan dem i form av tabeller, och alla operationer på data reduceras till operationer på dessa tabeller. Nästan alla moderna DBMS är baserade på denna modell.
relationsmodell bygger på begreppet "relation", och dess data bildas i form av tabeller. En relation är en tvådimensionell tabell som har ett eget namn, där det minsta objektet för åtgärder som bevarar dess struktur är en tabellrad (tuppel) som består av tabellceller - fält.
Varje kolumn i tabellen motsvarar endast en komponent i denna relation. Ur en logisk synvinkel representeras en relationsdatabas av en uppsättning tvådimensionella tabeller med olika ämnesinnehåll.
I en relationsdatabas stöder DBMS att extrahera information från databasen baserat på logiska relationer. När man arbetar med en databas är det inte nödvändigt att programmera fillänkar, vilket gör att ett kommando kan bearbeta alla datafiler och öka effektiviteten i databasprogrammering. På grund av minskningen av kraven för kvalificering av utvecklare, expanderar kretsen av databasanvändare avsevärt, informationsdatabaser har blivit DBMS-standarden för informationssystem.
Fig.3.10 Relationsdatamodell
Beroende på innehållet i relationen är relationsdatabaser:
ü objekt, som lagrar data om ett objekt, en instans av en enhet. I dem identifierar ett av attributen objektet unikt och kallas nyckeln till relationen, eller det primära attributet. De återstående attributen är funktionellt beroende av denna nyckel;
ü ansluten, i vilken nycklarna för flera objektrelationer lagras, enligt vilka länkar upprättas mellan dem.
Fördelar med relationsmodellen:
enkelhet i konstruktionen;
tillgänglighet till förståelse;
möjligheten att driva en databas utan kunskap om metoderna och metoderna för dess konstruktion;
dataoberoende;
strukturflexibilitet etc.
Nackdelar med relationsmodellen:
låg prestanda jämfört med hierarkiska modeller och nätverksmodeller;
programvarans komplexitet;
elementredundans.
Under de senaste åren har objektorienterade databaser (OODB) fått ett ökande erkännande och utveckling.
Den grundläggande skillnaden mellan relationella och objektorienterade databaser är följande: i OOBD är datamodellen närmare enheterna i den verkliga världen, objekt kan lagras och användas direkt utan att bryta ner dem i tabeller, datatyper bestäms av utvecklaren och är inte begränsade till en uppsättning fördefinierade typer.
Traditionella tillämpningsområden för objekt-DBMS är datorstödd design (CAD), modellering, multimedia.
Objekt DBMS inkluderar ONTOS DBMS - en av ledarna inom regi av OODB, Jasmine. ODB-Jupiter är den första ryska produkten i sitt slag, ORACLE 8.0.
Kunskapsbaser är speciella datorsystem baserade på generalisering, analys och bedömning av kunskaper hos högt kvalificerade experter.
Till exempel "ConsultantPlus", "Garant Service".
De viktigaste delarna av informationsteknik som används i kunskapsbasen är:
användargränssnitt,
Kunskapsbas,
Tolk,
Systemskapande modul,
Gränssnitt i bruk för att mata in frågor och kommandon i expertsystemet och ta emot utdata från det.
Utdatainformationen inkluderar inte bara själva lösningen, utan de nödvändiga förklaringarna, som kan vara av två typer:
1) på begäran, dvs. de som användaren kan få när som helst;
2) som användaren får redan vid ett beslut, d.v.s. hur beslutet erhålls (exempelvis hur det valda priset påverkar vinster och kostnader etc.).
Till kunskapsbasen inkludera fakta som kännetecknar problemområdet, samt deras logiska samband. Den centrala länken här är reglerna, som även i den enklaste uppgiften med expertsystem kan uppgå till tusentals. Regler bestämmer handlingssättet i en viss situation när ett eller annat villkor är uppfyllt.
Tolk i en viss ordning bearbetar den kunskapen i databasen. Ytterligare block används också: databas, beräkningsblock, inmatning, datakorrigering.
Modul för att skapa system används för att skapa en uppsättning regler och göra ändringar i dem. Här kan både speciella algoritmiska språk (LISP, Prolog) och skal av expertsystem användas.
Användningen av skal av expertsystem anses vara mer perfekt, d.v.s. mjukvaruverktyg fokuserade på att lösa ett specifikt problem genom att skapa en kunskapsbas som motsvarar det. Detta sätt är vanligtvis snabbare och mindre mödosamt.
Kontrollfrågor
1. Vad är skillnaden mellan information och data?
2. Hur uttrycks lämpligheten av information?
3. Vilka egenskaper har klassificeringen av ekonomisk information.
4. Vilken är informationens struktur?
5. Hur skiljer sig en indikator från en rekvisita?
6. Ange informationens huvudegenskaper.
7. Vad ingår i informationsstödet?
8. Vad är skillnaden mellan off-machine information support och vnuri-machine?
9. Vad är klassificerare och för vilket syfte utvecklas klassificerare?
10. Vad är syftet med streckkodning? Vad är dess egenskaper?
11. Definiera begreppen "klassificerare" och "koder".
12. Hur skiljer sig automatiserade databanker från kunskapsbaser?
13. Vad ingår i sammansättningen av automatiserade databanker?
14. Hur skiljer sig en klient-serverarkitektur från en filserver?
15. Ange huvudegenskaperna för DBMS.
16. Vad betyder dataintegritet?
17. Beskriv typerna av databasbeskrivningsmodeller.
4. informationsteknik inom förvaltning och ekonomi
Hierarkiska databaser ha formen av träd med bågar-kopplingar och noder-dataelement. Den hierarkiska strukturen antog ojämlikhet mellan data - vissa är stelbent underordnade andra. Sådana strukturer uppfyller naturligtvis kraven från många, men inte alls alla verkliga problem.2. Nätverksdatamodell. I nätverksdatabaser, tillsammans med vertikala länkar, implementeras även horisontella länkar. Många nackdelar med det hierarkiska systemet har dock gått i arv, och den främsta är behovet av att tydligt definiera datalänkar på den fysiska nivån och lika tydligt följa denna länkstruktur när man söker efter databasen.
3. Relationsmodell. Den relationella modellen föddes ur önskan att göra databasen så flexibel som möjligt. Denna modell gav en enkel och effektiv mekanism upprätthålla datalänkar.
för det första, representeras all data i modellen som tabeller och endast tabeller. Relationsmodellen är den enda av alla som ger en enhetlig representation av data. Både enheterna och kopplingarna för dessa samma enheter representeras i modellen på exakt samma sätt - tabeller. Det är sant att detta tillvägagångssätt komplicerar förståelsen av betydelsen av informationen som lagras i databasen, och, som ett resultat, manipulationen av denna information.
För att undvika svårigheterna med manipulation tillåter andra elementet modeller - ett relationellt komplett språk (observera att språket är en integrerad del av vilken datamodell som helst, utan det existerar inte modellen). Språkets fullständighet vid tillämpning på relationsmodellen gör att det måste uppfylla ev relationell algebraoperation eller relationskalkyl(det senares fullständighet bevisades matematiskt av E.F. Codd). Dessutom bör språket beskriva alla frågor som operationer på tabeller, inte deras rader. Ett sådant språk är SQL.
Tredje elementet relationsmodellen kräver att relationsmodellen upprätthåller vissa Integritetsbegränsningar. En sådan begränsning säger att varje rad i en tabell måste ha någon unik identifierare som kallas en primärnyckel. Den andra begränsningen gäller integriteten hos länkar mellan tabeller. Den anger att tabellattribut som refererar till primärnycklarna i andra tabeller måste ha ett av dessa primärnyckelvärden.
4. Objektorienterad modell. Nya användningsområden för datorteknik, såsom vetenskaplig forskning, datorstödd design och kontorsautomation, krävde databasers förmåga att lagra och bearbeta nya objekt – text, ljud- och videoinformation och dokument. Huvudsakliga svårigheter objektorienterad modellering data härrör från det faktum att en sådan utvecklad matematisk apparat, som generalen kunde lita på, inte existerar. Till stor del finns därför fortfarande ingen grundläggande objektorienterad modell. Å andra sidan hävdar vissa författare att den övergripande objektorienterad datamodell i klassisk mening och kan inte definieras på grund av olämpligheten hos det klassiska konceptet med en datamodell för det objektorienterade paradigmet. Trots fördelarna med objektorienterade system - implementeringen komplexa datatyper, koppling till programmeringsspråk osv. - För den närmaste framtiden garanteras överlägsenheten för relationell DBMS.
Låt oss ta en närmare titt på dessa datamodeller nedan.
Hierarkisk databasmodell
Hierarkiska databaser- den tidigaste modellen för att representera en komplex datastruktur. Informationen i den hierarkiska basen är organiserad enligt principen om en trädstruktur, i form av "förfader-ättling"-relationer. Varje post kan ha högst en föräldrapost och flera underordnade poster. Postlänkar implementeras som fysiska pekare från en post till en annan. Största nackdelen hierarkisk databasstruktur- oförmågan att implementera relationer " många-till-många", samt situationer där posten har flera förfäder.
Hierarkiska databaser. Hierarkiska databaser grafiskt kan representeras som ett inverterat träd, bestående av objekt på olika nivåer. Den översta nivån (trädets rot) upptas av ett objekt, den andra - objekt på den andra nivån, och så vidare.
Det finns länkar mellan objekt, varje objekt kan innehålla flera objekt på en lägre nivå. Sådana objekt är i relationen mellan en förfader (ett objekt närmare roten) till en avkomling (ett objekt på en lägre nivå), medan förfaderobjektet kanske inte har några barn eller har flera, medan det underordnade objektet nödvändigtvis bara har en förfader . Föremål som har en gemensam förfader kallas tvillingar.
Den hierarkiska databasen är Windows Folder Directory, som kan nås genom att starta Utforskaren. Den översta nivån upptas av skrivbordsmappen. På den andra nivån finns mapparna Den här datorn, Mina dokument, Nätverksplatser och Papperskorgen, som är ättlingar till skrivbordsmappen och är tvillingar mellan sig. I sin tur är mappen Den här datorn en förfader i förhållande till mapparna på tredje nivån - diskmapparna (Disk 3.5 (A:), (C:), (D:), (E:), (F :)) och systemmappar (skanner, bluetooth, etc.) - i fig. 4.1.
Ris. 4.1.
Organisationen av data i en hierarkisk typ av DBMS definieras i termer av: element, aggregat, post (grupp), grupprelation, databas.
| Attribut(dataelement) | är den minsta enheten i datastrukturen. Vanligtvis ges varje element ett unikt namn när en databas beskrivs. Det hänvisas till med detta namn under bearbetningen. Ett dataelement kallas också ofta för ett fält. |
| Inspelning | - namngiven uppsättning attribut. Genom att använda poster kan du få en logiskt relaterad uppsättning data i ett anrop till databasen. Det är poster som ändras, läggs till och tas bort. Posttypen bestäms av sammansättningen av dess attribut. Spela in instans- en specifik post med ett specifikt värde på elementen. |
| grupprelation | - hierarkiskt förhållande mellan poster av två typer. Den överordnade posten (ägaren av grupprelationen) kallas för den överordnade posten, och de underordnade posterna (medlemmar i grupprelationen) kallas underordnade poster. En hierarkisk databas kan bara lagra sådana trädstrukturer. |
Rotinträde varje träd måste innehålla en nyckel med ett unikt värde. Nycklar till icke-rotposter bör endast ha ett unikt värde inom en grupprelation. Varje post identifieras av en fullständig sammanlänkade nyckel, som förstås som uppsättningen nycklar för alla poster från roten, längs en hierarkisk väg.
I en grafisk representation representeras grupprelationer av bågar av en riktad graf, och posttyper representeras av hörn (Bachman-diagram).
För grupprelationer i hierarkisk modell det ger automatiskt aktiveringsläge och fast medlemskap. Detta betyder att för att alla icke-rotposter ska kunna lagras i databasen måste dess överordnade post existera.
Exempel
Betrakta följande företagsdatamodell (se figur 4.2): Ett företag består av avdelningar där anställda arbetar. Varje avdelning kan ha flera anställda, men en anställd kan inte arbeta på mer än en avdelning.
Därför, för ledningsinformationssystem personal, är det nödvändigt att skapa en grupprelation som består av den överordnade posten DEPARTMENT (NAME_DEPARTMENT, NUMBER_EMPLOYEES) och den underordnade posten EMPLOYEE (EFTERNAMN, POSITION, LÖN). Detta förhållande visas i fig. 4.2(a) (För enkelhetens skull antas det att det bara finns två underordnade register).
För att automatisera redovisningen av kontrakt med kunder är det nödvändigt att skapa en annan hierarkisk struktur: kunden - kontrakt med honom - de anställda som är involverade i arbetet med kontraktet. Det här trädet kommer att inkludera posterna KUND (KUNDNAMN, ADDRESS), KONTRAKT(NUMMER, DATUM, BELÖP), ENTREPRENÖR (EFTERNAMN, POSITION, DEPARTMENT_NAME) (
Kärnan i varje databas är datamodellen. Datamodell - en uppsättning datastrukturer och deras bearbetningsoperationer .
DBMS är baserat på användningen av en hierarkisk, nätverks- eller relationsmodell, på en kombination av dessa modeller eller på någon delmängd av dem.
Hierarkisk datamodell.
De grundläggande begreppen i den hierarkiska strukturen inkluderar: nivå, element, anslutning. Knut det är en samling dataattribut som beskriver något objekt. I ett hierarkiskt träddiagram representeras noder av grafens hörn. Varje nod på en lägre nivå är ansluten till endast en nod på en högre nivå. Ett hierarkiskt träd har bara en vertex (trädrot), som inte är underordnad någon annan vertex och ligger på den översta (första) nivån (se fig. 5).
Ris. 5. Hierarkisk datamodell
Varje databaspost har bara en (hierarkisk) sökväg från rotposten. Till exempel, för post C4, går vägen genom posterna A och B3.
Ett exempel på en hierarkisk struktur. Varje student studerar i en viss (endast en) grupp, som tillhör en viss (endast en) fakultet (se fig. 6).
Ris. 6. Exempel på hierarkisk dataorganisation
nätverksdatamodell
I en nätverksstruktur kan varje element kopplas till vilket annat element som helst (se figur 7).
Ris. 7. Nätverksdatamodell
Ett exempel på en nätverksstruktur. Databas med information om studenter som deltar i forskningsarbete (SRRS). Det är möjligt för en elev att delta i flera SRWS, liksom flera studenters deltagande i utvecklingen av en SRRS (se fig. 8).
Ris. 8. Ett exempel på nätverksorganisation av data
Relationsdatamodell
Dessa modeller kännetecknas av en enkel datastruktur, en användarvänlig representation och förmågan att använda relationsalgebras formella apparat.
Relationsmodellen är inriktad på att organisera data i form av tvådimensionella tabeller. Varje relationstabell (relation) är en tvådimensionell array och har följande egenskaper:
Varje element i tabellen är ett dataelement;
· alla kolumner i tabellen är homogena, d.v.s. alla element i en kolumn har samma typ (numerisk, tecken, etc.) och längd;
· varje kolumn har ett unikt namn;
Det finns inga identiska rader i tabellen;
Ordningen på rader och kolumner kan vara godtycklig.
Exempel. En relationstabell kan representera information om studenter som studerar vid ett universitet.
Ett fält, vars varje värde unikt identifierar motsvarande post, anropas enkel nyckel(nyckelfält). Om posterna är unikt definierade av värdena i flera fält, så har en sådan databastabell sammansatt nyckel.
För att länka två relationstabeller måste du ange nyckeln till den första tabellen i nyckeln till den andra tabellen (nycklarna kan matcha); annars måste du gå in i strukturen för den första tabellen extern nyckel- nyckeln till det andra bordet.
Samma data kan grupperas i tabeller på olika sätt. Grupperingen av attribut i tabeller bör vara rationell, d.v.s. minimera dubbelarbete av uppgifter och förenkla förfarandena för deras behandling.
Normalisering av relationer - den formella apparaten för restriktioner för bildandet av relationer (tabeller), som gör det möjligt att eliminera dubbelarbete, säkerställer konsistensen hos de som lagras i databasen, minskar arbetskostnaderna för att underhålla (inträda, korrigera) databasen.
Det finns fem normala former av relationer. Dessa formulär är utformade för att minska informationsredundans från första till femte normala formulär. Därför måste varje efterföljande normalformulär uppfylla kraven i det tidigare formuläret och några ytterligare villkor. Vid praktisk databasdesign används vanligtvis inte den fjärde och femte formen.
Tänk på normaliseringsproceduren genom att använda exemplet att designa en multi-tabell databas Försäljning som innehåller följande information:
· Information om köpare.
Beställningsdatum och antal beställda varor.
· Orderuppfyllelsedatum och såld kvantitet.
· Egenskaper för de sålda varorna (namn, kostnad, varumärke).
Tabell 2. Tabellens struktur Försäljning
tabell Försäljning kan betraktas som en entabellsdatabas. Det största problemet är att den innehåller en betydande mängd repetitiv information. Denna datastruktur är orsaken till följande problem som uppstår när man arbetar med databasen:
· Betydande tid måste läggas på att mata in repetitiva data. Till exempel, för alla beställningar gjorda av en kund, måste du ange samma data om kunden varje gång.
· Om en köpares adress eller telefonnummer ändras måste alla register som innehåller information om köparens beställningar korrigeras.
· Förekomsten av upprepad information kommer att leda till en omotiverad ökning av databasens storlek. Som ett resultat kommer hastigheten på exekveringen av frågan att minska. Dessutom slösar repetitiva data på datorns diskutrymme.
· Alla onormala situationer kommer att ta lång tid för att få den information som krävs.
Data i databaser är organiserade enligt en av datamodellerna.
Med hjälp av datamodellen kan ämnesområdets objekt och relationerna dem emellan representeras. Den där. Grunden för varje databas är datamodellen.
Datamodell - en uppsättning datastrukturer och operationer för deras bearbetning.
Klassiska datarepresentationsmodeller inkluderar hierarkiska, nätverks- och relationella. Hierarkiska och nätverksdatamodeller började användas i databashanteringssystem i början av 60-talet. I början av 1970-talet föreslogs en relationsdatamodell. Dessa tre modeller skiljer sig huvudsakligen åt i hur de representerar relationer mellan objekt.
Huvudmodeller för datarepresentation:
1. Hierarkisk datamodellen representerar informationskartläggningar av verkliga objekt - enheter och deras relationer i form av en riktad graf eller ett träd (fig. 2). Noderna och grenarna bildar en hierarkisk trädstruktur. En nod är en samling attribut som beskriver ett objekt. Den högsta noden i hierarkin kallas rotnoden (det är huvudobjekttypen). Rotnoden är på den första nivån. Beroende noder (underordnade objekttyper) finns på andra, tredje och andra nivåer. I en sådan modell har varje objekt endast ett källobjekt (med undantag för rotobjektet), men i princip kan det finnas flera beroende (genererade) sådana.
Fig. 17. Den hierarkiska modellens struktur
Grenar mellan objekt återspeglar närvaron av någon relation, och namnet på relationen är skrivet på kanten. Till exempel, mellan objekten "kund" och "order" kan det finnas en relation som kallas "gör", och mellan "order" och "varor" - relationen "består av". Denna typ av modell speglar vertikala kopplingar, underordnandet av den nedre nivån till den övre, d.v.s. varje databaspost har bara en (hierarkisk) sökväg från rotposten.
Ett exempel på en sådan modell kan vara en databas som innehåller information om ett universitet (i exemplet med den vitryska statens jordbruksakademi)
2. Nätverksmodell -är en förlängning av den hierarkiska modellen , men till skillnad från den finns det horisontella anslutningar (fig. 3). I denna datamodell kan vilket objekt som helst vara både master och slav. En struktur kallas en nätverksstruktur om, i relationen mellan data, ett underordnat element har mer än ett källelement. Nätverksmodellen ger fler möjligheter än den hierarkiska, men den är svårare att implementera och använda. Ett exempel är strukturen av en databas som innehåller information om studenter som deltar i NIRS. Det är möjligt för en elev att delta i flera ämnen, liksom för flera elever att utveckla ett ämne.
Ris. 18. Representation av länkar i nätverksmodellen
3. Relationsmodell. Konceptet med en relationsdatamodell (från engelska relation - relation) associeras med Erich Codds utveckling. Denna modell kännetecknas av en enkel datastruktur, en användarvänlig tabellrepresentation och förmågan att använda relationalgebra för databehandling.
Relationsmodellen är inriktad på att organisera data i form av tvådimensionella tabeller sammankopplade av vissa relationer.
En relationstabell har följande egenskaper :
ü tabellen måste ha ett namn;
ü varje element i tabellen är ett dataelement;
ü alla kolumner i tabellen är homogena, dvs. alla element i en kolumn har samma typ (numerisk, tecken eller annan) och längd;
ü varje kolumn har ett unikt namn;
ü det finns inga identiska rader i tabellen;
ü ordningen på rader och kolumner kan vara godtycklig;
ü tabellen ska vara enkel, dvs. innehåller inte sammansatta kolumner;
Den primära nyckeln måste vara känd.
En relationsdatabastabell består av ett visst antal poster av samma typ, eller tupler. Ordet "av samma typ" betyder att alla poster har samma uppsättning attribut, eller fält, även om varje attribut kan få sitt eget värde för varje post.
Tänk på en tabell som innehåller data om anställda i ett företag
Databasklassificering.
Förbi bearbetningstekniker databaser är uppdelade i centraliserade och distribuerade.
Centraliserad bas data lagras i minnet av ett datorsystem. Om detta datorsystem är en komponent i ett datornätverk är distribuerad åtkomst till en sådan databas möjlig. Detta sätt att använda databaser används ofta i lokala PC-nätverk.
Utdelad bas data består av flera, möjligen skärande eller till och med duplicerade varandra, delar lagrade i olika datorer i ett datornätverk. Arbetet med en sådan databas utförs med hjälp av ett distribuerat databashanteringssystem (RDBMS).
Förbi åtkomstmetod till databas data delas in i databaser med lokal tillgång och databaser med fjärråtkomst (nätverk).
Kärnan i varje databasmodell är datamodellen.
Datamodell- en uppsättning datastrukturer och deras bearbetningsoperationer. Med hjälp av datamodellen kan ämnesområdets objekt och relationerna dem emellan representeras.
Hittills finns det tre huvudsakliga metoder för att bygga databaser: hierarkiskt, nätverkande och relationellt.
Historiskt sett dök den första upp Hierarkisk datamodell. En hierarkisk datamodell bygger på principen om en hierarki av objekttyper, d.v.s. en objekttyp är mastern och resten är slavar.
Uppgifterna presenteras i form av träd. Två trädnoder är sammankopplade genom ett underordningsförhållande. Ett träd innehåller nödvändigtvis en vertex, som inte har några huvudhörn. En sådan vertex kallas en rot. I det här fallet är detta vertex 3. De hörn som inte har några underordnade kallas löv, i figuren är de 1, 2, 5, 7, 8, 9.
Figur 1. Hierarkisk datamodell
Överst i trädet lagras data som kännetecknar ett objekt och flera länkar med underordnade toppar.
Det finns en en-till-många-relation mellan master och underordnade objekt. Det kan bara finnas en överordnad objekttyp för varje underordnad objekttyp.
Huvudtoppen - Avdelning - innehåller information om institutionens namn, budget och telefonnummer. Avdelningen har en underordnad vertex Chef med uppgifterna Efternamn, Födelseår, Rang och flera underställda vertexanställda, varje anställd kännetecknas av efternamn, adress m.m. Detta träd innehåller information om en avdelning. Ett andra träd krävs för att beskriva den andra avdelningen. Databasen kommer att innehålla flera träd med samma struktur. Möjliga operationer med en hierarkisk databas: övergång mellan träd, skapa och ta bort ett träd, söka efter en trädpunkt, ändra information i hörnen. Arbetet med hierarkiska databaser bygger på matematisk grafteori.
Nätverk datamodell.
Nätverksmodellen är en generalisering av den hierarkiska datamodellen. Alla objekt kan vara master eller slav. Varje objekt kan delta i valfritt antal interaktioner. Den enda begränsningen är att underordningsförhållandet inte kan gå tillbaka till toppen varifrån det började.
Fig.2. nätverksdatamodell
Avdelningen innehåller information: Titel, Budget, Telefon och länkar till Chefen och flera Anställda. Chefen kännetecknas av tillträdesdatum, födelseår, rang. Anställda kännetecknas av ett efternamn, adressen. Chefens hörn är kopplad till en av de anställdas hörn, den lagrar chefens efternamn och adress.
relationella datamodell.
I den relationella datamodellen representeras objekt och interaktioner mellan dem med hjälp av tabeller. Varje tabell måste ha en primärnyckel, ett fält eller en kombination av fält som unikt identifierar varje rad i tabellen.
För närvarande är relationsdatamodellen den mest populära. DBMS FoxPro, Access, Visual C++, etc. bygger på dess ideologi.
Möjliga operationer i en relationsdatabas: skapa tabeller och relationer, ändra strukturen på tabeller, lägga till, ta bort och ändra poster, söka efter data, välja data från en eller flera tabeller osv.
Arbetet med relationsdatabaser bygger på relationalgebra.