Kunnskapsorganisasjon og gjenfinning 1

Størrelse: px
Begynne med side:

Download "Kunnskapsorganisasjon og gjenfinning 1"

Transkript

1 Kunnskapsorganisasjon og gjenfinning 1 Normalisering Tine Lodberg Frost Normalisering

2 Dagens forelesning Pensum Berget, G. (2010). Relasjonsdatabaser og datamodellering (3. utg.). Oslo: Høgskolen i Oslo og Akershus. Dagens forelesning bygger på side Repetisjon: Relasjonsmodellen Gjennomgang av seminarøvelse (logisk skjema) Normalisering 1NF 2NF 3NF

3 Hva har vi lært så langt?

4 Relasjonsmodellen Prinsipper: All data skal lagres i relasjoner Relasjonene må ha distinkte navn og bestå av tupler og attributter Rekkefølgen på relasjonene er uvesentlig Rekkefølgen på tupler og attributter er uvesentlig Alle relasjonene må være normaliserte Det skal være primærnøkler og fremmednøkler

5 Relasjonens struktur Relasjonsmodellen har som krav at alle relasjoner skal inneholde tupler og attributter Tupler = rader Attributter = kolonner Rader Kolonner

6 Primærnøkkel og fremmednøkkel Primærnøkkel Ett eller flere attributter som entydig identifiserer hver tuppel. Fremmednøkkel Et attributt i en relasjon som refererer til et attributt i en annen relasjon. Attributtet er primærnøkkel i relasjonen det er hentet fra Kobler sammen relasjoner.

7 Logisk skjema notasjon Relasjonens navn (Attributt1, Attributt2, Attributt3) Primærnøkkel Fremmednøkkel Eksempel: Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID)

8 Oversetting av ER-diagram til logisk skjema 1. Hver entitetstype blir en tabell (relasjon) Hvert attributt blir en kolonne i tabellen. Primærnøkkelen i entitetstypen blir primærnøkkel i tabellen. 2. Hver mange til mange-sammenhengstype blir en tabell Opprett fremmednøkler til entitetstypene i hver ende av sammenhengstypen. Eventuelle attributter knyttet til sammenhengstypen blir kolonner i tabellen. Kombinasjonen av fremmednøklene og eventuelle øvrige kolonner utgjør primærnøkkelen i tabellen. 3. Hver én til mange-sammenhengstype erstattes med en fremmednøkkel i tabellen som svarer til entitetstypen på mangesiden Eventuelle attributter knyttet til sammenhengstypen blir kolonner i tabellen på mange-siden. 4. Hver én til én-sammenhengstype erstattes med en fremmednøkkel i én av entitetstypenes tabell Eventuelle attributter knyttet til sammenhengstypen blir en kolonne i tabellen der fremmednøkkelen plasseres.

9 Løsningsforslag Seminarøvelse Logisk skjema

10 Normalisering

11 Normalisering Metode for å kontrollere strukturen på relasjonsdatabasen før den implementeres. Bottom-up tilnærming starter med attributter ender med tabeller. Krav til relasjonene i en database at de er normaliserte. Mål: unngå redundans Unngå problemer med anomalier. Utgangspunkt: normalformer på forskjellige nivåer.

12 Eksempel på en (litt for) enkel databasestruktur Bestilling av kinobilletter Sterk forenkling av kino-databasen i Berget (2010) Hva skjer hvis vi ikke lager ER-diagram og logisk skjema før implementering?

13 Redundans og anomalier Redundans = dobbeltlagring av data Anomalier: Innsettingsanomali f.eks. ved nye bestillinger Oppdateringsanomali f.eks. ved endring av opplysningene om en film Sletteanomali f.eks. ved kansellering av bestillinger

14 Normalformene Spesifiserte krav til tabellene Dersom brudd på en normalform: oppsplitting av tabeller vha. fremmednøkler beholder man koblingene. Seks typer normalformer: Første normalform (1NF) Andre normalform (2NF) Tredje normalform (3NF) Boyce-Codd normalform Fjerde normalform (4NF) Femte normalform (5NF)

15 Normalformene Normalformene bygger på hverandre: 3NF 2NF 1NF

16 Første normalform (1NF) En tabell er i første normalform hvis og bare hvis alle kolonner kun inneholder atomære verdier. Atomære verdier: én verdi pr. rute, repeterende grupper er ikke tillatt. MEN tillatt med flere ord pr. rute (F.eks. Citizen Kane) Man har ikke en relasjonsdatabase dersom tabellene ikke er i 1NF. Dersom brudd: tabellen må splittes.

17 1NF eksempel Ikke atomære verdier Er denne tabellen i 1NF?

18 Ved brudd på 1NF To mulige løsninger: 1. Splitte radene med repeterende verdier. 2. Skille ut kolonnene med repeterende verdier. Primærnøkkelen i den opprinnelige tabellen legges som fremmednøkkel i den nye tabellen. Løsning 1 er enklest

19 Løsning: splitte rader Kun kolonner med atomære verdier Oppfyller 1NF

20 Andre normalform (2NF) En tabell er i andre normalform hvis og bare hvis den er i 1NF og alle kolonnene som ikke er en del av primærnøkkelen er funksjonelt avhengige av hele primærnøkkelen, og ikke bare deler av den. Brudd på 2NF:

21 Funksjonelle avhengigheter: Dersom attributt A entydig bestemmer verdien på attributt B: A B A er determinant for B B er funksjonelt avhengig av A 2NF: Alle attributtene må entydig bestemmes av hele primærnøkkelen, ikke bare deler av den. Funksjonelle avhengigheter finner man ved å analysere tabellene. Primærnøklene må være definert før man starter analysearbeidet.

22 2NF eksempel Først må primærnøklene defineres Funksjonelle avhengigheter Kundenr Fornavn, Etternavn, Adresse, Postnr, Sted, Passord FilmID Tittel, År Kundenr, FilmID og Dato Tid, Antall Dersom brudd på 2NF: de funksjonelt avhengige attributtene skilles ut i en egen tabell sammen med determinanten.

