Relacijska algebra rijeeni zadaci s postupkom

Uvod u relacijsku algebru

r1 (A
2
1
0

B
3
1
1

C)
1
1
0

r2 (A B C)
1 1 1
2 3 1

r3 (A B C)
0 0 0
1 2 3

Unija
(A
2
1
0

B
3
1
1

C)
1
1
0

Prepiemo sve iz poetne tablice i iz r2 ubacimo ono to nema u r1. Ono to se ne ponavlja to ne stavljamo.

Presjek
(A B C)
2 3 1
1 1 1

Piemo sve ono to se nalazi i u r1 i u r2. Stavljamo zajednike elemente

Razlika
(A B C)
0 1 0

Iz tablice r1 miemo sve ono to se nalazi u tablici r2. Ostaje nam samo 0 1 0
(A B C)

Iz tablice r2 miemo sve ono to se nalazi u tablici r1. Imamo praznu tablicu.

Relacijska algebra rijeeni zadaci s postupkom

Projekcija oduzima stupce iz tablice ( vrijednost se ne ponavlja )

Primjer:
(A
a
a
a1

B
b
c
c1

C
a
a
a

D)
c
c
b

A C
a a
a1 a

Kod projekcije nema ponavljanja redova !

B
b
c
c1

D
c
c
b

Selekcija
(A
2
1
0

B
2
0
3

C)
2
2
3

F: (A < 2) (A = B)
Potrebno je odrediti selekciju prema ovoj formuli.
Gledamo prvi redak i oznaimo ga sa t1.
(2 < 2) (2 = 2) = 0 1 = 1
Gledamo drugi redak i oznaimo ga sa t2
(1 < 2) (1 = 0) = 1 0 = 0
Gledamo trei redak i oznaimo ga sa t3
(0 < 2) (0 = 3) = 1 0 = 0
Rjeenje je onaj redak gdje je zadovoljen uvjet prema formuli.
(A B C)
2 2 2

Relacijska algebra rijeeni zadaci s postupkom

Prirodno spajanje
1.) Kada nemamo zajednikih atributa
(C D E)
1 2 3
2 2 1

(A B)
2 3
1 0

Potrebno je izraunati r s
r s (A
2
2
1
1

B
3
3
0
0

C
1
2
1
2

D
2
2
2
2

E)
3
1
3
1

Kada nemamo jednake atribute potrebno je spojiti sve redove.

2.) Kada imamo zajednikih elemenata
1 (A
a
a
b

B
b
a
b

r s (A
a
a
b

C
b
a
a

D)
a
a
a

B
a
a
b

C
a
a
a

2 (B
b
a
a
D
a
a
a

C
a
a
a

E)
a
a
d

E)
a
d
a

Kartezijev produkt sve redove iz jedne tablice, spaja sa redovima druge.

1. sluaj sa zajednikim atributima potrebno ih je preimenovati da nema zajednikih pa onda spajamo
svaki sa svakim
2. sluaj bez zajednikih atributa spajati svaki sa svakim
Neka su zadane relacije r i s. Treba izraunati
A
1
2
2

B
2
2
3

C
3
1
1

B
2
3
2

C
1
2
2

D
3
1
3

Vidimo da su B i C zajedniki.
U tablici r B emo preimenovati u r.B a C u r.C dok emo B u tablici s preimenovati u s.B a C u s.C

Relacijska algebra rijeeni zadaci s postupkom

Dobit emo tablicu sa sljedeim atributima. Nakon toga spajamo svaki red sa svakim tj. napisati emo sve
kombinacije.
r s A r.B r.C
1 2 3
1 2 3
1 2 3
2 2 1
2 2 1
2 2 1
2 3 1
2 3 1
2 3 1

s.B
2
3
2
2
3
2
2
3
2

s.C
1
2
2
1
2
2
1
2
2

D
3
1
3
3
1
3
3
1
3

Aktivni komplement
Primjer:
Pilot# Tip aviona
P1
707
P1
727
P2
707
P3
747

