CS-A1150 Tietokannat CS-A1150 Tietokannat / 43

Transkriptio

1 CS-A1150 Tietokannat CS-A1150 Tietokannat / 43

2 Oppimistavoitteet: tämän luennon jälkeen Osaat tehdä tietokantaa kuvaavan mallin ER-kaavion avulla. Tunnet esimerkiksi seuraavat ER-mallinnuksen keskeiset asiat: yksilöjoukko suhde attribuutti suhteen valitsevuus. CS-A1150 Tietokannat / 43

3 ER-mallinnus Ongelma: mitä relaatioita luotavaan tietokantaan pitäisi määritellä? Usein on helpompi aloittaa suunnittelu korkeammalla tasolla kuin suoraan relaatiomallilla. Tässä esitetään yksi tapa esittää korkeamman tason suunnitelmia, ER-kaaviot (entity-relationship diagram, E/R diagram). ER-kaaviolla suunniteltu malli voidaan yleensä muuntaa varsin suoraviivaisesti relaatiomalliin. Muita yleisesti käytettyjä tapoja suunnitelmien esittelyyn: UML-mallinnus (Unified Modelling Language) ODL (Object Description Language) CS-A1150 Tietokannat / 43

4 ER-kaavioiden peruskomponentit ER-kaavio on graafinen tapa tietokannan mallintamiseen. Kaavio sisältää kolmenlaisia peruskomponentteja: Yksilöjoukot (entity sets) Attribuutit (attributes) Suhteet (relationships) Seuraavilla kalvoilla selitetään tarkemmin eri komponenttien merkitystä. CS-A1150 Tietokannat / 43

5 Yksilöjoukot Yksilö (entity) vastaa suunnilleen olio-ohjelmointikielen oliota ilman olioon liittyviä metodeita. Esimerkiksi yksi verkkokaupassa myytävä tuote voi olla yksilö. Yksilöjoukko vastaa suunnilleen olio-ohjelmointikielen luokkakäsitettä ilman luokassa määriteltyjä metodeita. Verkkokaupan tietokantaa kuvaavaan ER-malliin voi kuulua esimerkiksi yksilöjoukko Products. Yksilöjoukkoja kuvataan ER-kaaviossa suorakulmioilla, joiden sisällä on yksilöjoukon nimi. Products ER-kaaviossa ei lainkaan kuvata yksilöille tai yksilöjoukoille mahdollisia toimenpiteitä (metodeita). CS-A1150 Tietokannat / 43

6 Attribuutit Attribuutit kuvaavat yksilön ominaisuuksia. Tällä kurssilla esitetyssä versiossa attribuuttien arvojen tulee olla atomisia (esimerkiksi lukuja tai merkkijonoja, ei tietueita tai joukkoja) Attribuutteja kuvataan soikioilla, jotka on liitetty viivoilla siihen yksilöjoukkoon, jonka yksilöiden ominaisuuksia ne kuvaavat. Esimerkki, jossa verkkokaupan tuotteista esitetään tuotenumero, nimi, kuvaus ja hinta. number Products description price CS-A1150 Tietokannat / 43

7 Suhteet Suhteet yhdistävät kaksi tai useampia yksilöjoukkoa. Esimerkiksi yksilöjoukkojen Products ja Manufacturers välille voidaan määritellä suhde Made-by. Jos Manufacturers-joukon valmistaja m on valmistanut Products-joukon tuotteen p, nämä kaksi yksilöä liittyvät toisiinsa Made-by-suhteella. Suhteita esitetään vinoneliöillä. phone Manufacturers number ID Made by Products description price CS-A1150 Tietokannat / 43

8 Esimerkkikaavio Edelliseen esimerkkiin on lisätty vielä yksilöjoukko Orders kuvaamaan tilauksia ja Customers kuvaamaan asiakkaita. Suhteella Ordered-by kuvataan sitä, mikä asiakas on tehnyt minkin tilauksen, ja suhteella Belongs-to sitä, mikä tuote kuuluu mihinkin tilaukseen. phone Manufacturers number ID deliver Made by Belongs to Products description price Orders custno orderno status Ordered by Customers born bonus address CS-A1150 Tietokannat / 43

