UNIVERSITETET I OSLO
|
|
- Ketil Finstad
- 8 år siden
- Visninger:
Transkript
1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1300 Introduksjon til databaser Eksamensdag: 1. desember 2014 Tid for eksamen: Oppgavesettet er på 5 sider. Vedlegg: ORM 2 Graphical Notation, 5 sider Tillatte hjelpemidler: Halpin & Morgan: Information Modeling and Relational Databases. 2 A4-ark (4 sider) håndskrevne notater. Kontroller at oppgavesettet er komplett før du begynner å besvare spørsmålene. For å bestå eksamen, må del A sensureres til karakteren E eller bedre. Del A (vekt 50 %) Her skal du lage en ORM2-modell som beskriver et interesseområde knyttet til informasjon om musikere, band og konserter. Du kan dele opp ORM-modellen over flere sider, men det beste er å bruke en side pr ORM-oppgave. Ha gjerne med kommentarer i modellen. Om du mener noe er uklart i oppgaveteksten, kan du spesifisere med kommentarer i modellen hvilke antakelser du har lagt til grunn. Tegn og skriv tydelig Oppgave 1 Lag en ORM2 modell som fanger opp følgende informasjon om musikere: a) Hver musiker identifiseres av en unik id (f.eks. 2342). b) Musikere har navn (f.eks. Musiker med id 2342 har navnet Laila). Hver musiker har nøyaktig ett navn. Flere musikere kan ha samme navn. c) I tillegg kan musikere ha kallenavn. Kallenavn er entydig identifisert ved tekst. (f.eks. 'Countrykongen fra Seljord'). For eksempel musikeren med id 2342 har kallenavnet 'Countrykongen fra Seljord'. Hver musiker kan ha maks ett kallenavn, og ingen musikere kan ha samme kallenavn. Dersom informasjon om hvilket år musikeren fikk sitt kallenavn er tilgjengelig, skal systemet kunne lagre dette (f.eks. musikeren med id 2342 har kallenavnet 'Countrykongen fra Seljord'. Musikeren fikk dette kallenavnet i 2004). d) Det skal være mulig å lagre informasjon om hvilke instrumenter en musiker kan spille. (f.eks. Musikeren med id 2342 spiller gitar og munnspill). Instrumenter representeres unikt av sitt navn (f.eks. gitar, fiolin osv.). Det er mulig at noen musikere kan spille flere instrumenter, og at flere musikere kan spille samme type instrument. 1
2 e) Musikere kan ha sertifisering fra en musikkskole i å spille ett instrument. En musikkskole er unikt representert ved sitt navn. F.eks. musikeren med id 2342 har sertifisering fra Norges Musikkhøgskole til å spille fiolin. En musiker kan ha sertifisering i å spille ett gitt instrument fra maks en musikkskole. En sertifisering kan bare gjelde for et instrument som musikeren spiller ifølge punkt d) ovenfor. f) Musikere kan bli fast ansatt av organisasjoner. (f.eks. Musikeren med id 2342 er ansatt i Den Norske Opera). Organisasjoner er unikt identifisert av en kode (f.eks. OperaNor). En musiker kan være fast ansatt hos maks en organisasjon. Det er så klart mulig for en organisasjon å ha flere musikere fast ansatt. I tillegg er det et krav at en musiker må være sertifisert på et instrument fra en musikkskole for å være fast ansatt. g) Musikere kan eie musikkutstyr (for eksempel kan en musiker eie tre gitarer i vår sammenheng er den enkelte gitar musikkutstyr). Der er selvfølgelig mulig at en musiker eier mer enn en type musikkutstyr. Musikkutstyr kan kun ha en eier. Utstyr er representert av en unik kombinasjon av en produsent (unikt representert av en kode), en produksjonslinje (unikt representert av et nummer), og en unik id for produksjonslinjen (unikt representert av en id). Musikkutstyret (for eksempel en gitt gitar) er unikt representert av en kombinasjon av SAM (produsent), 343 (produksjonslinje), og 2898 (en unik id i denne produksjonslinjen). Oppgave 2 Utvid modellen på følgende måte med informasjon om musikkband: a) Musikkband er representert av unike navn (for enkelhets skyld antar vi at ingen band har samme navn). b) Det er mulig for en musiker å være medlem av flere band, og et band kan bestå av flere musikere. For hvert slikt musiker-band medlemskap skal en startdato for når musikeren ble med i bandet registreres. En sluttdato kan registreres når musikeren har sluttet i et band (for enkelhets skyld antar vi at en musiker kan bli med i/slutte i et band høyst én gang). c) Modellen burde også kunne fange opp informasjon om musikeres interesse for å bli medlem i et band. En musiker kan være interessert i å bli medlem i flere band, og et band kan være interessert i å rekruttere flere musikere. Selvfølgelig kan ikke en musiker ønske å bli medlem i et band som musikeren allerede er med i. d) Hvert band har maksimalt en leder. Det er mulig for en musiker å lede flere band. En musiker som leder et band, må selvsagt også være medlem av dette bandet. Oppgave 3 Utvid modellen på følgende måte med informasjon om konserter: a) Musikkband signerer kontrakter. Kontrakter representeres av en unik id. Kontrakter er for konserter. Konserter identifiseres av et unikt navn. For eksempel er kontrakten med id 1323 for konserten Gitarfestivalen signert av bandet Gitarkammeratene. En kontrakt kan maksimalt signeres av ett band. Det er mulig for et band å signere flere kontrakter. Tilsvarende er hver kontrakt knyttet til maksimalt en konsert, og en konsert kan være tilknyttet flere kontrakter. I tillegg er det slik at for hver kombinasjon av band og konsert så finnes det maksimalt en kontrakt slik at dette 2
3 bandet signerer denne kontrakten og denne kontrakten er for denne konserten. Det er et krav å eksplisitt bruke begrepet kontrakt i denne oppgaven, ikke begrepsdannelse. b) Musikkband spiller på konserter. Det er mulig at et band spiller på mer enn en konsert, og for en konsert at mer enn ett band spiller på konserten. For at et band skal kunne spille på en konsert må bandet ha en kontrakt for denne konserten. For eksempel, hvis bandet 'Gitarkammeratene' spiller på konserten 'Gitarfestivalen' så må 'Gitarkammeratene' ha signert en kontrakt for konserten med f.eks. id 1323 og denne kontrakten gjelder 'Gitarfestivalen'. c) Musikkband stemmes over til en rang/plassering på konserter (f.eks. av publikum etter hver konsert). Plasseringer er entydig representert av tall (f.eks. plass 1, 2, 3 osv.). Et band kan stemmes inn til høyst én plassering på samme konsert (f.eks. kan ikke "Gitarkammeratane" ha både plassering 1 og 2 på konserten "Gitarfestivalen"). I tillegg er det et krav at flere band ikke kan stemmes inn til samme plassering i samme konsert (f.eks. er det umulig at både "Gitarkammeratane" og "Telemarkingane" stemmes til 1. plass på konserten "Gitarfestivalen"). Det er opplagt at band som det stemmes over på en konsert må ha spilt på konserten.. Oppgave 4 Grupper ORM2-modellen nedenfor til et relasjonsdatabaseskjema. Det resulterende relasjonsskjema bør være korrekt (tilsvarer ORM2 konseptuelle skjema), effektivt (unngå redundans og begrens antall tabeller), og klart (lett å forstå). Bruk grupperingsalgoritmen for å generere et slikt relasjonsdatabaseskjema. For hver relasjon, angi relasjonens navn og navnet på hvert attributt. Du skal ikke spesifisere datatype/domene for attributtene og heller ikke bruke SQL i denne oppgaven. Sett én strek under primærnøkler. Marker andre kandidatnøkler med to streker. Bruk piler for fremmednøkler. For realisering av underbegreper, del attributtene i over- og underbegreper i denne oppgaven. 3
4 Del B SQL (vekt 50 %) Oppgave 5 a) Skriv create-setninger som oppretter tabellene fra skjemaet du laget i forrige oppgave. b) Skriv en select-setning som sjekker om det finnes tupler som bryter delmengdeskranken i modellen i oppgave 4. Resten av oppgavene er mot et databaseskjema som modellerer informasjon som minner om interesseomådet fra del A. Det frarådes at du modellerer for/etter dette skjemaet i oppgave 4. Person (pid, navn, kallenavn, tlfnr, postadresse) navn er ikke entydig. (Navn, kallenavn) er entydig. Kallenavn kan ikke være null. tlfnr er unikt for en person. Spiller (pid, instr) Dette er en tabell med informasjon om hvilke musikkinstrumenter en person (med personid pid) spiller. KonsertInfo (kid, dato, sted, arrangør) inneholder informasjon om konserter: konsertens id, dato, sted og arrangør. Konsert (pid, kid, instr) Denne relasjonen mellom person, konsert og instrument angir at en person har spilt på en konsert med instrumentet instr. Merk at en person kan ha brukt et instrument på en konsert, selv om dette instrumentet ikke finnes for denne personen i tabellen Spiller. Et slikt instrument kaller vi et fremmedinstrument. Konsert inneholder informasjon om både instrumenter og fremmedinstrumenter. Når det i det følgende er snakk om personer (musikere) som spiller et instrument regnes ikke evt. fremmedinstrumenter fra denne tabellen med. Alle attributter er VARCHAR. Datoer er på formen ÅÅÅÅMMDD, f.eks Primærnøkler er understreket. Oppgave 6 a) Skriv ned alle kandidatnøkler i relasjonen Person. b) Hvilke av disse attributtmengdene er ikke en supernøkkel i Person? 1 (navn, tlfnr) 2 (navn, postadresse) 3 (pid, navn, kallenavn, tlfnr, postadresse) 4 (navn, kallenavn, postadresse) 5 (kallenavn, postadresse) 6 (tlfnr, postadresse) c) Finnes det funksjonelle avhengigheter (FD) i Person som bryter med BCNF? Nevn i såfall hvilke. 4
5 d) Hvilken normalform er Person på? I de neste oppgavene skal du skrive select-setninger og views. Definer gjerne views først for å gjøre spørringene mer lettleste. Der det står at du skal lage et view, blir det litt trekk dersom du bare skriver select-setningen. Oppgave 7 Skriv views/select-setninger som inneholder/skriver ut følgende informasjon: a) et view med navn MusikereITroms med kallenavn og telefonnummer for personer som har en adresse som inneholder ordet Troms eller inneholder en tekststreng med 4 tegn som starter med tegnet 9. b) navn på musikere og hvilke instrumenter de spilte på på konserter i Oslo (sted) i november Ta også med steder som f.eks. Oslo spektrum eller Rockefeller Oslo. c) pid, navn og kallenavn for alle personer som ikke har et unikt navn. d) antall musikere som spiller bare ett instrument. e) oversikt over alle musikere (navn) som spiller minst 5 instrumenter og som aldri har deltatt på konsert i desember måned. f) et view med antall instrumenter en musiker (pid) spiller, inklusive evt. fremmedinstrumenter spilt på konserter. g) navn og kallenavn på alle musikere som spiller alle instrumenter (ikke regn med evt. fremmedinstrumenter). h) navn på musiker som spilte på mer enn ett fremmedinstrument på en konsert. Ta med navn på fremmedinstrumentene samt dato og sted for konserten. i) navn og fremmedinstrument for personer som ikke spiller noe instrument og som har deltatt på mer enn 10 konserter med dette fremmedinstrumentet j) navn på musikere som har spilt på alle konserter i Oslo i perioden (fra og med 10. juli til og med 19. juli 2014). k) et view med pid og navn for personer som har opptrådt med færre enn 4 instrumenter på minst én konsert. Kall dette viewet Max3instr. l) et view med informasjon om personer som har spilt (minst) et fremmedinstrument på en konsert. Kall dette viewet FremmedSpiller. m) navn på alle musikere som spiller minst fire instrumenter (fra tabellen Spiller) og som har spilt på samtlige av disse og ingen fremmedinstrumenter på alle konserter de har vært medvirkende. 5
UNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitskaplege fakultet Eksamen i INF1300 Introduksjon til databasar Eksamensdag: 1. desember 2014 Tid for eksamen: 09.00 15.00 Oppgåvesettet er på 5 sider. Vedlegg:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 2. desember 2013 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte hjelpemidler: INF1300
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1300 Introduksjon til databaser Eksamensdag: 30. november 2015 Tid for eksamen: 09.00 15.00 Oppgavesettet er på: 6 sider Vedlegg:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF1300 Introduksjon til databaser Eksamensdag: leveringsfrist 11. november 2016 Oppgavesettet er på 5 sider. Vedlegg:
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:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1300 Introduksjon til databaser Eksamensdag: 28. november 2016 Tid for eksamen: 09.00 15.00 Oppgavesettet er på: 7 sider Vedlegg:
DetaljerRepetisjon: (nesten) alt du trenger å kunne om ORM og realisering
IN2090 Databaser og datamodellering Repetisjon: (nesten) alt du trenger å kunne om ORM og realisering Mathias Stang (mjstang@ifi.uio.no) 19. november 2018 Agenda Hensikten med ORM-modellering Hva er lov
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
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
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?
DetaljerRepetisjon: (nesten) alt du trenger å kunne om ORM og realisering
INF1300 Introduksjon til databaser Repetisjon: (nesten) alt du trenger å kunne om ORM og realisering Mathias Stang (mjstang@ifi.uio.no) 21. november 2017 Agenda Hensikten med ORM-modellering Hva er lov
DetaljerRepetisjon: (nesten) alt du trenger å kunne om ORM og realisering
INF1300 Introduksjon til databaser Repetisjon: (nesten) alt du trenger å kunne om ORM og realisering Mathias Stang (mjstang@ifi.uio.no) 21. november 2016 Agenda Hensikten med ORM-modellering Hva er lov
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3100/INF4100 Databasesystemer Eksamensdag : Tirsdag 8. juni 2004 Tid for eksamen : 09.00-12.00 Oppgavesettet er på : 5 sider
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?
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i INF1300 Introduksjon til databaser Innleveringsfrist (som oblig): 14.11.2014 kl. 23.59 Oppgavesettet er på 5 sider. Vedlegg:
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
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
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
DetaljerSensorveiledning for IN2090 og INF desember :30 18:30 (4 timer)
Sensorveiledning for IN2090 og INF1300 6. desember 2018 14:30 18:30 (4 timer) 1. Eksterne skranker (5%) I modellene nedenfor (ORM2) skal du anta at alle begreper har en unik representasjon. Er plasseringen
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
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
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
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
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
DetaljerObligatorisk oppgave nr. 3 i INF1300 høsten 2011
Obligatorisk oppgave nr. 3 i INF1300 høsten 2011 Oppgaven er beregnet på å løses og leveres som et samarbeid mellom to studenter, men det er lov for dem som vil seg selv så vondt, å levere en individuell
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3100/INF4100 Databasesystemer Eksamensdag : Tirsdag 8. juni 2004 Tid for eksamen : 09.00-12.00 Oppgavesettet er på : 5 sider
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3100/INF4100 Databasesystemer Eksamensdag : Onsdag 8. juni 2005 Tid for eksamen : 14.30 17.30 Oppgavesettet er på : 5 sider
DetaljerRelasjonsdatabasedesign
Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer INF300-4..005 - Ragnar Normann Hva kjennetegner god relasjonsdatabasedesign? Skjemaene samler beslektet informasjon: Tekstlig nærhet
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
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
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
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
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,
DetaljerUNIVERSITETET I OSLO
INF050/INF02 vår2005 Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF 050 Systemutvikling INF02 Utvikling av datasystemer Eksamensdag: Onsdag 5. juni 2005 Tid for
DetaljerRelasjonsdatabasedesign
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
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
DetaljerRelasjonsdatabasedesign
UNIVERSITETET IOSLO Relasjonsdatabasedesign Tapsfri dekomposisjon Normalformer INF3100-26.1.2009 Ragnhild Kobro Runde 1 Repetisjon: funksjonell avhengighet Gitt et relasjonsskjema R(A1,A2,,An) og la X,
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
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring Kandidatnr: Eksamensdato: 6.desember 2010 Varighet: 0900-1200 Fagnummer: Fagnavn: Klasse(r): LC238D Datamodellering og databaser HING2009HA
DetaljerEksamen i IBE211 Databaser Våren 2017
Avdeling for Logistikk Eksamen i IBE211 Databaser Våren 2017 Eksamensdag: 11. mai 2017 Tid: 9-13. Faglærer/tlf: Ketil Danielsen, 90619434 Hjelpemidler: Ingen Antall sider, inkl. forside og vedlegg: 6 Målform:
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.
DetaljerEKSAMEN 6102 / 6102N DATABASER
EKSAMEN 6102 / 6102N DATABASER 06.12.2016 Tid: 4 timer (10-14) Målform: Sidetall: Hjelpemidler: Merknader: Vedlegg: Bokmål / nynorsk 13 (inkludert denne) Ingen Ingen Eksempeltabeller Sensuren finner du
DetaljerEKSAMENSFORSIDE Skriftlig eksamen med tilsyn
EKSAMENSFORSIDE Skriftlig eksamen med tilsyn Emnekode: Emnenavn: DAT1000 Database 1 Dato: Tid fra / til: 13.05.2019 10.00 14.00 Ansvarlig faglærer: Bjørn Kristoffersen Campus: Fakultet: Bø Handelshøyskolen
DetaljerEKSAMEN DATABASER
EKSAMEN 6102 DATABASER 30.05.2016 Tid: 4 timer (9-13) Målform: Sidetall: Hjelpemidler: Merknader: Vedlegg: Bokmål 7 (inkludert denne) Ingen Ingen Eksempeldata Sensuren finner du på StudentWeb. Vekting
DetaljerU N I V E R S I T E T E T I O S L O
U N I V E R S I T E T E T I O S L O Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 113 Dataorientert systemutvikling og databaser Eksamensdag : Mandag 12. desember 1994 Tid for eksamen : 09.00-15.00
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 1. desember 2010 Tid for eksamen: 14.00 18.00
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
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
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
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 -
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
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
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-27.1.2015 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter brukes
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 :
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-26.1.2012 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter gir
Detaljer1. Relasjonsmodellen. 1.1. Kommentarer til læreboka
Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag Relasjonsmodellen Tore Mallaug 2.9.2013 Lærestoffet er utviklet for faget Databaser 1. Relasjonsmodellen Resymé: Denne leksjonen gir en kort
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
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
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
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
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
Detaljer*UXSSHULQJ IRU JUDXWVNDOOHU (QYLVXHOOJXLGHJMHQQRPQRHQ DY1,$0JUXSSHULQJHQV XQGHUIXQGLJKHWHU
*UXSSHULQJ IRU JUDXWVNDOOHU (QYLVXHOOJXLGHJMHQQRPQRHQ DY1,$0JUXSSHULQJHQV XQGHUIXQGLJKHWHU Historikk (Ikke bruk tid på å lese dette, den nyttige informasjonen begynner på neste side...) Ideen til å lage
DetaljerHØGSKOLEN I BERGEN Avdeling for ingeniørutdanning
HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning EKSAMEN I : TOD130 Databaser 2 KLASSE : 3DAT, 3INF DATO : 30. november 2007 ANTALL OPPGAVER ANTALL SIDER (Med forside) VEDLEGG : 4 : 5 HJELPEMIDLER TID
DetaljerRelasjonsdatabasedesign
UNIVERSITETET IOSLO Relasjonsdatabasedesign Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-1.2.2011 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Generalisering av FDer Flerverdiavhengigheter
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
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
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
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Prøveeksamen tirsdag 23. november 2010 Tid for eksamen:
DetaljerFlere skranker i ORM Integritetsregler med «CHECK» i SQL
IN2090 Databaser og datamodellering Flere skranker i ORM Integritetsregler med «CHECK» i SQL Mathias Stang (mjstang@ifi.uio.no) 10. oktober 2018 1 Agenda Verdiskranker Mengdeskranker Ekstern påkrevd rolle
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.
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG AVDELING FOR TEKNOLOGI Institutt for databehandling Kandidat nr.: Eksamensdato: 09.05.2005 Varighet: 0900-1200 (3 timer) Fagnummer: LO323D Fagnavn: Databaser Klasse(r): NETT 2006V
DetaljerHøgskolen i Telemark EKSAMEN 6102 DATABASER Tid: Hjelpemidler: Vedlegg: Eksempeldata til oppgave 1
Høgskolen i Telemark EKSAMEN 6102 DATABASER 02.12.2014 Tid: 10-14 Målform: Sidetall: Hjelpemidler: Merknader: Bokmål/nynorsk 13 med forside Ingen Ingen Vedlegg: Eksempeldata til oppgave 1 Eksamensresultater
DetaljerHøgskolen i Telemark EKSAMEN 6102 DATABASER 5602 DATABASER Tid: 9-13 (9-14 for konte-eksamen i 5602) Hjelpemidler:
Høgskolen i Telemark EKSAMEN 6102 DATABASER 5602 DATABASER 03.12.2013 Tid: 9-13 (9-14 for konte-eksamen i 5602) Målform: Sidetall: Hjelpemidler: Merknader: Bokmål/nynorsk 10 med forside Ingen Ingen Vedlegg:
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
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
DetaljerVÆRSTASJONER Obligatorisk oppgave nr. 2 i INF1300 høsten 2011
VÆRSTASJONER Obligatorisk oppgave nr. 2 i INF1300 høsten 2011 Oppgaven skal løses og leveres individuelt (men det er lov å snakke og diskutere med medstudenter om løsningen). Skriv ditt fulle navn, kursnummeret
DetaljerOppgaver Oppgave a: Sett opp mulige relasjoner
Løsningsforslag til øving 4: Relasjonsmodellen Kjell Toft Hansen 18.09.2008 Opphavsrett: Forfatter og AITeL Lærestoffet er utviklet for faget LO151D Informatikk 1: databaser Oppgaver Oppgave a: Sett opp
DetaljerOppgave 3 - normalisering
Oppgave 3 - normalisering Løsningsforslag Oppgave 3 - løsning 22.10.2014 Øvelsesoppgave 3 1. Normaliser logisk skjema fra oppgave 1 og 2 (Læringssenter) 2. Normaliser logisk skjema fra seminarøvelsen (Nøsteelskere)
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 219 Store programsystemer Eksamensdag : Lørdag 13. desember 1997 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 3 sider
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
DetaljerVegard Nossum. 21. oktober 2010
ORM, UML og DL-Lite A,id Vegard Nossum 21. oktober 2010 Plan Introduksjon til ORM-modellering Formalisering av ORM og UML Litt om kompleksitet ORM-modellering: Begreper og forekomster Begreper tegnes som
DetaljerMangoldsleder-DM, Diversity Manager Oppgaver til skriftlig og muntlig eksamen, struktur og eksempler
Oppgaver til skriftlig og muntlig eksamen Struktur og eksempler Side 1 av 5 Mangoldsleder-DM, Diversity Manager Oppgaver til skriftlig og muntlig eksamen, struktur og eksempler 1. Hensikt Denne offentlige
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Informasjonssystemer 100%-prinsippet: Fra virkelighet til informasjonsmodell Forretningsregler, skranker og integritetsregler: Fra modell
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF1000 Grunnkurs i objektorientert programmering Eksamensdag : Onsdag 21. November 2012 Tid for prøveeksamen : 12-16 Oppgavesettet
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 Flerverdiavhengigheter Høyere normalformer Institutt for Informatikk INF3100-24.1.2014 Ellen Munthe-Kaas 1 Flerverdiavhengigheter Flerverdiavhengigheter brukes
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF212 Databaseteori Eksamensdag: 28. mai 2003 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider. Vedlegg: Tillatte hjelpemidler:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Side 1 Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1010 Objektorientert programmering Eksamensdag: Tirsdag 12. juni 2012 Tid for eksamen: 9:00 15:00 Oppgavesettet er
Detaljer