23 2NF eksempel forts. Én ny tabell med de funksjonelt avhengige attributtene og determinanten: Bare 1 primærnøkkel automatisk 2NF Er den nye tabellen i 2NF?...og den opprinnelige tabellen, som er redusert noe: Fremmednøkkel Er denne tabellen i 2NF?

24 2NF eksempel forts. De funksjonelt avhengige attributtene skilles ut med determinanten: Bare 1 primærnøkkel automatisk 2NF Den opprinnelige tabellen er nå kraftig redusert: 2NF? Fremmednøkler

25 Tredje normalform (3NF) En tabell er i tredje normalform hvis og bare hvis den er i 2NF og alle kolonner som ikke er en del av primærnøkkelen er gjensidig uavhengige. Brudd på 3NF:

26 3NF eksempel 3NF? Dersom brudd på 3NF tabellen må splittes opp

27 3NF eksempel forts. Er tabellene nå på 3NF? Determinanten beholdes i den opprinnelige tabellen som fremmednøkkel: Fremmednøkkel

28 3NF eksempel forts. 3NF?

29 Resultatet av normaliseringen Den opprinnelige tabellen har blitt til fire tabeller: Kunde (Kundenr, Fornavn, Etternavn, Adresse, Postnr, Passord) Poststed (Postnr, Sted) Film (FilmID, Tittel, År) Bestilling (Kundenr, FilmID, Dato, Tid, Antall)

30 Sammenligning med det logiske skjemaet Det logiske skjemaet: Kunde (Kundenr, Fornavn, Etternavn, Adresse, Postnr, Sted, Passord) Film (FilmID, Tittel, År) Bestilling (Kundenr, FilmID, Dato, Tid, Antall) Resultatet av normaliseringen: Kunde (Kundenr, Fornavn, Etternavn, Adresse, Postnr, Passord) Poststed (Postnr, Sted) Film (FilmID, Tittel, År) Bestilling (Kundenr, FilmID, Dato, Tid, Antall)

31 Det opprinnelige komplette logiske skjemaet for databasen Medvirkende (PersonID, Fornavn, Etternavn, Fødselsdato, Dødsdato) Film (FilmID, Tittel, År, Lengde, Produsent, DistributørID) Distributør (DistributørID, Navn, Adresse, Postnr, Sted) Kunde (Kundenr, Fornavn, Etternavn, Adresse, Postnr, Sted, E-post, Telefonnr, Passord) Kinosal (Salnr, Kapasitet, FilmID) Deltakelse (PersonID, FilmID, Rolle) Bestilling (Kundenr, FilmID, Dato, Tid, Antall) 3 NF?

32 Revidert logisk skjema for databasen Medvirkende (PersonID, Fornavn, Etternavn, Fødselsdato, Dødsdato) Film (FilmID, Tittel, År, Lengde, Produsent, DistributørID) Distributør (DistributørID, Navn, Adresse, Postnr) Kunde (Kundenr, Fornavn, Etternavn, Adresse, Postnr, E-post, Telefonnr, Passord) Kinosal (Salnr, Kapasitet, FilmID) Deltakelse (PersonID, FilmID, Rolle) Bestilling (Kundenr, FilmID, Dato, Tid, Antall) Poststed (Postnr, Sted)

33 TV-programmer ER-analyse

34 ER-diagram for NRK-database Innslag InnslagID Innslagtittel Sesong SesongID Sesongnavn Episodeantall Serie Er del av SerieID Serietittel Seriebeskrivelse Nummer Tidskode Inneholder Er del av Program ProgramID Programtittel Programinfo Kategori Varighet Aldersgrense Tilgjengelighet Teksting Episodenr Vises på Er involvert i Rolle Sendetidspunkt TidspunktID Kanal Sendedato Klokkeslett Medvirkende MedvirkendeID Fornavn Etternavn

35 Logisk skjema for NRK-database Program (ProgramID, Programtittel, Programinfo, Kategori, Varighet, Aldersgrense, Tilgjengelighet, Teksting, Episodenr, sesongid) Innslag (InnslagID, Innslagtittel) Sesong (SesongID, Sesongnavn, Episodeantall, SerieID) Serie (SerieID, Serietittel, Seriebeskrivelse) Medvirkende (MedvirkendeID, Fornavn, Etternavn) Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID) Programinnhold (InnslagID, ProgramID, Nummer, Tidskode) Deltagelse (ProgramID, MedvirkendeID, Rolle)

36 Tabeller i NRK-databasen (1NF) Program (ProgramID, Programtittel, Programinfo, Kategori, Varighet, Aldersgrense, Tilgjengelighet, Teksting, Episodenr, sesongid) Program ProgramID Programtittel Programinfo Kategori Varighet Aldersgrense Tilgjeng Sesong elighet Teksting Episodenr ID Copyright (C) NRK 1 Sjokoladesuget 2 Sportsrevyen Norsk dokumentar. Kultur og Nordmenn elskar sjokolade. underholdn ( ) ing 38 1NF? Aktuelle reportasjer og dagens sport. Sport 19 Dette er meg. Eg er Tillatt for alle ho blide på tv. Eg heiter aldersgrupper Verden Øyvor. ( ) 7 21 Copyright (C) NRK Tillatt for alle aldersgrupper Norge Opptak av simultanteksting Dette er jo et ånelandingsprosjekt. Velkommen til Sportsrevyen. ( ) Den mistenkte 10:13 Am. krimserie. Foreldra til ei ung jente vert funne drepne på et hotell i New York, men jenta vil ikkje snakke med Jane om det som har skjedd. Filmer og serier 41 Aldersgrense 15 år Norge Copyright (C) NRK Pass dykk for glasbrota. 59 mm-hylser. To som brukte ein MAC-10 kvar, eller éin som brukte to samtidig. ( ) 10 20

37 Tabeller i NRK-databasen (1NF) Innslag (InnslagID, Innslagtittel) Innslag InnslagID Innslagtittel 10 Øyvors hemmelighet 11 På Nobellinstituttet 12 Langrenn: Marit Bjørgen suveren i Holmenkollen på 30 km 13 Paralympics 1NF? Sesong (SesongID, Sesongnavn, Episodeantall, SerieID) Sesong SesongID Sesongnavn Episodeantall SerieID 20 sesong Sesong Sesong