9 Suhteen valitsevuus ER-kaaviossa Yleisesti ER-kaaviossa kahden yksilöjoukon välinen suhde voi liittää minkä tahansa ensimmäisen yksilöjoukon yksilön kuinka moneen tahansa toisen yksilöjoukon jäseneen. Esimerkiksi edellisen kalvon kuvassa yhteen tilaukseen voi liittyä monta tuotetta Belongs-to-suhteella ja toisaalta yhteen tuotteeseen voi liittyä monta tilausta. Tällainen suhde on suhde monesta moneen (many-many). Voidaan kuitenkin vaatia, että kukin ensimmäisen yksilöjoukon yksilö voi liittyä korkeintaan yhteen toisen yksilöjoukon yksilöön. Esimerkiksi edellisen kalvon kaaviossa on järkevää määritellä, että yhteen tuotteeseen voi liittyä korkeintaan yksi valmistaja ja että yhteen tilaukseen voi liittyä korkeintaan yksi asiakas. Tällainen suhde on suhde monesta yhteen (many-one). Suhdetta merkitään ER-kaaviossa nuolella. Nuoli suunnataan siihen yksilöjoukkoon, jota saa liittyä vain yksi. Huomaa, että sama vaatimus ei päde toisinpäin: samaan valmistajaan saa liittyä monta tuotetta ja samaan asiakkaaseen monta tilausta. CS-A1150 Tietokannat / 43

10 Esimerkkikaavio, johon on merkitty monesta-yhteen -suhteet phone Manufacturers number ID deliver Made by Belongs to Products description price Orders custno orderno status Ordered by Customers born bonus address CS-A1150 Tietokannat / 43

11 Suhteen valitsevuus ER-kaaviossa, jatkoa Jos yksilöjoukkojen E ja F välinen suhde on monesta yhteen sekä E:stä F :ään että F :stä E:hen, on suhde R yhdestä yhteen (one-one). Tällaista suhdetta merkitään ER-kaaviossa niin, että kumpaankin suhteesta yksilöjoukkoon yhdistävään viivaan tulee nuoli. Esimerkki: oletetaan, että yrityksessä jokaisella osastolla on korkeintaan yksi johtaja ja kukin työntekijä voi johtaa korkeintaan yhtä osastoa. Tätä voitaisiin kuvata ER-kaaviolla seuraavasti: Departments Manages Employees Yhdestä yhteen -suhde on monesta yhteen -suhteen erikoistapaus. CS-A1150 Tietokannat / 43

12 Välitehtävä 1 Mikä seuraavista välitteistä pätee alla olevaan ER-kaavioon, jossa kuvataan opettajia ja kursseja? address credits position department Teachers Teaches Courses ssno phoneno code semester a Yksi opettaja voi opettaa mielivaltaista määrää kursseja, ja yhdellä kurssilla voi olla mielivaltainen määrä opettajia. b Yksi opettaja voi opettaa korkeintaan yhtä kurssia, mutta yhdellä kurssilla voi olla mielivaltainen määrä opettajia. c Yksi opettaja voi opettaa mielivaltaista määrää kursseja, mutta yhdellä kurssilla voi olla korkeintaan yksi opettaja. d Yksi opettaja voi opettaa korkeintaan yhtä kurssia, ja yhdellä kurssilla voi olla korkeintaan yksi opettaja. CS-A1150 Tietokannat / 43

13 Välitehtävän ratkaisu Vaihtoehto b on oikein. Nuoli tulee siihen yksilöjoukkoon, jota rajoitetaan. Koska nuoli tulee yksilöjoukkoon Courses, rajoitetaan sitä, kuinka monta kurssia voi suhteen kautta liittyä yhteen opettajaan. Yksi opettaja voi siis opettaa korkeintaan yhtä kurssia. CS-A1150 Tietokannat / 43

