Professional Documents
Culture Documents
4 Relaciona Algebra PDF
4 Relaciona Algebra PDF
Katedra za računarstvo
Elektronski fakultet u Nišu
Relaciona algebra
selekcije
2203 MIRA 50 000 10
2817 PERA 40 000 20
2932 MIRA 35 000 10
2995 GOCA 18 000 30
3305 LAZA 60 000 40
3515 JOVAN 20 000 20
3819 VLADA 65 000 30
Posledica
Sekvenca operacija selekcije može biti primenjena u bilo kom
redosledu ili zamenjena jednom operacijom selekcije sa složenim
uslovom
σ <uslov1> (σ <uslov2> (… σ <uslovn> (r)) =
ρs(r)
Preimenuje ime relacije
ρ(B1,B2,…,Bn)(r)
Preimenuje atribute relacije
Notacija
q=rxs
4
Primer Dekartovog proizvoda relacija
r
A B C
rxs
a1 b1 c1 A B C D E
a2 b2 c2 a1 b1 c1 d1 e1
a1 b1 c1 d2 e2
s
a1 b1 c1 d3 e3
D E a2 b2 c2 d1 e1
d1 e1 a2 b2 c2 d2 e2
d2 e2 a2 b3 c2 d3 e3
d3 e3
4
Deljenje
Količnik relacija r i s, r/s je skup torki t koje se javljaju u r u
kombinaciji sa svim torkama iz s
Deljenje se može izraziti pomoću operacija (, x, -) na sledeći
način :
y (r) -> q1
y ((s x q1) - r) -> q2
q1 - q2 -> q
r s r/s
A B B A
a1 b1 b1 a1
a1 b2 b2 a5
a3 b1
a4 b2
a4 b3
a5 b1
a5 b2
4
Θ-join (Θ-spoj)
Spoj relacija r i s nad šemama relacija
R(A1, A2, ..., An) i S(B1, B2, ..., Bm)
je relacija q nad šemom Q(A1, A2, ..., An, B1, B2, ..., Bm)
koja ima po jednu torku za svaku kombinaciju torki,
jedna iz r i jedna iz s,
kad god ova kombinacija zadovoljava uslov spoja
(što je glavna razlika u odnosu na Dekartov proizvod)
Za spoj se koristi oznaka:
r <uslov spoja> s
<uslov spoja> je izraz formata: <uslov> ... <uslov>
gde je <uslov> oblika Ai θ Bj θ{=, <, <=, >, >=, !=}
Desni
Puni
4
Zašto spoljašnji spoj?
Da bi se dobila unija torki u slučaju kada relacije nisu
unijski kompatibilne
Ova operacija obezbeđuje uniju svih torki relacija koje su
parcijalno kompatibilne
Samo neki atributi su unijski kompatibilni
Funkcije agregacije 4
Rešenje:
r1 ← σSBR=5(projekat) projekti koje nadgleda sektor 5
r2 ← r1 r1.PBR = radina.PBR radina
r3 ← r2 r2.MBR = radnik.MBR radnik radnici koji rade na projektima sek 5
r4 ← LIME,PREZIME (r3)
4
Primeri upita u relacionoj algebri (5)
Primer 5: Naći imena radnika koji imaju 2 i više
izdržavanih lica
RADNIK(MBR,LIME,PREZIME,DRODJ,ADRESA,LD,SBR,SEF)
ČLAN_PORODICE(MBR,IME,DRODJ,SRODSTVO)
Rešenje:
r1(MBR,BROJ_IZL) ← MBRFCOUNT IME(ČLAN_PORODICE)
r2 ← σBROJ_IZL≥2(r1)
r ← LIME,PREZIME(r2 r2.MBR = radnik.MBR radnik)
4
Primeri upita u relacionoj algebri
Šema relacione baze podataka
38
Student(Indeks, Ime, Adresa, Mentor)
Predmet(ID, Naziv)
4
Primeri Izabrao(Indeks,IDP)
39
Student(Indeks, Ime, Adresa, Mentor)
Predmet(ID, Naziv)
4
Primeri Izabrao(Indeks,IDP)
40
Student(Indeks, Ime, Adresa, Mentor)
Predmet(ID, Naziv)
4
Primeri Izabrao(Indeks,IDP)
41
Student(Indeks, Ime, Adresa, Mentor)
Predmet(ID, Naziv)
4
Primeri Izabrao(Indeks,IDP)
Pitanja ???