L3 Info : SGBD
 
◃  Ch. 12 Implantation et algorithmique des SGBDR  ▹
 

Optimisation des requêtes (4)

  • Projection et jointure : πX(r⋈s) = πXR∩(X∪S)(r) ⋈ πS∩(X∪R)(s))
  • Avantage : Minimiser la taille des relations avant le calcul de la jointure.
  • Projection et union. πX (r∪s) = πX(r) ∪ πX(s)
  • Avantage : Minimiser la taille des relations avant le calcul de l’union.