14 Monisuhteet ER-mallissa suhteeseen voi osallistua myös useampi kuin kaksi yksilöjoukkoa. Esimerkki: halutaan kuvata artistien levy-yhtiöiden kanssa albumeista tekemiä sopimuksia. Sopimuksiin liittyy kolme asiaa: artisti, levy-yhtiö ja albumi. Sama artisti voi tehdä sopimuksia muidenkin yhtiöiden kanssa muista albumeista. Yhdellä artistilla voi kuitenkin olla yhteen albumiin liittyvä sopimus vain yhden levy-yhtiön kanssa. Tätä kuvataan Companies-yksilöjoukkoon suuntautuvalla nuolella. Artists Contracts Albums Companies CS-A1150 Tietokannat / 43

15 Suhteiden roolit Ongelma: Miten kuvataan ER-kaaviossa suhteita, joissa sama yksilöjoukko esiintyy kahteen (tai useampaan) kertaan? Esimerkiksi halutaan kertoa, että joku työntekijä on toisen työntekijän lähiesimies, Tällöin suhteesta piirretään samaan yksilöjoukkoon useita viivoja. Kukin viiva voi kuvata yksilöjoukon erilaista roolia suhteessa. Tällöin viivan viereen kirjoitetaan roolin kuvaus. Oletetaan, että kullakin työntekijällä voi olla yksi lähiesimies, mutta yhdellä esimiehellä useita alaisia. Sen vuoksi esimiehen roolia kuvaavaan viivaan tulee nuoli, mutta alaisen rooliin kuuluvaan ei. Immediate superior Superior Employees Subordinate CS-A1150 Tietokannat / 43

16 Suhteiden roolit, toinen esimerkki Halutaan kuvata tilannetta, jossa artisteilla on yleensä vakiosopimus jonkin levy-yhtiön kanssa. He voivat kuitenkin tehdä sopimuksen jonkin albumin levyttämisestä toisen yhtiön kanssa, mutta tähän tarvitaan vakioyhtiön lupa. Sopimukseen liittyy siis kaksi eri levy-yhtiötä: toinen, jonka kanssa artistilla on vakiosopimus, ja toinen, jolle artisti tekee albumin, jota sopimus koskee. Tällöin ER-kaavioon tulee Contracts-suhteesta kaksi eri nuolta Companies-joukkoon. Artists Albums Contracts Regular company Producing company Companies CS-A1150 Tietokannat / 43

17 Suhteiden attribuutit Halutaan, että verkkokauppaesimerkissä asiakas voi lisätä yhteen tilaukseen monta kappaletta samaa tuotetta. Mihin tieto kappalemäärästä pitäisi liittää? Sitä ei voida liittää esimerkiksi tuotteen attribuutiksi, koska samaa tuotetta voi olla eri kappalemäärä jossain toisessa tilauksessa. ER-kaaviossa myös suhteilla voi olla attribuutteja, joten helpointa on liittää tieto kappalemäärästä suhteen Belongs-to attribuutiksi. phone Manufacturers number ID deliver Made by Belongs to Products description price Orders count custno orderno status Ordered by Customers born bonus address CS-A1150 Tietokannat / 43

18 Suhteen attribuutin muuttaminen yksilöjoukon attribuutiksi Jos suhteelle ei haluta antaa attribuuttia, on toinen vaihtoehto luoda suhdetta varten uusi yksilöjoukko ja siirtää attribuutti sen attribuutiksi. Alla näin on tehty edellisen kalvon esimerkille (kaaviosta esitetään vain osa). number Orders deliver Belongs to description Products price orderno status Countinfo count CS-A1150 Tietokannat / 43

19 Monijakoisten suhteiden muuttaminen kaksijakoisiksi Jokainen monijakoinen (multiway) suhde voidaan muuttaa useaksi kaksijakoiseksi monesta yhteen -suhteeksi. Tämä tehdään luomalla monijakoista suhdetta varten uusi yksilöjoukko, jota kutsutaan liittäväksi yksilöjoukoksi (connecting entity set). Liittävästä yksilöjoukosta asetetaan oma monesta yhteen -suhde yhteen alkuperäiseen suhteeseen osallistuvaan yksilöjoukkoon. Tämä tehdään jokaiselle monijakoiseen suhteeseen osallistuvalle yksilöjoukolle. Monijakoisten suhteiden muuttaminen kaksijakoisiksi ei ole ER-kaavioissa mitenkään välttämätöntä, mutta monet muut suunnittelumenetelmät vaativat suhteiden olevan kaksijakoisia. CS-A1150 Tietokannat / 43

