Entiteti, veze i ER modeliranje - 3. tjedan podataka/Predavanja/03 - BP - 03... · Definiranje osnovnih pojmova Jednostavni odnosi izmedu entiteta Slo zeni odnosi izme du entiteta

Definiranje osnovnih pojmovaJednostavni odnosi izmedu entiteta

Slozeni odnosi izmedu entitetaOblikovanje baze podataka (ER modeliranje)

Entiteti, veze i ER modeliranje3. tjedan

T. Caric, T. Erdelic

Zavod za inteligentne transportne sustaveFakultet prometnih znanosti

Sveuciliste u Zagrebu

Baze podataka

T. Caric, T. Erdelic ITS::Baze podataka (3. tjedan )1/37



Veza izmedu baze podatka i realnog svijetaOsnovni pojmovi

Pregled 1. poglavlja

Definiranje osnovnih pojmovaVeza izmedu baze podatka i realnog svijetaOsnovni pojmovi

Jednostavni odnosi izmedu entiteta

Slozeni odnosi izmedu entiteta

Oblikovanje baze podataka (ER modeliranje)





Veza izmedu baze podatka i realnog svijeta

I Baza podataka uvijek predstavlja sliku stvarnog procesa izokoline

I Baza podataka sastoji se od podataka koji su medusobnopovezani

I Podaci u bazi predstavljaju dio realnog svijeta

I Objekate iz realnog svijeta mozemo gledati kroz tri razlicitapojma

I ENTITETI - objekti, dogadaji koji nas zanimajuI ATRIBUTI – svojstva ili obiljezja entitetaI VEZE - odnosi medu entitetima





Atribut i entitet - primjer

I Za opis procesa studiranjaI Osnovni element skupa entiteta je STUDENTI Skup svih studenata sa nekim zajednickim svojstvima

I Svaki student - pojedinacI Predstavlja jedan element skupa entiteta STUDENT





Atribut i entitet - primjer

I Entitet STUDENT je skup svih studenata

I Moguci zajednicki atributi (svojstva) studenataI ImeI PrezimeI AdresaI OIBI JMBAGI Datum rodenjaI Itd.





Entitet

Entitet

Entitet je skup objekata iz realnog svijeta koji imaju naglasenazajednicka svojstva.

I Entitet je definiran kao skupI E = {e1, e2, e3, ..., en}I Gdje su e1, ..., en elementi entiteta





Atribut

Atribut

Atribut je zajednicko svojstvo, obiljezje entiteta.

I Da bi neki entitet iz realnog svijeta prikazali kao skupobjekata potrebno je utvrditi sljedece

I Selekciju atributa – podrazumjeva utvrdivanje koji atributiopisuju entitet iz naseg kuta gledanja

I Integritet atributa – predstavlja ogranicenja i pravila vezanaza pojedini atribut

I Kardinalitet atributa – je podatak o zastupljenosti atributa





Kardinalitet

Kardinalitet

Kardinalitet atributa je broj koji govori koliko vrijednosti pojediniatribut daje za opis jednog elementa entiteta.

I 1. PRIMJERI Promatra se entitet STUDENT i njegov atribut ImeI Kardinalitet atributa Ime u entitetu STUDENT pokazuje

koliko imena moze imati student pojedinacI Pri utvrdivanju kardinaliteta odreduje se donja i gornja granica

card(A,E)=(min card(A,E), max card(A,E))A-atribut, E-entitet





Kardinalitet

I card(A,E)=(min card(A,E), max card(A,E))I A-atribut, E-entitet

I min card(A,E)I Minimalni kardinalitet atributa A u entitetu E

I max card(A,E)I Maksimalni kardinalitet atributa A u entitetu E

I Za entitet STUDENT i atribut IME vrijediI min card(IME, STUDENT)=1

I Jer svaki student ima najmanje i obavezno jedno imeI max card(IME, STUDENT)=1

I Jer svaki student ima samo jedno ime

card(IME, STUDENT)=(1, 1)





Kardinalitet

I 2. PRIMJERI Atribut ZAVRSENA SKOLA u entitetu STUDENTI Ovim atributom prikazujemo naziv srednje skole koju su

zavrsili studenti prije upisa na fakultetI Za atribut ZAVRSENA SKOLA u entitetu STUDENT

vrijediI min card(ZAVRSENA SKOLA, STUDENT)=0 − > znaci da

kod prikaza pojedinog studenta ne moramo obavezno imatipodatak o njegovoj zavrsenoj srednjoj skoli

I max card(ZAVRSENA SKOLA, STUDENT)=1 − > znaci daje pojedini student zavrsio jednu srednju skolu

I card(ZAVRSENA SKOLA,STUDENT)=(0,1)

I Atributi sa minimalnim kardinalitetom jednakim 0 nisuobvezni





Visevrijednosni atribut

Visevrijednosni atribut

Visevrijednosni atributi su atributi (svojstva), koja mogu imati visevrijednosti za pojedini element entiteta.

