X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=bd%2Fbd04.xhtml;h=c3a55b98d28af96e989134b98286ea97d8c63e40;hb=4a9121b33d250c414c6ce9e447c9a553d0b827d7;hp=127462c85684f7029a2df55a10a631c4d19287a7;hpb=1420d1fffe006dda548df75b1d6837f9f802af02;p=hacks%2FsimpleWebSlides.git

diff --git a/bd/bd04.xhtml b/bd/bd04.xhtml
index 127462c..c3a55b9 100644
--- a/bd/bd04.xhtml
+++ b/bd/bd04.xhtml
@@ -55,6 +55,7 @@
     <h1>Motivation</h1>
     <div class="sws-slide">
       <h1>Principe d'évaluation d'une requête</h1>
+      <div style="padding-left:15pt;">
       <ol>
 	<li><i>Parsing</i> de la requête</li>
 	<li>Traduction en arbre
@@ -76,7 +77,9 @@
 	<li>(Éventuellement mise à jour des statistiques)</li>
       </ol>
       <p>Avant de s'intéresser à l'évaluation complète d'une requête,
-	on étudie l'évaluation des opérateurs et leur coût respectifs</p>
+	on étudie l'évaluation des opérateurs et leur coût
+	respectifs</p>
+      </div>
     </div>
     <h1>Algorithmes de jointure</h1>
     <div class="sws-slide">
@@ -85,7 +88,7 @@
           FROM people,role
           WHERE people.pid = role.pid;
 </code>
-      <p>Opéreeation <em>fondamentale</em> utilisée
+      <p>Opération <em>fondamentale</em> utilisée
       par <em>toutes</em> les applications BD.<br/>
 	L'AR nous dit que <tt>R &join; S = &sigma;<sub>=</sub>(R x
       T)</tt>, mais c'est <s>très inefficace</s>, on veut optimiser ce cas!
@@ -241,7 +244,7 @@
 	<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>
@@ -252,7 +255,7 @@
     </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;
@@ -261,14 +264,14 @@
 	<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>
@@ -276,7 +279,7 @@
 	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>
@@ -380,7 +383,7 @@
       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>