4. BAZE PODATAKA - Prevođenje ER modela u relacioni model (lek.)

Prevođenje ER modela u relacioni model

​Iz ER u relacioni model

Projektovanje baze podataka se realizuje na konceptualnom i logičkom nivou.  Konceptualno  projektovanje  se  vrši  pomoću  ER  modela. Današnji sistemi za upravljanje bazama podataka su, međutim, zasnovani na relacionom modelu. Prevođenje ER modela u relacioni model je tako »nužno zlo« u današnjoj praksi.

​Iz ER u relacioni model

Prevođenje između koncepata strukture jednog i drugog modela ne može biti 1:1, tj svakom konceptu strukture jednog modela ne mora odgovarati jedan koncept strukture drugog modela. Isto važi i za operacije i za ograničenja u dva pomenuta modela.

Postoje  razni  pristupi  za  prevođenje  ER  u  relacioni  model. 

Multiple Choice

Današnji sistemi za upravljanje bazama podataka zasnovani su na kom modelu?

• Relacionom

• ER modelu

• Nijednom od ponuđenih

​Prevođenje entiteta i gerunda

• Svaki »običan« tip entiteta kao i gerund iz ER dijagrama postaje šema relacije (tabela).

• Naziv  tipa  entiteta  (gerunda)  postaje  naziv  šeme  realcije (tabele),  a  obeležja (atributi)  tipa  entiteta (gerunda) postaju obeležja (kolone) šeme relacije.

• Identifikator tipa entiteta (gerunda) postaje ključ šeme relacije.

Multiple Select

Koje od sledećih tvrdnji su tačne?
(moguće više tačnih odgovora)

• Svaki skup entiteta ili gerund postaju nova tabela

• Svaki atribut skupa entiteta postaje obeležje (kolona) tabele

• Svaki atribut skupa entiteta postaje jedan red tabele

• Gerund ne postaje tabela

​Slabi entiteti

• Slabi tip entiteta će postati nova tabela. Naziv slabog tipa entiteta će postati naziv tabele, a obeležja slabog tipa entiteta (atributi) će postati obeležja tabele.

• Ključ tabele (slabog tipa entiteta) će postati identifikator slabog tipa entiteta, a ključ tabele nadređenog tipa entiteta se pojavljuje kao obično neključno obeležje u šemi relacije slabog tipa– predstavljajući time spoljni ključ u pomenutoj relaciji.

• Egzistencijalna zavisnost propisuje uslov da spoljni ključ ne sme imatu null vrednost u tabeli slabog tipa entiteta.

Match

Kod prevođenja slabog entiteta u relacioni modela šta postaje šta?

• Slabi tip entiteta

• Naziv slabog tipa entiteta

• Identifikator slabog tipa entiteta

• Ključ tabele nadređenog tipa entiteta

Tabela

Naziv šeme relacije

Primarni ključ tabele

Spoljni ključ tabele slabog entiteta

• Tabela

• Naziv šeme relacije

• Primarni ključ tabele

• Spoljni ključ tabele slabog entiteta

Generalizacija i specijalizacija

• Tip  entiteta  koji  odgovara  nadtipu  (superklasi)  postaje  tabela.  Naziv nadtipa postaje naziv tabele. Obeležja nadtipa postaju obeležja tabele, a identifikator nadipa postaje ključ tabele.

• Tip entiteta koji odgovara podtipu (potklasi) postaće tabela. Naziv podtipa će postati naziv tabele, a obeležja podtipa, obeležja tabele. Tabela (koja odgovara podtipu) preuzeće identifikator nadtipa (posmatranog podtipa) koji će postati njen ključ.
  

Multiple Choice

U specijalizciji, tabela koja je podklasa nekog skupa entiteta preuzima ključ klase koju nasleđuje?

• Da

• Ne

• Nije određeno

Prevođenje ER modela u relacioni model – Veze 1:1

​Veze sa kardinalnošću (1,1) : (1,1)

Veze sa kardinalnošću (1,1) : (1,1) zajedno sa oba tipa entiteta koji su vezani takvom vezom se prevode u jednu tabelu. Tu se, znači, vrši spajanje dva tipa entiteta u jednu tabelu, a poveznik neće postati nova relacija. Ključ tabele se bira od dva kandidata za ključ (identifikatora jednog i drugog tipa entiteta).

​Veze sa kardinalnošću (0,1) : (1,1)