38 Tabeller i NRK-databasen (1NF) Serie (SerieID, Serietittel, Seriebeskrivelse) Serie SerieID Serietittel Seriebeskrivelse 30 Den mistenkte Britisk krimserie 31 Folk Norske underholdningsdokumentarer. 32 Sportsrevyen Aktuelle reportasjer og dagens sport. 1NF? Medvirkende (MedvirkendeID, Fornavn, Etternavn) Medvirkende MedvirkendeID Fornavn Etternavn 40 Kirsten Rokstad 41 Andreas Hagen 42 Maria Bello

39 Tabeller i NRK-databasen (1NF) Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID) Sendetidspunkt TidspunktID Kanal Sendedato Klokkeslett ProgramID 50 NRK : NRK : NRK :25 3 1NF? Programinnhold (InnslagID, ProgramID, Nummer, Tidskode) Programinnhold InnslagID ProgramID Nummer Tidskode :00: :04: :01: :14:50

40 Tabeller i NRK-databasen (1NF) Deltagelse (ProgramID, MedvirkendeID, Rolle) Deltagelse ProgramID MedvirkendeID Rolle 1 40 Medvirkende 2 41 Programleder 3 42 Skuespiller, Regissør Ikke atomære verdier 1NF? Deltagelse-tabellen i 1NF Deltagelse ProgramID MedvirkendeID Rolle 1 40 Medvirkende 2 41 Programleder 3 42 Skuespiller 3 42 Regissør Radene splittes opp

41 Logisk skjema (2NF) 2NF? Program (ProgramID, Programtittel, Programinfo, Kategori, Varighet, Aldersgrense, Tilgjengelighet, Teksting, Episodenr, sesongid) Innslag (InnslagID, Innslagtittel) Sesong (SesongID, Sesongnavn, Episodeantall, SerieID) Serie (SerieID, Serietittel, Seriebeskrivelse) Medvirkende (MedvirkendeID, Fornavn, Etternavn) Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID) Primærnøkler som består av bare ett attributt (en kolonne) automatisk 2NF Programinnhold (InnslagID, ProgramID, Nummer, Tidskode) Deltagelse (ProgramID, MedvirkendeID, Rolle) Tabeller som består av bare primærnøkkel automatisk 2NF

42 Tabeller i NRK-databasen (3NF) Program ProgramID Programtittel Programinfo Kategori Varighet Aldersgrense Tilgjeng Sesong elighet Teksting Episodenr ID Copyright (C) NRK 1 Sjokoladesuget 2 Sportsrevyen Norsk dokumentar. Kultur og Nordmenn elskar sjokolade. underholdn ( ) ing 38 3NF? Aktuelle reportasjer og dagens sport. Sport 19 Dette er meg. Eg er Tillatt for alle ho blide på tv. Eg heiter aldersgrupper Verden Øyvor. ( ) 7 21 Copyright (C) NRK Tillatt for alle aldersgrupper Norge Opptak av simultanteksting Dette er jo et ånelandingsprosjekt. Velkommen til Sportsrevyen. ( ) Den mistenkte 10:13 Am. krimserie. Foreldra til ei ung jente vert funne drepne på et hotell i New York, men jenta vil ikkje snakke med Jane om det som har skjedd. Filmer og serier 41 Aldersgrense 15 år Norge Copyright (C) NRK Pass dykk for glasbrota. 59 mm-hylser. To som brukte ein MAC-10 kvar, eller éin som brukte to samtidig. ( ) 10 20

43 Tabeller i NRK-databasen (3NF) 3NF? Innslag (InnslagID, Innslagtittel) Innslag InnslagID Innslagtittel 10 Øyvors hemmelighet 11 På Nobellinstituttet 12 Langrenn: Marit Bjørgen suveren i Holmenkollen på 30 km 13 Paralympics Har bare 1 attributt (kolonne) i tillegg til PN automatisk 3NF Sesong (SesongID, Sesongnavn, Episodeantall, SerieID) Sesong SesongID Sesongnavn Episodeantall SerieID 20 sesong Sesong Sesong Kolonnene er ikke funksjonelt avhengige av hverandre. 3NF

44 Tabeller i NRK-databasen (3NF) 3NF? Serie (SerieID, Serietittel, Seriebeskrivelse) Serie SerieID Serietittel Seriebeskrivelse 30 Den mistenkte Britisk krimserie 31 Folk Norske underholdningsdokumentarer. 32 Sportsrevyen Aktuelle reportasjer og dagens sport. Medvirkende (MedvirkendeID, Fornavn, Etternavn) Medvirkende MedvirkendeID Fornavn Etternavn 40 Kirsten Rokstad 41 Andreas Hagen 42 Maria Bello Fornavn og Etternavn er ikke funksjonelt avhengige. 3NF Serietittel er determinant for Seriebeskrivelse, MEN Serietittel er kandidatnøkkel. Man oppnår ingen fordeler ved å skille dem ut. 3NF

45 Tabeller i NRK-databasen (3NF) Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID) Sendetidspunkt TidspunktID Kanal Sendedato Klokkeslett ProgramID 50 NRK : NRK : NRK :25 3 Programinnhold (InnslagID, ProgramID, Nummer, Tidskode) Kanal, Sendedato, Klokkeslett og ProgramID er ikke funksjonelt avhengige. 3NF Programinnhold InnslagID ProgramID Nummer Tidskode :00: :04: :01: :14:50 Nummer og Tidskode er ikke funksjonelt avhengige. 3NF

46 Tabeller i NRK-databasen (3NF) Deltagelse (ProgramID, MedvirkendeID, Rolle) Deltagelse ProgramID MedvirkendeID Rolle 1 40 Medvirkende 2 41 Programleder 3 42 Skuespiller 3 42 Regissør Tabeller som består av bare primærnøkkel automatisk 2NF

