1

1/22

PREVOĐENJE ER MODELA U

RELACIONI MODEL PODATAKA

Tema:

2/22

PREVOĐENJE ER MODELA U RELACIONI MODEL PODATAKA

Postupak projektovanja šeme BP: � Konceptualna šema u ER modelu� Implementaciona šema u relacionom modelu

Slučajevi:

– Regularni tipovi entiteta–M:N, N:1, 1:1–Dva tipa poveznika između dva ista tipa entiteta–Rekurzivni tip poveznika

– Slabi tip entiteta– ISA hijerarhija (superklasa-potklasa)

2

3/22

REGULARNI TIPOVI ENTITETA

� Tip entiteta = šema relacije

� Tip poveznika = šema relacije

� N(R,K),R=K1K2Q, K ⊆⊆⊆⊆ K1K2

RADNIK PROJEKATRADIa1 ,N a2,M

OZPR NAZPR NARUCBRCASMBR

PRZIME

ZAN

� ER model - slučaj kardinaliteta M:N

Primer:

4/22

� Šeme relacija

RADNIK ({MBR,IME,PRZ,ZAN}, {MBR})

PROJEKAT ({OZPR,NAZPR,NARUC}, {OZPR})

RADI ({MBR,OZPR,BRCAS}, {MBR+OZPR})

� Referencijalni integriteti

RADI [MBR] ⊆⊆⊆⊆ RADNIK [MBR]

RADI [OZPR] ⊆⊆⊆⊆ PROJEKAT [OZPR]

RADNIK PROJEKATRADIa1 ,N a2,M

OZPR NAZPR NARUCBRCASMBR

PRZIME

ZAN

3

5/22

- u pojavi šeme relacije RADI mora senalaziti bar jedna torka za svakogRADNIK-a

– Ako je a1=1, tada je RADNIK egzistencijalno zavisan od PROJEKTA

→→→→ zavisnost sadržavanja

RADNIK [MBR] ⊆⊆⊆⊆ RADI [MBR]

– Ako je a2=1, tada je PROJEKAT egzistencijalno zavisan od RADNIKA

PROJEKAT [OZPR] ⊆⊆⊆⊆ RADI [OZPR]

RADNIK PROJEKATRADIa1 ,N a2,M

OZPR NAZPR NARUCBRCASMBR

PRZIME

ZAN

6/22

� Tip entiteta = šema relacije� Tip poveznika se predstavlja putem prostiranja ključa

RADNO_MESTORASPO-REĐEN

a2,N

ORM NARM BRBOD

� ER model - slučaj kardinaliteta N:1

Prostiranje ključa • skup obeležja tipa entiteta na "1" strani se proši-ruje primarnim ključem tipa entiteta na "N" strani

• strani ključ

Primer:

RADNIKa1 ,1

MBR

PRZIME

ZAN

4

7/22

� Šeme relacija

RADNIK ({MBR,IME,PRZ,ZAN,ORM}, {MBR})

RADNO_MESTO ({ORM,NARM,BRBOD}, {ORM})

RADNO_MESTORASPO-REĐEN

a2,N

ORM NARM BRBOD

RADNIKa1 ,1

MBR

PRZIME

ZAN

8/22

� Referencijalni integritet i zavisnost sadržavanja

- Ako je a1=0 i a2=0 tada

RADNIK [ORM]\{w} ⊆⊆⊆⊆ RADNO_MESTO [ORM]

- Ako je a1=1, tada je RADNIK egzistencijalno zavisan od RADNOG_MESTA

RADNIK [ORM] ⊆⊆⊆⊆ RADNO_MESTO [ORM]

- Ako je a2=1, tada je RADNO_MESTO egzistencijalno zavisno od RADNIKA

RADNO_MESTO [ORM] ⊆⊆⊆⊆ RADNIK [ORM]

RADNO_MESTORASPO-REĐEN

a2,N

ORM NARM BRBOD

RADNIKa1 ,1

MBR

PRZIME

ZAN

5

9/22

– a1=0 i a2=0 → prevođenje se vrši slično kao u slučaju kardinali-teta M:N, a može i N:1.