20 Monijakoisten suhteiden muuttaminen kaksijakoisiksi, esimerkki Artists Albums Artists Albums Artist of Album of Contracts Regular company Producing company Contracts Companies Regular company Producing company Companies CS-A1150 Tietokannat / 43

21 Aliluokat ER-mallissa Toisinaan joillakin yksilöjoukon yksilöillä on ominaisuuksia, joita ei ole kaikilla joukon yksilöillä. Tällöin näitä yksilöitä varten voidaan määritellä aliluokka (subclass). Aliluokan yksilöillä on kaikki sen yliluokan (superclass) atttribuutit ja suhteet sekä lisäksi aliluokan omat attribuutit ja suhteet. ER-kaaviossa merkitään erityisellä isa-suhteella, että yksilöjoukko A on yksilöjoukon B aliluokka: A:sta on tällöin isa-suhde B:hen. (Suhteen nimi tulee lauseesta "A is a B"). CS-A1150 Tietokannat / 43

22 Aliluokat ER-mallissa, jatkoa Isa-suhdetta merkitään kaaviossa kolmiolla: kolmion yksi sivu on yhdistetty aliluokkaan, ja sivua vastapäinen kulma yliluokkaan. Products isa CDs Jokainen isa-suhde on yhdestä yhteen -suhde, mutta ER-kaavioon ei piirretä nuolia suhdetta ja yksilöjoukkoja yhdistäviin viivoihin. CS-A1150 Tietokannat / 43

23 Aliluokat ER-mallissa, esimerkki Esimerkissä yksilöjoukolle Products on määritelty aliluokkia erilaisia myytäviä tuotteita varten, tässä CDs, Books ja Computers. ER-mallissa yksilöllä voi olla mitä tahansa isa-hierarkiassa määriteltyjä ominaisuuksia, esimerkiksi CD-äänikirjalla olla ominaisuuksia sekä yksilöjoukoista Products, CDs että Books. number description price Products isa isa isa ram CDs Books Computers artist length author pages speed harddisk CS-A1150 Tietokannat / 43

24 Suunnitteluperiaatteita Mitä pitäisi ottaa huomioon, kun lähdetään laatimaan ER-mallia jostain tosielämän asiakokonaisuudesta? Seuraavilla kalvoilla käydään läpi joitakin keskeisiä suunnitteluperiaatteita. CS-A1150 Tietokannat / 43

25 Tarkkuus Yksilöjoukkojen ja niiden attribuuttien tulee vastata kuvattavaa reaalimaailmaa. Esimerkiksi sama tuote voi kuulua moneen tilaukseen ja samassa tilauksessa voi olla monta eri tuotetta. Sen vuoksi suhteen Belongs-to yksilöjoukkojen Products ja Orders välillä tulee olla monesta moneen -suhde, ei monesta yhteen tai yhdestä yhteen -suhde. CS-A1150 Tietokannat / 43

26 Ylimäärän (redundancy) välttäminen Kukin asia pitäisi sanoa vain yhteen kertaan. Esimerkiksi yksilöjoukolle Products voisi ajatella järkeväksi attribuutiksi valmistajan nimeä. Jos kuitenkin joukkojen Products ja Manufacturers välille on jo määritelty suhde Made-by, ilmaisee se tuotteen valmistajan. Tällöin attribuutti manufacturername Products-joukolla kertoisi vain saman asian uudelleen. Miksi ylimäärä on haitallista? Saman tiedon toistaminen vie turhaa tilaa, kun ER-kaavio muutetaan myöhemmin todelliseksi tietokannaksi. Tiedon toistaminen aiheuttaa ongelmia päivitysten yhteydessä: syntyy helposti tilanteita, jossa tieto päivitetään vain yhdessä monikossa, mutta saman tiedon päivittäminen toisessa monikossa unohtuu. CS-A1150 Tietokannat / 43