1.) korak radimo projekciju za svaki stupac

Pilot#
P1
P2
P3

Tip aviona
707
727
747

2.) korak sada radimo prirodni spoj

Pilot# Tip aviona
P1
707
P1
727
P1
747
P2
707
P2
727
P2
747
P3
707
P3
727
P3
747

Relacijska algebra rijeeni zadaci s postupkom

3.) korak iz tog rezultata oduzimamo sve one redove koje imamo u poetnoj tablici.
Rezultat:

Poetna tablica:
Pilot# Tip aviona
P1
707
P1
727
P1
747
P2
707
P2
727
P2
747
P3
707
P3
727
P3
747

Pilot# Tip aviona

P1
707
P1
727
P2
707
P3
747

Aktivni komplement svi oni redovi koje nismo izbacili

Pilot# Tip aviona
P1
747
P2
727
P2
747
P3
707
P3
727

Relacijska algebra rijeeni zadaci s postupkom

Zadaci
1.) Zadane su relacije
r

(A
1
2
1
3

B
2
3
2
1

C
1
2
1
1

D
2
1
0
2

s (D E)
2 1
0 0

E)
0
1
0
1

s1 (A C)
1 1
3 2

Izraunajte:

{[DE (F (r))]
S time da je : [(A

s} s
> D) (C > E)]

Prvo raunamo (F (r))

Raunamo selekciju od tablice r prema zadanoj formuli. Retke emo oznaiti sa t.
t =1>21>0=0
= > > =
= > > =
t4 = 3 > 2 1 > 1 = 0
Vidimo da t2 i t3 zadovoljavaju formulu i to je rjeenje.
F r
r1

(A B C D E)
2 3 2 1 1
1 2 1 0 0

Sada raunamo DE (F (r)) odnosno projekciju od dobivene tablice.

DE(
r2

D E
1 1
0 0

Sada od [DE (F (r))] oduzimamo tablicu s. Iz tablice r2 miemo sve ono to se nalazi u tablici s
2
r3

D E
1 1

Sve to smo do sada izraunali je r3. Jo moramo napraviti prirodni spoj tablice r3 i tablice s1

Relacijska algebra rijeeni zadaci s postupkom

A C D E
1 1 1 1
3 2 1 1

r1

Poto nemamo zajednikih atributa, spajamo svaki sa svakim.

2.) Zadane su relacije:
r

(A
1
2
1
3

B
2
3
2
1

C
1
2
1
1

D
2
1
0
2

E)
0
1
0
1

s (D E)
2 1
0 0

s1 (A C)
1 1
3 2

Izraunajte:

[s (DE (r) s)]

Prvo moemo izraunati projekciju DE nad tablicom r te e to biti tablica r1.
DE(
r1

D
2
1
0
2

E
0
1
0
1

Moemo izraunati DE (r) s odnosno r1s i dobit emo sljedeu tablicu. Oznait emo ju sa r2.

r2

D E
2 0
1 1

Iz tablice r1 izbacujemo sve ono to se nalazi u tablici s.

Sada radimo prirodni spoj s
s1 r2 A
1
1
3
3

C
1
1
2
2

D
2
1
2
1

(DE (r) s) odnosno s r2

E
0
1
0
1

Spajamo svaki sa svakim.

Relacijska algebra rijeeni zadaci s postupkom

3.) Zadane su relacije
r

(A
1
2
1
3

B
2
3
2
1

C
1
2
1
1

D
2
1
0
2

E)
0
1
0
1

s1 (A C)
1 1
0 1

s (D E)
2 1
0 0

Izraunajte:

F (ACDE (r))U (s (
F = (A > C) (D < E)

))

Prvo moemo izraunati projekciju od DE od tablice r

DE(

D
2
1
0
2

E
0
1
0
1
(

Sada moemo izraunati

r1

) . Tu tablicu emo nazvati r1.

(D E)
2 1
0 0

Gledamo koji su zajedniki elementi.

(

Sada raunamo aktivni komplement

) odnosno aktivni komplement tablice r1.

1.) radimo projekciju za svaki stupac za tablicu r1.