47 Logisk skjema etter normalisering Program (ProgramID, Programtittel, Programinfo, Kategori, Varighet, Aldersgrense, Tilgjengelighet, Teksting, Episodenr, sesongid) Innslag (InnslagID, Innslagtittel) Sesong (SesongID, Sesongnavn, Episodeantall, SerieID) Serie (SerieID, Serietittel, Seriebeskrivelse) Medvirkende (MedvirkendeID, Fornavn, Etternavn) Sendetidspunkt (TidspunktID, Kanal, Sendedato, Klokkeslett, ProgramID) Programinnhold (InnslagID, ProgramID, Nummer, Tidskode) Deltagelse (ProgramID, MedvirkendeID, Rolle)

48 Viktige termer fra kapittel 5 (Berget, 2010) 1NF En tabell er på første normalform hvis og bare hvis alle kolonner kun inneholder atomære verdier. 2NF En tabell er på andre normalform hvis og bare hvis den er i første normalform og alle kolonner som ikke er en del av primærnøkkelen er funksjonelt avhengige av hele primærnøkkelen, og ikke bare deler av den. 3NF En tabell er på tredje normalform hvis og bare hvis den er i andre normalform og alle kolonner som ikke er del av primærnøkkelen, er gjensidig uavhengige. Determinant Dersom man har et funksjonelt avhengighetsforhold mellom to kolonner i en tabell, er determinanten den kolonnen den andre kolonnen avhenger av. Dersom kolonne A bestemmer verdien av kolonne B, er A determinant for B. Dette uttrykkes slik: A B En determinant kan også kalles for en "bestemmer".

49 Viktige termer fra kapittel 5 (Berget, 2010) Funksjonell avhengighet Dersom et attributt A entydig bestemmer verdien av attributt B, er B funksjonelt avhengig av A. A kalles da en determinant for B. Normalform En normalform inneholder et sett av kriterier som en tabell i en relasjonsdatabase (relasjon) må oppfylle. Normalisering En bottom-up metode for å komme frem til en god datastruktur for en database. Man starter med attributter og ender opp med tabeller. Metoden brukes ofte som et supplement til ER-analyser. Redundans Dobbeltlagring av data, dvs. at de samme dataene lagres flere ganger i en database. Se også:

50 Øvelsesoppgave 3 Normaliser logisk skjema fra oppgave 1 og 2 (Læringssenter) Normaliser logisk skjema fra seminaroppgaven (Nøsteelskere) Tips! Les evt. kap. 6 i Berget (2010) og lag en miniversjon av databasen med noe data i form av enkle tabeller (f.eks. i Excel), slik jeg har gjort det i NRKeksempelet. Det kan være enklere enn å normalisere det logiske skjema direkte. Gjennomgang onsdag 22/10

Dagens program. Kunnskapsorganisasjon og gjenfinning 1. Spørring mot databaser: SQL 2 - Spørring mot flere tabeller 12.11.2014

Dagens program. Kunnskapsorganisasjon og gjenfinning 1. Spørring mot databaser: SQL 2 - Spørring mot flere tabeller 12.11.2014 Kunnskapsorganisasjon og gjenfinning 1 Spørring mot databaser: SQL 2 - Spørring mot flere tabeller SQL 2 - flere tabeller 12.11.2014 Dagens program SQL oppgave 2 - løsningsforslag Spørring mot flere tabeller

Detaljer

Oppgave 3 - normalisering

Oppgave 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)

Detaljer

En liten rekap. Spørrespråk. I dag SELECT

En liten rekap. Spørrespråk. I dag SELECT [Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hioa.no) 06/11-15 Databaser høsten 2015 En liten rekap ER-diagram - vi modellerer dataene våre til danne best mulig grunnlag for informasjonen

Detaljer

https://edu.hioa.no/bib1200/databaser/er-modellen/ 2 of :19 1 of :19 [Kurssidene] [ ABI - fagsider bibin ]

https://edu.hioa.no/bib1200/databaser/er-modellen/ 2 of :19 1 of :19 [Kurssidene] [ ABI - fagsider bibin ] [Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hioa.no) 07/09-15 Data er de enkleste fakta om verden. Data er grunnlaget for å ha informasjon, og dermed kunnskap Data er "nøytrale" og

Detaljer

Del 1: ER-modellering og databaseteori

Del 1: ER-modellering og databaseteori Del 1: ER-modellering og databaseteori (a) ER-modellering Oppgavens del 1a er delt i tre deler. I første del skal det lages et ER-diagram for databasen til firmaet Sjokoladeland. Deretter skal det lages

Detaljer

Oppdateringsanomalier Normalformer

Oppdateringsanomalier 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?

Detaljer

INF1300 Introduksjon til databaser

INF1300 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

Detaljer

Normalisering. Hva er normalisering?

Normalisering. 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

Normalisering. Hva er normalisering?

Normalisering. 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

1. Relasjonsmodellen. 1.1. Kommentarer til læreboka

1. 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

Detaljer

Databaser. Relasjonsmodellen 1 Læreboka: Kap. 2 Relasjonsmodellen Faglærere: Tore Mallaug, Kjell Toft Hansen

Databaser. Relasjonsmodellen 1 Læreboka: Kap. 2 Relasjonsmodellen Faglærere: Tore Mallaug, Kjell Toft Hansen Databaser Relasjonsmodellen 1 Læreboka: Kap. 2 Relasjonsmodellen Faglærere: Tore Mallaug, Kjell Toft Hansen Tema for dagen Relasjonsmodellen Hvorfor relasjoner? Fra ER diagram til relasjoner 22.09.2008

Detaljer

Relasjonsdatabaseteori

Relasjonsdatabaseteori 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

Detaljer

Relasjonsdatabasedesign

Relasjonsdatabasedesign Relasjonsdatabasedesign Oppdateringsanomalier Dekomponering Normalformer INF300-4..005 - Ragnar Normann Hva kjennetegner god relasjonsdatabasedesign? Skjemaene samler beslektet informasjon: Tekstlig nærhet

Detaljer

Datamodellering: ER-modeller ER = Enitity-Relationship del 1: Notasjon og oversetting av ulike ER-modeller til tilsvarende relasjonsmodeller