27 Yksikertaisuuteen pyrkiminen Malliin ei kannata ottaa mukaan ylimääräisiä elementtejä. Esimerkiksi kaksijakoista suhdetta ei kanna korvata uudella yksilöjoukolla ja kahdella suhteella (uudesta yksilöjoukosta molempiin alkuperäisen suhteen yksilöjoukkoihin), jos tähän ei ole erityisen hyvää syytä. CS-A1150 Tietokannat / 43

28 Oikeiden elementtien käyttö Koska jonkin asian kuvaamiseen on syytä käyttää mallissa yksilöjoukkoa, koska attribuutteja? Tarkastellaan alla olevaa mallia. Voisiko yksilöjoukon Manufacturers ja suhteen Made-by korvata lisäämällä yksilöjoukkoon Products sopivat attribuutit? phone Manufacturers number ID deliver Made by Belongs to Products description price Orders count custno orderno status Ordered by Customers born bonus address CS-A1150 Tietokannat / 43

29 Oikeiden elementtien käyttö, jatkoa Yksilöjoukolle Products voisi periaatteessa määritellä attribuutit manufacturerid, manufacturername ja phone, jotka korvaisivat joukon Manufacturers ja suhteen Made-by. Mutta silloin valmistajan nimi ja puhelinnumero toistuisivat useassa eri tuotteessa, vaikka ne riippuvat suoraan valmistajan tunnuksesta. Sen vuoksi alkuperäinen malli on parempi. Yleisperiaate: jos jostain reaalimaailman käsitteestä mallinnetaan muutakin kuin pelkkä nimi, tulisi se mallintaa yksilöjoukkona. CS-A1150 Tietokannat / 43

30 Oikeiden elementtien käyttö, jatkoa Yksilöjoukko E voidaan korvata lisäämällä toiseen yksilöjoukkoon (tai toisiin yksilöjoukkoihin) sopivat attribuutit seuraavilla ehdoilla: Kaikissa suhteissa, jotka liittyvät E:hen, täytyy olla E:hen päättyvä nuoli. (Eli E voi olla osallisena vain monesta yhteen ja yhdestä yhteen -suhteissa ja niissäkin vain yhteen-puolella.) Jos E:llä on useampi kuin yksi attribuutti, niin minkään attribuutin arvo ei saa suoraan riippua jonkin toisen attribuutin arvosta. (Toisin kuin valmistajien kohdalla valmistajan puhelinnumero riippuu suoraan valmistajan tunnuksesta.) E ei kuulu mihinkään suhteeseen useammin kuin kerran. CS-A1150 Tietokannat / 43

31 Eheysrajoitteiden mallintaminen Kaikkia kuvattavia reaalimaailmaan liittyviä ominaisuuksia ei voida mallintaa esimerkiksi yksilöjoukkoina, suhteina ja attribuutteina. ER-kaaviossa voidaan esittää myös erilaisia eheysrajoitteita: Attribuutti tai attribuuttijoukko muodostaa yksilöjoukon avaimen. Viite-eheysvaatimus: jossain yhteydessä esitetyn arvon täytyy esiintyä myös jossain toisessa yhteydessä. Vaatimukset suhteen asteelle. CS-A1150 Tietokannat / 43

32 Avaimet Yksilöjoukon E avain on attribuutti tai attribuuttijoukko siten, että millään kahdella E:n yksilöllä ei ole samaa avainattribuutin (tai -attribuuttien) arvoa. Jos avain koostuu useammasta kuin yhdestä attribuutista, kahdella yksilöllä voi olla samat arvot osalle attribuuteista, mutta ei koskaan kaikille niille yhtä aikaa. Jokaisella yksilöjoukolla täytyy olla avain, mutta joissakin tapauksissa (perintä ja myöhemmin esitettävät heikot yksilöjoukot) avain tai osa siitä voi kuulua toiseen yksilöjoukkoon. Joissakin tapauksissa on avainattribuuttien valintaan on useita eri vaihtoehtoja. ER-mallinnuksessa kuitenkin vain yksi vaihtoehdoista merkitään avaimeksi ja sitä kutsutaan ensisijaiseksi avaimeksi (primary key). CS-A1150 Tietokannat / 43

