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.
● En 2 étapes :<br />
– Trier les 2 relations R <strong>et</strong> S si elles ne le sont pas déjà<br />
– Parcourir les 2 relations en même temps (comme la fusion) pour calculer<br />
l'équi-jointure<br />
W.K. <strong>Hidouci</strong>, <strong>ESI</strong> 2009<br />
R triée<br />
Nr blocs<br />
S triée<br />
Ns blocs<br />
Jointure par fusion<br />
Coût = 2 Tris + 1 fusion<br />
2Nr(1+log M-1 [Nr/M]) + 2Ns(1+log M-1 [Ns/M]) + Nr+ Ns<br />
MC<br />
3 buffers suffisent<br />
généralement pour la<br />
phase de fusion.Mais<br />
pas toujours! a cause<br />
des val dupliquées<br />
R<br />
é<br />
s<br />
u<br />
l<br />
t<br />
a<br />
t<br />
23