7. ER- ja EER-mallin kuvaaminen relaatiotietokannaksi
|
|
- Riikka Pakarinen
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 7. ER- ja EER-mallin kuvaaminen relaatiotietokannaksi Tähän m ennessä olem me käsitelleet, m iten tietokannan kuvaus esitetään ER- tai EER-m allinnusta käyttäm ällä luvuissa 3 ja 4. Lisäksi olem m e esitelleet relaatiom allin teoreettisen perustan luvussa 6. esittelem ällä relaatioalgebran sekä tupla- ja määrittelyjoukkoon perust uvan relaat iok alky ylin. Sen sijaan menettely, m iten käsitteellisestä tietomallista päästään siirtym ään relaatiomalliin, on toistaiseksi jäänyt vaille huom iota. Seuraavassa tarkastellaan, m iten ER-mallinnuksen avulla hahmoteltu tietokanta voidaan kuvata relaatiom allin m ukaiseksi. Kyseessä on tietokannan suunnitteluvaihe, jossa siirrytään TKHJ: stä riippumattomasta osuudesta TKHJ: n asettamien reunaehtojen m ukaiseen ( vertaa kirjan kuvaan 3.1 ). Kuvauksen eri vaiheet on esitelty kirjan 7. luvun kappaleessa 7.1. Kappaleessa 7.2 käsit ellään EER- m allin kuvaam ist a relaat iom alliin.
2 7.1 ER-mallin mukaisen tietokannan suunnitelman kuvaaminen relaatiomallia vastaavaksi ER-m allia noudatteleva tietokannan kuvaus voidaan muuntaa relaatiom allin m ukaiseksi käyttämällä 7-vaiheista algoritm ia. Tarkastellaan eri vaiheita esimerkeissä käytetyssä yrityksen tietokannassa Algoritmi ER-mallin kuvaamiseksi relaatiomalliin VAI HE 1: Perustetaan ER-m allin jokaista vahvaa entiteettityyppiä ( kohti relaatiotaulu 5, johon sijoitetaan kaikki (: n yksinkertaiset attribuutit. Koosteiset attribuutit esitetään ositettuina yksinkertaisiksi attribuuteiksi. Valitaan jokin (: n avainattribuuteista 5: n pääavaim eksi. Pääavain voi tarvittaessa koostua usean attribuutin yhdistelmästä. Vierasavain- ja suhteiden attribuutit jätetään tässä vaiheessa vielä kirjaam atta.
3 Yritystä koskevassa esim erkissä perustetaan relaatiotaulut EMPLOYEE, DEPARTMENT ja PROJECT, koska ne edustavat kaikki vahvoja entiteettityyppejä. Tässä vaiheessa jätetään taulusta EMPLOYEE kirjaam atta vierasavainattribuutit SUPERSSN JA DNO. Samalla perusteella taulusta PROJECT kirjaam atta osastonumero. Taulusta DEPARTMENT jätetään tässä vaiheessa pois tieto osaston johtajan henkilötunnuksesta ( vierasavain ) ja hänen aloituspäivästään ( osaston johtam issuhteen attribuutti ). VAI HE 2: Jokaista heikkoa entiteettityyppiä : varten perustetaan myös oma relaatiotaulu 5, johon kerätään kaikki kyseiseen entiteettityyppiin liittyvät yksinkertaiset attribuutit. Koosteiset attribuutit esitetään yksinkertaisiksi ositettuina. Lisäksi tauluun otetaan mukaan :: n omistajatyypin pääavain =. Taulun pääavaimeksi valitaan W: n osittaisavaimen ja =: n yhdistelmä. Huonoim massa tapauksessa W: n osittaisavain koostuu sen kaikkien om ien attribuuttien yhdistelmästä. Koska heikon entiteettityypin edustaja on olem assaoloriippuva om istajatyyppi(e)nsä edustajasta, kannattaa vyöryttää om istajaentiteetin tuplassa tapahtuvat muutokset sekä m ahdollinen tuplan poisto optiolla CASCADE kaikkiin siihen liittyviin heikon entiteettityypin edustajatupliin. Yritysesim erkissä perustetaan taulu DEPENDENT, johon otetaan mukaan kaikki sen omat attribuutit sekä lisäksi työntekijän henkilötunnusta kuvaava identifioiva attribuutti ESSN.
4 VAI HE 3: Jokaista lukum ääräsuhteeltaan tyyppiä 1: 1 olevaa liittymää 5 kohti selvitetään aluksi suhteeseen osallistuvat taulut 6 ja 7. Mikäli jom maltakum malta taululta vaaditaan täydellistä osallistum ista suhteeseen 5, valitaan kyseinen taulu 6: n paikalle ( m enettelyllä vältetään turhien NULL-arvojen tallentamista ). Tämän jälkeen sijoitetaan taulun 6 vierasavaimeksi taulun 7 pääavain, ja lisäksi kaikki liittym älle 5 ominaiset attribuutit viedään sam oin tauluun 6. Yritystä kuvaavassa esim erkissä osaston johtamiseen liittyvä suhde on tyyppiä 1: 1. Koska osaston osallistuminen suhteeseen on täydellistä m utta työntekijän osittaista, valitaan tauluksi S DEPARTMENT ja tauluksi 7 EMPLOYEE. Tällöin joudutaan tauluun DEPARTMENT lisääm ään suhteen 5 attribuutti MGRSTARTDATE sekä taulun EMPLOYEE vierasavain MGRSSN. Mikäli olisi toim ittu päinvastoin eli valittu taulu EMPLOYEE 6: n paikalle, olisi kyseiseen tauluun jouduttu lisääm ään tieto siitä, mitä osastoa työntekijä johtaa sekä johtajana toim im isen aloituspäivämäärä. Täm ä ratkaisu olisi kuitenkin köm pelöm pi, sillä suurin osa työntekijöistä ei johda mitään osastoa, kun taas jokaisella osastolla pitäisi olla johtaja. Jos osallistum inen relaatioon 5 on m olem piin suuntiin täydellistä, olisi mahdollista koota siihen osallistuvat entiteettityypit yhdeksi laajem m aksi entiteettityypiksi.
5 VAI HE 4: Jokaista lukum ääräsuhteeltaan 1: N olevaa taulujen 6 ja 7 välillä vallitsevaa suhdetta 5 kohti valitaan 6: n paikalle tauluista se, johon lukumääräsuhde N liittyy. Sijoitetaan tauluun 6 taulun 7 ( eli 5: n 1-puolen ) vierasavainkenttä sekä kaikki suhteelle ominaiset lisäattribuutit. Yrityksessä lukumääräsuhdetta 1: N edustavat relaatiot OSASTOLLA_KI RJOI LLAOLO, PROJEKTI N_KONTROLLOI NTI sekä ESI MI EHENÄ_TOI MI MI NEN. Täten lisätään tauluun EMPLOYEE attribuutti, joka kuvaa osastonumeroa ( DNO ), koska yhdellä osastolla voi olla monta työntekijää ( m utta yksikään työntekijä ei voi olla kirjoilla usealla eri osastolla ). Samasta syystä tauluun PROJECT attribuutti DNUM. Lisäksi tauluun EMPLOYEE on lisättävä tieto esim iehestä eli attribuutti SUPERSSN. Viimeksi m ainittu relaatio ESI MI EHENÄ_TOI MI MI NEN on refleksiivinen, joten taulu EMPLOYEE esiintyy suhteessa sekä 6: nä että 7: nä. VAI HE 5: Jokaista liittymää 5 kohti, jonka lukumääräsuhteena on M: N, on tietokantaan perustettava uusi relaatiotaulu 6, johon sijoitetaan attribuuteiksi kum m ankin suhteeseen osallistuvan taulun 8 ja 9 pääavaimen muodostavat attribuutit. Näiden attribuuttien yhdistelmästä m uodostuu taulun 6 pääavain. Lisäksi 6: ään sijoitetaan kaikki suhteelle 5 tyypilliset attribuutit. Kannattaa huom ioida, että uuden taulun 6 perustam inen on välttäm ätöntä lukumääräsuhteen ollessa M: N, sillä moniarvoisia attribuutteja ei relaat iom allissa hyv äksyt ä.
6 Esimerkissäm me entiteettityyppien TYÖNTEKI JÄ ja PROJEKTI välinen suhde TYÖTUNNI T on lukum ääräsuhteeltaan M: N, sillä yksittäinen työntekijä voi tehdä työsuorituksia useassa eri projektissa, joissa voi puolestaan olla useita työntekijöitä kerrallaan. Täten perustetaan taulu TYÖTUNNI T ( WORKS_ON ), jonka pääavain koostuu taulujen TYÖNTEKI JÄ ja PROJEKTI pääavainten yhdistelmästä { henkilötunnus, projektinum ero }. Lisäksi työntekijän eri projekteihin tekem ien työtuntien lukumäärä kirjataan taulun kolm anneksi attribuutiksi. Tyypin 0: 1 m ukaisten suhteiden esittämiseksi perustettuun tauluun 6 kannattaa asettaa muutoksien ja poistojen varalta optio CASCADE kullekin taulun pääavaimeen kuuluvalle vierasavainkentälle, sillä taulun 6 tuplat ovat olem assaoloriippuvia 6: n taustalla olevaan relaatioon 5 osallistuvien entiteettien edustajista. Jos esim erkiksi jokin työntekijä lopettaa työskentelynsä yrityksessä, ei hänen työtunneillaan ole sen jälkeen enää m itään relevanttia tulkintaa. Samoin käy, jos jokin sellainen projekti lakkautetaan, johon työntekijä on osallistunut. VAI HE 6: Jokaista relaatiotaulun 5 m oniarvoista attribuuttia $ varten on perustettava uusi relaatiotaulu 6. Kyseiseen tauluun pitää sijoittaa attribuutti %, joka esittää kerrallaan yhtä $: n saam ista arvoista yhtä 5: n tuplaa kohti. Lisäksi 6: ään pitää sijoittaa vierasavaimeksi taulun 5 pääavain =, jotta tiedetään, mihin tuplaan taulussa 5 uuden taulun 6 tuplat liittyvät. Taulun 6 pääavain koostuu siten attribuuttien = ja % yhdistelmästä.
7 Yrityksen tietokannassa osastoon liittyvä attribuutti TOI MI PI STEET oli ERmallissa moniarvoinen: yhdellä osastolla voi olla m onta toim ipistettä. Koska moniarvoisia attribuutteja ei hyväksytä relaatiom allissa, pitää perustaa uusi taulu DEPT_LOCATI ONS, joka sisältää kaksi attribuuttia: osastonumeron sekä sijaintipaikan. Tuplia tauluun tulee jokaista osastoa kohti niin monta, kuin sillä on toimipisteitä eri paikkakunnilla. Moniarvoisten attribuuttien esittämiseksi perustetuissa tauluissa kannattaa jälleen vierasavaimen päivitystä ja poistoa varten asettaa vyörytysoptio CASCADE on turhaa säilyttää osaston toim ipisteitä tietokannassa, jos koko osasto lakkautetaan! Esimerkkiyrityksessäm me ei esiintynyt laisinkaan astetta 2 korkeampia asteita olevia relaatioita. Viim einen mallin kuvausvaiheista koskee tällaisten suhteiden kuvaam ista relaatiomalliin sopiviksi. VAI HE 7: Jokaista vähintään astetta 3 olevaa suhdetta 5 varten perustetaan uusi relaatiotaulu 6, johon sijoitetaan kaikkien suhteeseen 5 osallistuvien taulujen ( pääavainattribuutit. Lisäksi 5: lle om inaiset lisäattribuutit sijoitetaan 6: ään. Taulun 6 pääavain m uodostuu kaikkien taulujen ( pääavainten yhdistelmästä pois lukien kuitenkin ne taulut, joiden kohdalla lukum ääräsuht eena on 1.
8 Tarkastellaan kirjan kuvaa 7.3, joka kuvaa esim erkin 4.11 mukaista tilannetta, jossa m uodostettiin astetta 3 oleva relaatio tavaran, sen toimittajan ja sitä tarvitsevan projektin välillä relaation pääavain m uodostuu jokaisen suhteeseen osallistuvan taulun pääavainten yhdistelmästä. Jos kuitenkin tiedettäisiin esimerkiksi, että vain yksi toim ittaja pystyy toimittamaan kutakin osaa, ei tietoa toimittajasta ole tarpeen sisällyttää suhdetta kuvaavan relaatiotaulun pääavaim een, sillä toimittaja pystytään identifioimaan toimitettavan osan num erosta. Vastaava tilanne syntyisi, jos yhteen projektiin tarvittaisiin ainoastaan yhtä osaa ( osan numero voitaisiin päätellä projektin nimen perusteella ) tai tietylle projektille pystyisi välittämään osia vain yksi toim ittaja ( projekti voitaisiin päätellä toim ittajan perusteella ). ER- ja relaatiomallien välinen pääasiallinen ero on, että ER-mallissa entiteettityyppien väliset suhteet esitellään aina eksplisiittisesti, kun taas relaatiom allissa suhde ilmaistaan attribuuttien välillä, joiden arvot edustavat keskenään samaa arvojoukkoa. Toinen attribuuteista on taulun pääavain ja toinen puolestaan vierasavain ( vrt. taulun DEPARTMENT kenttä DNUMBER ja taulun PROJECT kenttä DNUM, taulun EMPLOYEE kentät SSN ja SUPERSSN jne. ). Suhteeseen 5 osallistuvat entiteettityyppien 6 ja 7 esiintym ät yhdistetään toisiinsa yhtäsuuruusliitoksen avulla S: n attribuutille $ ja 7: n attribuutille %. Liitosehto toteutuu, kun 6.$ = 7.%, ja 6.$ NULL.
9 Jos binäärisen relaation lukumääräsuhde on 1: 1 tai 1: N, tarvitaan sen esittämiseksi yleensä 1 liitos ( vrt. OSASTO-JOHTAJA, PROJEKTI -OSASTO ). Lukumääräsuhteeltaan M: N olevan binäärisen relaation esittäm iseen vaaditaan 2 liitosta ( vrt. TYÖTUNNI T ). Astetta Q olevan suhteen esittäm istä varten tarvitaan Q liitosta. Liitosten muodostam isessa kannattaa olla varovainen. Pitää huolehtia siitä, että liitosattribuuteista toinen on taulun 6 pääavain ja toinen taulun 7 vierasavain. Muulla tavalla toteutettu liitos saattaa tuottaa tulostauluun virheellistä tietoa sisältäviä ns. valetuplia. Esimerkki: m uodostetaan liitos taulujen PROJEKTI ja TOI MI PI STEET välille käyttämällä liitosattribuuttina sijaintipaikkakuntaa, eli PLOCATI ON = DLOCATI ON. Koska kyseiset attribuutit eivät m uodosta pääavainvierasavain paria, päätyy tulostauluun järjettömiä tuplien yhdistelmiä, joissa eri tauluista valitut tuplat eivät m illään m ielekkäällä tavalla liity toisiinsa. Kannattaa lisäksi huom ioida, että jokaista tietokannassa esiintyvää moniarvoista attribuuttia varten pitää perustaa oma taulunsa.
10 Rakenneosien vastaavuus ER- ja relaatiomallin välillä Seuraavassa yhteenveto, miten ER-mallin rakenneosat m uunnetaan vastaamaan relaatiomallia. (5PDOOL 5HODDWLRPDOOL Entiteettityyppi Entiteettityyppiä kuvaava relaatiotaulu Suhde 1: 1 tai 1: N Vierasavain ( tai erillinen relaatiotaulu ) Suhde M: N Erillinen relaatiotaulu, jossa 2 vierasavainta Astetta Q oleva suhde ( Q > 2 ) Erillinen relaatiotaulu, jossa n vierasavainta Yksinkertainen attribuutti Attribuutti Koosteinen attribuutti Joukko yksinkertaisia attribuutteja Entiteettityypin ( m oniarvoinen attribuutti $ Relaatiotaulu, jossa avainattribuutteina $: n sekä taulun ( pääavaimen yhdistelmä Arvoj oukko Määrit t elyj oukko Avainattribuutti Pää- tai toisioavain
11 7.2. EER-mallin rakenneosien kuvaaminen relaatiomalliin Kirjan luvussa 7.1 tarkasteltiin ER-mallin rakenneosien kuvaam ista relaatiomalliin sopiviksi. Tässä luvussa tarkastellaan EER-malliin m ukaisten lisäom inaisuuksien kuvaamista relaatiom alliin. Näitä om inaisuuksia ovat luokkaaliluokkarelaat iot sekä kat egoriat Yleistämisen ja erikoistamisen kuvaaminen relaatiomalliin Aloitetaan EER-mallin muuntam isen tarkastelu tutkimalla kirjan esim erkkien 4.5 ja 4.6 mukaisia tilanteita. Käytettäessä EER-m allin mukaista käsitteellistä kuvausta pitää kohdassa 7.1 esitetty 7-vaiheinen algoritmi pidentää 9-vaiheiseksi. VAI HE 8: Esitellään neljä optiota, joiden avulla voidaan luokka-aliluokkasuhteet m uuntaa relaatiomalliin sopiviksi. Olkoot EER-mallin mielivaltaisen luokan & attribuutit { N, D, D,..., D Q }, missä N on kyseisen luokan avainattribuutti, ja edustakoon luokan & aliluokkia joukko { 6, 6, 6,..., 6 P }. Tällöin jokainen &: n erikoistam inen aliluokkiinsa pitää m uuntaa relaatiomallin m ukaiseksi jollain seuraavista tavoista:
12 ¾ Optio 8A: Useita relaatiotauluja, joista yksi yliluokkaa C varten ƒ Perustetaan relaatiotaulu /, johon sijoitetaan kaikki &: n attribuutit. Taulun pääavaim eksi t ulee selväst ikin &: n pääavain. ƒ Jokaista &: n aliluokkaa 6 L ( 1 L P ) kohti perustetaan relaatiotaulu / L, johon sijoitetaan attribuuteiksi &: n pääavain N sekä kaikki kyseisen aliluokan erikoisattribuutit. Taulun pääavaimeksi valitaan N. ƒ Tätä optiota voidaan soveltaa aina riippum atta erikoistam isen t yypist ä ( t äydellinen t ai osit t ainen HULOOLQHQWDLSäällekk äinen ) ¾ Optio 8B: Useita relaatiotauluja, mutta yksistään aliluokkia varten ƒ Perustetaan relaatiotaulu / L jokaista luokan C aliluokkaa 6 L ( 1 L P ) kohti. Attribuuteiksi tauluun / L valitaan kaikki &: n sekä sen erikoistetun aliluokan 6 L attribuutit. Kunkin perustettavan taulun pääavaimeksi valitaan N. ƒ Optiota 8B voidaan soveltaa vain, jos erikoistam inen on täydellistä, eli jokainen luokan & edustaja kuuluu ainakin yhteen sen aliluokista, sillä pelkästään yliluokkaan kuuluvat &: n edustajat jäisivät tässä ratkaisum allissa kirjaamatta kokonaan. ƒ Lisäksi, jos erikoistam inen ei ole erillistä, aiheutuu redundanssia, koska C: n attribuuttien arvot joudutaan toistam aan kaikille niille aliluokille, joita sen tupla edustaa.
13 ¾ Optio 8C: Yksi relaatiotaulu, joka sisältää yhden tyyppiattribuutin ƒ Perustetaan relaatiotaulu /, johon sijoitetaan kaikki &: n sekä kaikki sen aliluokkien 6 L ( 1 L P ) attribuutit. Taulun pääavaimeksi valitaan N. ƒ Näiden lisäksi tauluun sijoitetaan yksi ns. tyyppiattribuutti W, jonka saam a arvo väliltä [ 1..P] osoittaa, m ihin &: n aliluokkaan entiteetin tupla kuuluu. Ellei tupla ole edustettuna muualla kuin yliluokassa, tulee kyseisen attribuutin arvoksi puuttuva ( = NULL ). ƒ Erillistä tyyppiattribuuttia ei ole kuitenkaan tarpeen esitellä, m ikäli erikoistam inen määräytyy suoraan jonkin yliluokan attribuutin saam an arvon perusteella. ƒ Tätä optiota voidaan soveltaa ainoastaan silloin, kun erikoistam inen aliluokkiin on tyypiltään erillistä, eli yksi yliluokan edustaja voi kuulua ker rallaan vain yht een aliluokk aan. ƒ Ratkaisu tuottaa useita NULL-arvoja, m ikäli luokalla on useita aliluokkia ja / tai aliluokilla on useita paikallisia attribuutteja. Optiolla saavutettava etu on kuitenkin se, ettei tauluja tarvita luokka-aliluokkarelaation esittäm iseksi yhtä enempää.
14 ¾ Optio 8D: Yksi relaatiotaulu, jossa useita tyyppiattribuutteja ƒ Perustetaan relaatiotaulu /, johon sijoitetaan kaikki &: n sekä kaikki sen aliluokkien 6 L ( 1 L P ) attribuutit. Taulun pääavaimeksi valitaan N. ƒ Lisäksi jokaista &: n aliluokkaa 6 L ( 1 L P ) kohti perustetaan tyyppiattribuutti W L, jonka arvo on loogista tyyppiä ( tosi / epätosi ) ja joka osoittaa, edustaako entiteetin tupla aliluokkaa 6 L vai ei. ƒ Usean tyyppiattribuutin asem esta voitaisiin optiota 8D varten ottaa käyttöön yksi m -bittinen tyyppiattribuutti, jonka L. bitti kertoo, kuuluuko tupla &: n L: nteen aliluokkaan 6 L vai ei ( 0 = epätosi, 1 = tosi ). ƒ Tätä optiota on tarkoitettu sovellettavaksi lähinnä päällekkäistä erikoistam ista ajatellen, mutta se kelpaa yhtäläisesti erilliseen erikoistam iseen. ƒ Myös tämän ratkaisun etuna on yhden taulun riittävyys relaation esittämiseen, m utta nytkin NULL-arvojen m äärä tulee suureksi, m ikäli on yleistä, että yksittäinen &: n edustaja ei kuulu m oneen aliluok kaan sam anaikaisest i.
15 Optioista 8A ja 8B käytetään toteutustapansa m ukaisesti nim itystä usean relaation optiot, kun taas vaihtoehdot 8C ja 8D ovat yhden relaation optioita. Optiossa 8A m uodostetaan relaatio yliluokan ja jokaisen aliluokkansa välillä yhtäsuuruusliitoksella pääavaimen N arvon m ukaisesti. Tarkastellaan kirjan esimerkkiä 7.4a. Option 8B mukainen ratkaisu sisältää yhtäsuuruusliitoksen jo valmiina, joten luokan ja sen yksittäisen aliluokan attribuutit löytyvät samasta taulusta. Etsittäessä m ielivaltaista &: n tuplaa joudutaan haku kohdistam aan kaikkiin tauluihin / L, jotka edustavat &: n luokka-aliluokka -relaatioita. Kaikki &: n tuplat saadaan m uodostamalla kaikkien taulujen / L täysi ulkoinen liitos tai ulkoinen unioni. Tällä tavoin saatu tulostaulu näyttäisi samalta kuin optioiden 8C ja 8D mukainen, m utta ilman tyyppiattribuutteja. Tarkastellaan kirjan esimerkkiä 7.4b. Option 8C mukainen toteutus on nähtävillä kirjan esim erkissä 7.4c. Siinä aliluokkaan kuulum inen määräytyy yksikäsitteisesti attribuutin 'TyönTyyppi'm ukaisest i.
16 Optio 8C ei kuitenkaan kelpaa ratkaisuksi, jos työntekijä voisi kuulua useaan am m attiryhm ään sam anaikaisesti. Tällöin jokaista erikoistettua työtyyppiä varten pitäisi olla tyyppiattribuutti seuraavaan tapaan: 'OnkoI nsinööri?', 'OnkoTeknikko?', 'OnkoSihteeri?'jne. Tähän tarkoitukseen kelpaa optio 8D. Tarkastellaan vielä kirjan esimerkkiä 7.4d. Mikäli erikoistam isella on useita tasoja, ei ole m itenkään välttämätöntä käyttää jokaisella tasolla sam aa optiota. Tarkastellaan kirjan esimerkkiä 7.5 yliopistotietokannasta, jossa on käytetty luokalle henkilö kolmea eri optiota eri erikoistamisvaiheissa ( HUOM! kirjan kuvateksti on virheellinen, viittaus tapahtuu todellisuudessa kirjan esimerkkiin 4.7 ). Luokan 'HENKI LÖ'ylim mälle erikoistam istasolle on sovellettu optiota 8A ( täydellinen osittainen erikoistam inen ), luokalle TYÖNTEKI JÄ optiota 8C ( täydellinen erillinen erikoistam inen ) ja luokalle OPI SKELI JA optiota 8D ( sekä täydellistä että osittaista erikoistam ista ) Kategorioiden ( eli unionityyppien ) kuvaaminen relaatiomalliin Entiteettityyppiä kutsutaan kategoriaksi, m ikäli se on m uodostettu usean eri entiteettityypin unionioperaatiolla. Kategoriat esiteltiin edellä kappaleessa 4.4. Kategorioiden esittämiseksi relaatiomallin avulla tarvitaan kappaleen algoritm iin vielä yksi lisäkohta vaihe 9.
17 VAI HE 9: Jokaista sellaista kategoriaa kohti, joka koostuu entiteettityypeistä, joilla on eri avainattribuutti, perustetaan taulu, jonka pääavaimeksi asetetaan ns. VLMDLVDYDLQ, jonka turvin kategorian eri edustajat pystytään identifioimaan. Sijaisavain on otettava käyttöön, jotta kategorian eri edustajat voitaisiin yhdistää toisiinsa käsitteellisesti, vaikka ne voivatkin itsenäisinä edustaa keskenään eri entiteettityyppejä. Sijaisavainta kuvaava vierasavainattribuutti pitää lisätä myös kaikkiin unioniin osallistuviin entiteettityyppeihin. Tarkastellaan kirjan esimerkkiä 7.6, jossa kuvan 4.8 ( kirjassa jälleen väärä kuvateksti ) mukainen kategoria m uunnetaan relaatiom alliin kelvolliseksi. Perustetaan taulu OMI STAJA, joka sisältää pelkästään tunnistenum eron, jota tarvitaan unionin ylläpitäm iseksi. Vierasavainkenttä kyseistä tunnistenumeroa varten lisätään kaikkiin unionin muodostaviin entiteettityyppeihin eli tyypeille HENKI LÖ, PANKKI ja YHTI Ö. Relaation OMI STAMI NEN esittäm iseksi perustetaan myös erillinen relaatiotaulu, jossa pääavain muodostuu om istajan tunnistenum eron ja kulkuneuvon valm istenumeron yhdistelmästä. Kannattaa huom ioida, että om istajan tunnistenumeroksi tulee NULL jokaisella sellaisella henkilöllä, pankilla ja yhtiöllä, jotka eivät satu om istamaan m itään kulkuneuvoa. Lisäksi kannattaa huom ioida, ettei henkilö- ja kuorm a-autoista m uodostetun kategorian esittäm iseksi tarvita erillistä sijaisavaintaulua, sillä kum mankin unioniin osallistuvan entiteettityypin pääavain on keskenään yht eensopiva.
Mikä on tietomalli? Relaatiomallin käsitteitä 1/2 (kuva 5.1) Relaatiomallin taustaa
Relaatiomalli 5. Relaatiomalli Käsitteet Säännöt Käyttö 6. Relaatioalgebra (EI TENTTIIN!) Select, Project, Union, Difference, Join 7. (E)ER-mallin muuntaminen relaatioiksi Kaava Mikä on tietomalli? Malli,
LisätiedotHELIA 1 (17) Outi Virkki Tiedonhallinta
HELIA 1 (17) Luento 4.1 Looginen suunnittelu... 2 Relaatiomalli... 3 Peruskäsitteet... 4 Relaatio... 6 Relaatiokaava (Relation schema)... 6 Attribuutti ja arvojoukko... 7 Monikko... 8 Avaimet... 10 Avain
LisätiedotHelsingin yliopisto/tktl DO Tietokantojen perusteet, s 2000 Relaatiomallin peruskäsitteet Harri Laine 1. Relaatiotietokannat DONOTP
RINT THIS DOCUM ENT Relaatiotietokannat DONOTP Relaatiomalli Perustana rakennetason tietomalli relaatiomalli (the relational model of data) perusteoria: Codd 1970 ensimmäiset kaupalliset toteutukset 70-luvun
LisätiedotTietokantojen suunnittelu, relaatiokantojen perusteita
Tietokantojen suunnittelu, relaatiokantojen perusteita A277, Tietokannat Teemu Saarelainen teemu.saarelainen@kyamk.fi Lähteet: Leon Atkinson: core MySQL Ari Hovi: SQL-opas TTY:n tietokantojen perusteet-kurssin
LisätiedotTIETOKANTOJEN PERUSTEET OSIO 8 MARKKU SUNI
TIETOKANTOJEN PERUSTEET OSIO 8 MARKKU SUNI Tarkastellaan Loogista tietokannan suunnittelua vaihe 2 Taulujen määrittely loogisen tietomallin perusteella 2 Suunnittele ja tarkista taulut joka loogisesta
Lisätiedot2. Käsiteanalyysi ja relaatiomalli
2. Käsiteanalyysi ja relaatiomalli lehtori Pasi Ranne Metropolia ammattikorkeakoulu E-mail: pasi.ranne@metropolia.fi sivu 1 Tietokannan suunnitteluprosessin osat sivu 2 Käsiteanalyysi ER-mallinnus, tietomallinnus
LisätiedotPOLKU LUOKKAKAAVIOISTA TAULUJEN TOTEUTUKSEEN
POLKU LUOKKAKAAVIOISTA TAULUJEN TOTEUTUKSEEN KIRJAN HOVI, HUOTARI, LAHDENMÄKI: TIETOKANTOJEN SUUNNITTELU & INDEKSOINTI DOCENDO (2003, 2005) LUKU 7 JOUNI HUOTARI & ARI HOVI IIO30100 TIETOKANTOJEN SUUNNITTELU
LisätiedotRelaatiomalli ja -tietokanta
Relaatiomalli ja -tietokanta > Edgar. F. (Ted) Codd, IBM, 1969 < A Relational Model of Data for Large Shared Data Banks Communications of the ACM, Vol. 13, No. 6, June 1970, pp. 377-387. > 70-luvun lopulla
LisätiedotHELIA 1 (17) Outi Virkki Tiedonhallinta 4.11.2000
HELIA 1 (17) Luento 4.5 Normalisointi... 2 Tavoitteet... 2 Attribuuttien väliset riippuvuudet... 4 Funktionaalinen / moniarvoinen riippuvuus... 4 Transitiivinen / suora riippuvuus... 6 Täydellinen / osittainen
LisätiedotTIEDONHALLINTA - SYKSY Luento 2. Pasi Ranne /8/17 Helsinki Metropolia University of Applied Sciences
TIEDONHALLINTA - SYKSY 2017 Kurssikoodi: Saapumisryhmä: Luento 2 TX00CN57-3001 TXQ16ICT, TXQ16S1 ja TXQ16PROS Pasi Ranne 28.8.2017 27/8/17 Helsinki Metropolia University of Applied Sciences 1 Oppitunnin
LisätiedotTietokantakurssit / TKTL
Tietokantakurssit / TKTL Tietokantojen perusteet - tietokannan käyttö: SQL, sovellukset Tietokannan hallinta - tietokannanhallintajärjestelmän ominaisuuksia: tallennusrakenteet kyselyjen toteutus tapahtumien
LisätiedotJouni Huotari & Ari Hovi. Käsitemallinnuksesta relaatiokantaan KÄSITEMALLI. LOOGINEN MALLI: tietomalli valittu. FYYSINEN MALLI: DBMS valittu
Informaatioteknologian instituutti IIO30100 Tietokantojen suunnittelu Polku luokkakaavioista taulujen toteutukseen kirjan Hovi, Huotari, Lahdenmäki: Tietokantojen suunnittelu & indeksointi, Docendo (2003,
LisätiedotOn autoja, henkilöitä, Henkilöllä on nimi Autolla on omistaja, joka on henkilö. Taulu AUTO(rekno, malli) Taulu HENKILO(nimi, )
Tietomallit Tietomallilla (data model) tarkoitetaan tiedon rakenteen ja tiedolle suoritettavan käsittelyn määrittelevää kehikkoa - käsitteistöä Tietoa voidaan tarkastella eri näkökulmista - eri abstraktiotasoilla
LisätiedotTietomallit. Näkökulmat tietoon. Näkökulmat tietoon. Mitä malleja olisi tarjolla? Abstraktiotasot tiedon käsittelyssä
Tietomallit Tietomallilla (data model) tarkoitetaan tiedon rakenteen ja tiedolle suoritettavan käsittelyn määrittelevää kehikkoa - käsitteistöä Tietoa voidaan tarkastella eri näkökulmista - eri abstraktiotasoilla
LisätiedotTiedonhallinnan perusteet. H11 Ovien ja kulun valvontajärjestelmän tietokanta
Tiedonhallinnan perusteet H11 Ovien ja kulun valvontajärjestelmän tietokanta Nimi: Mikko Haapanen Opiskelijanumero: 0900568 Ryhmä: T09L Työ tehty: 15.3.2010 Mikko Haapanen 15.3.2010 1(7) 1. Asiakasvaatimukset
LisätiedotHELIA 1 (12) Outi Virkki Tiedonhallinta 4.11.2000
HELIA 1 (12) Luento 4.3 Eheyssäännöt (Integrity Constraints)... 2 Eheyden valvonta... 3 Yksilön eheyssääntö... 4 Viite-eheyssäännöt... 5 Arvojoukkoeheyssäännöt... 8 Null-arvoista... 10 Sovelluskohtaiset
LisätiedotTietokantojen perusteet k2004helsingin yliopisto/tktl Tietokantojen perusteet, s 2005 relaatiomalli Harri Laine 1.
Relaatiotietokannat Relaatiomalli Perustana rakennetason tietomalli (the relational model of data) perusteoria: E.F.Codd 1970 ensimmäiset kaupalliset toteutukset 70-luvun lopulla yleistynyt 80-luvun lopulla
LisätiedotHELIA TIKO-05 1 (20) ICT03D Tieto ja tiedon varastointi O.Virkki
HELIA TIKO-05 1 (20) Normalisointi Normalisointi...2 Tavoitteet...2 Attribuuttien väliset riippuvuudet...4 Funktionaalinen / moniarvoinen riippuvuus...4 Täydellinen / osittainen riippuvuus...6 Suora /
Lisätiedot3. Käsiteanalyysi ja käsitekaavio
3. Käsiteanalyysi ja käsitekaavio lehtori Pasi Ranne Metropolia ammattikorkeakoulu E-mail: pasi.ranne@metropolia.fi sivu 1 Käsiteanalyysi Selvitetään mitä tietokantaan pitää tallentaa Lähtökohtana käyttäjien
LisätiedotÄärellisten mallien teoria
Äärellisten mallien teoria Harjoituksen 4 ratkaisut Tehtävä 1. Määritä suurin aste k, johon saakka kuvan verkot G ja G ovat osittaisesti isomorfisia: Ratkaisu 1. Huomataan aluksi, että G =4 G : Ehrenfeucht-Fraïssé
Lisätiedoti lc 12. Ö/ LS K KY: n opiskelijakysely 2014 (toukokuu) 1. O pintojen ohjaus 4,0 3,8 4,0 1 ( 5 ) L i e d o n a mma t ti - ja aiku isopisto
i lc 12. Ö/ 1 ( 5 ) LS K KY: n opiskelijakysely 2014 (toukokuu) 1. O pintojen ohjaus 1=Täysi n en mi eltä. 2=Jokseenki n er i m ieltä, 3= En osaa sanoa 4= Jokseenki n sa m a a mieltä, 5= Täysin sa ma a
LisätiedotTietokannan suunnittelu
HELIA TIKO-05 1 (12) ICT03D Tieto ja tiedon varastointi Tietokannan suunnittelu Tietokannan suunnitteluprosessi... 2 Tavoitteet...2 Tietojärjestelmän suunnitteluprosessi...3 Abstraktiotasot tietokannan
LisätiedotHAAGA-HELIA TIKO-05 1 (19) ICT23a Tietokannan suunnittelu ja toteutus O.Virkki 4.9.2008
HAAGA-HELIA TIKO-05 1 (19) Relaatiomalli Relaatiomalli... 2 Peruskäsitteet... 3 Relaatio... 5 Attribuutti ja arvojoukko... 6 Monikko... 7 Säännöt... 8 Yksilön eheyssääntö ja Pääavain... 9 Viite-eheyssääntö
LisätiedotTIEDONHALLINTA - SYKSY Luento 7. Pasi Ranne /10/17 Helsinki Metropolia University of Applied Sciences
TIEDONHALLINTA - SYKSY 2017 Kurssikoodi: Saapumisryhmä: Luento 7 TX00CN57-3001 TXQ16ICT, TXQ16S1 ja TXQ16PROS Pasi Ranne 02.10.2017 1/10/17 Helsinki Metropolia University of Applied Sciences 1 Tietokannan
LisätiedotHARJOITUS 2. Kasvattamot ja mittaukset
HARJOITUS 2. Tehtävä 1 Alla on esitetty relaatiotietokannan taulujen rakenne. Mitä ongelmia tähän tietokantaan liittyy jos se yritettäisiin ottaa käyttöön sellaisenaan? Korjaa puutteet ja esitä toimiva
LisätiedotTIEDONHALLINNAN PERUSTEET - SYKSY 2013
TIEDONHALLINNAN PERUSTEET - SYKSY 2013 Kurssikoodi: Saapumisryhmä: Luento 4 XX00AA79-3013 TU12S2 Pasi Ranne 11.9.2013 11/9/13 Helsinki Metropolia University of Applied Sciences 1 Relaatiotietokannan suunnitteluprosessin
LisätiedotTieto/datamallit. Marttila-Kontio/Unicta Oy
4.4.2017 Tieto/datamallit 4.4.2017 Data Governance Data governance (DG) refers to the overall management of the availability, usability, integrity, and security of the data employed in an enterprise. 4.4.2017
LisätiedotHELIA 1 (21) Outi Virkki Tietokantasuunnittelu 20.9.2005
HELIA 1 (21) Luento 7 Relaatiomallin kertausta... 2 Peruskäsitteet... 2 Relaatio... 4 Määritelmä... 4 Relaatiokaava (Relation schema)... 4 Relaatioinstanssi (Relation instance)... 4 Attribuutti ja arvojoukko...
LisätiedotKyselyt: Lähtökohtana joukko lukuja Laskukaava kertoo miten luvuista lasketaan tulos soveltamalla laskentaoperaatioita
Relaatioalgebra Relaatiomalliin liittyy malli tietokannan käsittelystä Tietokannasta pitää pystyä hakemaan tietoa ja toisaalta tietokantaa on ylläpidettävä Tietokannan käsittelyn malli relaatioalgebra
LisätiedotRelaatioalgebra. Kyselyt:
Relaatioalgebra Relaatiomalliin liittyy malli tietokannan käsittelystä Tietokannasta pitää pystyä hakemaan tietoa ja toisaalta tietokantaa on ylläpidettävä Tietokannan käsittelyn malli relaatioalgebra
LisätiedotKuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.
Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion. Vastaavuus puolestaan on erikoistapaus relaatiosta.
LisätiedotHAAGA-HELIA heti09 1 (27) ICT05 Tiedonhallinta ja tietokannat O.Virkki 19.1.2010. Relaatiomalli
HAAGA-HELIA heti09 1 (27) Relaatiomalli Relaatiomalli... 2 Peruskäsitteet... 3 Relaatio... 5 Attribuutti ja arvojoukko... 6 Monikko... 7 Säännöt... 8 Arvojoukkoeheyssääntö... 8 Pääavain ja yksilön eheyssääntö...
LisätiedotJokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa
Tietojen tallennusrakenteet Jokaisella tiedostolla on otsake (header), joka sisältää tiedostoon liittyvää hallintatietoa tiedot tiedostoon kuuluvista lohkoista esim. taulukkona, joka voi muodostua ketjutetuista
LisätiedotTIEDONHALLINTA - SYKSY Luento 10. Hannu Markkanen /10/12 Helsinki Metropolia University of Applied Sciences
TIEDONHALLINTA - SYKSY 2011 Kurssikoodi: Saapumisryhmä: Luento 10 TU00AA48-2002 TU10S1E Hannu Markkanen 14.-15.11.2011 9/10/12 Helsinki Metropolia University of Applied Sciences 1 SQL: Monen taulun kyselyt
LisätiedotRelaatioalgebra. Relaatioalgebra. Relaatioalgebra. Relaatioalgebra - erotus (set difference) Kyselyt:
Relaatiomalliin liittyy malli tietokannan käsittelystä Tietokannasta pitää pystyä hakemaan tietoa ja toisaalta tietokantaa on ylläpidettävä Tietokannan käsittelyn malli relaatioalgebra määrittelee operaatiot,
LisätiedotHELIA 1 (11) Outi Virkki Tiedonhallinta 4.11.2000
HELIA 1 (11) Access 1 ACCESS...2 Yleistä...2 Access-tietokanta...3 Perusobjektit...3 Taulu...5 Kysely...7 Lomake...9 Raportti...10 Makro...11 Moduli...11 HELIA 2 (11) ACCESS Yleistä Relaatiotietokantatyyppinen
LisätiedotOlio-ohjelmoinnissa luokat voidaan järjestää siten, että ne pystyvät jakamaan yhteisiä tietoja ja aliohjelmia.
4. Periytyminen 4.1. Johdantoa Käytännössä vähänkään laajemmissa ohjelmissa joudutaan laatimaan useita luokkia, joiden pitäisi pystyä välittämään tietoa toisilleen. Ohjelmien ylläpidon kannalta olisi lisäksi
LisätiedotHelsingin yliopisto, Tietojenkäsittelytieteen laitos Tietokantojen perusteet, , H.Laine
Helsingin yliopisto, Tietojenkäsittelytieteen laitos Tietokantojen perusteet, 3.5.2007, H.Laine Kirjoita kuhunkin erilliseen vastauspaperiin kurssin nimi, oma nimesi, syntymäaikasi ja nimikirjoituksesi
Lisätiedot(5) Tentin maksimipistemaara on 40 pistetta. Kaikki vastaukset naihin tehtavapapereihin.
(5) VAASAN YLIOPISTO (TITE,1021) Tentti 10.1.2013 Teemu Saari Nimi: Opiskelijanumero: Pisteet: + + + Yiit: /40 Arv. Tentin maksimipistemaara on 40 pistetta. Kaikki vastaukset naihin tehtavapapereihin.
LisätiedotTietokantasuunnittelun pääperiaatteena on tiedon toiston välttäminen. Tiedon toistumiseen liittyy monenlaisia ongelmia.
Tietokantasuunnittelusta Tietokantasuunnittelun pääperiaatteena on tiedon toiston välttäminen. Tiedon toistumiseen liittyy monenlaisia ongelmia toistuva tieto vie tilaa ylläpito muodostuu hankalaksi ylläpito-operaatioilla
LisätiedotAlgoritmit 2. Luento 6 To Timo Männikkö
Algoritmit 2 Luento 6 To 28.3.2019 Timo Männikkö Luento 6 B-puun operaatiot Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2019 Luento 6 To 28.3.2019 2/30 B-puu 40 60 80 130 90 100
LisätiedotSisäpiirintiedon syntyminen
Kai Kotiranta Sisäpiirintiedon syntyminen Kontekstuaalinen tulkinta Y liopistollinen väitöskirja, jo k a Lapin yliopiston oikeustieteiden tiedekunnan suostum uksella esitetään julkisesti tarkastettavaksi
LisätiedotKuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.
Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion. Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa
LisätiedotRelaatioalgebra. Luku 3. 3.1 Joukko-opilliset operaatiot. 3.1.1 Yhdiste eli unioni. 3.1.2 Leikkaus
Luku 3 Relaatioalgebra Relaatioalgebra on yksinkertaisesti joukko relaatioiden käsittelyyn tarkoitettuja operaatioita. Vaikka yksittäiset operaatiot ovat varsin yksinkertaisia, voidaan niitä yhdistelemällä
LisätiedotTyösuhteista työtä vai työtoimintaa?
Jaana Paanetoj a Työsuhteista työtä vai työtoimintaa? Tutkimus vajaakuntoisen tekemän työn oikeudellisesta luonteesta Y liopistollinen väitöskirja, jo k a H elsingin yliopiston oikeustieteellisen tiedekunnan
LisätiedotJärjestelmäarkkitehtuuri (TK081702) Hajautettu tietokanta. Hajautuksen hyötyjä
Järjestelmäarkkitehtuuri (TK081702) Hajautettu tietokanta Hajautettu tietokanta Jokainen hajautettu tietokanta muodostaa oman kokonaisuutensa Loogisesti yhtenäinen data on hajautettu tietokantoihin (eri
LisätiedotHELIA 1 (19) Outi Virkki Tietokantasuunnittelu 9.3.2001
HELIA 1 (19) Luento 11 Eheyssäännöt (Integrity Constraints)... 2 Eheyden valvonta... 3 Yksilön eheyssääntö... 4 Arvojoukkoeheyssäännöt... 5 Null-arvoista... 6 Viite-eheyssäännöt... 7 Emorelaation päivitys...
LisätiedotMatematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 1 Määrittelyjoukoista Tarkastellaan funktiota, jonka määrittelevä yhtälö on f(x) = x. Jos funktion lähtöjoukoksi määrittelee vaikkapa suljetun välin [0, 1], on funktio
LisätiedotTIETOKANTOJEN PERUSTEET OSIO 11 MARKKU SUNI
TIETOKANTOJEN PERUSTEET OSIO 11 MARKKU SUNI Tarkastellaan Tietokannan fyysistä suunnittelua Menetelmän vaihetta 4 Looginen suunoitelma muutetaan toimiviksi tauluiksi Id enimi snimi muuta 1 Aki Joki xxx
LisätiedotK Ä Y T T Ö S U U N N I T E L M A Y H D Y S K U N T A L A U T A K U N T A
K Ä Y T T Ö S U U N N I T E L M A 2 0 1 7 Y H D Y S K U N T A L A U T A K U N T A Forssan kaupunki Talousarvio ja -suunnitelma 2017-2019 / T O I M I A L A P A L V E L U 50 YHDYSKUNTAPALVELUT 5 0 0 T E
LisätiedotTaulumenetelmä modaalilogiikalle K
/ Kevät 2004 ML-6 1 Taulumenetelmä modaalilogiikalle On vaikeaa löytää Hilbert-tyylisiä todistuksia: Käytössä Modus Ponens -sääntö: jotta voidaan johtaa Q, täytyy johtaa P ja P Q. Mutta mikä on sopiva
LisätiedotTietomallit. Näkökulmat tietoon. Näkökulmat tietoon. Näkökulmat tietoon. Abstraktiotasot tiedon käsittelyssä
Tietomallit Tietomallilla (data model) tarkoitetaan tiedon rakenteen ja tiedolle suoritettavan käsittelyn määrittelevää käsitteistöä Tietoa voidaan tarkastella eri näkökulmista - eri abstraktiotasoilla
LisätiedotUML -mallinnus LUOKKAKAAVIO EERO NOUSIAINEN
UML -mallinnus LUOKKAKAAVIO EERO NOUSIAINEN SISÄLLYS 3. Luokkakaavio UML -mallinnuskielessä 3.1 Luokkakaavion luokan rakenteet 3.2 Luokan kuvauksesta C++ ohjelmakoodiksi 3.3 Luokkakaavion luokkien yhteystyypit
LisätiedotHelsingin yliopisto/tktl Tietokantojen perusteet, k 2003 Relaatiomallin peruskäsitteet Harri Laine 1. Tietomallit. Näkökulmat tietoon
Tietomallit Tietomallilla (data model) tarkoitetaan tiedon rakenteen ja tiedolle suoritettavan käsittelyn määrittelevää käsitteistöä Tietoa voidaan tarkastella eri näkökulmista - eri abstraktiotasoilla
LisätiedotTentti erilaiset kysymystyypit
Tentti erilaiset kysymystyypit Kysymystyyppien kanssa kannatta huomioida, että ne ovat yhteydessä tentin asetuksiin ja erityisesti Kysymysten toimintatapa-kohtaan, jossa määritellään arvioidaanko kysymykset
LisätiedotTenttikysymykset. + UML-kaavioiden mallintamistehtävät
Tenttikysymykset 1. Selitä mitä asioita kuuluu tietojärjestelmän käsitteeseen. 2. Selitä kapseloinnin ja tiedon suojauksen periaatteet oliolähestymistavassa ja mitä hyötyä näistä periaatteista on. 3. Selitä
LisätiedotSÄHKE-hanke. Abstrakti mallintaminen Tietomallin (graafi) lukuohje
04.02.2005 1 (6) SÄHKE-hanke Versio ja pvm Laatinut Tarkpvm Tarkastanut Hyvpvm Hyväksynyt 2.0 / 04.02.2005 Anneli Rantanen 15.02.2005 Markus Merenmies 18.02.2005 Ohjausryhmä 04.02.2005 2 (6) Muutoshistoria
LisätiedotREKISTERI- JA TIETOKANTA-AINEISTOJEN SIIRTÄMINEN VAPA-PALVELUUN
Arkistolaitos REKISTERI- JA TIETOKANTA-AINEISTOJEN SIIRTÄMINEN VAPA-PALVELUUN Ohje v. 1.0 (16.10.2012) Kansallisarkisto Rauhankatu 17 PL 258, 00171 Helsinki Puh. Tel. (09) 228 521 arkisto@narc.fi Riksarkivet
Lisätiedotmillainen on se kohde, jota tiedoilla pitäisi kuvata asiat, joita pitäisi esittää Mitä tietoelementtien arvot tarkoittavat
Tietomallit Tietomallilla (data model) tarkoitetaan tiedon rakenteen ja tiedolle suoritettavan käsittelyn määrittelevää käsitteistöä Tietoa voidaan tarkastella eri näkökulmista - eri abstraktiotasoilla
LisätiedotTentti erilaiset kysymystyypit
Tentti erilaiset kysymystyypit Monivalinta Monivalintatehtävässä opiskelija valitsee vastauksen valmiiden vastausvaihtoehtojen joukosta. Tehtävään voi olla yksi tai useampi oikea vastaus. Varmista, että
LisätiedotRajoittamattomat kieliopit (Unrestricted Grammars)
Rajoittamattomat kieliopit (Unrestricted Grammars) Laura Pesola Laskennanteorian opintopiiri 13.2.2013 Formaalit kieliopit Sisältävät aina Säännöt (esim. A -> B C abc) Muuttujat (A, B, C, S) Aloitussymboli
LisätiedotLiitosesimerkki Tietokannan hallinta, kevät 2006, J.Li 1
Liitosesimerkki 16.02.06 Tietokannan hallinta, kevät 2006, J.Li 1 Esim R1 R2 yhteinen attribuutti C T(R1) = 10,000 riviä T(R2) = 5,000 riviä S(R1) = S(R2) = 1/10 lohkoa Puskuritilaa = 101 lohkoa 16.02.06
LisätiedotT740103 Olio-ohjelmointi Osa 5: Periytyminen ja polymorfismi Jukka Jauhiainen OAMK Tekniikan yksikkö 2010
12. Periytyminen Johdantoa Käytännössä vähänkään laajemmissa ohjelmissa joudutaan laatimaan useita luokkia, joiden pitäisi pystyä välittämään tietoa toisilleen. Ohjelmien ylläpidon kannalta olisi lisäksi
LisätiedotMS-A0402 Diskreetin matematiikan perusteet
MS-A040 Diskreetin matematiikan perusteet Osa : Relaatiot ja funktiot Riikka Kangaslampi 017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Relaatiot Relaatio Määritelmä 1 Relaatio joukosta A
LisätiedotTIETOKANNAT kevät 2002 Itseopiskeluosio osa 2/3
TIETOKANNAT kevät 2002 Itseopiskeluosio osa 2/3 Relaatiomalli tutuksi - myös käytännössä! Toisin kuin johdannossa, tässä vaiheessa lienee helpointa ottaa yksinkertainen käytännön näkökulma. Johdanossa
LisätiedotJ A R M O S U N N A R I M A N A G E R S T A N D A R D S, R E G U L A T I O N S A N D A P P R O V A L S
TALVIRENGASPAKON VESITTÄMINEN JOHTAA LIIKENNEKUOLEMIIN 6. 6. 2 0 1 8 J A R M O S U N N A R I M A N A G E R S T A N D A R D S, R E G U L A T I O N S A N D A P P R O V A L S S I S Ä L LY S L U E T T E L
LisätiedotHELIA 1 (20) Outi Virkki Tiedonhallinta 4.11.2000
HELIA 1 (20) Luento 3.1 7LHWRNDQWDSRKMDLVHQVRYHOOXNVHQVXXQQLWWHOXSURVHVVL Tietokannan suunnittelun tavoitteet... 3 Abstraktiotasot tietokannan suunnittelussa... 4 3-taso -malli... 4 TIHA-standardi... 5
LisätiedotLoimaa SOP IM U S LU ONN OS. Sopimusluonnos. Loimaan kaupungin ja Yri tys Oy:n välinen, talteenotettujen eläinten tilapäistä hoitoa koskeva,
lyvör6 Loimaa tulevaisuudesta 7 Loimaan kaupungin ja Yri tys Oy:n välinen, talteenotettujen eläinten tilapäistä hoitoa koskeva, SOP IM U S LU ONN OS Loimaa lyvöllö tulevaisuudesta SISÄLL YSLUETTELO 1.
Lisätiedot7.11.2006. Helsingin yliopisto/tktl Kyselykielet, s 2006 Relaatiokalkyylit. Harri Laine 1
perusteita - relaatiokalkyylit perusteita - relaatiokalkyylit Relaatioalgebra on luonteeltaan proseduraalinen tapa käsitellä tietoa. Tiedon haetaan sarjaksi järjestettyjen operaatioiden avulla. Edellä
LisätiedotPOSTI- JA TELEHALLITUKSEN KIERTOKIRJEKOKOELMA. Nro 27 Kiertokirje matkapuhelinmaksuista
POSTI- JA TELEHALLITUKSEN KIERTOKIRJEKOKOELMA 1987 Nro 27 Nro 27 Kiertokirje matkapuhelinmaksuista Posti- ja telehallituksen vahvistamat m atkapuhelinm aksut Posti- ja telehallitus on puhelinmaksuista
LisätiedotSELECT-lauseen perusmuoto
SQL: Tiedonhaku SELECT-lauseen perusmuoto SELECT FROM WHERE ; määrittää ne sarakkeet, joiden halutaan näkyvän kyselyn vastauksessa sisältää
Lisätiedotettä liikennerikoksista sakkoihin tuomituista
H allituksen esitys Eduskunnalle rangaistusm ääräysm enettelyä koskevan lainsäädännön uudistamisesta ja eräiksi m uutoksiksi tieliikennerikoksia koskevaan lainsäädäntöön. Rangaistusmääräysmenettely, joka
LisätiedotRelaatiotietokantojen perusteista. Harri Laine Helsingin yliopisto
Harri Laine Helsingin yliopisto Suosion syy? Yksinkertaisuus vähän käsitteitä helppo hahmottaa Selkeä matemaattinen perusta ei tulkintaongelmia kuten esim. UML:ssä teoria käytäntö kaavio: R(A 1 :D 1, A
LisätiedotSQL-perusteet, SELECT-, INSERT-, CREATE-lauseet
SQL-perusteet, SELECT-, INSERT-, CREATE-lauseet A271117, Tietokannat Teemu Saarelainen teemu.saarelainen@kyamk.fi Lähteet: Leon Atkinson: core MySQL Ari Hovi: SQL-opas TTY:n tietokantojen perusteet-kurssin
LisätiedotRekisteriseloste. 1. Rekisterinpitäjä. 3. Rekisterin nimi
Rekisteriseloste 1. Rekisterinpitäjä N im i: Res p o ndeo Oy Y -t u nnus : 2 6 2 2 6 8 4-1 O s oit e: Ität u ulenkuja 11, 02100 E s p oo 2. Yhteyshenkilö rekisteriä koskevissa asioissa E lisa Tiilimäki
LisätiedotTietokannat I. c 2007 Olli Luoma olli.luoma@it.utu.fi
Tietokannat I c 2007 Olli Luoma olli.luoma@it.utu.fi Kevät 2007 Tiivistelmä Tämän luentomonisteen tarkoituksena on toimia pääasiallisena oppimateriaalina Turun yliopiston Informaatioteknologian laitoksen
LisätiedotSokkelon sisältö säilötään linkitetyille listalle ja tekstitiedostoon. Työ tehdään itsenäisesti yhden hengen ryhmissä. Ideoita voi vaihtaa koodia ei.
Harjoitustyö 1 Harjoitustyö Tehtävä: ohjelmoi olioperustainen sokkeloseikkailu peli Javakielellä. Sokkelon sisältö säilötään linkitetyille listalle ja tekstitiedostoon. Työ tehdään itsenäisesti yhden hengen
LisätiedotFROM-lausekkeessa voidaan määritellä useampi kuin yksi taulu, josta tietoja haetaan: Tuloksena on taululistassa lueteltujen taulujen rivien
Monen taulun kyselyt FROM-lausekkeessa voidaan määritellä useampi kuin yksi taulu, josta tietoja haetaan: SELECT FROM Tuloksena on taululistassa lueteltujen taulujen rivien karteesinen
LisätiedotOhjelmistojen mallintamisen ja tietokantojen perusteiden yhteys
Ohjelmistojen mallintamisen ja tietokantojen perusteiden yhteys Tällä kurssilla on tutustuttu ohjelmistojen mallintamiseen oliomenetelmiä ja UML:ää käyttäen Samaan aikaan järjestetyllä kurssilla on käsitelty
LisätiedotMatematiikan tukikurssi, kurssikerta 2
Matematiikan tukikurssi kurssikerta 1 Relaatioista Oletetaan kaksi alkiota a ja b. Näistä kumpikin kuuluu johonkin tiettyyn joukkoon mahdollisesti ne kuuluvat eri joukkoihin; merkitään a A ja b B. Voidaan
LisätiedotKirjoita jokaiseen erilliseen vastauspaperiin kurssin nimi, tenttipäivä, oma nimesi (selkeästi), opiskelijanumerosi ja nimikirjoituksesi
Helsingin yliopisto, Tietojenkäsittelytieteen laitos Tietokantojen perusteet, kurssikoe 29.2.2012 (vastauksia) Liitteenä on tiivistelmä SQL-syntaksista Kirjoita jokaiseen erilliseen vastauspaperiin kurssin
LisätiedotHelsingin yliopisto/ tktl DO Tietokantojen perusteet, s 2000 Relaatioalgebra 14.9.2000. Harri Laine 1. Relaatioalgebra
DO NOT PRINT THIS DOCUMENT operaatiot, joilla relaatioista voidaan muodostaa uusia relaatioita joukko opin perusoperaatiot yhdiste, erotus, ristitulo, leikkaus erityisiä relaatioalgebran operaatioita projektio,
LisätiedotTIETOKANTOJEN PERUSTEET MARKKU SUNI
TIETOKANTOJEN PERUSTEET MARKKU SUNI SQL - KIELI TIETOJEN MUOKKAUS MARKKU SUNI Tarkastellaan tauluissa olevien tietojen muokkausta muokkauskäskyjä: INSERT UPDATE DELETE Kysymys kuuluu: Voiko tietoja muokata
LisätiedotLiitosesimerkki. Esim R1 R2 yhteinen attribuutti C. Vaihtoehdot
Esim yhteinen attribuutti C Liitosesimerkki T() = 10,000 riviä T() = 5,000 riviä S() = S() = 1/10 lohkoa Puskuritilaa = 101 lohkoa 1 2 Vaihtoehdot Sisäkkäiset silmukat Liitosjärjestys:, Liitosalgoritmit:
LisätiedotUML ja luokkien väliset suhteet
UML ja luokkien väliset suhteet -Luokan kuvaaminen UML-tekniikalla -Yhteyssuhde ja koostumussuhde 1 Luokan kuvaaminen UML-tekniikalla : Luokka - attribuutti1 : tietotyyppi # attribuutti2 : tietotyyppi
LisätiedotKirjoita ohjelma jossa luetaan kokonaislukuja taulukkoon (saat itse päättää taulun koon, kunhan koko on vähintään 10)
Tehtävä 40. Kirjoita ohjelma, jossa luetaan 20 lukua, joiden arvot ovat välillä 10 100. Kun taulukko on täytetty, ohjelma tulostaa vain ne taulukon arvot, jotka esiintyvät taulukossa vain kerran. Tehtävä
LisätiedotAlgoritmit 2. Luento 6 Ke Timo Männikkö
Algoritmit 2 Luento 6 Ke 29.3.2017 Timo Männikkö Luento 6 B-puun operaatiot B-puun muunnelmia Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2017 Luento 6 Ke 29.3.2017 2/31 B-puu
LisätiedotOhjeet Google kalenteriin. Kirjaudu palveluun saamillasi tunnuksilla
Ohjeet Google kalenteriin Kirjaudu palveluun saamillasi tunnuksilla Valitse käyttämäsi kalenteri Kalenterivaihtoehtojen vieressä oleva värillinen ruutu ilmaisee näytetäänkö kalenterin tiedot. Tapahtuman
LisätiedotTietokannan hallinta. Kevät 2004 Jan Lindström R&G Chapter 1
Tietokannan hallinta Kevät 2004 Jan Lindström R&G Chapter 1 Tietokannan hallinta 1. Johdanto (käsitteitä) 2. Tietokannan talletusrakenteet 3. Tietokannan hakemistorakenteet 4. Kyselyiden käsittely ja optimointi
LisätiedotHELIA 1 (8) Outi Virkki Tietokantasuunnittelu
HELIA 1 (8) Luento 1 Johdatusta tietokannan suunnitteluun... 2 Tietokantasuunnittelu?... 2 Tietokanta?... 2 Tieto?... 2 Tietokantasuunnittelun tavoite, v.1... 2 Luotettavuus?... 3 Tietokantasuunnittelun
LisätiedotMARTTOJEN PERHEKAHVILA -UUTISKIRJEEN TIETOSUOJASELOSTE JA. Rekisterin nimi Marttojen perhekahvila uutiskirjerekisteri
MARTTOJEN PERHEKAHVILA -UUTISKIRJEEN TIETOSUOJASELOSTE JA REKISTERÖITYJEN INFORMOINTI Rekisterin nimi ja rekisterin pitäjä Rekisterin nimi Marttojen perhekahvila uutiskirjerekisteri Marttaliitto toimii
LisätiedotPostgreSQL:n ja JDBC-ajurin asennus- ja käyttöohje
PostgreSQL:n ja JDBC-ajurin asennus- ja käyttöohje Tietokannat II Kevät 2009 Sampsa Rauti 1 Johdanto Seuraavat ohjeet käsittelevät PostgreSQL:n ja PostgreSQL JDBC -ajurin asentamista Windows-ympäristöön.
LisätiedotEsimerkki. pankkien talletus- ja lainatietokanta: Yhdiste, leikkaus, erotus ym. Leikkaus (intersect) Yhdiste (Union) Erotus (except/minus) Leikkaus
Yhdiste, leikkaus, erotus ym. SQL tarjoaa myös relaatioalgebran operaatiot yhdiste, leikkaus, erotus Näissä operaatioissa taulujen on oltava samarakenteisia, ts. niissä on oltava samantyyppiset vastinsarakkeet.
LisätiedotSot e- u u d ist u s Järjestämislain keskeinen sisältö
Sot e- u u d ist u s Järjestämislain keskeinen sisältö Sosiaali- ja terveydenhuollon uudistamisen keskeiset tavoitteet Päämääränä väestön hyvinvoinnin ja terveyden edistäm inen. Turvata yhdenvertaiset,
LisätiedotTenttikysymykset. + UML- kaavioiden mallintamistehtävät
Tenttikysymykset 1. Selitä mitä asioita kuuluu tietojärjestelmän käsitteeseen. 2. Selitä kapseloinnin ja tiedon suojauksen periaatteet oliolähestymistavassa ja mitä hyötyä näistä periaatteista on. 3. Selitä
LisätiedotHarjoitustehtävä 1. Harjoitustehtävän 1 ratkaisu. Harjoitustehtävä 1. Relaatioalgebra -liitokset (join) Liitos
Harjoitustehtävän 1 ratkaisu Tonttu( tonttutunnus, nimi) Puutarha( puutarhatunnus, omistaja, sijainti ) Vastuualue ( puutarhatunnus->puutarha, aluenumero, maaperä, kosteus, valaistus, sijainti, vastuutonttu
LisätiedotAlgoritmit 2. Luento 14 Ke Timo Männikkö
Algoritmit 2 Luento 14 Ke 3.5.2017 Timo Männikkö Luento 14 Ositus ja rekursio Rekursion toteutus Kertaus ja tenttivinkit Algoritmit 2 Kevät 2017 Luento 14 Ke 3.5.2017 2/30 Ositus Tehtävän esiintymä ositetaan
LisätiedotAlgoritmit 2. Luento 13 Ti Timo Männikkö
Algoritmit 2 Luento 13 Ti 30.4.2019 Timo Männikkö Luento 13 Simuloitu jäähdytys Merkkijonon sovitus Horspoolin algoritmi Ositus ja rekursio Rekursion toteutus Algoritmit 2 Kevät 2019 Luento 13 Ti 30.4.2019
LisätiedotSisällys. Mitä on periytyminen? Yksittäis- ja moniperiytyminen. Oliot ja perityt luokat. Periytymisen käyttö. 8.2
8. Periytyminen 8.1 Sisällys Mitä on periytyminen? Yksittäis- ja moniperiytyminen. Oliot ja perityt luokat. Periytymisen käyttö. 8.2 Mitä on periytyminen? Periytyminen (inheritance) tarkoittaa luokan piirteiden
Lisätiedot1 Pöytäkirja Avaa haku
D yn as t y t i et o pa l ve l u Sivu 1 / 9 Poistuminen ( Toimielimet 1 Jätelautakunta 1 Pöytäkirja 17.12.2013 Avaa haku 1 Jätelautakunta Pöytäkirja 17.12.2013 Pykälä 15 Edellinen asia 1Seuraava asia M
Lisätiedot