Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
En cada paso se leen/escriben las<br />
N páginas <strong>de</strong>l archivo.<br />
El número <strong>de</strong> pasos es<br />
1 + log 2 N<br />
Cada paso involucra operaciones<br />
<strong>de</strong> I/O. La cantidad <strong>de</strong> operaciones<br />
<strong>de</strong> I/O es:<br />
2N(1 + log 2 N), el or<strong>de</strong>n <strong>de</strong><br />
magnitud es O(NlogN)<br />
Si disponemos <strong>de</strong> una mayor<br />
cantidad <strong>de</strong> buffers se podría<br />
reducir el número <strong>de</strong> pasos. Qué<br />
suce<strong>de</strong> si se tienen B buffers?<br />
3,4 6,2 9,4 8,7 5,6 3,1 2<br />
3,4 2,6 4,9 7,8 5,6 1,3 2<br />
2,3<br />
4,6<br />
2,3<br />
4,4<br />
6,7<br />
8,9<br />
4,7<br />
8,9<br />
1,2<br />
2,3<br />
3,4<br />
4,5<br />
6,6<br />
7,8<br />
9<br />
1,3<br />
5,6 2<br />
1,2<br />
3,5<br />
6<br />
Input file<br />
PASS 0<br />
1page runs<br />
PASS 1<br />
2page runs<br />
PASS 2<br />
4page runs<br />
PASS 3