P. 1
bd

bd

|Views: 10|Likes:
Published by Stanca Nadina

More info:

Published by: Stanca Nadina on Nov 23, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/23/2011

pdf

text

original

Se realizează în două etape:
1. exprimarea cererilor de date sub forma unor expresii algebrice relaţionale care au la bază
echivalenţa dintre calculul relaţional şi algebra relaţională,
2. aplicarea unor transformări algebrice asupra expresiilor obţinute în etapa precedentă, în
scopul obţinerii unor expresii echivalente cu cele iniţiale, dar care să fie executate mai
eficient.

Proprietăţi

Comutativitatea operaţiilor de join şi produs cartezian:

1

2

2

1

1

2

2

1

E

E

E

E

E

E

E

E

×

=
× = ><

><

Asociativitatea operaţiilor de join şi produs cartezian:

)

(

)

(

)

(

)

(

3

2

1

3

2

1

3

2

1

3

2

1

E

E

E

E

E

E

E

E

E

E

E

E

×

×

=

×

×

=

><

><

><

><

Compunerea proiecţiilor

Compunerea selecţiilor

( )

)

(

)

(

2

1

2

1

E

E

F

F

F

F

I

δ

δ

δ

=

deoarece

2

2

2

1

F

F

F

F

I

I =

, selecţiile se pot

comuta: ( ) (

)

(

)

(

1

2

2

1

E

E

F

F

F

F

)

δ

δ

δ

δ

=

Comutarea selecţiei cu proiecţia
Comutarea selec
ţiei cu produsul cartezian
Comutarea selec
ţiei cu reuniunea
Comutarea selec
ţiei cu diferenţa
Comutarea proiec
ţiei cu produsul cartezian
Comutarea proiec
ţiei cu reuniunea

19

Baze de date

Prin deplasarea operaţiilor de selecţie cât mai la stânga expresiilor algebrice se reduce numărul de
tupluri care trebuie manipulate în procesul de executare a cererii. Se pot menţiona următoarele
strategii de optimizare a cererilor de date:
Deplasarea operaţiei de selecţie înaintea operaţiei de joncţiune – joncţiunea şi produsul cartezian
acţionează ca generatori de tupluri. Prin selecţie se reduce dimensiunea relaţiilor la care se aplică
aceşti generatori de tupluri. Se ţine seama că operaţia de joncţiune poate fi exprimată sub forma
unui produs cartezian urmat de o selecţie, iar în cazul joncţiunii naturale printr-un produs cartezian
urmat de de o selecţie şi de o proiecţie.
Deplasarea operaţiilor de proiecţie înaintea operaţiilor de joncţiune – se realizează prin folosirea
proprietăţii de comutare a selecţiei cu produsul crtezian
Combinarea selecţiilor multiple – se realizează cu ajutorul relaţiei de compunere a selecţiilor.
Deplasarea operaţiilor de selecţie înaintea operaţiilor de proiecţie- realizată pe baza proprietăţii de
comutare a selecţiei cu proiecţia. Eliminarea tuplurilor duplicate obţinute prin proiecţie se face prin
ordonarea tuplurilor. Selecţia reduce numărul tuplurilor ce trebuiesc ordonate facilitând operaţia de
proiecţie.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->