300 likes | 589 Views
RELACIJSKA ALGEBRA. Gabrijela Hel Iva Jurasović Ivan Papić Ivana Pušić Ivana Vuksanović. POJAM RELACIJSKE ALGEBRE. Uveo je Edgar Frank Codd definira se kao model proceduralnog jezika, a sastoji se od skupa operatora pomoću kojih se izvode nove relacije iz postojećih
E N D
RELACIJSKA ALGEBRA Gabrijela Hel Iva Jurasović Ivan Papić Ivana Pušić Ivana Vuksanović Odjel za matematiku
POJAM RELACIJSKE ALGEBRE • Uveo je Edgar Frank Codd • definira se kao model proceduralnog jezika, a sastoji se od skupa operatora pomoću kojih se izvode nove relacije iz postojećih • podrazumijeva operacije nad entitetima (tablicama) i podacima koji im pripadaju • zatvoreni i konzistentni skup pravila koji su primjenjivi na relacije Odjel za matematiku
OSNOVNE OPERACIJE • Unija relacija • Presjek relacija • Razlika relacija • Kartezijev produkt • Selekcija • Projekcija • Spajanje (theta i prirodno) • Dijeljenje Odjel za matematiku
OSNOVNE OPERACIJE • Omogućuju prikaz dijela sadržaja relacijske baze podataka • Kombiniraju se s restrikcijama • Operacije unije, razlike i presjeka izvode se nad unijski kompatibilnim relacijama Odjel za matematiku
UNIJA RELACIJA (U) • može se provoditi samo nad kompatibilnim tablicama • po matematičkoj teoriji unija dvaju skupova R i S je skup T koji se sastoji od svih elemenata koji pripadaju bilo kojem od skupova R ili S • Komutativna i asocijativna Odjel za matematiku
UNIJA RELACIJA (U) R S T = R U S Odjel za matematiku
PRESJEK RELACIJA (∩ ) • može se provoditi samo nad kompatibilnim tablicama • presjek dvaju skupova R i S je skup T koji se sastoji od svih elemenata koji pripadaju i skupu R i skupu S Odjel za matematiku
R S T= R ∩ S PRESJEK RELACIJA (∩ ) Odjel za matematiku
RAZLIKA RELACIJA (\) • Operacije razlike može se provoditi samo nad kompatibilnim tablicama • razlika dvaju skupova R i S je skup T koji se sastoji od svih elemenata koji pripadaju skupu R i ne pripadaju skupu S • Nije komutativna niti asocijativna Odjel za matematiku
R S T = R \ S RAZLIKA RELACIJA (\) Odjel za matematiku
KARTEZIJEV PRODUKT RELACIJA (x) • Kartezijev produkt dvaju skupova R i S je skup T koji se sastoji od uređenih parova, pri čemu prvi element uređenog para iz skupa R, a drugi iz skupa S • Komutativna i asocijativna relacija Odjel za matematiku
KARTEZIJEV PRODUKT RELACIJA (x) R S T = R xS Odjel za matematiku
SELEKCIJA (σ) • unarna operacija • iz relacije se izdvaja određen skup n-torki koje ispunjavaju zadani uvjet • Uvjet – jednostavan (operator jedan od theta operatora) ili kompleksan (koriste se i logički operatori) Odjel za matematiku
R σ(R) ->A=s SELEKCIJA (σ) Odjel za matematiku
PROJEKCIJA (Π ) • unarna operacija • iz relacije se izdvajaju pojedini stupci koji se navode kao parametri operacije. • Ako je X podskup atributa relacije R,projekcija relacije R po X je relacija R' dobivena uklanjanjem atributa R-X i uklanjanjem višestrukih n-torki Odjel za matematiku
R Π A,B(R) PROJEKCIJA (Π ) Odjel za matematiku
SPAJANJE • Theta i prirodno • Složena binarna operacija koja se izvršava na dvije izvorne relacije • spaja dvije relacije tako što se u rezultatu pojavljuju samo parovi n-torki jedne i druge relacije, koji zadovoljavaju uvjet zadan nad njihovim atributima Odjel za matematiku
R S T:=R►◄ S SPAJANJE – podvrste 1) Inner join- unutrašnja veza T:=R►◄ S Odjel za matematiku
R S SPAJANJE - podvrste 2) Left outer join- lijeva vanjska veza T:=R►◄LO S T:=R►◄LO S Odjel za matematiku
SPAJANJE - podvrste 3) Right outer join- desna vanjska veza T:= R►◄RO S Odjel za matematiku
SPAJANJE - podvrste 4) Outer join- vanjska veza T:= R►◄OS R S T:=R►◄OS Odjel za matematiku
THETA SPAJANJE (A<operator>B) PROJEKT ODJEL PROJEKT [VODITELJ=ŠEF] ODJEL Odjel za matematiku
THETA SPAJANJE (A<operator>B) PROJEKT ODJEL PROJEKT [VODITELJ=ŠEF AND POČETAK<OD]ODJEL Odjel za matematiku
ODJEL OSOBA ODJEL[ŠEF*IME]OSOBA PRIRODNI SPOJ (R[A*B]S ) Odjel za matematiku
VANJSKO SPAJANJE NA JEDNAKOST (R[A/=\B]S) SOBA OSOBA OSOBA[TEL_O/=\TEL_S]SOBA Odjel za matematiku
VANJSKO PRIRODNO SPAJANJE (R[A/*\B]S ) OSOBA SOBA OSOBA[TEL_O/*\TEL_S]SOBA Odjel za matematiku
DIJELJENJE (R[A/B]S ) • Složena binarna operacija koja se definira nad dvije relacije • Ako je x skup n-torki relacije S,dijeljenje je jednostavan način da se pronađe skup n-torki y za koje vrijedi da su <x,y> sadržani su u relaciji R Odjel za matematiku
DIJELJENJE (R[A/B]S ) R S T=R/S Odjel za matematiku
LITERATURA • B. Dukić, Baze podataka i poslovni procesi, Osijek,2010. • M. Varga, Baze podataka, DRIP, Zagreb, 1994. • http://www.riteh.hr/zav_katd_sluz/zr/nastava/bp, 20.12.2010. • http://www.geof.hr/~dmedak/hr/baze01a.pdf, 20.12.2010. • http://web.studenti.math.hr/~manger/bp/izvrednjavanje.pdf, 20.12.2010. • web.studenti.math.hr/~manger/bp/dodaci, 20.12.2010. Odjel za matematiku