pravila pretvaranja er modela u relacijsku shemu - 5. tjedan … podataka/predavanja/05... ·...

Relacijski model podataka - ponavljanjeTransformacijska pravila

Pravila pretvaranja ER modela urelacijsku shemu

5. tjedan (predavanje)

T. Caric, T. Erdelic

Zavod za inteligentne transportne sustaveFakultet prometnih znanosti

Sveuciliste u Zagrebu

Baze podataka

T. Caric, T. Erdelic ITS::Baze podataka (5. tjedan (predavanje))1/41


Osnovni objektiPrimarni kljucStrani kljuc

Pregled 1. poglavlja

Relacijski model podataka - ponavljanjeOsnovni objektiPrimarni kljucStrani kljuc

Transformacijska pravila




Relacijski model podataka - objekti

I Elementi skupa objekata u relacijskom modelu podataka surelacije (ili tablice)

I Svaka relacija sadrzi listu atributa (ili stupaca)I Svaki atribut ima svoju domenu (ili tip)

I Odreduje kojeg je podatkovnog tipa vrijednost atributaI Koji raspon vrijednosti moze poprimiti

I Svaka relacija sastoji se od skupa n-torka (ili redaka)I Svaka n-torka ima vrijednosti svih atributa relacijeI N-torke sa istim vrijednostima nisu dopustene




Primjer jedne relacije




Primarni kljuc

Primarni kljuc

Primarni kljuc je atribut ili skup atributa koji na jedinstven nacinidentificira/ju svaku n-torku u relaciji (redak u tablici). Ako viseatributa tvori primarni kljuc kaze se da se radi o slozenomprimarnom kljucu.

I Uz pomoc relacijske operacije selekcije moguce je dohvatitisvaku pojedinu n-torku prema atributu JMBAG




Strani kljuc

Strani kljuc

Strani kljuc predstavlja primarni kljuc jedne tablice, koji se kaoveza prema svojoj originalnoj tablici javlja u drugoj tablici



Pretvaranje dijagrama entiteta u relacijski modelClanstvo u vezama izmedu entitetaPretvaranje binarnih vezaPretvaranje visevrijednosnog atributaPretvaranje slozenih veza

Pregled 2. poglavlja

Relacijski model podataka - ponavljanje

Transformacijska pravilaPretvaranje dijagrama entiteta u relacijski modelClanstvo u vezama izmedu entitetaPretvaranje binarnih vezaPretvaranje visevrijednosnog atributaPretvaranje slozenih veza




Gdje smo sada? - Logicki dizajn




Uvod

Transformacijska pravila

Transformacijska pravila omogucavaju razvoj relacijskog modelatemeljem ER modela

I U ovoj fazi kreiranja baze podataka bavimo se ”logickimdizajnom”

I Na temelju konceptualnog dizajna (ER model) kreiramostvarne tablice u bazi (odabiremo tipove podataka, primarnekljuceve i veze izmedu tablica)

I Kasnije se bavimo ”fizickim dizajnom” - reprezentacijomrelacija (tablica) na file sustav, odabirom struktura podataka(indeksi), ...




Pretvaranje dijagrama entiteta

I 1. transformacijsko praviloI Dijagram entiteta ER modela preslikava se u relacijski shemu

na sljedeci nacinI Svaki entitet ce postati jedna tablica - ime tablice jednako je

nazivu entitetaI Svaki atribut ce postati jedan stupac tabliceI ZA SVAKU TABLICU POTREBNO JE ODABRATI primarni

kljuc i pri tome treba paziti na pravila jedinstvenosti,minimalnosti i integriteta

I Na ovaj nacin definira se samo relacijska shema ne i stanjerelacije




Pretvaranje dijagrama entiteta




Clanstvo u vezama

Clanstvo u vezama

Clanstvo govori koliko redaka pojedinog entiteta sudjeluje u veziizmedu entiteta

I Clanstvo se jos naziva kardinalitet vezeI Dijeli se na

I Obavezno clanstvo - najmanje jedan redak mora sudjelovati uvezi izmedu entiteta