Datamodellering: ER-modeller ER = Enitity-Relationship del 1: Notasjon og oversetting av ulike ER-modeller til tilsvarende relasjonsmodeller LC238D http://www.aitel.hist.no/fag/_dmdb/ Datamodellering: ER-modeller ER = Enitity-Relationship del 1: Notasjon og oversetting av ulike ER-modeller til tilsvarende relasjonsmodeller ER-modellen, intro.

Detaljer

Hva kjennetegner god relasjonsdatabasedesign? Eksempel: Grossistdatabase versjon 1

Hva 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

Detaljer

INF3100 Databasesystemer

INF3100 Databasesystemer INF3100 Databasesystemer Relasjonsmodellen INF3100-18.1.2005 - Ragnar Normann 1 Relasjonsdatabasemodellen Datamodell Mengde av begreper for å beskrive strukturen til en database Relasjonsmodellen Databasen

Detaljer

HØGSKOLEN I SØR-TRØNDELAG

HØ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

Detaljer

HØGSKOLEN I OSLO Avdeling for journalistikk, bibliotek- og informasjonsfag Bibliotek- og informasjonsstudiene

HØGSKOLEN I OSLO Avdeling for journalistikk, bibliotek- og informasjonsfag Bibliotek- og informasjonsstudiene HØGSKOLEN I OSLO Avdeling for journalistikk, bibliotek- og informasjonsfag Bibliotek- og informasjonsstudiene Emnegruppe Kunnskapsorganisasjon og gjenfinning 1.2 BOKMÅL Nynorsk side 5 5 vedlegg Eksamen

Detaljer

Oppgaver Oppgave a: Sett opp mulige relasjoner

Oppgaver 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

Detaljer

INF1300 Introduksjon til databaser

INF1300 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

Detaljer

Relasjonsdatabasedesign

Relasjonsdatabasedesign 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

Detaljer

Dagens tema: Relasjonsmodellen (funksjonelle avhengigheter og nøkler, integritetsregler) Realisering: Fra ORM til relasjoner

Dagens 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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

SELECT DISTINCT Fornavn, Etternavn, Programtittel FROM Program P, Medvirkende M, Deltagelse D. SELECT Tilgjengelighet FROM Program

SELECT DISTINCT Fornavn, Etternavn, Programtittel FROM Program P, Medvirkende M, Deltagelse D. SELECT Tilgjengelighet FROM Program [Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hioa.no) 10/11-15 DISTINCT Pregnante navn på kolonner Boolske operatorer: OR, NOT Beregningsfunksjoner og Gruppering NULL-verdier Maria

Detaljer

1. Normalisering Kommentarer til læreboka

1. 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.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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:

Detaljer

Relasjonsdatabasedesign

Relasjonsdatabasedesign 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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

Kunnskapsorganisasjon og gjenfinning 1.1. Introduksjon til databaseteori. Tine L. Frost, Jørn Helge B. Dahl og Kim Tallerås

Kunnskapsorganisasjon og gjenfinning 1.1. Introduksjon til databaseteori. Tine L. Frost, Jørn Helge B. Dahl og Kim Tallerås Kunnskapsorganisasjon og gjenfinning 1.1 Introduksjon til databaseteori Tine L. Frost, Jørn Helge B. Dahl og Kim Tallerås Dagens forelesning Overblikk over emnet Praktisk informasjon Høstens temaer Hvorfor

Detaljer

Kunnskapsorganisasjon og gjenfinning sider (inklusive forside og vedlegg)

Kunnskapsorganisasjon og gjenfinning sider (inklusive forside og vedlegg) Fakultet for samfunnsfag Bachleorutdanning i bibliotek- og informasjonsvitenskap Fjernstudiet i bibliotek- og informasjonsvitenskap Årsstudiet i bibliotek- og informasjonsvitenskap Kunnskapsorganisasjon

Detaljer

BIB2200 Kunnskapsorganisasjon 2 (KONT)

BIB2200 Kunnskapsorganisasjon 2 (KONT) Fakultet for samfunnsfag Bibliotek- og informasjonsvitenskap BIB2200 Kunnskapsorganisasjon 2 (KONT) Bokmål og nynorsk Dato: Torsdag 27.februar 2014 Tid: 6 timer / kl. 9-15 Oppgavesettet består av: 18 sider

Detaljer

1. Innføring i bruk av MySQL Query Browser

1. Innføring i bruk av MySQL Query Browser Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag Innføring i bruk av MySQL Query Browser Kjell Toft Hansen 28.02.2007 Lærestoffet er utviklet for faget LV338D Databaseadministrasjon 1. Innføring

Detaljer

INF1300 Introduksjon til databaser

INF1300 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

Detaljer

SQL Introduksjonskurs. Oversikt

SQL Introduksjonskurs. Oversikt SQL Introduksjonskurs Oversikt Oversikt 2/7 Introduksjon til datamodellering Normalisering Logisk skjema til Database Strukturelle operasjoner Operasjoner mot data Kontrolloperasjoner Aggregering og indekser

Detaljer

OM DATABASER DATABASESYSTEMER

OM DATABASER DATABASESYSTEMER OM DATABASER DATABASESYSTEMER Begrepet database brukes på flere måter, og det er ikke uvanlig å bruke det for å angi en total samling av data (i dette tilfellet lagrede opplysninger) uavhengig av hvordan

Detaljer

1. Datamodellering. 1.1. Kommentarer til læreboka

1. Datamodellering. 1.1. Kommentarer til læreboka Tore Mallaug 20.10.2009 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for fagene LN323D Databaser 1. Datamodellering Resymé: Denne leksjonen viser et par eksempler på ER-modellering

Detaljer

Datamodellering 101 En tenkt høgskoledatabase

Datamodellering 101 En tenkt høgskoledatabase Datamodellering 101 En tenkt høgskoledatabase Spesifikasjoner for databasen vi skal modellere: Oversikt over studenter med: Fullt navn Klasse Studium Avdeling Brukernavn Fødselsdag Adresse Telefonnummer

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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:

Detaljer

Normalisering av objektorienterte systemer Versjon B

Normalisering av objektorienterte systemer Versjon B Normalisering av objektorienterte systemer Versjon B Knut W. Hansson Førstelektor Høgskolen i Buskerud August 2003/Sept 2005 Innhold Innledning...3 Hvilke klasser bør inngå i normaliseringen...3 Antall

