Professional Documents
Culture Documents
ER Model Podataka
ER Model Podataka
ER Model Podataka
Konkretni sistemi za upravljanje bazama podataka zasnovan na ER modelu podataka ( esto nazivan i
proireni model objekti-veze tj. PMOV) ne postoji, nego se vri prevoenje iz ovog semanti ki bogatijeg u
semanti ki siromaniji relacioni model. Za geometrijsku reprezentaciju koncepata modela koriste se grafovi
(intenzija) i tabele (ekstenzija modela).
Iako je ER model podataka kompletan (postoje opisi sve tri komponente modela podataka), sam model je
pre svega namenjen projektovanju stati kog modela zbog dijagramskog prikaza i bogate semantike.
Model je smisaono (semanti ki) bogat ako se njegovim konceptima mogu modelirati prakti no svi realni
sistemi.
Obele je (atribut)
Agregacija (veza-objekat)
Poveznik
Veza izmeu entiteta
Jak (fundamentalni) entitet je onaj koji ima odredenu osobinu ili skup osobina koje omogu avaju
njegovo jednozna no identifikovanje. Takva osobina (ili skup osobina) se naziva primarni klju entiteta.
Slabi objekat je objekat koji nasleuje klju objekta s kojim je povezan i proiruje ga nekom svojom
osobinom. Podtip je entitet koji nasleduje primarni klju i sve neklju ne atribute jakog entiteta s kojim je
povezan. U model podataka se uvodi zbog postojanja odredenih specifi nih osobina koje se definiu
posebno za svaki uvedeni podtip ili zbog izdvajanja onih osobina koje se ree koriste. Agregacija je entitet
koji poseduje slo eni klju , sastavljen od klju eva entiteta s kojima je on povezan. Agregacija (Meoviti
Tip Entitet Poveznik) uvodi se u slu aju kada je potrebno uspostaviti vezu izmeu veza, odnosno, kada
su (ne nu no sve) pojave jednog tipa entiteta poveznika povezane sa pojavama nekog drugog tipa
poveznika. Tada se povezani tipovi poveznika prevode u gerunde (odn. meoviti tip entitet poveznik).
Ovaj koncept ER modela se koristi za modeliranje slede ih situacija kao na primer:
- ako je student upisao neki smer, onda on mo e prijavti polaganje ispita iz onih predmeta, koji se
na tom smeru sluaju po nastavnom planu, ili
- radnik je osposobljen da radi na maini, na maini se mo e proizvesti deo, pa sledi - radnik na
maini, za koju je osposobljen, izrauje one delove, koji se na toj maini mogu proizvesti.
Osim svojim nazivom, entiteti se u posmatranom sistemu opisuju i preko svojih atributa. Atributi su
imenovana svojstva entiteta u sistemu. Obi no definiu na osnovu pregleda interne i eksterne
dokumentacije, upitnika, pregleda postoje eg softvera. Na dijagramima se grafi ki predstavaljaju kao ovali
sa nazivom, koji su povezani s entitetom. Skup vrednosti koje neki atribut mo e da ima se zove domen
atributa. Domen mo e biti unapred predefinisan tipom podatka koji konkretni programski jezik podr ava i
du inom podatka, ali mo e biti i "semanti ki". Semanti ki domen je skup dozvoljenih vrednosti i
odgovaraju ih (potrebnih) ograni enja koje definie sam projektant.
Grafi ki simbol za prikazivanje veze izmeu entiteta u modelu objekti-veze:
ENTITET1
(DGK,GGK)
VEZA
(DGK,GGK)
ENTITET2
Kardinalnost veze predstavlja broj pojavljivanja entiteta s druge strane veze, s kojim je posmatrani entitet
povezan. Prvi broj je najmanje mogu i broj pojavljivanja drugog entiteta (tj. donja granica kardinalnosti i
ozna ava se sa DGK), a drugi najvii (tj. gornja granica kardinalnosti i ozna ava se sa GGK), pri emu
oznaka "M" predstavlja nepoznat broj pojavljivanja.
Potrebno je uraditi po jedan podmodel za svaki primitivni proces iz strukturne sistem analize i to iz slede ih
razloga:
Kontrola ispravnosti projektovanja globalnog modela podataka koji bi nastao integracijom ovih
podmodela.
Priprema i odreivanje potrebnih podataka programeru koji e iskodirati odgovaraju e maske (ekrane)
za a uriranje, prikaz, pregled i pretragu podataka, te ekrane za izvetaje i sl.
Elementi ER modela podataka
Obele je koje se dalje ne mo e (ili ne eli) dekomponovati zove se elementarno obele je. Skup, niz
ovakvih obele ja je slo eno obele je.
Primer:
o elementarno obele je nosivost, boja (kamiona)
o slo eno obele je ADRESA = {mesto, ul, broj}; DATUM = {dan, mesec, godina}
Svakom obele ju odgovara jedan skup svih mogu ih vrednosti koje to obele je u konkretnom slu aju mo e
imati. Taj skup zovemo domen obele ja (dom(obelezje)). Domen mo e posedovati sopstveno ime, i
mo emo ga pridru iti ve em broju obele ja.
Primer:
o obele je BOJA_AUTOMOBILA: dom(BOJA_AUTOMOBILA) = {crvena, uta,
plava...}
Sa ta ke gledita zadataka informacionog sistema, nisu sva obele ja klase entiteta podjednako va na. Od
obele ja bitnih za realizaciju zadataka informacionog sistema gradi se MODEL realne klase entiteta TIP
ENTITETA. Kao i svaki model, i tip entiteta je samo pribli na slika klase entiteta realnog sistema.
Primer:
o STUDENT (BRI, IME, PREZIME, NAZFAKUL)
Skup poveznika je relacija izmeu dva ili vie skupova entiteta. Izmeu dva ista skupa entiteta mo e
postojati vie razli itih skupova poveznika. Ako poveznik povezuje entitete jednog skupa, onda je
rekurzivan.
Dijagrami tipova entiteta i tipova poveznika
Model stati ke strukture realnog sistema se po pravilu predstavlja tzv. ER dijagramima. Tip entiteta:
pravougaonik sa upisanim nazivom tipa entiteta; Tip poveznika: romb sa upisanim nazivom tipa poveznika.
Veze se crtaju neusmerenim potezima. Skupovi vrednosti (domeni) se prikazuju kao ovali sa upisanim
nazivom domena i povezuju orijentisanim potegom sa odgovaraju im tipom entiteta/poveznika.
Orijentacija potega je prema ovalu. Naziv obele ja se upisuje na na potegu samo ako se ime obele ja
razlikuje od imena domena.
Dijagrami se crtaju do dva nivoa detaljnosti: nivo detaljnosti naziva i nivo detaljnosti obele ja. Prvi su
pregledniji, drugi informativniji. Ukoliko izmeu dva tipa entiteta postoji vie poveznika, mogu e uloge
pojedinih pojava tipa entiteta ispisujemo uz odgovaraju e potege.
Ekstenzija ER modela podataka
Ekstenzija se predstavlja putem tabela, sli no kao u relacionom modelu podataka. Svakom tipu entiteta ili
poveznika odgovara jedna tabela sa svim obele jima u zaglavlju i podacima o entitetima u vrstama tabele.
Rekurzivne veze
Predstavlja model relacije u jednom skupu, povezuje entitete jedne klase. Isti tip entiteta predstavlja i prvu i
drugu klasu realnih entiteta.
(0,N)
(0,N)
proizvod
radnik
(0,1)
(0,M)
sastavnica
rukovodi
Ekstenzija modela:
Ekstenzija modela:
Scala
(Scala, Motor)
Scala
Tempo
(Scala, Karoserija)
Tempo
Ana
(Ana, Eva)
Ana
Eva
(Ana, Aca)
Eva
Motor
(Tempo, Motor)
Motor
Aca
(Eva, Iva)
Aca
Karoserija
(Tempo, Karoserija)
Karoserija
Iva
Klip
(Motor, Klip)
Klip
Iva
rasporeen na neko radno mesto ) reava se uvoenjem pojma slabog tipa entiteta i posebnim grafi kim
simbolom kojim takve tipove entiteta obele avamo.
E
radnoMesto
rasporedjen
radnik
Proirenja ERM
Krajem sedamdesetih godina prolog veka dolo je do potrebe za konceptima i postupcima koji nisu bili
deo prvobitnog ER modela podataka. Razlog za proirivanje ER modela podataka: ve a mo izra avanja
semantike. Uvedena su etiri nova koncepta:
podklasa
superklasa
gerund
kategorija
i pet novih postupaka (apstrakcija):
specijalizacija
generalizacija
kategorizacija
agregacija
asocijacija
Za sve ove pojmove tesno je vezan mehanizam nasleivanja (osobina)
Podklasa i superklasa
Tipom entiteta se u ER modelu podataka predstavlja skup sli nih realnih entiteta. Postoje i pravi
podskupovi entiteta sa specifi nim osobinama ili ulogama name e se potreba njihovog eksplicitnog
predstavljanja u modelu realnog sistema. To se u ER modelu podataka radi na slede i na in:
zajedni ke osobine svih entiteta grupiemo u superklasu;
specifi na obele ja, shodno razli itim ulogama entiteta, grupiemo u podklase. Takva
obele ja su za ostale entitete, koji ne pripadaju datoj podklasi, neprimerena svojstva.
Relacija koja povezuje superklasu i podklase naziva se IS_A hijerarhija.
Nasleivanje osobina
Podklasa nasleuje sve osobine (sva obele ja) svoje superklase, i ne mo e se posmatrati izdvojeno, bez nje.
Mehanizam nasleivanja je posredan: realizuje se putem iste vrednosti klju a pojave superklase i pojave
podklase (u realnom softveru ya upravljanje bazama podataka poveznici kardinaliteta 1:1)
prezime
radnik
zanimanje
IS_A
daktilograf
programer
projektant
klasa
progjez
spec
stanovnik
(1,1)
status
IS_A
zaposlen
nezaposlen
(0,N)
penzioner
status_n
IS_A
dete
ucenik
student
naBerziRada
Gerund
Gerund (glagolska imenica) u ERD dobijamo transformacijom tipa poveznika. Uvodi se radi pove anja
bogatstva semantike modela. Uvoenjem gerunda reavamo problem direktnog povezivanja dva tipa
poveznika. Koristi se za modeliranje situacija kod kojih su (ne nu no sve) pojave jednog tipa poveznika
povezane sa pojavama nekog drugog tipa poveznika. Tada se povezani tipovi poveznika transformiu u
gerunde. Mogu e je primeniti gerund i kada treba povezati neki tip poveznika sa nekim tipom entiteta, a
direktno povezivanje je neadekvatno.
osposobljen
radnik
proizvodi
masina
deo
mozeProizvesti
Problem?
radnik
masina
deo
Jovan
M1
D1
Miroslav
M2
D2
Goran
M3
D3
Miljana
M4
osposobljen
mozeProizvesti
Jovan
M1
M1
D1
Jovan
M2
M1
D2
Miroslav
M1
M2
D2
Goran
M3
M3
D3
M4
D3
proizvodi
Miljana
M4
D1
...
...
...
Primena gerunda
radnik
osposobljen
masina
proizvodi
mozeProizvesti
deo
radnik
masina
deo
Jovan
M1
D1
Miroslav
M2
D2
Goran
M3
D3
Miljana
M4
osposobljen
mozeProizvesti
Jovan
M1
M1
D1
Jovan
M2
M1
D2
Miroslav
M1
M2
D2
Goran
M3
M3
D3
M4
D3
proizvodi
Jovan
M1
D1
Jovan
M2
D2
Miroslav
M1
D2
...
...
...
Primer Publikacije
Publikacija se jedinstveno idetifikuje svojim ISBN brojem, a podaci od zna aja su jo i: naziv, jezik i tira .
Publikacija mo e biti: dnevna novina, nedeljnik ili periodi no izdanje, ali ne mora biti nita od toga.
Publikacija ne mo e u isto vreme biti i jedna i druga kategorija.
Dnevna novina ima svoje izdanje (kao, na primer, ve ernje, jutarnje itd.), periodi no izdanje ima svoju
temu, a nedeljnik nema svoja sopstvena obele ja. Meutim, nedeljnik mo e sadr ati jednu ili vie kolumni.
Ta kolumna ima svoj naziv i identifikacioni broj. Svaka kolumna se objavljuje u jednom (i samo jednom)
nedeljniku. Kolumnu pie autor, sa obele jima id_autora, ime, prezime, telefon, e-mail. Svaku kolumnu
pie autor, i to najvie jedan, ali jedan autor mo e pisati i vie kolumni (ne mora pisati niti jednu).
Publikaciju distribuira distributer, sa osobinama: id_dist, naziv i telefon. Ta distribucija svake publikacije se
deava odreenog datuma. Publikaciju mo e distribuirati vie distributera (npr. za svaki grad imamo
drugog distributera), ali ne mora nijedan. Sa druge strane, distributer mora deliti barem jednu, ili vie,
publikacija.
Publikaciju objavljuje izdava . On se karakterie matinim brojem, nazivom, adresom, telefonom i brojem
faksa. Neku publikaciju mo e objaviti i vie izdava a, najmanje jedan, a izdava je do sada objavio barem
neku publikaciju, obi no vie.
Publikaciju mo e da izdaje i sam autor (tzv. samizdat), i to se opet ini u nekom periodu. Publikaciju ne
mora da izdaje ni jedan autor (to zapravo zna i da ju je objavio izdava ), ali postoje i publikacije koje
izdaje vie autora. Obrnuto, imamo autore koji nita ne izdaju (takvi su, zapravo, u ve ini), ali i one koji
izdaju i vie publikacija.
Kona no, i za distributere i za izdava e rade radnici (imaju ih najmanje jednog ili, obi no, vie), sa
relevantnim osobinama: JMBG, prezime, ime, struka, sta . Radnici rade ili za distributere ili za izdava e,
tako da e uvek biti onih ija je donja granica kardinaliteta 0, ali svi imaju gornju granicu 1 (moraju raditi
negde, ina e nisu radnici!).
10
prezime
ime
jmbg
(0,N)
staz
(0,1)
(0,1)
radnik
vozi
(0,N)
zaposljava
struka
naziv
telefon
tiraz
naziv
isbn
jezik
matBroj
(0,M)
(1,N)
(1,M)
adresa
telefon
fax
(1,N)
distributer
distribuira
publikacija
(0,M)
idDist
objavljuje
(0,1)
izdavac
(0,M)
naziv
datum
period
IS_A
izdaje
izdanje
dnevnaNovina
nedeljnik
periodicnoIzdanje
(1,N)
tema
sadrzi
(1,1)
idKolumne
kolumna
(1,1)
naziv
pise
(0,N)
(0,N)
autor
idAutora
ime
eMail
prezime
telefon
11
12
PREZIME
IME
JMBG
JEDINICA
(1,N)
(1,1)
PRIPADA
MODEL
CIN
(0,N)
VOJNO_LICE
SERIJSKI_BROJ
(0,1)
ZADUZIO
(0,N)
ID_JEDINICE
KALIBAR
TIP
ORUZJE
(0,M)
NAZIV
DATUM
IS_A
SKOLA
ADRESA
FORMACIJSKO_
MESTO
OFICIR
VOJNIK
(0,N)
VPU
(0,N)
BR_UGOVORA
(0,N)
KLASA
ADRESA
KOMANDUJE
ID_GADJANJA
RED_BROJ
(1,1)
DATUM
DOBIO
IZVRSIO
GADJANJE
(1,M)
VRSTA
(1,N)
(1,M)
BROJ_KRUGOVA
NAGRADNO_ODSUSTVO
SIFRA
BROJ_DANA
POVOD
KORISCENO
13