I Neobavezno clanstvo - niti jedan redak ne mora sudjelovati uvezi izmedu entiteta

I Clanstvo u odnosima je bitno zbog transformiranja veza iz ERmodela u relacijsku shemu




Primjer ispitivanja clanstva

I Nastavnik je predstojnik katedreI Mora li svaki nastavnik biti predstojnik katedre?

I NE – clanstvo je neobavezno!

I Mora li svaka katedra imati predstojnika?I DA – clanstvo je obavezno!

I Osoba posuduje automobil iz rent a car-aI Mora li svaki automobil biti posuden?

I NE – clanstvo je neobavezno!

I Mora li svaka osoba imati posuden automobil?I NE – clanstvo je neobavezno!




Uvod

I Pretvaranje veza je slozenije od pretvaranja samih entiteta urelacijsku shemu

I Pretvaranje veza ovisi o dvije stvariI Broju entiteta u vezi (1:1, 1:N, N:M)I Clanstvu u vezi

I Prije pretvaranje veze u relacijsku shemu potrebno je kreiratientitete

I 1. transformacijsko pravilo

I OznacavanjeI Prvi entitet u vezi je E1

I Drugi entitet u vezi je E2




Pretvaranje binarnih veza (1:1)

I 2. transformacijsko pravilo - Prikaz veze 1:1 ostvaruje se natri nacina ovisno o clanstvu u vezi

1. nacin - ako su clanstva za E1 i E2 obavezna2. nacin - ako je clanstvo za samo jedan od entiteta obvezno3. nacin - ako su oba clanstva za E1 i E2 neobavezna





I 1. nacin - ako su clanstva za E1 i E2 obaveznaI Entiteti E1 i E2 spajaju se u jednu tablicu koja ce sadrzavati

njihove atribute, a imati ce zajednicki primarni kljucI PRIMJER: Himna pripada Drzavi

I Svaka himna pripada drzava dok svaka drzava ima himnu =>obavezno clanstvo





I 2. nacin - ako je clanstvo za samo jedan od entiteta obveznoI U entitetu koji ima obavezno clanstvo dodaje se strani kljuc

entiteta koji nema obavezno clanstvoI PRIMJER: Nastavnik je procelnik Zavoda

I Svaki nastavnik ne mora biti procelnik => neobaveznoclanstvo

I Zavod mora imati procelnika => obavezno clanstvo





I 3. nacin - ako su oba clanstva za E1 i E2 neobaveznaI Radi se jos jedna tablica koja sadrzi primarne kljuceve od

obje tabliceI PRIMJER: Nastavnik posjeduje SluzbeniLaptop

I Svaki nastavnik ne mora posjedovati laptop => neobaveznoclanstvo

I Svaki laptop ne mora pripadati bas nastavnicima =>neobavezno clanstvo




Pretvaranje binarnih veza (1:N)

I 3. transformacijsko pravilo - pretvaranje binarnih veza 1:N

I Ako su E1 i E2 u vezi 1:N => E1 ne utjece na vezu dok se E2

prosiruje sa dodatni atributom (stranim kljucem) koji jeprimarni kljuc u E1

I Ako je clanstvo E1 neobavezno strani kljuc u E2 se postavi damoze postati NULL tip

I PRIMJER: Kolgij pripada KatedriI Slucaj A: Kolegij mora pripadati nekoj katedri => obavezno

clanstvoI Slucaj B: Kolegij ne mora pripadati nekoj katedri =>

neobavezno clanstvo




Pretvaranje binarnih veza (1:N)




Pretvaranje binarnih veza (M:N)

I 4. transformacijsko pravilo - pretvaranje binarnih veza M:NI Za transformaciju veze M:N uvijek se uvodi nova tablica

I Sastoji od primarnih kljuceva entiteta E1 i E2 koji zajedno cineslozeni primarni kljuc nove tablice

I Ako veza ima neke dodatne atribute i oni se ukljucuju u novutablicu

I PRIMJER: Student pohada KolegijI Kreira se nova tablica koja se sastoji od primarnih kljuceva

entiteta Student i KolegijI Novo kreirana tablica jos bi u ovom primjeru sadrzavala jedan