Detaljer

Fakultet for samfunnsfag Bibliotek- og informasjonsvitenskap Kunnskapsorganisasjon og gjenfinning 1.2

Fakultet for samfunnsfag Bibliotek- og informasjonsvitenskap Kunnskapsorganisasjon og gjenfinning 1.2 Fakultet for samfunnsfag Bibliotek- og informasjonsvitenskap Kunnskapsorganisasjon og gjenfinning 1.2 Bokmål og nynorsk Dato: 10. august 2012 Tid: 6 timer/ 0900-1500 Antall sider: 8 (inkl. forside) Tillatte

Detaljer

*UXSSHULQJ IRU JUDXWVNDOOHU (QYLVXHOOJXLGHJMHQQRPQRHQ DY1,$0JUXSSHULQJHQV XQGHUIXQGLJKHWHU

*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

Detaljer

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models LC238D Datamodellering og databaser http://www.aitel.hist.no/fag/_dmdb/ Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models Oppsummering: Å oversette fra ER- til relasjonsmodell

Detaljer

Det matematisk-naturvitenskapelige fakultet. Kontroller at oppgavesettet er komplett før du begynner å besvare det.

Det 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

Detaljer

UNIVERSITETET. Relasjonsdatabasedesign

UNIVERSITETET. 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

Detaljer

Relasjonsdatabasedesign

Relasjonsdatabasedesign 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.

Detaljer

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models LC238D Datamodellering og databaser http://www.aitel.hist.no/fag/_dmdb/ Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models Oppsummering: Å oversette fra ER- til relasjonsmodell

Detaljer

RUTEPLANLEGGINGSSYSTEM BRUKERVEILEDNING

RUTEPLANLEGGINGSSYSTEM BRUKERVEILEDNING RUTEPLANLEGGINGSSYSTEM BRUKERVEILEDNING Prosjekt 18 Jørgen Mobekk Sørensen Morten Evje Tor Andreas Baakind Anders Gabrielsen Side 1 1 FORORD Dette dokumentet er brukerveiledningen, og skal være en veiledning

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

SQL og Mengdelære. Oracle, MySQL, Access, bruker forskjellige syntaks.

SQL og Mengdelære. Oracle, MySQL, Access, bruker forskjellige syntaks. SQL og Mengdelære Oracle, MySQL, Access, bruker forskjellige syntaks. Kan vi beskrive, hva SQL er og hva man kan gjøre med SQL, uavhengig av konkret syntaks!!! Hvilke universale formelle språk har vi til

Detaljer

SLUTTPRØVE 5602 DATABASER I 5.12.2008. 17 (inkludert vedlegg og denne forsida) Vedlegg: A: Eksempeldata og B: Svarark til oppgave 4

SLUTTPRØVE 5602 DATABASER I 5.12.2008. 17 (inkludert vedlegg og denne forsida) Vedlegg: A: Eksempeldata og B: Svarark til oppgave 4 Høgskolen i Telemark SLUTTPRØVE 5602 DATABASER I 5.12.2008 Tid: 9-14 Målform: Sidetal: Hjelpemiddel: Merknader: Bokmål og nynorsk 17 (inkludert vedlegg og denne forsida) Ingen Ingen Vedlegg: A: Eksempeldata

Detaljer

1. Designe ER-modeller med MS Visio

1. Designe ER-modeller med MS Visio Kjell Toft Hansen 01.07.2009 Opphavsrett: Forfatter og AITeL Lærestoffet er utviklet for faget LO151D Informatikk 1- databaser 1. I dette notatet skal vi se på hvordan vi kan lage ER-modeller ved å bruke

Detaljer

Innhold Forord Innledning Kapittel 1 Introduksjon til databaser og databasesystem

Innhold Forord Innledning Kapittel 1 Introduksjon til databaser og databasesystem Innhold Forord....................................................... 5 Innledning.................................................... 15 Databaser som basis i grunnopplæringen....................... 15

Detaljer

1. Introduksjon og bakgrunn

1. Introduksjon og bakgrunn Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag Introduksjon til Databaser 2 Tore Mallaug 28.8.2012 Lærestoffet er utviklet for faget Databaser 2 1. Introduksjon og bakgrunn Resymé: I denne

Detaljer

Obbligatorisk oppgave 2 Slektsdatabase

Obbligatorisk oppgave 2 Slektsdatabase Obbligatorisk oppgave 2 Slektsdatabase 5602 Databaser Gruppenavn LEK Lars- Martin Hejll Eirik Simensen Krister Moen 113495 113452 113055 H2011 Oppgave 1 Begrepsmessig datamodell (E/R- diagram) E/R- Diagram

Detaljer

Det gjenstår nå kun å definere hva som skal være primærnøkkel i rolle rabellen.

Det gjenstår nå kun å definere hva som skal være primærnøkkel i rolle rabellen. Høgskolen i Østfold Databaser Datamodellering Noen temaer Rolf Henrik Bekkstrand 2008 Mange til mange Eksempel 1 Vi skal lage en datamodell for en database som skal representere filmer og skuespillere.

Detaljer

INFO122 Innføring i databaser. Oblig 2. av Frode H. Pedersen, Kjartan B. Michalsen og Kristin Breivik

INFO122 Innføring i databaser. Oblig 2. av Frode H. Pedersen, Kjartan B. Michalsen og Kristin Breivik INFO122 Innføring i databaser Oblig 2 av Frode H. Pedersen, Kjartan B. Michalsen og Kristin Breivik a) For at en relasjonsmodell skal være på en viss normalform, må alle relasjoner oppfylle minst denne

Detaljer

1. SQL datadefinisjon og manipulering

1. SQL datadefinisjon og manipulering Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag SQL datadefinisjon og manipulering Tore Mallaug 7.10.2008 Lærestoffet er utviklet for faget Databaser 1. SQL datadefinisjon og manipulering

Detaljer

EKSAMEN 6102 / 6102N DATABASER

EKSAMEN 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

Detaljer

HØGSKOLEN I SØR-TRØNDELAG

HØ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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