D
2
0

E
1
0

2.) Radimo prirodni spoj nad te 2 tablice ( svaki sa svakim poto nemamo zajednikih atributa).

D
2
2
0
0

E
1
0
1
0

Relacijska algebra rijeeni zadaci s postupkom

(

3.) Sada iz ove tablice izbacujemo sve ono to imamo u tablici

Rezultat prirodnog spoja:

r2

E
1
0
1
0

(D E)
2 1
0 0

r1
(

Stoga je rezultat
AC (r1)

D
2
2
0
0

tablica:

)) odnosno aktivni komplement tablice r1

D E
2 0
0 1

To e biti tablica r2.

Raunamo prirodni spoj tablice s1 i prethodno dobivene tablice r2. Ta tablica e biti r3

r3

A C
1 1
1 1
0 1
0 1

D
2
0
2
0

E
0
1
0
1

Spajamo svaki sa svakim.

Sada moemo izraunati projekciju ACDE iz tablice r. Neka ona bude tablica r4.
ACDE A C
1 1
r4
2 2
1 1
3 1

D
2
1
0
2

E
0
1
0
1

Potrebno je izraunati uniju tablice

r5

ACDE i tablice
A
1
2
1
3
1
0
0

C D
1 2
2 1
1 0
1 2
1 0
1 2
1 0

E
0
1
0
1
1
0
1

Prepiemo sve iz tablice ACDE i onda iz tablice

ubacimo ono to nemamo ve. One redove koje ve
imamo, njih samo preskoimo.

Relacijska algebra rijeeni zadaci s postupkom

Kada smo izraunali uniju potrebno je izraunati selekciju prethodno dobivene tablice prema sljedeoj formuli:

F = (A > C) (D < E)
Provjeravamo koji redak tablice r5 zadovoljava formulu.
t = (1 > 1) (2 < 0) = 0 0 = 1
t = (2 > 2) (1 < 1) = 0 0 = 1
t = (1 > 1) (0 < 0) = 0 0 = 1
t 4 = (3 > 1) (2 < 1) = 1 0 = 0
t 5 = (1 > 1) (0 < 1) = 0 1 = 1
t 6 = (0 > 1) (2 < 0) = 0 0 = 1
t 7 = (0 > 1) (0 < 1) = 0 1 = 1
4. redak ne zadovoljava uvjet stoga on ne ulazi u rjeenje selekcije.

A C D
1 1 2
2 2 1
1 1 0
1 1 0
0 1 2
0 1 0

r6

E
0
1
0
1
0
1

4.) Neka je dana formula F: (A = B) (B > C) i relacije

(A
1
2
2
1

B
2
1
3
3

C
2
3
1
1

D)
1
1
1
2

s (A C)
1 2
2 3

Izraunajte: AC{F [(B (r) s)

ABC ( )]}

Prvo emo izraunati projekciju b od tablice r.

B
2
1
3

10

Relacijska algebra rijeeni zadaci s postupkom

Sada moemo izraunati B (r) s. Spajamo svaki sa svakim.
B r s

r1

A
1
1
1
2
2
2

B
2
1
3
2
1
3

C
2
2
2
3
3
3

Moemo izraunati projekciju od ABC iz tablice r

ABC( )

r2

A
1
2
2
1

B
2
1
3
3

C
2
3
1
1

Potrebno je izraunati r1 r2 te emo tu tablicu oznaiti sa r3.

1

r3

A
1
1
2
2

B
1
3
2
3

C
2
2
3
3

Iz tablice r1 miemo sve ono to se nalazi u tablici r2 i dobili smo tablicu r3.
Moramo izraunati selekciju tablice r3 prema zadanoj formuli.
F: (A = B) (B > C)
t1 = (1 = 1) (1 > 2) = 0
t2 = (1 = 3) (3 > 2) = 0
t3 = (2 = 2) (2 > 3) = 0
t4 = ( = ) ( > ) =
Stoga je rezultat selekcije nad tablicom r3:

A B C
2 3 3
r4

11

Relacijska algebra rijeeni zadaci s postupkom

Preostaje nam jo izraunati aktivni komplement tablice r4.
1.) Projekcija za svaki stupac
C
3

B
3

A
2

2.) Prirodni spoj tih triju projekcija

A B C
2 3 3

3.) Iz tog rezultata miemo sve ono to se nalazi u tablici r4 jer je za tu tablicu potrebno izraunati aktivni
komplement.
Stoga je rezultat aktivnog komplementa za tablicu r4:

AC(r4)

A B C

12

Relacijska algebra rijeeni zadaci s postupkom

5.) Zadane su relacije i formula:

r1

A
1
2
2

B
0
0
1

r2

C
2
2
3

B
1
0
0

C
1
2
2

D
2
2
3

F= (A=D)
Izraunajte: F (AD (r
Prvo raunamo r

r3

A
1
1
2
2

B
0
0
0
0

r ))

r . Vidimo da imamo zajednike atribute.

C
2
2
2
2

D
2
3
2
3

Sada raunamo projekciju AD od prethodno dobivene tablice (r3).

r4

A
1
1
2
2

D
2
3
2
3

Preostaje nam jo izraunati selekciju prema formuli nad tablicom r4.

Provjeravamo svaki redak.
t1 = 1 = 2 = 0
t2 = 1= 3 = 0
t3 = 2 = 2 = 1
t4 = 2 = 3 = 0
Vidimo da samo trei redak zadovoljava uvjet.
A D
2 2
r5

13

Relacijska algebra rijeeni zadaci s postupkom

6.)

r1

r2

A B C
1 3 1
2 0 2

A
1
2
3

B
1
0
2

C
2
2
3

F= (A > B) (C 2)
Izraunajte: AB (F (r
Prvo raunamo r

r ))

A B C
1 3 1
s1
2 0 2
1 1 2
3 2 3
Prvo prepiemo sve iz tablice r1 i onda dodajemo one koje nemamo iz tablice r2.
Raunamo selekciju tablice s1 prema formuli (A > B) (C 2)
t = (1 > 3) (1 2) = 0 1 = 1
t = (2 > 0) (2 2) = 1 0 = 1
t = (1 > 1) (2 2) = 0 0 = 0
t 4 = (3 > 2) (3 2) = 1 1 = 1

s2

A
1
2
3

B
3
0
2

C
1
2
3

Potrebno je izraunati jo projekciju AB od tablice s2.

s3

A
1
2
3

B
3
0
2

14

Relacijska algebra rijeeni zadaci s postupkom

7.) Zadane su relacije i formula:
r

A B C
1 3 1
2 0 2

H = [( . ) ( .

Izraunajte:

B C D
1 1 2
3 2 3

> . )] ( < . )
.

)))

Prvo emo izraunati ( )

Moramo preimenovati atribute.
B iz tablice r emo nazvati r.B a C emo nazvati r.C
B iz tablice s emo nazvati s.B, a C emo nazvati s.C
Sada moemo spajati svaki sa svakim poto nemamo zajednikih atributa.

A
1
1
2
2

r1

r.B
3
3
0
0

r.C
1
1
2
2

s.B
1
3
1
3

s.C
1
2
1
2

D
2
3
2
3

Sada raunamo selekciju tablice r1 prema zadanoj formuli.

t = (1 1) (3 > 1) (1 < 1) = 1 1 0 = 0
= ( ) ( > ) ( < ) = =
= ( ) ( > ) ( < ) = =
t 4 = (2 2) (0 > 3) (2 < 2) = 1 0 0 = 0

A r.B r.C s.B s.C D

1 3 1 3 2 3
2 0 2 1 1 2
r2

Raunamo projekciju r.C, s.B nad tablicom r2.

