Relacioni model podataka

Ciljevi
Uvoenje jasne granice izmeu logikih i fizikih
aspekata baze podataka nezavisnost podataka
n-arna relacija
ema relacije
ema baze podataka
Strukturalna jednostavnost
dvodimenzinalna tabela
Deklarativni jezik za definisanje i korienje baze
podataka
SQL
 Strukturalna komponenta RMP
Skup obeleja realnog sistema ili njegovog
dela koji je predmet posmatranja univerzalni
skup obeleja
U = {Ai | i = 1, ..., m}
Dom: U D, ( Ai U)(Dom(Ai) D)
svakom obeleju iz univerzalnog skupa
obeleja pridruuje se domen
 Strukturalna komponenta RMP
R vrednost (torka)
R U, R = {Ai | i = 1, ..., k}
t[R], t - funkcija koja preslikava svako obeleje iz R
u odgovarajuu vrednost
t: R Dom, Dom = =1 ()
t(Ai) dom(Ai, i = 1, ..., k)
t(Ai) = ai, ai dom(Ai)
{(Ai, ai), Ai R}
Realan entitet ili poveznik
 Strukturalna komponenta RMP
Restrikcija R-vrednosti
X R, t[R]
X-vrednost t[X], u kojoj je svakom obeleju A iz X
pridruena ista vrednost kao i u R-vrednosti t[R]
t[X] = {(Ai, ai) | Ai X}
 Strukturalna komponenta RMP
Relacija, r(R)
konaan skup torki
predstavlja se dvodimenzionalnom tabelom
Skup realnih entiteta ili poveznika
SAT(R) skup svih relacija nad skupom obeleja R
 Strukturalna komponenta RMP
Projekcija relacije na skup obeleja
X R, r relacija nad R
projekcija (restrikcija) relacije r na skup obeleja X
je relacija r[X], definisana kao r[X] = {t[X] | t r(R)}
X(r(R)))
 Strukturalna komponenta RMP
ema relacije
imenovana dvojka N(R, C)
N naziv eme relacije
R skup obeleja eme relacije, R U
C skup ogranienja
 Strukturalna komponenta RMP
Pojava nad emom relacije
relacija r(R) koja zadovoljava sva ogranienja iz
skupa C eme relacije N(R, C) je pojava nad tom
emom relacije
 Strukturalna komponenta RMP
Klju eme relacije
obeleje ili skup obeleja koji jedinstveno odreuju
svaku torku u relaciji nad zadatom emom relacije
skup obeleja K, K R, je klju eme relacije N(R, C),
ako za svaku pojavu nad emom relacije r vae
sledea dva uslova:
( u, v r) u[K]=v[K] u=v (JEDINSTVENOST)
( X, X K) ne vai prvi uslov (MINIMALNOST)
 Strukturalna komponenta RMP
ema baze podataka
imenovana dvojka N(S, I)
N naziv eme baze podataka
S skup ema relacija
I skup meurelacionih ogranienja
meurelaciona ogranienja prikazuju odnose izmeu relacija
referencijalni integritet
 Strukturalna komponenta RMP
Pojava nad emom baze podataka
pojava nad skupom ema relacija
S = {(Ri, Ci) | i = 1, ..., n} je funkcija koja preslikava
svaku emu relacije (Ri, Si) S u pojavu nad emom
relacije (Ri, Si)
 Integritetna komponenta RMP
Klju
Funkcionalna zavisnost
Zavisnost sadravanja
Referencijalni integritet
 Integritetna komponenta RMP
Zavisnost sadravanja
domen kompatibilni skupovi (dom(X) dom(Y))
r je relacija nad U, A1, ..., An i B1, ..., Bn dva niza razliitih
obeleja iz U; relacija r zadovoljava zavisnost sadravanja
[A1, ..., An] [B1, ..., Bn], ako vai da za svaku torku t iz
relacije r postoji torka u iz relacije r, tako da su t[Ai]=u[Bi],
za svako i{1, ..., n}
neka su r1 i r2 relacije nad razliitim emama relacija N1(R1,
C1) i N2(R2, C2), A1, ..., An R1 i B1, ..., Bn R2; zavisnost
sadravanja N1[A1, ..., An] N2[B1, ..., Bn] je zadovoljena,
ako vai da za svaku torku t1 iz relacije r1, postoji torka t2 iz
relacije r2, tako da su t1[Ak]=t2[Bk], za svako k{1, ..., n}
 Integritetna komponenta RMP
Referencijalni integritet
osnovno i najee korieno meurelaciono
ogranienje
meurelaciona zavisnost sadravanja
N1[A1, ..., An] N2[B1, ..., Bn] kod koje je {B , ..., B }
1 n

primarni klju relacije sa nazivom N2

ako vai i zavisnost sadravanja
N2[B , ..., B ] N1[A , ..., A ], tada se ona naziva
1 n 1 n

inverzni referencijalni integritet