33 Avaimet, jatkoa Jos ER-kaaviossa on aliluokkia, vaaditaan, että hierarkian ylimmäinen yksilöjoukko (se, jolla ei enää ole yliluokkaa) sisältää kaikki avaimeen kuuluvat attribuutit. Suhteilla ei voi olla avainattribuutteja. Jos tuntuu tarpeelliselta määritellä suhteelle attribuutti, joka kuuluu avaimeen, pitää tehdä suhteen sijaan yksilöjoukko, jolla on ko. avainattribuutti. CS-A1150 Tietokannat / 43

34 Avainten esittäminen ER-kaaviossa ER-kaaviossa avaimeen kuuluvat attribuutit merkintään alleviivaamalla ne. Jos mahdollisia avaimia on useita, niistä valitaan vain yksi. Jos saman yksilöjoukon attribuuteista useampi kuin yksi on alleviivattu, merkitsee se sitä, että kaikki alleviivatut attribuutit muodostavat yhdessä avaimen. phone Manufacturers number ID deliver Made by Belongs to Products description price Orders count custno orderno status Ordered by Customers born bonus address CS-A1150 Tietokannat / 43

35 Viite-eheys Tarkastellaan yksilöjoukkojen Orders ja Customers välistä Ordered-by-suhdetta. Tähän asti suhde on määritelty monesta-yhteen -suhteeksi. Orders Ordered by Customers Tämä tarkoittaa sitä, että jokaiseen tilaukseen voi suhteen kautta liittyä korkeintaan yksi asiakas. Se ei kuitenkaan vaadi sitä, että jokaiselle tilausyksilölle täytyy löytyä jokin asiakasyksilö, vaan voi olla myös tilauksia, joiden tehnyttä asiakasta ei tiedetä. Jos halutaan vaatia, että jokaiseen tilaukseen liittyy täsmälleen yksi asiakas, piirretään Customers-yksilöjoukkoon pyöreäpäinen nuoli. Orders Ordered by Customers CS-A1150 Tietokannat / 43

36 Viite-eheys, jatkoa Olkoon yksilöjoukosta E suhde R yksilöjoukkoon F. Joukkoon F suuntautuva pyöreäpäinen nuoli kuvaa sitä, että R ei ole pelkästään monesta yhteen -suhde, vaan että jokaiseen E:n yksilöön täytyy liittyä täsmälleen yksi F :n yksilö suhteen R kautta. Tätä vaatimusta sanotaan viite-eheysvaatimukseksi. Tarkastellaan sitten Made-by-suhdetta yksilöjoukkojen Products ja Manufacturers välillä. Kannattaako Manufacturers-joukkoon osoittava nuoli vaihtaa pyöreäpäiseksi? Jos haluataan, että verkkokaupassa voi olla myytävänä myös tuotteita, joiden valmistajaa ei tunneta, nuolen tyyppiä ei pidä vaihtaa. CS-A1150 Tietokannat / 43

37 Vaatimukset suhteen asteelle ER-kaavioon voidaan myös merkitä tarkempia vaatimuksia siitä, kuinka monta yksilöä yhdestä yksilöjoukosta voi liittyä yhteen toisen yksilöjoukon yksilöön suhteen kautta. Jos esimerkiksi halutaan vaatia, että yhdeen tilaukseen voi kuulua korkeintaan 20 eri tuotetta, voidaan vaatimus kirjoittaa kaavioon näkyviin alla olevan esimerkin mukaisesti. <= 20 Orders Belongs to Products CS-A1150 Tietokannat / 43