5602 DATABASER 02.12.2010. Bokmål/nynorsk. 17 (inkludert denne forsiden) Eksamensresultatene blir offentliggjort på Studentweb.

5602 DATABASER 02.12.2010. Bokmål/nynorsk. 17 (inkludert denne forsiden) Eksamensresultatene blir offentliggjort på Studentweb. Høgskolen i Telemark EKSAMEN 5602 DATABASER 02.12.2010 Tid: 9-14 Målform: Sidetall: Hjelpemidler: Merknader: Bokmål/nynorsk 17 (inkludert denne forsiden) Ingen Ingen Vedlegg: A: Eksempeldata og B: Svarark

Detaljer

Spørringer mot flere tabeller

Spørringer mot flere tabeller Spørringer mot flere tabeller Kartesisk produkt / kryssprodukt/krysskobling Likekoblinger INNER JOIN syntaks Generelle koblinger Egenkoblinger Ytre koblinger Union, snitt og differanse Mer om gruppering

Detaljer

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models

Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models LC238D Datamodellering og databaser http://www.aitel.hist.no/fag/_dmdb/ Objektorientering i ER-modeller EER-modeller Enhanced Entity Relationship Models Oppsummering: Å oversette fra ER- til relasjonsmodell

Detaljer

Løsningsforslag for Eksamensoppgave i TDT4145 Datamodellering og databasesystemer

Lø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:

Detaljer

D: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.

D: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt. Side 1 av 6 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap LØSNINGSFORSLAG TIL EKSAMENSOPPGAVE I FAG TDT4145 DATAMODELLERING OG DATABASESYSTEMER, ver

Detaljer

Integritetsregler i SQL

Integritetsregler 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

Detaljer

Integritetsregler i SQL. Primærnøkler

Integritetsregler 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

Detaljer

Gerhard Skagestein: Systemutvikling fra kjernen og ut, fra skallet og inn.

Gerhard Skagestein: Systemutvikling fra kjernen og ut, fra skallet og inn. Gerhard Skagestein: Systemutvikling fra kjernen og ut, fra skallet og inn. Oppgaver til kapittel 5 - Datamodellering med UML Oppgave 6. Ugruppert og gruppert modell Et mindre bilutleiefirma ønsker å få

Detaljer

Eksamen i IBE 210 - Databaser H 2008

Eksamen i IBE 210 - Databaser H 2008 Avdeling for økonomi, informatikk og samfunnsfag Eksamen i IBE 210 - Databaser H 2008 Eksamensdag : 5 desember 2008 Tid : 9.00 13.00 Faglærer/telefonnummer : Arne Løkketangen 99690939 Hjelpemidler : Alle

Detaljer

ITGK - H2010, Matlab. Dagens tema : Teori - Databaser

ITGK - H2010, Matlab. Dagens tema : Teori - Databaser 1 ITGK - H2010, Matlab Dagens tema : Teori - Databaser 2 I dag Teori: Databaser Bok: 8.1 8.2 (8.1-8.4 i gamle bøker) Læringsmål Lære det grunnleggende om databaser Lære det grunnleggende om databasedesign

Detaljer

En lett innføring i foreninger (JOINs) i SQL

En lett innføring i foreninger (JOINs) i SQL En lett innføring i foreninger (JOINs) i SQL Noen ord om forening (JOIN)! 2 JOINs til gjennomgang! 3 1. INNER JOIN! 3 Eksempel på [INNER] JOIN! 4 NATURAL JOIN! 5 Eksempel på NATURAL JOIN! 5 2. LEFT [OUTER]

Detaljer

Høgskolen i Telemark EKSAMEN 6102 DATABASER Tid: Hjelpemidler: Vedlegg: Eksempeldata til oppgave 1

Hø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

Detaljer

Oppgave 1 ER- og relasjonsmodell 10 %

Oppgave 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

Detaljer

Hvordan designe en ER-modell med MS-VISIO

Hvordan designe en ER-modell med MS-VISIO AITeL Databaser Hvordan designe en ER-modell med MS-VISIO Kjell Toft Hansen 19. august 2003 Brukerveiledningen er forfatters eiendom. Som kursdeltaker kan du fritt bruke den til eget personlig bruk. Kursdeltakere

Detaljer

Høgskolen i Telemark EKSAMEN 6102 DATABASER 02.12.2014. Tid: 10-14. Hjelpemidler: Vedlegg: Eksempeldata til oppgave 1

Høgskolen i Telemark EKSAMEN 6102 DATABASER 02.12.2014. Tid: 10-14. 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

Detaljer

INF1300 Introduksjon til databaser

INF1300 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

Detaljer

D: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.

D: 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

Detaljer

Databaser. Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen

Databaser. Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen Databaser Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen Tema for dagen Hva er relasjonsalgebra? Seleksjon Projeksjon Produkt Indre forening Ytterforening Settoperasjoner: union, snitt, differanse

Detaljer

Prosjektoppgave: Bildedatabase. TDT4145 Datamodellering og Databasesystemer. Våren 2008

Prosjektoppgave: Bildedatabase. TDT4145 Datamodellering og Databasesystemer. Våren 2008 Prosjektoppgave: Bildedatabase TDT4145 Datamodellering og Databasesystemer Våren 2008 NB! Kun for de som ikke tar fellesprosjektet. Innledning I løpet av de siste årene har det blitt stadig mer vanlig

Detaljer

Eksamensoppgave i TDT4145 Datamodellering og databasesystemer

Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Institutt for datateknikk og informasjonsvitenskap Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Faglig kontakt under eksamen: Svein Erik Bratsberg: 995 39 963 Roger Midtstraum: 995 72

Detaljer

Datamodellering med E/R

Datamodellering med E/R Datamodellering med E/R Fasene i systemutvikling og databasedesign E/R (Entity/Relationship) Entitet Attributt Identifikator Forhold og roller Kardinaliteter: 1:1, 1:M, M:N Oppløsing av mange-til-mange

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

svarforslag SLUTTEKSAMEN IBE211 Databaser, våren 2015

