11

Kap 02 RelasjonsdatabaserKap 02 RelasjonsdatabaserKap 02 RelasjonsdatabaserKap 02 Relasjonsdatabaser

Tabeller

Dataene i en relasjonsdatabase er plassert ito-dimensjonale tabeller.

En relasjons-database består av tabeller.

Eksempel på innhold i en database

TablesTables

IndexesIndexes

TriggersTriggers

ViewsViews ProceduresProcedures

RulesRules

DatatypesDatatypes

DefaultsDefaults

Database

Database / Tabell / Rad / Kolonne

5 Nilsen 50022 Olsen 64001 Hansen 90004 Berg 6400

Database

Tabell

RadPostRecord

KolonneFelt

Hva er en relasjons-database ?

Nr Navn PNr

5 Nilsen 48907 Olsen 64003 Hansen 48908 Karlsen 4890

PNr Sted

4890 Grimstad5002 Bergen6400 Molde

En relasjons-database er en database hvor alle dataene er samlet i to-dimensjonale tabellerog hvor tabellene eventuelt står i en 1:1 eller 1:n relasjon til hverandre.

Tabellene er inndelt i rader (records) og kolonner (felter).

n 1

Viktige fortrinn ved relasjons-database

Reduserer lagring av redundante data.Reduserer lagring av redundante data. Data kan lett omorganiseres og kombineres i nye relasjoner,Data kan lett omorganiseres og kombineres i nye relasjoner,

de er ikke låst til faste relasjoner pga måten de er lagret på.de er ikke låst til faste relasjoner pga måten de er lagret på. Data kan lett oppdateres i det disse vil bli oppdatertData kan lett oppdateres i det disse vil bli oppdatert

på et minimum antall steder.på et minimum antall steder. Reduserer behovet for disk-plass.Reduserer behovet for disk-plass.

3 sentrale gjenfinnings-operasjoner i Codd’s relasjons-algebra

SelectionSelection Ekstraherer alle rader fra en tabell,Ekstraherer alle rader fra en tabell,hvor radene oppfyller gitte kriterier.hvor radene oppfyller gitte kriterier.

ProjectionProjection Ekstraherer en eller flere kolonner fra en tabell.Ekstraherer en eller flere kolonner fra en tabell.

JoinJoin Ekstraherer kolonner fra flere relaterte tabeller.Ekstraherer kolonner fra flere relaterte tabeller.

Selection Projection Join

Normal-former

SNr Navn PNr Sted VNr Pris Mg VNr Pris Mg VNr Pris Mg

5 Nilsen 5002 Bergen 8 500 302 Olsen 6400 Molde 1 200 20 3 400 101 Hansen 9000 Tromsø 5 300 50 8 500 404 Berg 6400 Molde 1 200 70 3 400 50 5 300 20

SNr Selger-nummerNavn Selger-navnPNr Post-nummerSted Post-stedVNr Vare-nummerPris Vare-prisMg Vare-mengde

1NF Første normalform

Hver tabell skal ha en fast postlengdeHver tabell skal ha en fast postlengde Det skal være kun en post-type pr tabellDet skal være kun en post-type pr tabell Hver post skal ha et eget identifikasjons-felt ( ID )Hver post skal ha et eget identifikasjons-felt ( ID )

SNr Navn PNr Sted VNr Pris Mg

5 Nilsen 5002 Bergen 8 500 302 Olsen 6400 Molde 1 200 202 Olsen 6400 Molde 3 400 101 Hansen 9000 Tromsø 5 300 501 Hansen 9000 Tromsø 8 500 404 Berg 6400 Molde 1 200 704 Berg 6400 Molde 3 400 504 Berg 6400 Molde 5 300 20

2NF Andre normalform

Databasen må være på 1.normalformDatabasen må være på 1.normalform Deler av ID skal ikke kunne være determinantfelt for andre felt,Deler av ID skal ikke kunne være determinantfelt for andre felt,

dvs deler av ID skal ikke entydig kunne bestemme dvs deler av ID skal ikke entydig kunne bestemme verdier i et annet feltverdier i et annet felt

SNr Navn PNr Sted

5 Nilsen 5002 Bergen2 Olsen 6400 Molde1 Hansen 9000 Tromsø4 Berg 6400 Molde

VNr Pris

8 5001 2003 4005 300

SNr VNr Mg

5 8 302 1 202 3 101 5 501 8 404 1 704 3 504 5 20

3NF Tredje normalform