. , .

(r2)

r.C s.B
1 3
2 1

r3

15

Relacijska algebra rijeeni zadaci s postupkom

Preostaje nam jo izraunati aktivni komplement prethodno dobivene tablice (r3).
1.) radimo projekciju za svaki stupac.

r.C
1
2

s.B
3
1

2.) raunamo prirodni spoj ovih dviju tablica.

.

. (

r4

r.C
1
1
2
2

s.B
3
1
3
1

Iz tablice r4 miemo sve ono to se nalazi u r3 te ono to ostane je rezultat aktivnog komplementa.

r.C s.B
1 1
2 3
r5

16

Relacijska algebra rijeeni zadaci s postupkom

8.) Zadane su relacije i formula:
r1

A
2
1
3

F = [(A

B
2
1
1

r2

C
1
0
1

B
2
1
1

C
1
1
0

D
0
2
2

< B) (B 2)] (B C)

Potrebno je izraunati: AC (AD (F (r

Prvo raunamo r

r )))

r .

Vidimo da imamo zajednike atribute stoga je r

A
2
1
3

s1

B
2
1
1

C
1
0
1

D
0
2
2

Raunamo selekciju tablice s1 prema zadanoj formuli.

= ( < ) ( ) = =
= ( < ) ( ) = =
t = (3 < 1) (1 2) = 0 1 0 = 0

s2

A B C D
2 2 1 0
1 1 0 2

Sada raunamo projekciju AD iz tablice s2.

A D
2 0
1 2

s3

1. radimo projekciju za svaki stupac

A
2
1

D
0
2

17

Relacijska algebra rijeeni zadaci s postupkom

2.) prirodni spoj

A
2
2
1
1

D
0
2
0
2

3.) iz tablice prirodnog spoja izbacujemo sve ono to se nalazi u tablici r3 i to je rezultat aktivnog komplementa.

A
2
2
1
1

D
0
2
0
2

s3

A D
2 2
1 0

18

A D
2 0
1 2

Relacijska algebra rijeeni zadaci s postupkom

9.) Zadane su relacije i formula
r1

F =[(A

A
4
2
1

B
2
0
1

C
3
2
2

r2

A
1
2
3

B
1
0
2

C
2
2
3

> B) (C 2)] (A > 2)

Izraunajte AC (AB (F (r

r )))

Prvo raunamo presjek r1 i r2. Traimo zajednike elemente.

r3

A B C
1 1 2
2 0 2

Sada moemo izraunati selekciju tablice r3 prema zadanoj formuli.

t = (1 > 1) (2 2) (1 > 2) = 0 0 0 = 1
t = (2 > 0) (2 2) (2 > 2) = 1 0 0 = 0
Stoga je rjeenje selekcije
A B C
1 1 2
r4

Moemo izraunati projekciju AB od tablice r4.

A B
1 1
r5

Preostaje nam jo izraunati aktivni komplement od tablice r5.

1. projekcija za svaki stupac

A
1

B
1

19

Relacijska algebra rijeeni zadaci s postupkom

2. prirodni spoj

A B
1 1

3. iz tablice prirodnog spoja izbacujemo sve ono to se nalazi u tablici r5.

A B
1 1

A B
1 1
r5

Stoga je AC (r5)
5

A B

20

Relacijska algebra rijeeni zadaci s postupkom

10.) Zadane su relacije i formule
r1

A
2
1
5

B
2
4
1

C
b
b
a

r2

D
3
2
2

A
1
2
3

B
1
2
2

D
2
3
3

F = (A B) (D 2)
G = (C a)
Neka je zadan upit RA(U)

