Relasjonsdatabasedesign
|
|
- Ola Andreassen
- 4 år siden
- Visninger:
Transkript
1 UNIVERSITETET IOSLO Relasjonsdatabasedesign Tapsfri dekomposisjon Normalformer INF Ragnhild Kobro Runde 1
2 Repetisjon: funksjonell avhengighet Gitt et relasjonsskjema R(A1,A2,,An) og la X, Y være delmengder av {A1,A2,,An} Y er funksjonelt avhengig av Xh hvis vi ifor enhver lovlig instans av R har at hvis instansen inneholder to tupler t1 og t2 hvor t1[x] = t2[x], så må t1[y] = t2[y] I så fall skriver vi X Y INF Ragnhild Kobro Runde 2
3 Grossistdatabasen fra forrige uke Kunde Bestilling Ny modell Kundenr Navn Adresse Kode Kundenr #Bestilt 1 A a B b Bestilling Gammel modell Kode Kundenr Navn Adresse #Bestilt A A B a a b INF Ragnhild Kobro Runde 3
4 Eksempel: Hvordan sjekke om dekomposisjonen er tapsfri? Versjon 1: Bestilling(Kode, Kundenr, Navn, Adresse, #Bestilt) FDer: Kundenr Kode #Bestilt Kundenr Navn Adresse Versjon 2: Kunde(Kundenr, Navn, Adresse) Bestilling(Kode, Kundenr, #Bestilt) Kode Kundenr Navn Adresse #Bestilt INF Ragnhild Kobro Runde 4
5 Chasealgoritmen Gitt en dekomposisjon av R(A, B, ) til skjemaene S 1,, S k, og et sett F med FDer for R. Er dekomposisjonen tapsfri? 1. Lag en tabell med en kolonne for hvert attributt i R og en rad for hvert skjema S i i dekomposisjonen. 2. I kolonnen for attributt A, for hver rad i: Skriv a hvis A er et attributt i S i. Skriv a i hvis A ikke er et attributt i S i. Osv. for hver kolonne. 3. Så lenge det skjer flere forandringer i tabellen og det ikke finnes en rad uten subskript-verdier: For hver FD X Y for R, for alle rader i tabellen med lik X- verdi, gjør Y-verdiene like (med preferanse for verdier uten subskript). 4. Hvis en rad er uten subskript-verdier er dekomposisjonen tapsfri, ellers ikke. INF Ragnhild Kobro Runde 5
6 Chasealgoritmen: Eksempel 1 R(ABCDE) R(A,B,C,D,E) FDer: A C, B C, C D, DE C, CE A Dekomposisjon: AD, AB, BE, CDE, AE INF Ragnhild Kobro Runde 6
7 Chasealgoritmen: Eksempel 2 Versjon 1: Bestilling(Kode, Kundenr, Navn, Adresse, #Bestilt) FDer: Kundenr Kode #Bestilt Kundenr Navn Adresse Versjon 3: Kunde(Kundenr, Navn, Adresse) Koderegister(Kode, Kundenr) Antall(Kundenr, #Bestilt) Kode Kundenr Navn Adresse #Bestilt INF Ragnhild Kobro Runde 7
8 Normalformer Normalformer er et uttrykk for hvor godt vi har lykkes i en dekomposisjon Jo høyere normalform, jo færre oppdateringsanomalier Det fins algoritmer for å omforme fra lavere til høyere normalformer INF Ragnhild Kobro Runde 8
9 Utgangspunkt for normalformene 1NF-BCNF Alle integritetsregler er i form av FDer (i tillegg til domeneskranker og fremmednøkler) INF Ragnhild Kobro Runde 9
10 Normalformer, oversikt 1NF 2NF 3NF EKNF BCNF INF Ragnhild Kobro Runde 10
11 Første normalform Definisjon 1NF (Codd 1972): Alle domener består av atomære verdier Funksjonsverdien til et tuppel for et gitt attributt skal være en slik atomær verdi (eller nil) Alle relasjoner er automatisk på 1NF INF Ragnhild Kobro Runde 11
12 Andre normalform Repetisjon: En FD X Y er ikketriviell hvis Y ikke er inneholdt i X, dvs. hvis Y X Definisjon 2NF (Codd 1972): En relasjon R er på andre normalform hvis alle ikketrivielle FDer i R på formen X A, der X er en mengde attributter og A et attributt i R, tilfredsstiller minst ett av følgende: i. X er en supernøkkel i R ii. A er et nøkkelattributt i R iii. X K for noen kandidatnøkkel K i R INF Ragnhild Kobro Runde 12
13 Egenskaper ved 2NF 2NF 1NF siden alle relasjoner er 1NF Når er en relasjon 1NF, men ikke 2NF? Svar: Når det fins en ikketriviell FD X A hvor X er ekte inneholdt i en av kandidatnøklene og A ikke er et nøkkelattributt Eksempel: R(A,B,C,D), F={BC D, C A} Dekomposisjon: R 1 (A,C), R 2 (B,C,D) 2NF er mest av historisk s interesse; esse; vi gjør sjelden feil som bryter 2NF INF Ragnhild Kobro Runde 13
14 Er grossistdatabasen 2NF? Versjon 1: Produkt(Kode, Produktnavn, Produsent, #Enheter) Bestilling(Kode, Kundenr, Navn, Adresse, #Bestilt) FDer: Kode Produktnavn Produsent #Enheter Kundenr Kode #Bestilt Kundenr Navn Adresse Versjon 2: Produkt(Kode, Produktnavn, Produsent, #Enheter) Kunde(Kundenr, Navn, Adresse) Bestilling(Kode, Kundenr, #Bestilt) INF Ragnhild Kobro Runde 14
15 Tredje normalform Definisjon i 3NF (Codd 1972): En relasjon R er på tredje normalform hvis alle ikketrivielle FDer i R på formen X A tilfredsstiller e minst ett av følgende: i. X er en supernøkkel i R ii. A er et nøkkelattributt i R INF Ragnhild Kobro Runde 15
16 Egenskaper ved 3NF 3NF 2NF fordi kravene til 3NF er en skjerping av kravene til 2NF Når er en relasjon 2NF, men ikke 3NF? Svar: Når det fins en ikketriviell FD X A hvor X hverken er en supernøkkel eller ekte inneholdt i en av kandidatnøklene og A ikke er et nøkkelattributt Eksempel: R(A,B,C), F={A BC, B C} Dekomposisjon: R 1 (A,B), R 2 (B,C) Også 3NF er lett å oppnå INF Ragnhild Kobro Runde 16
17 Elementære FDer og nøkler En FD X A kalles elementær dersom A er ett attributt X A er ikketriviell X er minimal (dvs. at hvis Y X og Y A, så er Y=X) En kandidatnøkkel K kalles elementær hvis det finnes en elementær FD K B i R INF Ragnhild Kobro Runde 18
18 Elementary Key Normal Form Definisjon EKNF (Zaniolo 1982): En relasjon R er på elementary key normal lform hvis alle ikketrivielle i i FDer i R på formen X A tilfredsstiller minst ett av følgende: i. X er en supernøkkel i R ii. A er et attributt i en elementær kandidatnøkkel i R INF Ragnhild Kobro Runde 19
19 Egenskaper ved EKNF EKNF 3NF fordi kravene til EKNF er en skjerping av kravene til 3NF Når er en relasjon 3NF, men ikke EKNF? Svar: Når det fins en ikketriviell e FD X A hvor X ikke er en supernøkkel og A er et nøkkelattributt i en ikke-elementær elementær kandidatnøkkel Eksempel: R(A,B,C), R(ABC) F={C A,A C} A C} Mulig dekomposisjon: R 1 (A,B), R 2 (A,C) INF Ragnhild Kobro Runde 20
20 Boyce-Codd Normalform Definisjon i BCNF (Boyce & Codd 1974): En relasjon R er på Boyce-Codd normalform hvis alle ikketrivielle FDer i R på formen X A tilfredsstiller e følgende: i. X er en supernøkkel i R INF Ragnhild Kobro Runde 22
21 Egenskaper ved BCNF BCNF EKNF fordi kravene til BCNF er en skjerping av kravene til EKNF Når er en relasjon EKNF, men ikke BCNF? Svar: Når det fins en ikketriviell FD X A hvor X ikke er en supernøkkel og A er et attributt i en elementær kandidatnøkkel Eksempel: R(A,B,C), F={AB C, C A} Dekomposisjon: R 1 (B,C), R 2 (A,C) Merk: FDen AB C kan ikke sjekkes i R 1 eller R 2 alene. (Dvs. at vi må ta en join av R 1 og R 2 før vi kan teste om AB C) INF Ragnhild Kobro Runde 23
22 Er grossistdatabasen BCNF? Versjon 1: Produkt(Kode, Produktnavn, Produsent, #Enheter) Bestilling(Kode, Kundenr, Navn, Adresse, #Bestilt) FDer: Kode Produktnavn Produsent #Enheter Kundenr Kode #Bestilt Kundenr Navn Adresse Versjon 2: Produkt(Kode, Produktnavn, Produsent, #Enheter) Kunde(Kundenr, Navn, Adresse) Bestilling(Kode, Kundenr, #Bestilt) INF Ragnhild Kobro Runde 24
23 Eksempel: Studenter Student Stud# Brukernavn Emnekode Karakter ax ax cd INF1000 INF1040 INF1000 INF1040 D B A 12 da INF1040 D FDer: Stud# Brukernavn Brukernavn Stud# Stud# Emnekode Karakter Brukernavn Emnekode Karakter Hvilke av normalformene 1NF BCNF tilfredsstiller denne? INF Ragnhild Kobro Runde 25
24 Hvorfor BCNF ikke alltid er gunstig Dersom vi har en dekomposisjon som ikke er FD-bevarende, må vi foreta en join mellom skjemaene i forbindelse med oppdateringer for å sjekke at integritetsreglene overholdes Vi har valget mellom Enten: Gå tilbake til 3NF (EKNF) og bryte BCNF og godta dobbeltlagring som vi må ta hensyn til ved oppdateringer slik at FD-ene overholdes Eller: Beholde BCNF og foreta join mellom relasjoner for å sjekke at FDer overholdes ved oppdateringer INF Ragnhild Kobro Runde 26
25 Oppsummering normalisering Brudd på normalformer gir opphav til dobbeltlagring g Jo høyere normalform, desto mindre dobbeltlagring BCNF: Alle FDer er i form av kandidatnøkler. Dvs. ingen dobbeltlagring innen skjemaet. Men: Noen FDer kan gå på tvers av skjemaer EKNF (3NF): Ingen FDer går på tvers av skjemaer, men det kan være noen FDer innen skjemaer som gir opphav til dobbeltlagring Krav til dekomposisjon: Den må være tapsfri, dvs. aldri kunne gi opphav til falske tupler Det er en fordel om dekomposisjonen også er FD-bevarende (dvs. at ingen FDer går på tvers av skjemaer) INF Ragnhild Kobro Runde 27
26 Hvordan dekomponere tapsfritt Fagins teorem Gitt et skjema R(XYZ) med FDer F. En dekomposisjon D={XY, YZ} er tapsfri mhp. F hvis og bare hvis minst en av følgende holder: 1) Y X F + 2) Y Z F + Her er F + mengden av alle FDer som kan avledes av F INF Ragnhild Kobro Runde 28
27 Det fins algoritmer som Tester om en dekomposisjon er tapsfri Tester om en dekomposisjon er FD- bevarende Dekomponerer skjemaer tapsfritt og FD-bevarende Garanterer EKNF, men gir ikke alltid BCNF Dekomponerer skjemaer tapsfritt til BCNF Er ikke alltid FD-bevarende INF Ragnhild Kobro Runde 29
28 Tapsfri dekomposisjon til BCNF Gitt en relasjon R med et sett FDer F. 1. Hvis X Y er et brudd på BCNF: 1. Beregn X + 2. Dekomponer R i R 1 og R der R er lik X + 2, 1 og R 2 er lik X samt alle attributtene i R som ikke er i X + 2. Fortsett på samme måte med R 1 og R 2 inntil alle relasjonene i dekomposisjonen tilfredsstiller BCNF. INF Ragnhild Kobro Runde 30
29 Eksempel: Studenter Student Stud# Brukernavn Emnekode Karakter ax ax cd INF1000 INF1040 INF1000 INF1040 D B A 12 da INF1040 D FDer: Stud# Brukernavn Brukernavn Stud# Stud# Emnekode Karakter Brukernavn Emnekode Karakter Hvordan dekomponere denne til BCNF? INF Ragnhild Kobro Runde 31
30 Minimale overdekninger La F være en mengde FDer over relasjon R. En minimal overdekning til F er en mengde FDer G som er ekvivalent med F og som tilfredsstiller e følgende krav: Alle høyresidene i G er atomære Venstresidene er minst mulige Ingen av FDene i G er overflødige INF Ragnhild Kobro Runde 32
31 Algoritme for å finne minimale overdekninger 1. Initialiser G til F. 2. Lag atomære høyresider ved hjelp av splitting. 3. Gjør venstresidene minimale: For hver X A igoghverb X: 1. Beregn (X-B) + med hensyn på G. 2. Hvis A (X-B) +, erstatt X A med(x-b) A ig. 4. Fjern overflødige FDer: For hver X A i G: 1. Beregn X + med hensyn på G uten å bruke X A. 2. Hvis A X +, fjern X A fra G INF Ragnhild Kobro Runde 33
32 Tapsfri FD-bevarende dekomposisjon til EKNF Gitt en relasjon R med et sett FDer F. 1. Finn en minimal overdekning G for F. 2. For hver X som opptrer som venstreside i G, finn alle X A i i G og lag en relasjon R X som inneholder X samt alle høyresidene A i. 3. Hvis det finnes attributter som ikke er med i noen R X, lag en egen relasjon R 0 med disse. 4. Hvis hverken e R 0 eller ee noen R X er en supernøkkel, utvid R 0 til en kandidatnøkkel. INF Ragnhild Kobro Runde 34
33 Eksempel R(ABCDEFGH) R(A,B,C,D,E,F,G,H) FDer: AB C, DE FG,D H,H G, Hva er høyeste normalform som R tilfredsstiller? Dekomponer R tapsfritt og FD-bevarende til EKNF. INF Ragnhild Kobro Runde 35
34 Høyere normalformer Det finnes relasjoner som tilfredsstiller till BCNF men likevel kan gi oppdateringsanomalier. Dette skyldes blant annet flerverdiavhengigheter (MVDer), som er en generalisering av FDer. Høyere normalformer kan eliminere også noen av disse oppdateringsanomaliene. INF Ragnhild Kobro Runde 36
Relasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-1.2.2010 Ellen Munthe-Kaas 1 Normalformer Normalformer er et uttrykk for hvor godt vi har lykkes i en dekomposisjon
DetaljerUNIVERSITETET. Relasjonsdatabasedesign
UNIVERSITETET IOSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-31.1.2011 Ellen Munthe-Kaas 1 Hvordan dekomponere tapsfritt Fagins teorem Gitt et relasjonsskjema R(XYZ) med FDer
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-22.1.2013 Ellen Munthe-Kaas 1 Hvordan dekomponere tapsfritt Fagins teorem Gitt en relasjon R(XYZ) med FDer F.
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer INF300-8..008 Ragnar Normann Institutt for Informatikk Hva kjennetegner god relasjonsdatabasedesign? Beslektet
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer Institutt for Informatikk INF300-9..007 Ellen Munthe-Kaas Hva kjennetegner god relasjonsdatabasedesign? Beslektet
DetaljerRelasjonsdatabasedesign
Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer INF300-4..005 - Ragnar Normann Hva kjennetegner god relasjonsdatabasedesign? Skjemaene samler beslektet informasjon: Tekstlig nærhet
DetaljerHva kjennetegner god relasjonsdatabasedesign? Eksempel: Grossistdatabase versjon 1
Hva kjennetegner god relasjonsdatabasedesign? Skjemaene samler beslektet informasjon: Tekstlig nærhet (samlokalisering i skjema) gjenspeiler logisk nærhet Brudd på dette har en tendens til å påtvinge dobbeltlagring
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-20.1.2014 Ellen Munthe-Kaas 1 Hvordan dekomponere tapsfritt Fagins teorem Gitt en relasjon R(XYZ) med FDer F.
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-26.1.2015 Ellen Munthe-Kaas 1 Normalformer Normalformer er et uttrykk for hvor godt vi har lykkes i en dekomposisjon
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF300 Introduksjon til databaser Dagens tema: Oppdateringsanomalier Normalformer INF300 7.0.008 Ellen Munthe-Kaas Hva kjennetegner god relasjonsdatabasedesign? Relasjonene samler
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF300 Introduksjon til databaser Dagens tema: Oppdateringsanomalier Normalformer INF300..007 Ellen Munthe-Kaas Hva kjennetegner god relasjonsdatabasedesign? Relasjonene samler beslektet
DetaljerDagens tema: Oppdateringsanomalier Normalformer
UNIVERSITETET I OSLO INF300 Introduksjon til databaser Dagens tema: Oppdateringsanomalier Normalformer Institutt for informatikk INF300 08..0 michael@ifi.uio.no Hva kjennetegner god relasjonsdatabasedesign?
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Funksjonelle avhengigheter Oppdateringsanomalier Dekomponering Institutt for Informatikk INF300-6..00 Ellen Munthe-Kaas Definisjon av nøkler Gitt et relasjonsskjema
DetaljerOppdateringsanomalier Normalformer
UNIVERSITETET I OSLO INF300 Introduksjon til databaser Dagens tema: Oppdateringsanomalier Normalformer Institutt for informatikk INF300 26.0.2009 Ellen Munthe-Kaas Hva kjennetegner god relasjonsdatabasedesign?
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-25.1.2016 Ellen Munthe-Kaas 1 Normalformer Normalformer er et uttrykk for hvor godt vi har lykkes i en dekomposisjon
DetaljerOppdateringsanomalier. Normalformer. Institutt for informatikk INF
Oppdateringsanomalier Normalformer Institutt for informatikk INF300 7.0.04 Relasjonene samler beslektet informasjon Så lite dobbeltlagring som mulig Så få glisne relasjoner som mulig Korrekt totalinformasjon
DetaljerRelasjonsdatabasedesign
Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer INF300-26-27..2004 - Ragnar Normann Hva kjennetegner god relasjonsdatabasedesign? Skjemaene samler beslektet informasjon: Tekstlig
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Funksjonelle avhengigheter Oppdateringsanomalier Dekomponering Institutt for Informatikk INF3100-20.1.2016 Ellen Munthe-Kaas 1 Definisjon av nøkler Gitt en
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Funksjonelle avhengigheter Oppdateringsanomalier Dekomponering Institutt for Informatikk INF3100-17.1.2014 Ellen Munthe-Kaas 1 Definisjon av nøkler Gitt en
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-24.1.2014 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter brukes
DetaljerGod Databasedesign: På vei mot Normalformer
God Databasedesign: På vei mot Normalformer Martin Giese 4. november 08 Agenda Hva er god databasedesign? Forklart ved et dårlig eksempel Oppdateringsanomalier Repetisjon: Supernøkler, kandidatnøkler,
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-1.2.2016 Ellen Munthe-Kaas 1 Flerverdiavhengigheter FDer uttrykker "en Y for hver
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-27.1.2015 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter brukes
DetaljerNormalformer or Normalisering 1NF, 2NF, 3NF, BCNF
Normalformer or Normalisering 1NF, 2NF, 3NF, BCNF Martin Giese 7. november 2018 1 Agenda Nytt eksempel Med funksjonelle avhengigheter 1NF (veldig kort) 2NF, Grundig Hva er vitsen? anomalier Få eksemplet
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-26.1.2012 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter gir
DetaljerUNIVERSITETET I OSLO. Oppskriftsbok. FDer og MVDer Relasjonsalgebra. Institutt for Informatikk. INF3100 Ellen Munthe-Kaas 1
UNIVERSITETET I OSLO Oppskriftsbok FDer og MVDer Relasjonsalgebra Institutt for Informatikk INF3100 Ellen Munthe-Kaas 1 Tillukningsalgoritmen Hvordan finne alle kandidatnøkler FDer og MVDer Hvordan finne
DetaljerRelasjonsdatabasedesign
UNIVERSITETET IOSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-1.2.2011 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Generalisering av FDer Flerverdiavhengigheter
DetaljerOppskriftsbok. FDer og MVDer - oversikt: se s. 3 Relasjonsalgebra - oversikt: se s. 45
UNIVERSITETET I OSLO Oppskriftsbok FDer og MVDer - oversikt: se s. 3 Relasjonsalgebra - oversikt: se s. 45 Oppskriftsboken er ment brukt som oppslagsverk og eksempelsamling. Ikke alt er like viktig. I
DetaljerRelasjonsdatabasedesign (forts.)
UNIVERSITETET I OSLO Relasjonsdatabasedesign (forts.) Flerverdiavhengigheter Høyere normalformer INF3100-29.1.2008 Ragnar Normann Institutt for Informatikk 1 Flerverdiavhengigheter Generalisering av FDer
DetaljerRelasjonsdatabaseteori
Relasjonsdatabaseteori Nøkler, funksjonelle avhengigheter og normalformer Arash Khorram arashk@ifi.uio.no Lana Vu anhlv@ifi.uio.no Hva kjennetegner god relasjonsdatabasedesign? Relasjonene samler beslektet
DetaljerRelasjonsdatabasedesign (forts.)
Relasjonsdatabasedesign (forts.) Flerverdiavhengigheter Høyere normalformer INF3100-25.1.2005 - Ragnar Normann 1 Flerverdiavhengigheter Generalisering av FDer Flerverdiavhengigheter gir opphav til en større
DetaljerNormalformer utover 4NF (ikke pensum)
UNIVERSITETET I OSLO Normalformer utover 4NF (ikke pensum) Institutt for Informatikk INF3100 - Ellen Munthe-Kaas 1 Høyere normalformer, oversikt 1NF BCNF 4NF ETNF RFNF = KCNF SKNF 5NF INF3100 - Ellen Munthe-Kaas
DetaljerRelasjonsdatabasedesign. Ekstramateriale: Normalformer utover 4NF (ikke pensum)
UNIVERSITETET I OSLO Relasjonsdatabasedesign Ekstramateriale: Normalformer utover 4NF (ikke pensum) Institutt for Informatikk INF3100-26.1.2012 Ellen Munthe-Kaas 1 Høyere normalformer, oversikt 1NF BCNF
DetaljerIN2090 Databaser og datamodellering. Databasedesign og normalformer
IN2090 Databaser og datamodellering Databasedesign og normalformer Evgenij Thorstensen evgenit@ifi.uio.no Universitetet i Oslo 1 / 43 Oversikt Gode og dårlige skjemadesign (og litt historie) Funksjonelle
DetaljerUNIVERSITETET I OSLO. Relasjonsmodellen. Relasjoner og funksjonelle avhengigheter. Institutt for Informatikk. INF Ellen Munthe-Kaas 1
UNIVERSITETET I OSLO Relasjonsmodellen Relasjoner og funksjonelle avhengigheter Institutt for Informatikk INF3100-23.1.2007 Ellen Munthe-Kaas 1 Relasjonsdatabasemodellen Datamodell Mengde av begreper for
DetaljerOppgaver INF3100. Oversikt over innholdet
Oppgaver INF3100 Dette heftet inneholder først og fremst løsningsforslag til oppgaver fra læreboken, men også noen ekstraoppgaver. Ekstraoppgavene er gitt navn etter hvilket kapittel de tilhører, og løsningsforslag
DetaljerINF3100 Databasesystemer
INF3100 Databasesystemer Relasjonsmodellen INF3100-18.1.2005 - Ragnar Normann 1 Relasjonsdatabasemodellen Datamodell Mengde av begreper for å beskrive strukturen til en database Relasjonsmodellen Databasen
DetaljerPlenum: Nøkler, normalformer og funksjonelle avhengigheter
Plenum: Nøkler, normalformer og funksjonelle avhengigheter Mathias Stang 14. november 2017 1 Agenda Hva er god databasedesign? Atomære verdier Nøkler: Supernøkler, kandidatnøkler, primærnøkler, nøkkelattributter
DetaljerOppgaver INF3100. Oversikt over innholdet
Oppgaver INF3100 Dette heftet inneholder først og fremst løsningsforslag til oppgaver fra læreboken, men også noen ekstraoppgaver. Ekstraoppgavene er gitt navn etter hvilket kapittel de tilhører, og løsningsforslag
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO Dagens tema: INF1300 Introduksjon til databaser Relasjonsmodellen (funksjonelle avhengigheter og nøkler, integritetsregler) Institutt for informatikk INF1300 12.9.2016 1 Relasjonsmodellen
DetaljerRelasjonsdatabasedesign, ekstramateriale (ikke pensum)
UNIVERSITETET I OSLO Relasjonsdatabasedesign, ekstramateriale (ikke pensum) Normalformer utover 4NF Bruk av Datalog for å uttrykke mer komplekse integritetsregler Institutt for Informatikk INF3100-24.1.2014
DetaljerIN2090 Introduksjon til databaser
UNIVERSITETET I OSLO IN2090 Introduksjon til databaser Dagens tema: Relasjonsmodellen (funksjonelle avhengigheter og nøkler, integritetsregler) Institutt for informatikk IN2090 26.9.2018!1 Relasjonsmodellen
DetaljerINF3100 Databasesystemer
INF3100 Databasesystemer Forelesere: Naci Akkök Ragnar Normann Mål: Kjennskap til databasesystemer Oppgaver og moduler Virkemåte Implementasjon Teoretiske og praktiske problemer INF3100-19-20.1.2004 -
DetaljerNormalisering. Hva er normalisering?
LC238D http://www.aitel.hist.no/fag/_dmdb/ Normalisering Hva er normalisering? side 2 Normaliseringens plass i utviklingsprosessen side 3 Eksempel side 4 Funksjonell avhengighet side 5-6 Første normalform
DetaljerDatabaser. - Normalisering -
Databaser - Normalisering - Innholdsfortegnelse 1. Normalisering... 2 1.1. Redundans... 2 1.2. Anomalier (uregelmessigheter etter oppdateringer i databasen)... 2 1.2.1. Innsettingsanomalier (Insertion
DetaljerINF212 - Databaseteori. Kursinnhold
INF212 - Databaseteori Forelesere: Naci Akkök Ellen Munthe-Kaas Mål: Kjennskap til databasesystemer Virkemåte Implementasjon Teoretiske og praktiske problemer INF212 v2003 1 Kursinnhold Databasedesign
DetaljerNormalisering. Hva er normalisering?
LC238D http://www.aitel.hist.no/fag/_dmdb/ Normalisering Hva er normalisering? side 2 Normaliseringens plass i utviklingsprosessen side 3 Eksempel side 4 Funksjonell avhengighet side 5-6 Første normalform
DetaljerNormalisering. Hva er normalisering?
LC238D http://www.aitel.hist.no/fag/_dmdb/ Normalisering Hva er normalisering? side 2 Normaliseringens plass i utviklingsprosessen side 3 Eksempel side 4 Funksjonell avhengighet side 5-6 Første normalform
DetaljerDagens tema: Relasjonsmodellen (funksjonelle avhengigheter og nøkler, integritetsregler) Realisering: Fra ORM til relasjoner
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Relasjonsmodellen (funksjonelle avhengigheter og nøkler, integritetsregler) Realisering: Fra ORM til relasjoner Institutt for informatikk
DetaljerUNIVERSITETET. Relasjonsalgebra. INF Ragnhild Kobro Runde
UNIVERSITETET IOSLO Relasjonsalgebra Regning med relasjoner 1 Annen bruk av chasealgoritmen (korrigert lysark) For å vise en FD X Y starter tabellen med to rader som er like for attributtene i X, og ulike
DetaljerUniversitetet i Oslo Institutt for informatikk. Relasjonsmodellen og normaliseringsteori. Til bruk i IN 212. Ragnar Normann.
Universitetet i Oslo Institutt for informatikk Relasjonsmodellen og normaliseringsteori Til bruk i IN 212 Ragnar Normann Kompendium 64 4. utgave. Januar 1999 INNHOLD i Innhold 1 Metaspråket 1 1.1 Algebraer...
DetaljerLøsningsforslag for Eksamensoppgave i TDT4145 Datamodellering og databasesystemer
Institutt for datateknikk og informasjonsvitenskap Løsningsforslag for Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Faglig kontakt under eksamen: Svein Erik Bratsberg: 995996 Roger Midtstraum:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3100 Databasesystemer Eksamensdag: 11. juni 2012 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 5 sider. Vedlegg: Ingen Tillatte
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Relasjonsmodellen Funksjonelle avhengigheter og nøkler Realisering: Fra ORM til relasjoner Institutt for informatikk INF1300--15.9.2009--michael@ifi.uio.no
DetaljerINF3100 V2015 Obligatorisk oppgave nr. 1
INF3100 V2015 Obligatorisk oppgave nr. 1 Oppgavesettet skal løses og leveres individuelt. Gjennomføring og innlevering av oppgaven skal skje i henhold til gjeldende retningslinjer ved Institutt for informatikk,
DetaljerNormalisering. Partielle avhengigheter Transitive avhengigheter Normalformer: 1NF, 2NF, 3NF, BCNF Normaliseringsstegene Denormalisering
Normalisering Motivasjon Redundans Funksjonelle avhengigheter Determinanter Partielle avhengigheter Transitive avhengigheter Normalformer: 1NF, 2NF, 3NF, BCNF Normaliseringsstegene Denormalisering Pensum:
DetaljerDet matematisk-naturvitenskapelige fakultet. Kontroller at oppgavesettet er komplett før du begynner å besvare det.
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 212 - Databaseteori Eksamensdag : Onsdag 8. juni 1994 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 5 sider Vedlegg
DetaljerINF3100 V2016 Obligatorisk oppgave nr. 1
INF3100 V2016 Obligatorisk oppgave nr. 1 Oppgavesettet skal løses og leveres individuelt. Gjennomføring og innlevering av oppgaven skal skje i henhold til gjeldende retningslinjer ved Institutt for informatikk,
DetaljerRepetisjon: Normalformer og SQL
IN2090 databaser og datamodellering Repetisjon: Normalformer og SQL Mathias Stang og Stein Michael Storleer 21. november 2018 1 Agenda Normalformer Funksjonelle avhengigheter Nøkler Finne hvilke normalformer
DetaljerUNIVERSITETET I OSLO RELASJONSALGEBRA. Regning med relasjoner. Institutt for Informatikk. INF Ragnar Normann
UNIVERSITETET I OSLO RELASJONSALGEBRA Regning med relasjoner Institutt for Informatikk 1 Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss et språk til å beskrive spørsmål om
DetaljerFor alle ikke-trivielle FDer X A i R: eller A er et nøkkelattributt i R eller X K for noen kandidatnøkkel K i R
1NF-BCNF For alle ikke-trivielle FDer X A i R: X er en supernøkkel i R eller A er et nøkkelattributt i R eller X K for noen kandidatnøkkel K i R 1 Normalisering Finn alle ikke-trivielle ti i FDer som gjelder
DetaljerUNIVERSITETET I OSLO RELASJONSALGEBRA. Regning med relasjoner. Institutt for Informatikk. INF Ellen Munthe-Kaas 1
UNIVERSITETET I OSLO RELASJONSALGEBRA Regning med relasjoner Institutt for Informatikk INF3100-8.2.2010 Ellen Munthe-Kaas 1 Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss et
DetaljerRelasjonsalgebraen. Algebra
Relasjonsalgebraen Definerer en mengde av operasjoner på relasjoner Gir oss et språk til å beskrive spørsmål om innholdet i relasjonene Språket er prosedyralt: Vi sier hvordan svaret skal beregnes. Alternativet
DetaljerINF3100 V2018 Obligatorisk oppgave nr. 1
INF3100 V2018 Obligatorisk oppgave nr. 1 Oppgavesettet skal løses og leveres individuelt. Gjennomføring og innlevering av oppgaven skal skje i henhold til gjeldende retningslinjer ved Institutt for informatikk,
DetaljerKunnskapsorganisasjon og gjenfinning 1
Kunnskapsorganisasjon og gjenfinning 1 Normalisering Tine Lodberg Frost Normalisering 14.10.2014 Dagens forelesning Pensum Berget, G. (2010). Relasjonsdatabaser og datamodellering (3. utg.). Oslo: Høgskolen
DetaljerLøsningsskisse til Eksamensoppgave i TDT4145 Datamodellering og databasesystemer
Institutt for datateknikk og informasjonsvitenskap Løsningsskisse til Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Eksamensdato: 26. mai 2014 Eksamenstid (fra-til): 09:00-13:00 Hjelpemiddelkode/Tillatte
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3100 Databasesystemer Eksamensdag: 11. juni 2013 Tid for eksamen: 9.00 13.00 Oppgavesettet er på 6 sider. Vedlegg: ingen Tillatte
DetaljerUNIVERSITETET RELASJONSALGEBRA. Regning g med relasjoner. Institutt for Informatikk. INF Ellen Munthe-Kaas 1
UNIVERSITETET IOSLO RELASJONSALGEBRA Regning g med relasjoner Institutt for Informatikk INF3100-7.2.2011 Ellen Munthe-Kaas 1 Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss
DetaljerDatabaser: Relasjonsmodellen, del I
LC238D http://www.aitel.hist.no/fag/_dmdb/ Databaser: Relasjonsmodellen, del I En relasjon er en matematisk mengde side 2 Egenskaper ved relasjoner side 3 Entitetsintegritet side 4-5 Referanseintegritet
DetaljerUNIVERSITETET I OSLO RELASJONSALGEBRA. Regning med relasjoner. Institutt for Informatikk. INF Ellen Munthe-Kaas
UNIVERSITETET I OSLO RELASJONSALGEBRA Regning med relasjoner Institutt for Informatikk 1 Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss et språk til å beskrive spørsmål om
Detaljer1. Normalisering Kommentarer til læreboka
Tore Mallaug 6.11.2007 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for fagene LN323D Databaser 1. Resymé: Denne leksjonen viser et eksempel på normalisering av en liten database.
DetaljerD: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.
Side 1 av 7 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap LØSNINGSFORSLAG TIL KONTINUASJONSEKSAMEN I FAG TDT4145 DATAMODELLERING OG DATABASESYSTEMER
DetaljerRelasjonsmodellen og normaliseringsteori
Relasjonsmodellen og normaliseringsteori Til bruk i INF3100 Ragnar Normann 5. utgave, mai 2013 INNHOLD i Innhold 1 Metaspråket 1 1.1 Algebraer................................. 1 1.2 1. ordens logikk.............................
DetaljerLøsningsforslag maskindatabasen på Ifi SQL og normalisering
Løsningsforslag maskindatabasen på Ifi SQL og normalisering Oppgave 1 select prosjektid, ansattid, dato, timer from Prosjekttimer where status = 'merknad' order by prosjektid, ansattid; Oppgave 2 Fra primærnøkkelen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1300 Introduksjon til databaser Eksamensdag: 1. desember 2014 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:
DetaljerDet matematisk-naturvitenskapelige fakultet. Kontroller at oppgavesettet er komplett før du begynner å besvare det
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 212 Databaseteori Eksamensdag : Fredag 6. juni 1997 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 5 sider Vedlegg :
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3100 Databasesystemer Eksamensdag: 8. juni 2010 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 5 sider. Vedlegg: Ingen Tillatte
DetaljerUNIVERSITETET I OSLO RELASJONSALGEBRA. Regning med relasjoner. Institutt for Informatikk INF Ellen Munthe-Kaas
UNIVERSITETET I OSLO RELASJONSALGEBRA Regning med relasjoner Institutt for Informatikk INF3100-3.2.2016 Ellen Munthe-Kaas 1 Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss et
DetaljerUNIVERSITETET I OSLO RELASJONSALGEBRA. Regning med relasjoner. Institutt for Informatikk INF Ellen Munthe-Kaas
UNIVERSITETET I OSLO RELASJONSALGEBRA Regning med relasjoner Institutt for Informatikk INF3100-2.2.2015 Ellen Munthe-Kaas Relasjonsalgebraen definerer en mengde av operasjoner på relasjoner gir oss et
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Ringskranker Klisjéer Tommelfingerregler ORM og normalisering Denormalisering og splitting ORM som metode INF1300 7.11.2016 Ellen Munthe-Kaas
DetaljerOppgave 1 ER- og relasjonsmodell 10 %
Side 1 av 7 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap LØSNINGSFORSLAG TIL KONTINUASJONSEKSAMEN I FAG TDT4145 DATAMODELLERING OG DATABASESYSTEMER
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF3100 Databasesystemer Eksamensdag: 13. juni 2016 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 6 sider. Vedlegg: ingen
DetaljerLøsningsforslag til eksamen i IN2090 Databaser og datamodellering og INF1300 Introduksjon til databaser 6. desember :30 18:30 (4 timer)
Løsningsforslag til eksamen i IN2090 Databaser og datamodellering og INF1300 Introduksjon til databaser 6. desember 2018 14:30 18:30 (4 timer) 1. Eksterne skranker (5%) I modellene nedenfor (ORM2) skal
DetaljerDatabaser fra et logikkperspektiv
Databaser fra et logikkperspektiv Evgenij Thorstensen IFI, UiO Høst 2013 Evgenij Thorstensen (IFI, UiO) Databaser fra et logikkperspektiv Høst 2013 1 / 31 Outline 1 Logikk som verktøy 2 Relasjonsdatabaser
DetaljerDet matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 212 Databaseteori Eksamensdag : Fredag 7. juni 1996 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 6 sider Vedlegg :
DetaljerSQL Structured Query Language
SQL Structured Query Language Mer SQL: kandidat-, primær- og fremmednøkler Definere tabeller med integritetsregler Hente data fra tabeller select-from-where distinct order by Eksempler kjøres i PostgreSQL
DetaljerIntegritetsregler i SQL
UNIVERSITETET I OSLO Integritetsregler i SQL INF3100 8.2.2005 Ragnar Normann 1 Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende integritetsregler
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Informasjonsbærende referansemåter Resten av realiseringsalgoritmen Sterk realisering Realisering versus modellering INF1300-31.10.2016
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1300 Introduksjon til databaser Eksamensdag: 30. november 2012 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:
DetaljerSkisse til løsning av eksamensoppgave i TDT4145 Datamodellering og databasesystemer
Skisse til løsning av eksamensoppgave i TDT4145 Datamodellering og databasesystemer Vers: 17.aug 2016 Faglig kontakt under eksamen: Roger Midtstraum: 995 72 420 Svein Erik Bratsberg: 995 39 963 Eksamensdato:
DetaljerUNIVERSITETET I OSLO INF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Underbegreper og underbegrepsforklaringer Kombinerte påkrevde roller Undertrykking av begreper Ekvivalente stier og joinskranker Behandling
DetaljerSQL Structured Query Language. Definere tabeller Skranker Fylle tabeller med data
SQL Structured Query Language Definere tabeller Skranker Fylle tabeller med data Lage en tabell med SQL create table R (A 1 D 1 [S 1 ],... A n D n [S n ], [liste av skranker] R er navnet på relasjonen/tabellen
DetaljerEksamensoppgave i TDT4145 Datamodellering og databasesystemer
Institutt for datateknikk og informasjonsvitenskap Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Faglig kontakt under eksamen: Svein Erik Bratsberg: 99539963 Roger Midtstraum: 99572420
DetaljerIntegritetsregler i SQL. Primærnøkler
Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende integritetsregler skranker på attributter og tupler Interrelasjonsskranker assertions Triggere INF212
DetaljerIntegritetsregler i SQL
UNIVERSITETET I OSLO Integritetsregler i SQL Institutt for Informatikk INF3100 13.2.2007 Ellen Munthe-Kaas 1 Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende
DetaljerØving 5: Transaksjonshåndtering, logging og normalisering
Øving 5: Transaksjonshåndtering, logging og normalisering Lars Kirkholt Melhus Oppgave 1 a) ACID Atomic En transaksjon er en minste enhet. Alle ledd i transaksjonen må gå feilfritt for at transaksjonen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. juni 2008 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 5 sider. Vedlegg: Tillatte hjelpemidler: INF3100 Databasesystemer
DetaljerLøsning til Eksamensoppgave i TDT4145 Datamodellering og databasesystemer
Institutt for datateknikk og informatikk Løsning til Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Faglig kontakt under eksamen: Roger Midtstraum: 995 72 420 Svein Erik Bratsberg: 995 39
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET IOSLO INF1300 Introduksjon til databaser Dagens tema: Relasjonsmodellen Funksjonelle avhengigheter og nøkler Realisering: Fra ORM til relasjoner INF1300 7.9.2009 Ellen Munthe-Kaas 1 Relasjonsmodellen
DetaljerRepetisjon: Om avsn og kap. 3 i Lay
Repetisjon: Om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon. La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p. Produktet AB er m p matrisen definert
Detaljer