svarforslag SLUTTEKSAMEN IBE211 Databaser, våren 2015 svarforslag SLUTTEKSAMEN IBE211 Databaser, våren 2015 Dato: 11/5-2015. Tid: 4 timer, skriftlig, ingen hjelpemidler. Oppgave 1 (80 %) Vi skal lage et sterkt forenklet system for Sjøfartsdirektoratet som

Detaljer

Introduksjon til fagfeltet

Introduksjon til fagfeltet LC238D http://www.aitel.hist.no/fag/_dmdb/ Introduksjon til fagfeltet Datafiler side 2 Databasesystemer side 3-5 Databasearkitektur ANSI/SPARC side 6-7 Datamodeller side 8 Flerbruker databasesystem side

Detaljer

Eksamen i Internetteknologi Fagkode: ITE1526

Eksamen i Internetteknologi Fagkode: ITE1526 Høgskolen i Narvik Side 1 av 5 Eksamen i Internetteknologi Fagkode: ITE1526 Tid: Torsdag 15.06.06, 9:00-12:00 Tillatte hjelpemidler: Alle trykte og skrevne hjelpemidler tillatt. Eksamen består av 1 oppgave

Detaljer

Databasedesign HVA? HVORDAN? E/R diagram. Begrepsmessig databasedesign. Logisk databasedesign. Fysisk databasedesign

Databasedesign HVA? HVORDAN? E/R diagram. Begrepsmessig databasedesign. Logisk databasedesign. Fysisk databasedesign Databasedesign HVA? Begrepsmessig databasedesign E/R diagram Logisk databasedesign HVORDAN? Fysisk databasedesign Databaser Leksjon 7: Logisk databasedesign - 1 Logisk databasedesign Fra E/R til tabellstruktur:

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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:

Detaljer

Åsveien 9, 3475 Sætre Telefon: +4731305656 Mobiltelefon: +4790840810 Faks: +4731305852 E-post: rontech@rontech.no www.rontech.no.

Åsveien 9, 3475 Sætre Telefon: +4731305656 Mobiltelefon: +4790840810 Faks: +4731305852 E-post: rontech@rontech.no www.rontech.no. Åsveien 9, 3475 Sætre Telefon: +4731305656 Mobiltelefon: +4790840810 Faks: +4731305852 E-post: rontech@rontech.no www.rontech.no Gekab Merkesystem - Snarvei til mer effektiv merking Systemet er beregnet

Detaljer

Relasjonsdatabasedesign

Relasjonsdatabasedesign 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

Detaljer

FUJITSU medlemssider. http://www.fjklima.no/teknisk/ Innlogging til våre internettsider skjer på følgende måte: Glemt passord?

FUJITSU medlemssider. http://www.fjklima.no/teknisk/ Innlogging til våre internettsider skjer på følgende måte: Glemt passord? Innlogging til våre internettsider skjer på følgende måte: Legg inn kundenr: Passord: deres kundenummer tilsendt passord Glemt passord? Fyll inn deres kundenr. og klikk her for glemt passord. Deres passord

Detaljer

INF130: Datahåndtering og analyse

INF130: Datahåndtering og analyse INF130: Datahåndtering og analyse Modellering 1.1 Temaer Kapittel 7 Modellering 2 Datamodellering med E/R Fasene i systemutvikling og databasedesign E/R (Entity/Relationship) Entitet Attributt Identifikator

Detaljer

INF 329: Web-Teknologier. Dataimplementasjon. Fra Kapittel 11 i «Designing Data-Intensive Web Applications» Presentasjonsdato: 17/10/2004

INF 329: Web-Teknologier. Dataimplementasjon. Fra Kapittel 11 i «Designing Data-Intensive Web Applications» Presentasjonsdato: 17/10/2004 INF 329: Web-Teknologier Dataimplementasjon Fra Kapittel 11 i «Designing Data-Intensive Web Applications» Presentasjonsdato: 17/10/2004 av: Dag Viggo Lokøen (dagvl@ii.uib.no) Kent Inge F. Simonsen (kentis@ii.uib.no)

Detaljer

Eksamensoppgave i TDT4145 Datamodellering og databasesystemer

Eksamensoppgave 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

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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:

Detaljer

Oppgave 1 Datamodellering 25 %

Oppgave 1 Datamodellering 25 % Side 1 av 6 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap LØSNINGSFORSLAG TIL EKSAMENSOPPGAVE I FAG TDT4145 DATAMODELLERING OG DATABASESYSTEMER Eksamensdato:

Detaljer

Løsningsforlag for oblig 1, databaser 2010

Løsningsforlag for oblig 1, databaser 2010 Løsningsforlag for oblig 1, databaser 2010 Oppgave 1 a) Hvilke supernøkler finnes i de to tabellene? Tabellen klasse har følgende supernøkler: (klasseid, klassebetegnelse) (klasseid) Tabellen renndeltager

Detaljer

Andre sett obligatoriske oppgaver i INF3100 V2013

Andre sett obligatoriske oppgaver i INF3100 V2013 Andre sett obligatoriske oppgaver i INF3100 V2013 Oppgavesettet skal i utgangspunktet løses av grupper på to og to studenter som leverer felles besvarelse. Vi godkjenner også individuelle besvarelser,

Detaljer

Prosjektoppgave. i «IMT1082 - Objekt-orientert programmering» våren 2016

Prosjektoppgave. i «IMT1082 - Objekt-orientert programmering» våren 2016 Prosjektoppgave i «IMT1082 - Objekt-orientert programmering» våren 2016 Frister: Tirsdag 19.april 2016 kl.14.00 NB: Fredag 18.mars kl.09.00 (1.delinnlevering) Arbeidsform: Arbeidsinnsats: Torsdag 7.april

Detaljer

Prosjektoppgave: Bildedatabase. TDT4145 Datamodellering og Databasesystemer. Våren 2007

Prosjektoppgave: Bildedatabase. TDT4145 Datamodellering og Databasesystemer. Våren 2007 Prosjektoppgave: Bildedatabase TDT4145 Datamodellering og Databasesystemer Våren 2007 NB! Kun for de som ikke tar fellesprosjektet. Innledning I løpet av de siste årene har det blitt stadig mer vanlig

Detaljer