AC(ABD (G (r )

F (r ))

Prvo moemo izraunati selekciju tablice r1 prema formuli G.

t =ba=1
t =ba=1
t =aa=0

s1

A B C D
2 2 b 3
1 4 b 2

Takoer moemo izraunati selekciju tablice r2 prema formuli F.

t = (1 1) (2 2) = 0
t = (2 2) (3 2) = 1
t = (3 2) (3 2) = 0
A B D
2 2 3
s2

Sada moemo izraunati projekciju ABD nad tablicom s1.

s3

A B D
2 2 3
1 4 2

21

Relacijska algebra rijeeni zadaci s postupkom

Sada raunamo uniju tablica s3 i s2.
A B D
2 2 3
1 4 2

s4

Prepiemo sve iz tablice s3 i dodajemo samo ono to ve nemamo. U tablici s2 imamo 2 2 3 no to ne dodajemo poto
smo ve stavili.
Preostaje nam jo izraunati aktivni komplement tablice s4.
1. projekcija za svaki stupac zasebno
(s4) A
2
1

(s4)

(s4) B
2
4

D
3
2

2. prirodni spoj sve 3 tablice

A
2
2
2
2
1
1
1
1

B
2
2
4
4
2
2
4
4

D
3
2
3
2
3
2
3
2

3. iz tablice prirodnog spoja izbacujemo sve to se nalazi u tablici s4.

Stoga je rezultat aktivnog komplementa tablice s4
AC(s4)

A
2
2
2
1
1
1

B
2
4
4
2
2
4

D
2
3
2
3
2
3

22

Relacijska algebra rijeeni zadaci s postupkom

11.) Zadane su relacije i formula:
r

(A
1
2
1
3

B
2
3
2
1

C
1
2
1
1

D
2
1
0
2

E)
0
1
0
1

s (D E)
2 1
0 0

s1 (A C)
1 1
3 2

F = (A > D) (C > E)
Izraunajte F [(DE (r)

s) (AC (r)

s )]

Prvo moemo izraunati projekciju od DE iz tablice r i projekciju AC iz tablice r.

r1

D
2
1
0
2

E
0
1
0
1

r2

Sada moemo izraunati (DE (r)

r3

C
1
2
1

s) odnosno r1 s.

D E
2 0
1 1

Sada raunamo AC (r)

r4

A
1
2
3

s odnosno r2 s1.

A C
2 2
3 1

23

Relacijska algebra rijeeni zadaci s postupkom

Moramo jo izraunati Kartezijev produkt r3 i r4. Poto nemamo zajednikih atributa, radimo prirodni spoj (svaki sa
svakim ).

r5

A
2
2
3
3

C
2
2
1
1

D
2
1
2
1

E
0
1
0
1

Potrebno je jo izraunati selekciju prema F = (A > D) (C > E)

t = (2 > 2) (2 > 0) = 0
t = (2 > 1) (2 > 1) = 1
t = (3 > 2) (1 > 0) = 1
t 4 = (3 > 1) (1 > 1) = 0
Stoga je selekcija prema F nad tablicom r5

r6

A C D E
2 2 1 1
3 1 2 0

24

Relacijska algebra rijeeni zadaci s postupkom

12.) Zadane su relacije i formula
r

A
1
0
2
2

F: [(A

B
1
0
1
2

C
0
0
1
1

D
2
1
0
1

B
0
0
1
2

C
1
2
0
0

E
2
0
2
1

< B) (D = C)] [(B E) (A = B)]

Izraunajte: ABD (F (s r ))
Prvo raunamo s r . Vidimo da imamo zajednike atribute.

A B C D E
1 1 0 2 2

r1

Sada raunamo negaciju selekcije prema zadanoj formuli.

t = [(1 < 1) (2 = 0)] [(1 2) (1 = 1)] = 0 1 = 1
Trai se F stoga je rezultat negacije 0.

A B C D E

r2

Potrebno je jo izraunati projekciju ABD nad tablicom r2.

A B D

r3

25

Relacijska algebra rijeeni zadaci s postupkom

13.) Zadane su relacije i formule
r1

A
f
f
f

B
5
3
3

r2

C
f
9
f

A
f
g
f

B
1
5
3

C
f
f
f

D
b
a
b

F = (A C) (B > 2)
G=(C=f)
Izraunajte AC (G (r

ABC (F (r )))

Moemo prvo izraunati selekciju tablice r1 prema formuli G.

t1 = f = f = 1
t2 = 9 = f = 0
t3 = f = f = 1

s1

A B C
f 5 f
f 3 f

Moemo sada izraunati selekciju tablice r2 prema formuli F.

t = (f f) (1 > 2) = 0 0 = 1
t = (g f) (5 > 2) = 1 1 = 1
t = (f f) (3 > 2) = 0 0 = 1

s2

A
f
g
f

B
1
5
3

C
f
f
f

D
b
a
b

Potrebno je sada izraunati projekciju ABC od tablice s2.

s3

A
f
g
f

B
1
5
3

C
f
f
f

26

Relacijska algebra rijeeni zadaci s postupkom

Raunamo s1 s3.
Iz tablice s1 izbacujemo sve ono to se nalazi u s3.
A B C
f 5 f
s4

Preostaje nam jo izraunati aktivni komplement tablice s4.

1. projekcija za svaki stupac
2. prirodni spoj
3. od tablice prirodnog spoja oduzimamo tablicu s4
Stoga je aktivni komplement tablice s4
4

A B C

s5

27

Relacijska algebra rijeeni zadaci s postupkom

14.) Zadane su relacije i formula:
r1

A
a
b
c

B
b
b
a

r2

C
1
1
1

A
b
b
b

B
a
c
b

C
3
2
1

D
b
b
a

AC(r ) ABC (F( ) )

F:(D a) (C 2)
Prvo moemo izraunati aktivni komplement tablice r1.
1. projekcija po svakom stupcu
A
a
b
c

B
b
a

C
1

2. prirodni spoj

A
a
a
b
b
c
c

B
b
a
b
a
b
a

C
1
1
1
1
1
1

A
a
a
b
b
c
c

B
b
a
b
a
b
a

C
1
1
1
1
1
1

3.

28

Relacijska algebra rijeeni zadaci s postupkom

Stoga je aktivni komplement tablice r1
A
a
b
c

s1

B
a
a
b

C
1
1
1

Sada raunamo selekciju tablice r2 prema zadanoj formuli.

t = (b a) (3 2) = 1 0 = 0
t = (b a) (2 2) = 1 1 = 1
t = (a a) (1 2) = 0 1 = 1

s2

A B C D
b c 2 b
b b 1 a

Sada raunamo projekciju ABC nad tablicom s2.

s3

A B C
b c 2
b b 1

Preostaje nam izraunati s1 s3

s4

A
a
b
c

B
a
a
b

C
1
1
1

29

Relacijska algebra rijeeni zadaci s postupkom

15.) Zadane su relacije i ogranienje
r1

A
a
b
c

B
b
b
a

r2

C
2
3
1

A
b
b
b

B
a
c
b

D
b
b
a

F = (A B) (C 2)
Neka je zadan upit RA(U):

AB (AC(r ))

AB (F (r ))

Prvo moramo izraunati aktivni komplement tablice r2.

1. Projekcija za svaki stupac tablice r2
B
a
c
b

A
b

d
b
a

2. Prirodni spoj ove 3 tablice

A
b
b
b
b
b
b

B
a
a
c
c
b
b

D
b
a
b
a
b
a

3. Od tablice prirodnog spoja oduzimamo tablicu r2 i to je aktivni komplement od r2.

AC(r2) A
b
s1
b
b

B
a
c
b

D
a
a
b

Sada raunamo AB (AC(r )) odnosno projekciju tablice s1.

s2

A
b
b
b

B
a
c
b

30

Relacijska algebra rijeeni zadaci s postupkom

Sada moramo izraunati selekciju tablice r1 prema zadanoj formuli.
1 = (a b) (2 2) = 1 1 = 1
2 = (b b) (3 2) = 0 0 = 1
3 = (c a) (1 2) = 1 1 = 1
Stoga je F (r ) tablice r1
A
a
b
c

s3

B
b
b
a

C
2
3
1

Sada raunamo projekciju AB nad tablicom s3.

(s3)
s4

A
a
b
c

B
b
b
a

Preostaje nam jo izraunati uniju tablice s2 i s4.

4

s5

A
b
b
b
a
c

B
a
c
b
b
a

Prvo dodajemo sve ono to se nalazi u tablici s2 te onda iz tablice s4 dodajemo sve ono to nismo stavili.
Vidimo da se b b ponavlja stoga njega ne stavljamo.

31

Relacijska algebra rijeeni zadaci s postupkom

16.) Zadane su relacije i ogranienja
r

A B C
1 3 1
2 0 2

B C D
1 1 2
3 2 3

H = [(A s. C) (r. B > s. B)] (A < s. C)

Izraunajte:
r1 = AC ( r. C, s. B(H (r s)))
Prvo moemo izraunati Kartezijev produkt r s.
B iz tablice r emo nazvati r.B a C r.C dok emo B iz tablice s nazvati s.B a C s.C te zatim radimo prirodni spoj.
Spajamo svaki sa svakim.

s1

A r.B r.C
1 3 1
1 3 1
2 0 2
2 0 2

s.B
1
3
1
3

s.C
1
2
1
2

D
2
3
2
3

Neka to bude tablica s1.

Moemo izraunati selekciju tablice s1 prema zadanoj formuli.
t1 = [(1 1) (3 > 1)] (1 < 1)
=110
=10
=0
t2 = [(1 2) (3 > 3)] (1 < 2)
=101
=11
=1
t3 = [(2 1) (0 > 1)] (2 < 1)
=000
=1
t4 = [(2 2) (0 > 3)] (2 < 2)
=100
=10
=0

32

Relacijska algebra rijeeni zadaci s postupkom

Rjeenje selekcije nad tablicom s1 su t2 i t3 odnosno drugi i trei redak.

s2

A r.B r.C s.B s.C D

1 3 1 3 2 3
2 0 2 1 1 2

Neka to bude tablica s2.

Sada je potrebno izraunati projekciju r.C i s.B iz tablice s2. Neka to bude tablica s3.

. ,

s.B (s2) r.C s.B

1 3
2 1
s3

Potrebno je izraunati aktivni komplement tablice s3.

.

r.C
1
2

s.B
3
1

Prirodni spoj
.

s.B

r.C
1
1
2
2

s.B
3
1
3
1

. ,

s.B (s2) r.C s.B

1 3
2 1
s3

Rezultat AC za tablicu s3.

AC (s3)

r.C s.B
1 1
2 3

33

Relacijska algebra rijeeni zadaci s postupkom

17.) Neka je dana formula F: (A = C) (B > D)
Izraunati ABC (F (r)) AC(s)
r

A
1
2
1
3

B
2
3
2
1

C
1
2
1
1

D
2
1
3
2

A B C
1 3 2
2 3 1

Prvo moemo izraunati selekciju nad tablicom r. Neka to bude tablica r1.
1 = (1 = 1) (2 > 2) = 0
= ( = ) ( > ) =
3 = (1 = 1) (2 > 3) = 0
= ( = ) ( > ) =

r1

A B C D
2 3 2 1
3 1 1 2

Sada raunamo ABC (F (r)) tj. projekciju ABC nad tablicom r1. Neka to bude tablica r2.

r2

A B C
2 3 2
3 1 1

Preostaje nam jo izraunati aktivni komplement tablice s. Neka to bude tablica r3.
( ) A
1
2

( ) B
3

A
1
1
2
2

B
3
3
3
3

C
2
1
2
1

( ) C
2
1

AC(s)

-s

r3

34

A B C
1 3 1
2 3 2

Relacijska algebra rijeeni zadaci s postupkom

Preostaje jo za izraunati ABC (F (r)) AC(s) tj. r2 r3.
r2 3

A B C
2 3 2

35