Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Se almacena una tabla en el encabezado <strong>de</strong>l archivo para mantener una correpon<strong>de</strong>ncia con los<br />
bloques físicos.<br />
Este enfoque posee 2 <strong>de</strong>sventajas:<br />
(a) Colisiones: para registros con distinta clave es posible que la función <strong>de</strong> transformación<br />
entregue un mismo valor. Es necesario resolver las colisiones ya que pue<strong>de</strong>n generar overflow.<br />
(b) Zona <strong>de</strong> áreas muertas: la función distribuye <strong>de</strong> forma no equitativa los datos entre los<br />
distintos buckets.<br />
Alternativas para resolver colisiones<br />
(a) Overflow Abierto: en este caso la i<strong>de</strong>a es almacenar el registro que está en colisión en el<br />
siguiente slot disponible.<br />
Ventaja: Minimización <strong>de</strong> áreas muertas.<br />
Desventaja: Búsqueda lineal <strong>de</strong> registros en colisión.