Professional Documents
Culture Documents
modela objekti-veze
Strukture sa kardinalitetima grupe M:N
Strukture sa kardinalitetima grupe M:N
(0,M) (1,N)
radnik radi projekat
Ekstenzija modela:
(Eva, Nabavka)
Strukture sa kardinalitetima grupe M:N
(1,M) (1,N)
radnik radi projekat
Ekstenzija modela:
(Aca, Nabavka)
Strukture sa kardinalitetima grupe N:1
Strukture sa kardinalitetima grupe N:1
Strukture sa kardinalitetima grupe N:1
Strukture sa kardinalitetima grupe N:1
(1,1) (1,N)
radnik rasporedjen radnoMesto
Ekstenzija modela:
(0,N)
(0,M)
proizvod sastavnica
Ekstenzija modela:
Tip poveznika koji povezuje neki slabi tip entiteta jeste slabi tip
poveznika. Ostale tipove entiteta i poveznika (koji nisu slabi)
nazivamo regularnim.
Tip entiteta koji ne poseduje ključ takođ e je slab, ali je u ovom
slučaju zavisnost identifikaciona. Entiteti takvog skupa se ne
identifikuju vrednoš ću nekog sopstvenog obeležja, nego
povezanoš ću sa entitetima drugih skupova.
Identifikaciona zavisnost automatski povlači egzistencijalnu,
obrnuto ne važi!
Slabi tip entiteta – identifikaciona zavisnost
N 1
radnik rd radnik
dete
god grd
mbr god
radnik dete
mbr ime prz god mbr imd grd
88 Eva Pap 1960 88 Goran 1985
50 Ivo Ban 1960 88 Ivana 1980
01 Ana Ras 1971 01 Olga 1982
81 Ana Tot 1973 50 Ana 1982
Š ta je sa pravnicima?
Ekvivalentni ključevi
IS_A hijerarhija se uvodi kada pravi podskupovi
skupova entiteta imaju posebne uloge u realnom
sistemu. Ali, š ta ako svi entiteti posmatranog skupa
imaju viš e uloga?
U tom slučaju uvodimo pojam ekvivalentnog
ključa. Svaki ključ nosi informaciju o posebnoj ulozi
svih entiteta posmatranog skupa.
Primer: zaposleni u preduzeću imaju dve uloge –
ulogu radnika i socijalnog osiguranika. U tom slučaju,
da bi se naglasile te dve uloge, u tip entiteta RADNIK
uvodimo dva ključa: MBR i IDSO.
Postupci za definisanje IS_A hijerarhija
Specijalizacija: krećemo od tipa entiteta, buduće
superklase, iz kojeg se, saglasno klasifikacionom
obeležju, izdvajaju podklase sa specifičnim
obeležjima. Isti polazni tip se može podvrgnuti
specijalizacijama na osnovu viš e klasifikacionih
obeležja. Svaka podklasa može biti superklasa za
novu podklasu.
Generalizacija: suprotno specijalizaciji – od
različitih tipova entiteta, zanemarivanjem razlika i
identifikacijom zajedničkih osobina gradi se
zajednička superklasa. Polazni tipovi entiteta postaju
podklase, i oni zadržavaju samo specifična obeležja.
Kardinalitet IS_A hijerarhije
Kardinalnost preslikavanja sa skupa pojava podklasa
na skup pojava superklase je uvek 1:1 – svakoj
pojavi bilo koje podklase odgovara jedna i samo
jedna pojava superklase. Zato se ne navodi.
Obrnuto, preslikavanje može biti totalno ili
parcijalno. Ako svakoj pojavi superklase odgovara
bar jedna pojava neke od podklasa, IS_A hijerarhija
je totalna, minimalni kardinalitet preslikavanja je
jedan. Ako pak bar jednoj pojavi superklase ne
odgovara ni jedna pojava bilo koje podklase, IS_A je
parcijalna; minimalni kardinalitet je tada nula.
Kardinalitet IS_A hijerarhije
Disjunktnost ekstenzije govori o broju različitih
podklasa koje odgovaraju jednoj pojavi superklase.
Prema tom kriterijumu, IS_A može da bude:
n DISJUNKTNA – maksimalni kardinalitet je jedan;
n PRESEČNA – maksimalni kardinalitet je viš e (N).
Kardinalitet IS_A hijerarhije
stanovnik
(1,1)
status
IS_A
(0,N)
status_n
IS_A
(1,1)
status
radi IS_A
(0,N)
status_n
IS_A
Komentarisati
kardinalitete?...
Kategorija i kategorizacija
Mehanizam nasleđ ivanja kod kategorizacije
funkcioniš e selektivno.
U pređ aš njem primeru, svaka pojava tipa entiteta
VLASNIK nasleđ uje obeležja ili od STANOVNIKA ili
od PREDUZECA.
Poš to superklase kategorije imaju različite ključeve,
za jednoznačnu idetifikaciju članova kategorije uvodi
se ključ same kategorije – surogat ključ
(praktično, najčeš će neki inkrementalni brojač o
kojem se brine SUBP).
Gerund
Gerund (glagolska imenica) u ERD dobijamo
transformacijom tipa poveznika. Uvodi se radi
povećanja bogatstva semantike modela.
Uvođ enjem gerunda reš avamo 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 transformiš u u gerunde.
Moguće je primeniti gerund i kada treba povezati
neki tip poveznika sa nekim tipom entiteta, a
direktno povezivanje je neadekvatno.
Primer modeliranja pre pojave gerunda
osposobljen Jovan M1 D1
Miroslav M2 D2
Goran M3 D3
Miljana M4
proizvodi
Miljana M4 D1
osposobljen
deo mozeProizvesti
Ne uzimaju se u
obzir ograničenja
iz realnog sistema!
Primena gerunda
Primena gerunda
Kako osmisliti
kardinalitete?
Preporuke za crtanje ERD
(zapisati i znati!)
Sintaksne greš ke pri crtanju ERD
(tabla)
naziv_rase
tip_rase opis
rasa
(0,M)
je
id_vlasnika
id_psa ime_psa
(1,1) ime
(0,M)
dobija pas ima vlasnik
(1,1) (1,M)
(1,N) (1,1)
(0,1) poreklo telefon
starost prezime
id_nagrade adresa
vrsta_nagrade
nagrada ucestvuje je_iz
naziv_nagrade
(1,1)
vreme_trajanja
br_izlozbe
(1,M) (0,M)
naziv_izlozbe
(1,1) (0,M)
dodeljuje izlozba odrzava_se grad
(1,M)
napomena (1,N) (1,1)
datum_pocetka ptt naziv
ocenjuje
pripada
lic_br_sudije
ime
(0,M) (1,M)
sudija vrsta_izlozbe
ORUZJE
NOSIVOST
ID_ROBE
ID_BRODA
(1,1)
(0,1)
DOLAZI_IZ SVEM_BROD
(1,1)
BR_SEKTORA
KLASA_BRODA
(0,N) KOLICINA
(0,M) SMESTEN
SEKTOR_SVEMIRA NABAVLJA NABAVKA
(1,N) DATUM
IME_SEKTORA
(0,N)
(1,N)
NALAZI_SE RASPOREDJEN PALUBA
(0,N)
ID_CLANA
BR_PALUBE KAPACITET
(1,1) (1,1)
IME
(1,N) (1,1)
SVEM_STANICA ZAPOSLEN POSADA PREZIME
(1,1) RASA
ADRESA
ID_STANICE IME_STANICE
TIP
IS_A
ERD
(1,N)
svemirske
BORBENI_PILOT NAVIGATOR INZENJER OBEZBEDJENJE POM_OSOBLJE MED_OSOBLJE
IMA
(1,N) (1,1)
vreme ptt naziv
(0,N)
preuzima mesto
id_tvd (0,M)
id_tv naziv
(0,N) (1,M) naziv
vreme
tv_stanica tv_debata
promocija potice_iz
(0,N) (1,M)
termin kanal
lokacija
reklamira_se ucestvuje
(0,M)
trajanje (1,M) id_pp
(0,N) (1,1)
lokacija
id_bm
(0,M) (0,1)
(1,1) (1,M) (0,1)
pripada biracko_mesto kontrolise kontrolor
(1,M) (0,M)
birac
(0,M) (1,N)
GRAD JE_U VOJNA_SKOLA
(0,N) (1,M)
KLASA
STACIONIRANA ZAVRSIO
ZAVR_OCENA
(1,1) (0,N)
(0,N) (0,M)
ID_JEDINICE NAZIV
DATUM
IS_A
(0,M)
KOMANDUJE OCENJUJE
DATUM
(1,1)
ID_GADJANJA (1,M) DOBIO
VRSTA (1,N)
(1,M)
BROJ_KRUGOVA NAGRADNO_ODSUSTVO
SIFRA BROJ_DANA
POVOD
VRSTA_MUNICIJE BROJ_ZRNA
JMBG
PUTUJE_IZ
PREZIME
EXPOZITURE_U ADRESA_EXPO
IME
ID_BANKE
(0,M) (0,M) (1,N) (1,1) (0,M)
PTT
GRAD NAZIV BANKA RADNIK JE_PRETPOSTAVLJENI
NAZIV
(0,M) (1,M) (0,M) (1,1)
BR_PROC
TELEFON
OSOBINE
ID_KONF
NAZIV
BRLK
IME ID_SOFT CENA
PREZIME (0,1)
DAT_ISPORUKE
(1,1) (1,1)
IME (1,1)
(1,M) (0,1) (0,M) (0,N)
KUPAC PRODATA KONFIGURACIJA INSTALIRAN SOFTVER IS_A
ADRESA
(1,N) (1,N) VRSTA
TELEFON (1,N)
NACIN_LICENCE
MAIL
DATUM
(0,M) GODINA KODIRAO VERZIJA
REKLAMACIJA SADRZI APLIKATIVNI
OPIS_KVARA
VRSTA_AP
ID_DELA
MP_CENA (0,1)
VRSTA_DELA ID_PRO TEL_POD
KOMADA (1,M)
IME_PRO URL
MAIL DRZAVA
IS_A
NAZIV
ID_DRZ
MBOARD
MEMORIJA TASTATURA
ZA_PROC
TIP HDD MODEM BR_TAST
PCI
KAPACITET TIP
RPM CD-ROM ISA MONITOR VRSTA
CD-RW VELICINA