joukko operaatioita, joilla relaatioista voidaan muodostaa uusia relaatioita joukko opin perusoperaatiot yhdiste, erotus, ristitulo, leikkaus

Transkriptio

1 DO NOT PRINT THIS DOCUMENT joukko operaatioita, joilla relaatioista voidaan muodostaa uusia relaatioita joukko opin perusoperaatiot yhdiste, erotus, ristitulo, leikkaus erityisiä relaatioalgebran operaatioita projektio, valinta, liitokset Yhdiste (union) Yhdisteen avulla muodostetaan relaatio joka sisältää kummankin yhdistettävän relaation monikot: R S = { t t R v t S }, missä R ja S ovat relaatioita ja t on relaation R tai S monikko. R A B S D E R S A B Harri Laine 1

2 - erotus (set difference) Erotuksessa tulosrelaatioon otetaan ne relaation monikot, jotka eivat sisälly erotettavaan relaatioon : R S = { t t R t S }. R A B S D E R-S A B S-R D E Yhdiste ja erotus edellyttävät, että relaatiot ovat samarakenteisia (union compatible) sama määrä attribuutteja vastinpaikoilla samat arvojoukot vastinpaikkoihin liitettyjen attribuuttinimien ei tarvitse olla samoja ensimmäinen osapuoli nimeää tuloksen sarakkeet Harri Laine 2

3 - ristitulo (Cartesian product) Ristitulossa R S muodostetaan tulosrelaatioon monikoita, kokoamalla yhdeksi monikoksi arvot monikkopareista, joissa parin monikoista ensimmäinen kuuluu relaatioon R ja toinen relaatioon S. Yhdistetty monikko muodostetaan jokaisesta monikkoparista. R A B S D E RxS A B D E - ristitulo aste(r x S) = aste(r)+aste(s) koko(r x S) = koko(r)*koko(s) opiskelija relaatiossa monikkoa opintosuoritus relaatiossa monikkoa opiskelija x opintosuoritus: Samannimiset attribuutit: käytetään alkuperätarkennetta R(A,B,C) x S(B,C,D) => RxS(A, R.B, R.C, S.B, S.C, D) Harri Laine 3

4 - projektio (projection) Projektiossa poimitaan relaatiosta annetuissa sarakkeissa esiintyvät arvot π A1,.,An (R)={(a1,,an) x R, i=1..n: ai=x.ai} A1.An ovat attribuutteja a1,,an ovat arvoja x on monikko x.a on attribuutin A arvo monikossa x Vaikka sama arvoyhdistelmä a1,,an esiintyisi useassa lähtörelaation monikossa, se tulee kuitenkin tulosrelaatioon vain kertaalleen = toistuvien arvojen (dublikaattien) karsinta - projektio T A B D E π B (T) B 2 4 π D,E (T) D E Harri Laine 4

5 - valinta (selection) Valinnalla poimitaan ehdon täyttävät rivit σ ehto (R) = { x x R ja ehto on voimassa, kun siinä esiintyvät attribuutit korvataan niiden arvoilla monikossa x} Ehdossa vertailtavina voivat olla attribuutit ja vakiot. Vertailuoperaattoreina tulevat kyseeseen =,, <, >, <= ja >=. Relatioalgebra - valinta R A B σ A=1 (R) A B σ 3>2 (R) A B σ A=5 (R) A B Tuloksena tyhjä joukko Harri Laine 5

6 -sijoitus Sijoituksella (assign) voidaan nimetä tulosrelaatio S(A,B,.,N) := lauseke. Lausekkeen tuloksen asteen täytyy olla sama kuin vasemmalla puolella olevien attribuuttien lukumäärä Sijoitusta ei yleensä pidetä relaatioalgebran operaationa, mutta sitä käyttäen voidaan nimetä välituloksia ja kyselyiden laadinta helpottuu Onimet(nimi):= π Sukunimi (Opiskelija) - leikkaus Leikkaus on joukko-opin operaatio, jolla saadaan tulokseksi kahden joukon yhteiset alkiot. Se voidaan esittää erotus-operaation avulla. R S R (R S) S (S R) R A B S D E R S A B Harri Laine 6