Veze sa kardinalnošću (0,1) : (1,1) sa dva tipa entiteta u vezi se prevode u dve tabele. Tipovi entiteta u ovakvoj vezi se prevode u tabele, a veza između tipova entiteta neće postati nova šema relacije. Veza se ovde realizuje prostiranjem ključeva: identifikator jednog tipa entiteta se smešta kao obično obeležje  u  drugu  šemu  relacije.  Novosmešteno  obeležje  u  drugoj  šemi  relacije predstavlja  spoljni  ključ.  Spoljni  ključ  treba  da  se  realizuje  u  šemi  relacije  koja odgovara tipu entiteta sa strane (1,1).

​Veze sa kardinalnošću (0,1) : (0,1)

Veze sa kardinalnošću (0,1) : (0,1) sa dva tipa entiteta u vezi se pretvaraju u tri tabele.
Tabela koja predstavlja vezu imaće obeležja iz oba tipa entiteta, koja su istovremeno i kandidati za ključ za posmatranu relaciju.

Multiple Select

Čekiraj tačne izraze
(moguće je više tačnih odgovora)

• Entiteti u vezi sa kardinalnošću (1,1) : (1,1) se spajaju u jednu tabelu

• Entiteti u vezi sa kardinalnošću (0,1) : (1,1) se prevode u dve tabele. Spoljni ključ se ubacuje u tabelu entiteta sa čije strane je kardinalitet 1:1

• Entiteti u vezi sa kardinalnošću (0,1) : (1,1) se prevode u jednu tabelu

• Entiteti u vezi sa kardinalnošću (0,1) : (1,1) se prevode u dve tabele. Spoljni ključ se ubacuje u tabelu entiteta sa čije strane je kardinalitet 0:1

Multiple Choice

Da li je primer na slici ispravno preveden u relacioni model?

• Da u potpunosti

• Samo delimično

• Ne

Fill in the Blanks

Veze sa kardinalnošću (0,1) : (0,1) se deli u koliko tabela?
(upiši broj)

Prevođenje ER modela u relacioni model – Veze 1:N

​Veze sa kardinalnošću 1:N

Veze sa kardinalnošću (1,1) : (0,N) i (1,1) : (1,N) neće postati tabele, već se veza predstavlja prostiranjem ključeva. Identifikator tipa entiteta na strani za koju je maksimalni kardinalitet N se smešta kao obično obeležje u drugu tabelu (koja odgovara tipu entiteta na strani za koju je maksimalni kardinalitet 1). Novosmešteno obeležje u drugoj tabeli predstavlja spoljni ključ.

​Veze sa kardinalnošću 1:N

Veze sa kardinalnošću (1,1) : (0,N) i (1,1) : (1,N) primer:

​Veze sa kardinalnošću 1:N

Veze sa kardinalnošću (0,1) : (0,N) i (0,1) : (1,N)
će postati posebna, nova tabela. Obeležja tabele koja odgovara ovim vezama obrazuju identifikatori tipova  entiteta  koji  su  u  vezi.  Ključ  novoobrazovane  šeme  relacije  predstavlja identifikator tipa entiteta na strani za koju je maksimalni kardinalitet 1.

Multiple Choice

Da li je ER model na slici pravilno preveden u relacioni ?

• Da , u potpunosti

• Samo delimično sa greškama

• Ne

Prevođenje ER modela u relacioni model – Veze N:M i rekurzivne veze

​Veze sa kardinalnošću N:M

Sve moguće kombinacije veza sa kardinalnošću M:N, a tu spadaju (0,M) : (0,N), (1,N) : (0,M), (0,N) : (1,M) i (1,N) : (1,M) postaju nove tabele. Obeležja ove dodatne tabele postaće identifikatori tipa entiteta koji su u vezi. Ključ ove šeme relacije će biti složen ključ sastavljen od oba identifikator tipa entiteta u vezi. To znači da  će  nova  šema  relacije  sadržati  samo  ključna  obeležja  (neće  sadržati  ni  jedno neključno obeležje). Neki je, zbog toga zovu relacija-ključ.

Multiple Select

Izaberi tačne izraze za slučaj kardinalnosti N:M

• Sve moguće kombinacije veza sa kardinalnošću M:N postaju nova tabela

• Obeležja tabele koja predstavlja vezu postaće identifikatori tipa entiteta koji su u vezi

• Ključ tabele koja predstavlja vezu će biti složen ključ sastavljen od oba identifikator tipa entiteta u vezi

• Nova tabela može sadržati pored ključnih obeležja i neka druga obeležja