– a1=1 i a2=0 → prevođenje se vrši kao u slučaju kardinalitetaN:1.

– a1=1 i a2=1 → tipovi entiteta E1 i E2 i tip poveznika P se prevode u jednu šemu relacije.

� ER model - slučaj kardinaliteta 1:1

Prevođenje tipa poveznika se sprovodi u zavisnosti odvrednosti minimalnih kardinaliteta:

10/22

OSIGURANIKJEa2,1

BRPOL IZNOS DATUM

RADNIKa1 ,1

MBR

PRZIME

ZAN

Primer:

– Ako je a1=0 i a2=0, tada

� Šeme relacijaRADNIK ({MBR,IME,PRZ,ZAN}, {MBR})

JE ({MBR,BRPOL}, { MBR + BRPOL})

OSIGURANIK ({BRPOL,IZNOS,DATUM}, {BRPOL})

� Referencijalni integritetiJE [MBR] ⊆⊆⊆⊆ RADNIK [MBR]

JE [BRPOL] ⊆⊆⊆⊆ OSIGURANIK [BRPOL]

6

11/22

– Ako je a1=0 i a2=0, drugi način

� Šeme relacijaRADNIK ({MBR,IME,PRZ,ZAN,BRPOL}, {MBR})

OSIGURANIK ({BRPOL,IZNOS,DATUM}, {BRPOL})

� Referencijalni integritetiRADNIK [BRPOL]\{w} ⊆⊆⊆⊆ OSIGURANIK [BRPOL]

� Jedinstvene (UNIQUE) vrednosti obeležja BRPOL u šemirelacije RADNIK

OSIGURANIKJEa2,1

BRPOL IZNOS DATUM

RADNIKa1 ,1

MBR

PRZIME

ZAN

Primer:

12/22

Primer:

– Ako je a1=1 i a2=0, tada

� Šeme relacijaRADNIK ({MBR,IME,PRZ,ZAN,BRPOL}, {MBR,BRPOL})

OSIGURANIK ({BRPOL,IZNOS,DATUM}, {BRPOL})

� Referencijalni integritetiRADNIK [BRPOL] ⊆⊆⊆⊆ OSIGURANIK [BRPOL]

OSIGURANIKJEa2,1

BRPOL IZNOS DATUM

RADNIKa1 ,1

MBR

PRZIME

ZAN

7

13/22

Primer:

– Ako je a1=1 i a2=1, tada

� Šeme relacijaRADNIK ({MBR,IME,PRZ,ZAN,BRPOL,IZNOS,DATUM},{MBR,BRPOL})

OSIGURANIKJEa2,1

BRPOL IZNOS DATUM

RADNIKa1 ,1

MBR

PRZIME

ZAN

Svaki RADNIK je OSIGURANIK i samo RADNICI su OSIGURANICI.

Pošto je i BRPOL ključ šeme relacije RADNIK, ne sme imatinedefinisanu vrednost, inače nije ključ.

14/22

� Jedan entitet prve klase može biti povezan sa jednimentitetom druge klase po više osnova.

� Entitet prve klase ima više uloga u vezi.

� Kolizija sa pretpostavkom o šemi univerzalne relacije.

� ER model – slučaj dva tipa poveznika između istih tipova entiteta

8

15/22

– Svaki tip poveznika se posmatra posebno, s obzirom nakardinalitet.

– Uvođenje obeležja-uloge sa istim domenom kaooriginalno obeležje.

– Postupak sa uvođenjem obeležja-uloge se može primeniti samo za tipove poveznika sa istim minimalnimi maksimalnim kardinalitetima.

Rešenje:

� Uvođenje OBELEŽJA-ULOGE (Tipovi poveznika imaju ISTE kardinalitete)

16/22

– Mora se primeniti za tipove poveznika sa različitimkardinalitetima, a može se primeniti i ako su kardinalitetiisti.

Rešenje:

� PREIMENOVANJE KLJUČA tipa entiteta čije pojave igraju različite uloge u različitim tipovima poveznika

(Tipovi poveznika imaju RAZLIČITE kardinalitete)