10.05.2013 Views

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Or<strong>de</strong>namiento externo<br />

Los métodos <strong>de</strong> or<strong>de</strong>namiento externo se aplican sobre archivos que no pue<strong>de</strong>n ser almacenados<br />

completamente en memoria principal para su or<strong>de</strong>namiento.<br />

Se habla <strong>de</strong> or<strong>de</strong>namiento externo cuando se utiliza un proceso <strong>de</strong> dos fases: una <strong>de</strong> or<strong>de</strong>namiento y<br />

otra <strong>de</strong> mezcla. La fase <strong>de</strong> or<strong>de</strong>namiento toma datos <strong>de</strong>l archivo (particiones) los <strong>de</strong>ja en memoria<br />

principal, los or<strong>de</strong>na y los retorna al disco. Los registros quedan or<strong>de</strong>nados en forma relativa a la<br />

particion en don<strong>de</strong> se encuentran.<br />

En la fase <strong>de</strong> mezcla se mezclan las particiones generando particiones mas gran<strong>de</strong>s hasta llegar a una<br />

sola: el archivo or<strong>de</strong>nado.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!