<h3>Apprentis 4<sup>ème</sup> année</h3>
<h1>Cours 4 : Optimisation des opérateurs</h1>
<a href="mailto:kn@lri.fr">kn@lri.fr</a><br/>
- <a href="http://www.lri.fr/~kn/">http://www.lri.fr/~kn</a>
+ <a href="http://www.lri.fr/~kn/">http://www.lri.fr/~kn</a><br/>
+ <a>version mise à jour le 09/04/2015</a>
</div>
<h1>Motivation</h1>
L'AR nous dit que <tt>R &join; S = σ<sub>=</sub>(R x
T)</tt>, mais c'est <s>très inefficace</s>, on veut optimiser ce cas!
</p>
- <p>On suppose dans la suite M enregistrements dans R,
- P<sub>R</sub> enregistrements/page, N enregistrement dans S,
+ <p>On suppose dans la suite M pages dans R,
+ P<sub>R</sub> enregistrements/page, N pages dans S,
P<sub>S</sub> enregistrements/page.
</p>
<p>On pose pour les exemples: M=1000, N=500, P<sub>R</sub>=120, P<sub>S</sub>=100</p>