Paramètres et critère de performance

• Critère de performance : Temps de calcul
• Paramètres utilisés (pour chaque relation r) pour estimer le temps de calcul :
• n_r : nombre de tuples de r
• nbVal(X,r) : nombre de valeurs distinctes qui apparaissent dans r pour les attributs X
  = nombre de tuples distincts dans π_Xr
  Le nombre d’occurences moyen de tuples ayant les mêmes valeurs pour les attributs X est donc nbVal(X,r)
• s_r : taille des tuples (enregistrements) ; permet par exemple de déterminer le nombre d’enregistrements par bloc.