I Promatrano atribut SPORT u entitetu STUDENTI On moze imati vise razlicitih vrijednosti, jer se pojedini student

moze baviti sa vise sportova, a neki drugi student se mozdauopce ne bavi sportom

I min card(SPORT, STUDENT) = 0I max card(SPORT, STUDENT) = nI card(SPORT, STUDENT) = (0, n)

I Atributi koji imaju ovako definirani kardinalitet nazivaju sevisevrijednosni atributi





Identifikacijski atribut

Identifikator

Identifikator (identifikacijski atribut) je atribut koji jedinstvenoodreduje pojedine elemente entiteta.

I U entitetu (skupu) ne mogu postojati dva elementa sa istomvrijednoscu identifikatora





Identifikacijski atribut

I PRIMJERI Entitet STUDENT sa atributima: Ime, Prezime, Mjesto

rodenja, Datum rodenja, OIB, JMBG, Zavrsena skola i SportI Atribut OIB je jedinstven za svaki element entiteta, tj. ne

postoje dva studenta sa istim OIB brojemI Atribut OIB je identifikator, za razliku od ostalih atributa,

koji se smatraju opisnim atributimaI Za svaki identifikator vrijedi da je njegov maksimalni

kardinalitet jednak 1




Podjela veza izmedu entitetaVeza izmedu entiteta 1:1Veza izmedu entiteta 1:NVeza izmedu entiteta M:N


Definiranje osnovnih pojmova

Jednostavni odnosi izmedu entitetaPodjela veza izmedu entitetaVeza izmedu entiteta 1:1Veza izmedu entiteta 1:NVeza izmedu entiteta M:N







Podjela veza izmedu entiteta

I Svaki entitet je u nekakvom odnosu/vezi s entitetom iz svogokruzenja

I Veza je nesto sto veze dva ili vise entitetaI Postoji iznimka kada je entitet u vezi sa samim sobom

I Veze se mogu podjeliti naI Jednostavne veze

I Binarne veze tj. veze izmedu dva entitetaI Nazivaju se jos i funkcionalnost veze

I Slozene vezeI U stvarnosti se pojavljuju slozenije veze od binarnihI Primjer takvih veza su: involuirane , podtip i ternarne veze





Veza izmedu entiteta 1:1

I Svaki element skupa R moze biti povezan samo sa jednimelementom skupa S

I Isto vrijedi za elemente skupa SI PRIMJER

I Veza izmedu entiteta DRZAVA i HIMNAI Svaka DRZAVA moze imati samo jednu HIMNU, dok svaka

HIMNA pripada samo jednoj DRZAVI





Veza izmedu entiteta 1:N

I Svaki element skupa R moze biti povezan sa vise elemenataskupa S , ali ne nuzno

I Dok svaki element skupa S moze biti povezan sa samo jednimelementom skupa R.

I PRIMJERI Veza izmedu entiteta DRZAVA i GRADI Svaka drzava moze imati vise GRADOVA dok svaki GRAD

pripada samo jednoj DRZAVIT. Caric, T. Erdelic ITS::Baze podataka (3. tjedan )17/37




Veza izmedu entiteta M:N

I Svaki element skupa R moze biti povezan sa vise elemenataskupa S , ali i ne mora

I Isto vrijedi za elemente skupa SI PRIMJER

I Veza izmedu entiteta STUDENT i KOLEGIJI Svaki STUDENT moze biti upisan na vise KOLEGIJA dok

svaki KOLEGIJ moze pohadati vise STUDENATA




Involuirana vezaPodtip vezaTernarne veze




Slozeni odnosi izmedu entitetaInvoluirana vezaPodtip vezaTernarne veze






Involuirana veza

I Involuirana veza povezuje neki entitet sa samim sobomI Dakle rijec je o binarnoj vezi izmedu entiteta istog tipaI Involuirana veza moze biti 1:1, 1:N i M:NI PRIMJER

I Entitet OSOBA moze biti u vezi sa samim sobomI Veza 1:1 OSOBA je u braku sa OSOBOMI Veza 1:N OSOBA je nadredena OSOBAMA





Podtip veza

I Podtip veze su veze u kojima je entitet E1 podtip entiteta E2

I E1 ima sve atribute od E2 i svoje dodatne, a ostvaruje sevezom 1:1

I Ova veza je reprezentacija najljedivanja u objektnoorijentiranoj paradigmi programiranja

I PRIMJERI Entitet LIK je u vezi sa entitetima TROKUT, KVADRAT i

MNOGOKUTI Entitet LIK sadrzi zajednicke atribute koje imaju svi, a entiteti

TROKUT, KVADRAT i MNOGOKUT sadrze i neke svojedodatne





Ternarne veze

I Ternarna veza je ona veza koja u sebi sadrzi tri razlicita tipaentiteta

I Ternarna veza se uvodi onda kada vezu nije moguce rastavitina binarne veze

I Ternarna veza moze se ostvariti na sljedece nacine N:M:P,1:N:M, 1:1:M ili 1:1:1

