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

Optimisation des requêtes (3)

  • Sélection et jointure : σA=a(r⋈s) = (σA=a(r))⋈s
  • Avantage : Réduire la taille des relations avant le calcul d’une jointure.
  • Sélection et union ou différence :
    • σA=a(r ∪ s) = σA=a(r) ∪ σA=a(s)
    • σA=a(r − s) = σA=a(r) − σA=a(s)
  • Avantage : Réduire la taille des relations dès que possible.