2. Traitements et Stockage - Hidouci - ESI
2. Traitements et Stockage - Hidouci - ESI
2. Traitements et Stockage - Hidouci - ESI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1er<br />
groupe<br />
2eme<br />
groupe<br />
3eme<br />
groupe<br />
Tri : 2eme Phase - Fusion des fragments -<br />
coût : lire <strong>et</strong> écrire N blocs autant de fois que de niveaux de fusions<br />
anciens fragments<br />
W.K. <strong>Hidouci</strong>, <strong>ESI</strong> 2009<br />
M-1 buf<br />
d'entrées<br />
MC<br />
1 buf de<br />
sortie<br />
On fusionne par<br />
groupes de M-1<br />
fragments<br />
Fusion du 1 er gr de M-1 Fragments<br />
Fusion du 2 e gr de M-1 Fragments<br />
Fusion du 3 e gr de M-1 Fragments<br />
nouveaux fragments<br />
19