I PRIMJERI Veza izvozi izmedu entiteta TVRTKA, PROIZVOD i DRZAVA

je ternarnaI Ternarnu vezu nije pogresno gledati kao novi entitet




Oblikovanje baze podatakaER modelSavjeti za oblikovanje baze podataka





Oblikovanje baze podataka (ER modeliranje)Oblikovanje baze podatakaER modelSavjeti za oblikovanje baze podataka





Oblikovanje baze podataka

I Proces oblikovanja baze podataka nije formalno definiran

I Zahtjeva kretivnost i razlikuje se od osobe do osobe

I Oblikovanje postaje lakse sa iskustvomI Oblikovanja baza podataka izvodimo

I Izradom modela entiteta i veza (Entity-Relationship Modelling- ER modeliranje)

I Rezultat ER modeliranja jeI Dijagram entitetaI ER dijagram





Gdje smo sada?





ER model

I ER model je apstrakcija realnog svijeta i radi se na osnovukorisnickih zahtjeva

I Mnogo je precizniji od korisnickih zahtjevaI Elementi ER modela su

I EntitetiI AtributiI Odnosi medu entitetima

I Prikazuje se s dvije vrste dijagramaI Dijagram entiteta - prikazuje samo entitete sa atributimaI ER dijagram - prikazuje odnose izmedu entiteta bez atributa





Elementi ER modela





Dijagram entiteta

I Dijagram entiteta predstavlja graficki prikaz entiteta injegovih atributa

I Entitet se prikazuje pravokutnikom i u njega se upisuje naziventiteta

I Atributi se opisuju ovalnim znakovimaI Visevrijednosni atribut ima dvije ovalne linijeI Idetifikacijski atribut se podcrtava ili mu se podeblja naziv

atributa





ER dijagram

I ER dijagram prikazuje samo veze medu entitetimaI Veza se oznacavaju rombovima izmedu entiteta koji sudjeluju

u relacijiI Na poveznicu izmedu entiteta i veza upisuje se

funkcionalnost/tip veze (1:1, 1:N, M:N)

I Najvaznija aktivnost kod oblikovanja baze podataka jeprepoznati veze medu entitetima

I Na osnovu ER dijagrama transformacijskim pravilima sekreira relacijski model tj. sama baza podataka





ER dijagram - primjer veza 1:1 i 1:N

I Veza izmedu entiteta DRZAVA i HIMNA (veza 1:1)

I Veza izmedu entiteta DRZAVA i GRAD (veza 1:N)





ER dijagram - primjer veza M:N

I Veza izmedu entiteta STUDENT i KOLEGIJI Za veze M : N svojstveno je da sa sobom moze donijeti

odredene atribute koji su posljedica relacijske vezeI U ovom primjeru, javljaju se atributi OCJENA i SKOLSKA

GODINAI Ovi atributi nisu dio niti jednog od entiteta koji sudjeluju u

vezi, vec su posljedica veze M:N, u ovom slucaju entitetaSTUDENT i KOLEGIJ





ER dijagram - primjer involuirane veze

I Primjer involuirane veze je entitet ZAPOSLENIK gdje se zelizapisati tko je komu nadredeni

I Involuirana veza se oznacava rombom kao i obicna samo sulinije dvostruke





ER dijagram - primjer upotrebe slabogentiteta

I Najbolji primjer slabog entiteta je veza izmedu RACUNA injegovih STAVAKA

I STAVKE ne mogu postojati ako ne postoji entitet RACUN





ER dijagram - slozeniji primjer

I KORISNICKI ZAHTJEVI

I Trgovina rabljenom robom MicroProdaja doo ima nekolikoprodajnih mjesta od kojih je svako specijalizirano za samojednu grupu proizvoda. Npr. rabljeni automobili se prodaju nasamo jednom prodajnom mjestu, a rabljena racunala nadrugom itd. Svako prodajno mjesto ima nekoliko prodavacakoji prodaju robu za njih. Svako prodajno mjesto ima svogavoditelja koji je samo jedan. Njegov je zadatak da upravljaprodajnim mjestom i prodavacima koji prodaju proizvode za toprodajno mjesto.





ER dijagram - slozeniji primjer - rjesenje





Savjeti

I Sa iskustvom ce biti puno lakse cak se moze kod vecinejednostavnijih stvari preskociti izrada ER modela i odmahkreirati baza podataka

I Znaci: vjezbanje, vjezbanje, ...!

I SAVJETI za dobar pocetak vjezbanja

1. Pokusati prepoznati entitete u korisnickim zahtjevima (obicnoimenice)

2. Pronaci odnose medu entitetima (obicno glagoli)3. Sve popisati na obican papir i redundantne stvari prekriziti





Pitanja


Documents

Entiteti, veze i ER modeliranje - 3. tjedan podataka/Predavanja/03 - BP - 03... · Definiranje osnovnih pojmova Jednostavni odnosi izmedu entiteta Slo zeni odnosi izme du entiteta