<p>Fichier trié</p>
<ul>
<li>Recherche sur autre que clé de tri: <tt>B * D</tt></li>
- <li>Recherche sur clé de tri : <tt>D*log<sub>2</sub>B + (#réponses/R)</tt></li>
+ <li>Recherche sur clé de tri : <tt>D*log<sub>2</sub>B + D*(#réponses/R)</tt></li>
</ul>
<p>Hash index</p>
<ul>
<li>Recherche sur autre que clé de tri, ou recherche autre qu'égalité: <tt>B * D</tt></li>
- <li>Recherche (egalité) sur clé de tri : <tt>2 + (#réponses/R)</tt></li>
+ <li>Recherche (egalité) sur clé de tri : <tt>D*2 + D*(#réponses/R)</tt></li>
</ul>
<p>Arbre B+</p>
<ul>
<li>Recherche sur autre que clé de tri : <tt>D * log<sub>F</sub>B + B*D</tt></li>
- <li>Recherche sur clé de tri : <tt>D*log<sub>F</sub>B + (#réponses/R)</tt></li>
+ <li>Recherche sur clé de tri : <tt>D*log<sub>F</sub>B + (#réponses/R)*D</tt></li>
</ul>
</div>
<div class="sws-slide">