1 / 29

RELACIJSKA ALGEBRA

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

garan
Download Presentation

RELACIJSKA ALGEBRA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. RELACIJSKA ALGEBRA Gabrijela Hel Iva Jurasović Ivan Papić Ivana Pušić Ivana Vuksanović Odjel za matematiku

  2. 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

  3. OSNOVNE OPERACIJE • Unija relacija • Presjek relacija • Razlika relacija • Kartezijev produkt • Selekcija • Projekcija • Spajanje (theta i prirodno) • Dijeljenje Odjel za matematiku

  4. 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

  5. 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

  6. UNIJA RELACIJA (U) R S T = R U S Odjel za matematiku

  7. 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

  8. R S T= R ∩ S PRESJEK RELACIJA (∩ ) Odjel za matematiku

  9. 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

  10. R S T = R \ S RAZLIKA RELACIJA (\) Odjel za matematiku

  11. 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

  12. KARTEZIJEV PRODUKT RELACIJA (x) R S T = R xS Odjel za matematiku

  13. 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

  14. R σ(R) ->A=s SELEKCIJA (σ) Odjel za matematiku

  15. 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

  16. R Π A,B(R) PROJEKCIJA (Π ) Odjel za matematiku

  17. 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

  18. R S T:=R►◄ S SPAJANJE – podvrste 1) Inner join- unutrašnja veza T:=R►◄ S Odjel za matematiku

  19. R S SPAJANJE - podvrste 2) Left outer join- lijeva vanjska veza T:=R►◄LO S T:=R►◄LO S Odjel za matematiku

  20. SPAJANJE - podvrste 3) Right outer join- desna vanjska veza T:= R►◄RO S Odjel za matematiku

  21. SPAJANJE - podvrste 4) Outer join- vanjska veza T:= R►◄OS R S T:=R►◄OS Odjel za matematiku

  22. THETA SPAJANJE (A<operator>B) PROJEKT ODJEL PROJEKT [VODITELJ=ŠEF] ODJEL Odjel za matematiku

  23. THETA SPAJANJE (A<operator>B) PROJEKT ODJEL PROJEKT [VODITELJ=ŠEF AND POČETAK<OD]ODJEL Odjel za matematiku

  24. ODJEL OSOBA ODJEL[ŠEF*IME]OSOBA PRIRODNI SPOJ (R[A*B]S ) Odjel za matematiku

  25. VANJSKO SPAJANJE NA JEDNAKOST (R[A/=\B]S) SOBA OSOBA OSOBA[TEL_O/=\TEL_S]SOBA Odjel za matematiku

  26. VANJSKO PRIRODNO SPAJANJE (R[A/*\B]S ) OSOBA SOBA OSOBA[TEL_O/*\TEL_S]SOBA Odjel za matematiku

  27. 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

  28. DIJELJENJE (R[A/B]S ) R S T=R/S Odjel za matematiku

  29. 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

More Related