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

Transkript

1 Høgskolen i Østfold Databaser Datamodellering Noen temaer Rolf Henrik Bekkstrand 2008

2 Mange til mange Eksempel 1 Vi skal lage en datamodell for en database som skal representere filmer og skuespillere. Databasen skal også vise hvilke filmer som har hatt hvilke skuespillere. Vi lager oss tabellen Film og tabellen Skuespiller. En film kan ha mange skuespillere og en skuespiller kan ha spillt i mange filmer. Vi har altså en mange til mange relasjon. Denne arkitekturen må vi normalisere før vi kan opprette databasen. Vi lager oss en tabell for roller. Som vi nå ser har vi fått relasjonen film, rolle og relasjoner skuespiller rolle. En film kan ha mange roller, men en bestemt rolle kan bare høre til en film. En skuespiller kan ha mange roller, men en bestemt rolle kan kun innehas av en skuespiller. Det gjenstår nå kun å definere hva som skal være primærnøkkel i rolle rabellen. Tittel kan ikke være primærnøkkel, da en film skal kunne ha fler enn en rolle. Navn kan ikke være primærnøkkel, da en skuespiller skal kunne ha fler enn en rolle. På grunn av overnevnte er vi altså nødt til å lage en sammensatt primætnøkkel. 2

3 Vi har nå løst opp mange til mange relasjonen og laget oss tabellen rolle. Videre har vi laget oss en entydig primærnøkkel i rolle tabellen. Arkitekturen kan nå implementeres. Eksempel 2 Vi skal lage en datamodell for en database som skal inneholde informasjon om kurs og studenter, samt hvilke studenter som tar hvilke kurs. Vi lager oss tabellen Kurs og tabellen Student. Vi har fått en mange til mange relasjon. Et kurs kan ha mange studenter og en student kan ta mange kurs. Vi løser dette problemet ved å lage oss en tabell for kursdaltagelse. Vi har løst opp mange til mange relasjonen ved å lage tabellen kursdeltager. Et kurs kan nå ha mange kursdeltagere. En kursdeltager kan kun høre til et kurs. 3

4 En student kan være kursdeltager i mange kurs. En kursdeltager kan maks være en student. Videre har vi laget en sammensatt primærnøkkel i Kursdeltager tabellen. Dette gjør at et kurs kan ha mange deltagere og en student kan ta mange kurs. Oppgave En bedrift skal lage en database for sin varebeholdning. Bedriften har mange varer fordelt på flere lager. Det vil si at en vare kan ligge på lager i Sarpsborg og en annen vare kan ligge på lager i Fredrikstad. Lag datamodell til en database som kan ha data om de forskjellige varene og de forskjellige lagrene. I tillegg må database kunne fortelle oss hvor varen ligger. Flere mange til mange relasjoner? Andre eksempler på mange til mange relasjoner: Varehandel, Vare Ordre Bokutlån, Bok Person Rutetabeller, Buss Rute Bakeri, Bakverk - Ingrediens 4

5 2. ordens entitetisering Vi skal lage datamodell for en butikk. En butikk har kunder og varer. En kunde kan kjøpe mange varer og en vare kan bli kjøpt av mange kunder. Vi får her et mange til mange forhold og må normalisere. Vi tenker oss en løsning hvor vi lager en tabell ordre for å løse opp mange til mange forholdet. En kunde kan ha mange ordre, men en ordre kan kun høre til en og må høre til en kunde, dette løser halve problemet. Ser vi derimot på relasjonen ordre, vare, oppdager vi har fått et nytt mange til mange forhold. En ordre kan inneholde mange varer og en vare kan finnes i mange ordre. Vi må altså normalisere enda en gang, derfor 2. ordens entitetisering. Vi velger å løse mange til mange forholdet mellom ordre og vare ved å lage tabellen ordrelinje og får følgende struktur. En kunde kan ha mange eller ingen ordre og en ordre må høre til en og bare en kunde. En ordre kan ha mange eller ingen ordrelinjer. En ordrelinje må høre til en og kun en ordre. En vare kan høre til mange ordrelinjer. En ordrelinje kan ha en og kun en vare. Vi har løst opp to mange til mange forhold og fått 4 tabeller ut av normaliseringsprosessen. 5

6 Entitetisering av 1 til 1 forhold Vi skal modellere et ekteskap. Vi har en tabell for menn og en tabell for kvinner. Vi ser at en mann kan være gift med maksimum 1 og minimum 0 kvinner. En kvinne kan være gift med maksimum 1 mann og minimum 0 menn. Denne løsningen fungerer, men vi har et problem. Hvor skal vi plassere datoen for ekteskapet? Hos mann eller kvinne? Dette kan vi løse med en egen tabell for ekteskap. Vi har fått en struktur hvor et ekteskap er nødt til å bestå av en mann og en kvinne. En mann kan være gift med maksimum en kvinne, og en kvinne kan være gift med maksimum en mann. Videre har vi fått med dato for når ekteskapet ble innledet. Vi har nå kun et problem igjen. En mann og en kvinne kan inngå ekteskap, skille seg og inngå et nytt ekteskap. Med vår struktur vil ikke dette være mulig fordi vi har en sammensatt primærnøkkel av personnummeret til mann og kvinne. Primærnøkkelen vil ikke være entydig dersom det skal inngås et ekteskap nummer to mellom samme mann og kvinne. Vi løser problemet med å utvide primærnøkkelen til personnummer, personnummer og dato. 6

7 Hode - linjestruktur Eksempel 1: Vi har mange til mange relasjonen ordre, vare. En ordre kan ha mange varer og en vare kan finnes i mange ordre. Dersom vi normaliserer ender vi opp med strukturen ordre, ordrelinje og vare. En ordrelinje må høre til en ordre og en ordre kan ha mange eller ingen ordrelinjer. En ordrelinje må ha 1 vare og en vare kan finnes i mange forskjellige ordrelinjer. 7

8 Vi har fått hode linjestrukturen: ordre - ordrelinje. Eksempel 2: En blodprøve kan inneholde mange forskjellige tester. En test kan finnes på mange blodprøver. Vi normaliserer og får tabellen blodprøvetest. En blodprøve kan inneholde mange blodprøvetester og en blodprøvetest må høre til 1 blodprøve. Videre kan en blodtest finnes i mange blodprøveteser og en blodprøvetest må inneholde en blodtest. Vi har fått hode - linjestrukturen blodprøve, blodprøvetest. 8