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

Optimisation de requêtes (1)

  • Principe : utiliser les équivalences de l'algèbre relationnelle pour minimiser le nombres d'opérations à effectuer pour traiter les requêtes.
  • Commutativité de la jointure : r ⋈ s = s ⋈ r
  • Associativité de la jointure : r ⋈ (s ⋈ t) = (r ⋈ s) ⋈ t
  • Intérêt : optimiser le calcul des jointures