Baze Podataka T2 Flashcards
Selekcija
- Selekcija je operacija kojom se iz relacije izdvajaju one torke koje imaju zadatu vrednost specificiranih atributa. Atributi i njihove vrednosti po kojima se vrši selekcija se zadaju uslovom selekcije. Operacija selekcije se označava sa:
o_< uslov selekecije > (ime relacije)
Rezultat ove operacije je relacija koja sadrži one torke početne relacije koje zadovoljavaju zadati < uslov selekcije >.
Projekcija
- Projekcija je operacija kojom se iz relacije izdvajaju kolone koje odgovaraju atributima po kojima se vrši projekcija i kojom se iz tako dobijene relacije eliminišu jednake torke. Operator projekcije se označava sa:
pi_< lista atributa >(ime relacije)
Rezultat projekcije je relacija. Redosled atributa rezultantne relacije definisan je listom atributa relacije.
Unija relacija
Unija relacija r i s je skup torki koje pripadaju relacijama r ili s ili obema. Uslov za obavljanje ove operacije je da su r i s unijski kompatibilne relacije (da obe relacije imaju isti stepen i da su domeni korespodentnih atributa u obe relacije isti). Rezultujuća relacija ima imena atributa prve relacije.
r U s = s U r r U ( s u t ) = (r u s) u t
Razlika relacija
Razlika relacija r i s je skup torki koje pripadaju relaciji r ali ne pripadaju relaciji s. Relacije r i s treba da su unijski kompatabilne. Rezultujuća relacija ima imena atributa prve relacije.
Razlika nije komutativna operacija
r - s =/= s - r
Presek relacija
- Presek relacija r i s je skup torki koje pripadaju obema relacijama. Uslov za obavljanje ove operacije je da su r i s unijski kompatabilne relacije. Rezultujuća relacija ima imena atributa prve relacije.
r ∩ s = s ∩ r
r ∩( s ∩t ) = (r ∩s) ∩t
Deljenje
- Deljenje ili količnik relacija r i s, u oznaci r/s, je skup torki t koje se javljaju u r u kombinaciji sa svim torkama iz s. Deljenje nije ni komutativna, ni asocijativna operacija
r/s
Dekartov proizvod
- Dekartov proizvod relacija r i s nad šemama relacije R(A1, A2, …, An) i S(B1, B2, …, Bm) je relacija q nad šemom relacije Q(A1, A2, …, An, B1, B2, …, Bm) koju čine torke dužine n+m, gde prvih n komponenti čini torku u r, a drugih m torku u s.
q = r x s
Preimenovanje
ρs(B1,B2,…,Bn)(r) Preimenuje ime relacije i imena atributa ρs(r) Preimenuje ime relacije ρ(B1,B2,…,Bn)(r) Preimenuje atribute relacije
s je novo ime relacije r(A1,A2,…,An)
B1,B2,…,Bn su nova imena atributa A1,A2,…,An
θ-spoj
θ-spoj je 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.
r sranje < uslov spoja >s
Varijacije θ-spoja
Varijacije θ-spoja:
- Equijoin (ekvi spoj) je spoj gde je uslov spoja oblika
Ai=Bj.
- Natural join (prirodni spoj) je ekvi spoj gde je iz rezultata isključen jedan od dva jednaka atributa (Ai ili Bj)
Spoljasni spoj
- Spoljašni spoj je operacija kod koje se navodi uslov spoja koji se odnosi na jednakost atributa kao kod klasičnog spoja. Ipak, rezultat primene zavisi od tipa spoljašnjeg spoja, i može da sadrži torke iz neke od relacija iako one ne ispunjavaju uslov jednakosti. Ovaj spoj ima sledeće varijante: levi spoj, desni spoj i puni spoj.
Levi (Left) spoj – rezultat zadržava sve torke iz
leve relacije bez obzira na to da li ispunjavaju
uslov spoja, ali se u desni deo upisuje NULL
vrednost
Desni (Right) spoj - rezultat zadržava sve torke
iz desne relacije bez obzira na to da li ispunjavaju
uslov spoja, ali se u levi deo upisuje NULL
vrednost
Puni (Full) spoj - rezultat zadržava sve torke
bez obzira na to da li ispunjavaju uslov spoja, stim
što neuparene torke dobijaju NULL vrednost na
drugoj strani