Baze Podataka T2 Flashcards

1
Q

Selekcija

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Projekcija

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Unija relacija

A

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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Razlika relacija

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Presek relacija

A
  • 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Deljenje

A
  • 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Dekartov proizvod

A
  • 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Preimenovanje

A
ρ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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

θ-spoj

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Varijacije θ-spoja

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Spoljasni spoj

A
  • 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly