Optimisation des requtes Commutativit, associativit Lois avec la slection Lois avec la projection

Quelques lois de lalgbre relationnelle

Bases de donnes
Universit Bordeaux 1

28 septembre 2004

Bases de donnes

Quelques lois de lalgbre relationnelle

Optimisation des requtes Commutativit, associativit Lois avec la slection Lois avec la projection

Optimisation des requtes

Les slections diminuent le nombre de n-uplets et donc la taille des tables. Les projection diminuent un peu la taille des tables. Les produits et les jointures augmentent considrablement la taille des tables. Peut-on faire le plutt possible les slections, suivies de projections, et effectuer jointures et produits le plus tard possible?

Bases de donnes

Quelques lois de lalgbre relationnelle

Optimisation des requtes Commutativit, associativit Lois avec la slection Lois avec la projection

Commutativit, associativit

, sont associatives et commutatives. , sont associatives et commutatives. Attention: pas de distributivit de sur avec les multi-ensembles.

Bases de donnes

Quelques lois de lalgbre relationnelle

Optimisation des requtes Commutativit, associativit Lois avec la slection Lois avec la projection

Lois avec la slection

[C1 ANDC2 ] R = [C1 ] [C2 ] (R) [C] (R S) = [C] R [C] (S) [C] (R \ S) = [C] R \ S(= [C] R \ [C] S Si C ne concerne que R:
[C] (R S) = ([C] R) S [C] (R S) = ([C] R) S

Si C ne concerne que les attributs communs:

[C] (R S) = ([C] R) [C] S R et S ont mme attributs, C concerne forcment les attributs communs. [C] (R S) = ([C] R) [C] S

Bases de donnes

Quelques lois de lalgbre relationnelle

Optimisation des requtes Commutativit, associativit Lois avec la slection Lois avec la projection

Lois avec la projection

M (Attr (R) \ Attr (S)) N (Attr (S) \ Attr (R)) T = (Attr (R) Attr (S)) K T MKN (R S) = MKN (MT RTN S)

= (Attr (R) Attr (S)) M (Attr (R) \ Attr (S)) N (Attr (S) \ Attr (R)) MN (R S) = (M R N S)
Bases de donnes Quelques lois de lalgbre relationnelle