38 Heikot yksilöjoukot Yksilöjoukkoa sanotaan heikoksi (weak entity set), jos kaikki tai osa sen avainattribuuteista kuuluu toiseen yksilöjoukkoon Heikkoja yksilöjoukkoja voi muodostua kahdella tavalla: Yksilöjoukon omat attribuutit eivät riitä yksilöjoukon avaimeksi, koska niiden arvot eivät ole yksikäsitteisiä kaikille mahdollisille yksilöille. Osa avaimen attribuuteista kuuluu toiseen yksilöjoukkoon, mutta niiden arvot tietylle yksilölle määräytyvät jonkin suhteen kautta. Monijakoinen suhde muutetaan useaksi kaksijakoiseksi suhteeksi. Tällöin muodostettavalla liittävällä yksilöjoukolla ei usein ole omia attribuutteja, vaan sen avain muodostuu liitettävien yksilöjoukkojen avainattribuuteista. ER-kaaviossa heikkoja yksilöjoukkoja merkintään reunoiltaan kaksinkertaisilla suorakulmioilla Suhteita, jotka yhdistävät heikon yksilöjoukon yksilöjoukkoon, josta heikon yksilöjoukon avain on peräisin (heikkoa yksilöjoukkoa tukeva suhde), merkitään reunoiltaan kaksinkertaisilla vinoneliöillä. CS-A1150 Tietokannat / 43

39 Heikot yksilöjoukot, esimerkki 1 Oletetaan, että verkkokaupan tuotteesta voi olla erilaisia versioita. Esimerkiksi samaa vaatemallia voi olla myynnissä erivärisenä ja -kokoisena. Näillä on kuitenkin sama tuotenumero. Määritellään yksilöjoukko Versions kuvaamaan tuotteen eri versioita. Joukon attribuutteina on version väri ja koko. Ne eivät kuitenkaan kelpaa edes yhdessä yksilöjoukon avaimeksi, koska useasta eri tuotteesta voi olla versioita, joilla on sama väri ja koko. Sen vuoksi version tunnistamiseen tarvitaan myös tuotteen tuotenumero. CS-A1150 Tietokannat / 43

40 Heikot yksilöjoukot, esimerkki 1 jatkuu ER-kaaviossa tätä kuvataan siten, että yksilöjoukko Versions on heikko, ja se liittyy Products-yksilöjoukkoon. Products-yksilöjoukon attribuutti number ja Versions-yksilöjoukon attribuutit size ja color muodostavat yhdessä yksilöjoukon Versions avaimen. size color number Versions Version of Products description price CS-A1150 Tietokannat / 43

41 Heikot yksilöjoukot, esimerkki 2 Muutetaan kuvassa esitetty kolmijakoinen suhde Artists Contracts Albums address Companies year length website kaksijakoisiksi suhteiksi. Tällöin otetaan käyttöön liittävä yksilöjoukko Contracts, jolla ei ole omia attribuutteja. Joukon Contracts avain muodostuu liitettävien yksilöjoukkojen avainattribuuteista. Muutettu ER-kaavio on seuraavalla kalvolla. CS-A1150 Tietokannat / 43

42 Heikot yksilöjoukot, esimerkki 2 jatkuu Edellisen kalvon kolmijakoinen suhde on muutettu kaksijakoisiksi suhteiksi: Contracts Artist of Company of Album of Artists Companies Albums address website year length CS-A1150 Tietokannat / 43

43 Vaatimukset heikon yksilöjoukon attribuuteille Olkoon E heikko yksilöjoukko siten, että se on suhteessa R yksilöjoukkoon F, jolla on yksi tai useampi E:n avainattribuutti. Tällöin seuraavien ehtojen täytyy olla voimassa: 1. R on kaksijakoinen monesta yhteen -suhde E:stä F :ään. 2. Jokaista E:n yksilöä kohti täytyy olla täsmälleen yksi F :n yksilö, johon se on R:n kautta suhteessa. 3. Niiden F :n attribuuttien, jotka kuuluvat E:n avaimeen, täytyy olla F :n avaimia. 4. Jos kuitenkin F itse on heikko yksilöjoukko, niin sen jotkut tai kaikki sen avainattribuuteista ovat jonkin toisen yksilöjoukon G (johon F on suhteessa monesta yhteen) avaimia. 5. Jos E:stä on useita eri monesta yhteen -suhteita samaan yksilöjoukkoon F, niin E voi saada kunkin suhteen kautta attribuutteja E:n avaimeen. Sama E:n yksilö voi olla siis suhteessa useaan eri F :n yksilöön eri suhteiden kautta, ja kukin näistä F :n yksilöistä voi tuoda attribuutteja E:n avaimeen. CS-A1150 Tietokannat / 43