7 - loogiset lausekkeet ehdoissa Valintaehdoissa voidaan käyttää samanlaisia loogisia lausekkeita kuin ohjelmointikielissä, sillä niitä käyttävä valinta voidaan esittää myös yksinkertaisia valintoja ja yhdistettä, erotusta ja leikkausta käyttäen, esim. σ ehto1 or ehto2 (R) σ ehto1 (R) σ ehto2 (R) ja σ ehto1 and ehto2 (R) σ ehto1 (R) σ ehto2 (R) -liitokset (join) Monikoiden yhdistäminen jonkin ehdon perusteella Liitoksessa yhdistyy valinta ja ristitulo R liitosehto S σ liitosehto (R S) Yleisin liitos on yhdistää monikko ja siihen viittaava monikko yhdistämisehtona on silloin ehto R.A=S.VA, missä A on R:n avain ja VA on relaatioon R viittaava viiteavain S:ssä Harri Laine 7

8 Liitos R A B S D E RxS A B D E Ehto: R.A=S.D Liitos R A B S D E RxS A B D E Ehto: R.A S.D Harri Laine 8

9 Liitos Auto(Reknro, Väri, Vmalli, Merkki) Omistus(Reknro,Henkilönumero, Osoite, Nimi), Omistajattomat autot? Ei: π Auto.reknro ( Auto X Auto.ReknroΧOmistus.Reknro Omistus) = π Auto.reknro ( Auto Omistus - Auto X Auto.Reknro=Omistus.Reknro Omistus) vaan π Auto.Rekno (Auto) - Auto X Auto.Reknro=Omistus.Reknro Omistus) Luonnollinen liitos R*S liitosehto muodostetaan automaattisesti siten, että liitosehtona vaaditaan kaikkien vastinattribuuttien yhtäsuuruutta. Vastinattribuutilla tarkoitetaan tässä sellaista attribuuttia, joka esiintyy kummassakin relaatiossa. Edelleen, koska jokaisella vastinattribuutilla edellytetään olevan sama arvo kummassakin yhdistettävässä monikossa, attribuutti otetaan mukaan tulosrelaatioon vain kertaalleen. Harri Laine 9

10 Luonnollinen liitos Olkoot A1,,An R:n attribuutit, jotka eivät esiinny S:ssä ja C1,, Cm S:n attribuutit, jotka eivät esiinny R:ssä sekä B1,,Bk attribuutteja, jotka esiintyvät kummassakin relaatiokaaviossa. Tällöin R*S π A1,,An,R.B1,,R.Bk,C1,,Cm (R R.B1=S.B1 and. and R.Bk=S.Bk S) Luonnollinen liitos R(A,B,C) * S(A,D,E) = π A,B,C,D,E (R X R.A=S.A S) Q(A,B,C) * T(A,B,C) = π A,B,C (Q X Q.A=T.A and Q.B=T.B and Q.C=T.C T) Harri Laine 10

11 Ulkoliitos (outer join) Ulkoliitos on yhdisteen ja liitoksen yhdistelmä, jolla saadaan mukaan tulosrelaation myös sellaiset lähtörelaation monikot, joille liitosehdon mukaisesti ei löydy paria toisesta lähtörelaatiosta. R < ehto S (R ehto S) (R π att(r) ( R ehto S)) ℵ, att(r) tarkoittaa kaikkia R:n attribuutteja ja ℵ on yksimonikkoinen relaatio, jonka kaavio on sama kuin relaatiolla S ja jonka jokainen arvo on tyhjäarvo. Ulkoliitos Auto < Auto.Reknro=Omistus.Reknro Omistus Kaikki autot tulevat mukaan, mutta jos autolla ei ole omistajaa tulee kyseisen auton omistajatiedoiksi tyhjäarvoja. Harri Laine 11

12 Kyselyt relaatioalgebralla Kysely esitetään vastauksen muodostavana lausekkeena Sulkeilla voi ohjata laskentajärjestystä periatteessa kyselyn optimoija voisi uudelleenjärjestellä operaatioita niin, että suoritus olisi mahdollisimman tehokas Lauseketta muodostettaessa kannattaa käyttää välituloksia. Esimerkkejä Auto(Reknro, Väri, Vmalli, Merkki) Omistus(Reknro,Henkilönumero, Osoite, Nimi), Katsastus(Reknro, Katsastusvuosi, KatsastusPvm, Hyväksyttiinkö), Vika(Reknro, KatsastusPvm, Vika) Harri Laine 12

