<li>conditions d'inégalité:
<ul>
<li> Pour les jointures par index, il faut un arbre
- B+ <em>groupant</em> (sinon surcout pour aller chercher les
+ B+ <em>groupant</em> (sinon sur-coût pour aller chercher les
données)
</li>
<li>Jointure par tri-fusion et hachage impossible</li>
</div>
<h1>Autres opérateurs</h1>
<div class="sws-slide">
- <h1>Selectivité</h1>
+ <h1>Sélectivité</h1>
<p><em>Taux de sélectivité</em> d'une condition φ (ou d'une
requête) pour une relation donnée:</p>
<p style="text-align:center"> <span style="border-bottom-style: solid;
<tt>#d'enregistrements</tt></p>
<p>Le choix de certains algorithmes dépend de la
sélectivité </p>
- <p>On ne connait la « vraie » valeur de la
+ <p>On ne connaît la « vraie » valeur de la
sélectivité <em>qu'après</em> avoir évalué la requête</p>
<p>On utilise des statistiques sur les relations pour tenter une
<em>approximation</em> du taux de sélectivité</p>
</div>
<div class="sws-slide">
<h1>Statistiques sur les relations </h1>
- <p>Le SGBD concerve, entre autres, les statistiques
+ <p>Le SGBD conserve, entre autres, les statistiques
suivantes pour chaque relations R:</p>
<ul><li>Nombre d'enregistrements (<tt>N</tt>), taille d'un
enregistrement, nombre d'attributs/page (<tt>P</tt>)</li>
toutes remplies de manière optimale)</li>
<li><tt>V(a)</tt> : nombre de valeurs distinctes pour l'attribut <tt>a</tt>
(dans la relation R)</li>
- <li>Estimation de selectivité pour l'attribut <tt>a</tt>: <tt>V(a)/N</tt></li>
+ <li>Estimation de sélectivité pour l'attribut <tt>a</tt>: <tt>V(a)/N</tt></li>
<li>Profondeur pour les arbres B+</li>
<li>Nombre de page pour les feuilles d'un arbre B+</li>
<li>Nombre de valeurs distinctes pour la clé de recherche d'un index</li>
exprimer l'ensemble des requêtes)</p>
<p>Chaque opérateur peut être réalisé de <em>plusieurs manières</em>
différentes, avec <em>différents compromis</em></p>
- <p>Tout celà est encore complexifié quand on considère les
+ <p>Tout cela est encore complexifié quand on considère les
<em>compositions d'opérateurs</em> (prochain cours)</p>
<p>Tout est encore plus complexifié si on considère que le SGBD
gère plusieurs requêtes en parallèle (hors programme)</p>