atribut - skolska godina




Pretvaranje binarnih veza (M:N)




Pretvaranje visevrijednosnog atributa

I 5. transformacijsko praviloI Ako entitet E1 ima visevrijednosni atribut

I Transformacija se radi na nacin da se taj atribut prikazuje uposebnoj tablici

I Promatra se funkcionalnost veze izmedu nove tablice i stare tese vec poznatim pravila izradi relacijski model - veza moze biti1:1, 1:N, M:N

I PRIMJER: Osoba se bavi SportomI Veza izmedu osobe i nove tablice Sport je M:N




Pretvaranje visevrijednosnog atributa




Pretvaranje involuirane veze

I 6. transformacijsko praviloI Pretvaranje involuirane veze se radi na nacin da se prepozna

veza (1:1, 1:N i M:N) entiteta sa samim sobom zatim se radipretvaranje kao kod jednostavnih veza

I Involuirane veze je jednostavna veza entiteta sa samim sobom




Pretvaranje involuirane veze - primjer 1:1

I Veza JeUbraku izmedu dva redka tabliceOsoba

I Veza je 1:1 i oba su entiteta neobaveznaI Treba napraviti novu tablicu Brak koja

se sastoji odI Dva strana kljuca na tablicu OsobaI Ta dva strana kljuca zajedno cine

primarni kljuc nove tablice




Pretvaranje involuirane veze - primjer 1:1




Pretvaranje involuirane veze - primjer 1:N

I Veza JeNadredjeni izmedu dva redkatablice Zaposlenik

I Veza je 1:N, E1 je neobavezan, E2 jeobavezan

I E1 je neobavezan - svaki zaposlenik nemora biti nadreden drugimzaposlenicima

I E2 je obavezan - zaposlenik koji jenadreden mora imati grupuzaposlenika kojima je nadreden

I Pretvaranje se radi tako sto se u tablicuZaposlenik dodaje strani kljuc Nadredenikoji je zapravo primarni kljuc tabliceZaposlenik




Pretvaranje involuirane veze - primjer 1:N




Pretvaranje involuirane veze - primjer M:N

I Veza JePrijatelj izmedu dva redka tabliceOsoba

I Veza je M:N, oba entiteta su neobaveznaI Pretvaranje se radi tako sto napravi nova

tablica Prijatelj sa dva strana kljuca natablicu Osoba koja cine primarni kljucnove tablice




Pretvaranje involuirane veze - primjer M:N




Pretvaranje podskup veze

I 7. transformacijsko praviloI Pretvaranje podskup veze se radi na nacin da svi podskupovi u

vezi kreiraju u posebne tablice i sadrze samo svoje specificneatribute te strani kljuc na nadskup tablicu

I PRIMJER: skupovi Student i Nastavnik su podskupovi skupaOsoba

I Osoba sadrzi primarni kljuc i svoje atributeI Student i Nastavnik sadrze strani kljuc na tablicu Osoba, a

ujedno je i njen primarni kljuc, te sadrzi svoje specificneatribute




Pretvaranje podskup veze - primjer




Pretvaranje ternarne veze

I 8. transformacijsko praviloI Ternarna veza se u relacijski model transformira tako sto

I Svaki od entiteta se prikazuje posebnom tablicomI Za povezivanje se uvodi nova tablica koja sadrzi primarne

kljuceve od sva tri entitetaI Primarni kljuc nove tablice mogu biti ta tri strana kljuca ili se

moze uvesti genericki primarni kljuc Id sto se najcesce i radipogotovo ako postoje jos dodatni atributi koji opisuju vezu

I PRIMJER: Ternarna veza Ispit izmedu entiteta Student,Predmet i Nastavnik

I Kreirat ce se tri tablice za svaki od entiteta (Student, Predmeti Nastavnik) posebno

I Kreira se povezna tablica Ispit koja sadrzi strane kljuceve svatri entiteta




Pretvaranje ternarne veze - primjer




Pitanja


pravila pretvaranja er modela u relacijsku shemu - 5. tjedan … podataka/predavanja/05... ·...

Documents