13 Esimerkkejä Vuosimallia 1996 olevat autot, joista on löytynyt vikoja vuoden 1999 katsastuksissa: σ Vmalli=1996 (Auto) σ Katsastusvuosi=1999 (Katsastus) {vuosimallia 1996 oleva auto} {vuoden 1999 katsastus} Vika * σ Katsastusvuosi=1999 (Katsastus) {vuoden 1999 katsastuksissa löytyneet viat, liitos rekisterinumeron ja katsastuspäivän perusteella} σ Vmalli=1996 (Auto) * (Vika * σ Katsastusvuosi=1999 (Katsastus)) {vuoden 1999 katsastuksessa vuosimallin 1996 autoista löytyneet viat, liitos rekisterinumeron perusteella} p Reknro (s Vmalli=1996 (Auto) * (Vika * s Katsastusvuosi=1999 (Katsastus))) Esimerkkejä Omistajan nimi ja osoite vuosimallia 1995 tai sitä vanhemmista autoista, joiden vuoden 1999 katsastusta ei ole vielä tehty σ Katsastusvuosi=1999 (Katsastus) {vuoden 1999 katsastukset} σ Vmalli<=1995 (Auto) {vuosimallia 1995 tai sitä vanhempi auto} π Reknro (Auto) π Reknro (σ Katsastusvuosi=1999 (Katsastus)) {rekisterinumero autoista, joiden vuoden 1999 katsastusta ei ole tehty} π Reknro (σ Vmalli<=1995 (Auto) ) π Reknro (σ Katsastusvuosi=1999 (Katsastus)) {rekisterinumero vuosimallia 1995 olevista tai vanhemmista autoista, joiden vuoden 1999 katsastusta ei ole tehty} Auto * Omistus {Omistajatiedot liitetty autoon rekisterinumeron perusteella} p Nimi,Osoite (Omistus * (p Reknro (s Vmalli<=1995 (Auto) ) - p Reknro (s Katsastusvuosi=1999 (Katsastus))) Harri Laine 13

14 Esimerkkejä Tiedot henkilöistä, jotka omistavat yhteisen auton (tiedot myös tästä) mutta asuvat eri osoitteissa. Omistaja Omistaja.1.Reknro=Omistaja.2.Reknro and Omistaja.1.Henkilönrmero <Omistaja.2.Henkilönumero Omistaja {Saman auton omistavat henkilöparit. Tässä osapuoliin viitataan selvyyden vuoksi tarkentein 1 ja 2 [yleensä nuo jätetään pois]. Vertailuoperaattorilla < saadaan aikaan se, ettei sama pari tule kahdesti eri järjestyksessä, erisuuruusvertailu johtaisi tähän} p Auto.Reknro,Omistaja.1,Nimi,Omistaja.1.Osoite,Omistaja.2.Nimi,,Omistaja.2.Osoite (Auto * (Omistaja Omistaja.1.Reknro=Omistaja.2.Reknro and Omistaja.1.Henkilönumero<Omistaja.2.Henkilönumero and Omistaja.1.Osoite Omistaja.2.Osoite Omistaja)) Esimerkkejä Vuoden 1996 Opel Astroissa sekä Audi A4:ssa esiintyneet yhteiset viat vuoden 1999 katsastuksissa. σ Vmalli=1996 and Merkki= Audi A4 (Auto) {vuoden 1996 mallia oleva Audi A4} π Vika (σ Vmalli=1996 and Merkki= Audi A4 (Auto) * (Vika * σ Katsastusvuosi=1999 (Katsastus))) {vuoden 1996 Audi A4 autojen viat vuoden 1999 katsastuksissa} p Vika (s Vmalli=1996 and Merkki= Audi A4 (Auto) * (Vika * s Katsastusvuosi=1999 (Katsastus))) p Vika (s Vmalli=1996 and Merkki= Opel Astra (Auto) * (Vika * s Katsastusvuosi=1999 (Katsastus))) Harri Laine 14