Databasen må være på 2.normalformDatabasen må være på 2.normalform Det må ikke eksistere noen funksjonelle Det må ikke eksistere noen funksjonelle

avhengigheter mellom egenskapsfeltene avhengigheter mellom egenskapsfeltene (felter utenom ID-feltene)(felter utenom ID-feltene)

SNr Navn PNr

5 Nilsen 50022 Olsen 64001 Hansen 90004 Berg 6400

VNr Pris

8 5001 2003 4005 300

SNr VNr Mg

5 8 302 1 202 3 101 5 501 8 404 1 704 3 504 5 20

PNr Sted

5002 Bergen6400 Molde9000 Tromsø

3NF Tredje normalform

SNr Navn PNr

5 Nilsen 50022 Olsen 64001 Hansen 90004 Berg 6400

VNr Pris

8 5001 2003 4005 300

SNr VNr Mg

5 8 302 1 202 3 101 5 501 8 404 1 704 3 504 5 20

PNr Sted

5002 Bergen6400 Molde9000 Tromsø

SelgerAdr

Vare

Salg

Modellator- Notasjon

SelgerSelger AdrAdr

Kråkefot

Uten attributter

SelgerSelger AdrAdr Med attributter

SNrNavn*PNr

PNrSted

Modellator

SelgerSelger AdrAdr Kråkefot

SelgerSelger AdrAdr Gaffel

SelgerSelger AdrAdr Pil

SelgerSelger AdrAdr Pil / Dobbeltpil

SelgerSelger AdrAdr Antall

SelgerSelger AdrAdr Niam-basert

SelgerSelger AdrAdr Kan / Må

0..m1..1

Generell metode for tilordning av 3NF-tabeller (0)

Vi går tilbake til vår opprinnelige Selger-tabell på 1NF form.Følgende felter er med i denne 1NF-tabellen ( ID er markert med * ).

* SNr Selger-nummerNavn Selger-navnPNr Post-nummerSted Post-sted

* VNr Vare-nummerPris Vare-prisMg Vare-mengde

Generell metode for tilordning av 3NF-tabeller (1)

* SNrNavnPNrSted

* VNrPrisMg

1. Vi tegner inn relasjoner (piler) fra de feltene som entydig bestemmerverdien i andre felter til disse andre feltene.

Total (1NF)

Generell metode for tilordning av 3NF-tabeller (2)

2. Lag en ny tabell ved å plukke ut alle *-feltene samt alle feltene som er funksjonelt avhengigav alle disse *-feltene. Denne nye tabellen vil være på 2NF.

* SNr* VNr

Mg

Salg (2NF)

Generell metode for tilordning av 3NF-tabeller (3)

3. Hvis det i 1NF-tabellen finnes felt som er avhengig av en ekte delmengde av *-feltene,plukkes disse ut sammen med tilhørende *-felt i egne tabeller.Disse nye tabellene vil være på 2NF.

* SNrNavnPNrSted

Selger (2NF)

* VNrPris

Vare (2NF)

Generell metode for tilordning av 3NF-tabeller (4)

4. Hvis det i noen av våre 2NF-tabeller ( Salg, Selger, Vare ) finnes ikke-*-felter (ikke ID-felter)som entydig bestemmer verdier i andre ikke-*-felter, plukkes disse nevnte felteneut i egne tabeller. I vårt eksempel gjelder dette tabellen Selger (PNr bestemmer Sted).Tabellen Selger splittes i to: Tabellene Selger og Adr (Adresse).Selger-tabellen beholder informasjon om PNr.ID i disse nye tabellene vil være de feltene som entydig bestemmerandre felt-verdier. Alle tabellene vil nå være på 3NF.

* SNrNavnPNr

Selger (3NF)

* PNrSted

Adr (3NF)

Generell metode for tilordning av 3NF-tabeller (5)

Alle våre 4 tabeller ( Selger, Adr, Vare, Salg ) vil nå oppfylle 3NF.

* SNrNavnPNr

Selger (3NF)

* PNrSted

Adr (3NF)

* SNr* VNr

Mg

Salg (3NF)

* VNrPris

Vare (3NF)

Generell metode for tilordning av 3NF-tabeller (6)

Følgende relasjoner gjelder mellom våre 4 tabeller ( Selger, Adr, Vare, Salg ) vil nå oppfylle 3NF.

* SNrNavnPNr

Selger

* PNrSted

Adr

* SNr* VNr

Mg

Salg

* VNrPris

Vare