Typos.
authorKim Nguyễn <kn@lri.fr>
Fri, 13 Feb 2015 09:33:29 +0000 (10:33 +0100)
committerKim Nguyễn <kn@lri.fr>
Fri, 13 Feb 2015 09:33:29 +0000 (10:33 +0100)
bd/bd04.xhtml

index 15fc600..c3a55b9 100644 (file)
        <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 &phi; (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>