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.
Todo lo anterior implica:<br />
● Un espacio <strong>de</strong> direcciones fijo.<br />
● Lo normal es que los archivos cambien.<br />
I<strong>de</strong>a: Proponer un mecanismo que permita la expansión dinámica <strong>de</strong>l archivo.<br />
Hashing Dinámico<br />
i<strong>de</strong>a: llegar a los datos por medio <strong>de</strong> estructura <strong>de</strong> acceso jerárquica. Características:<br />
● El número <strong>de</strong> buckets no es fijo.<br />
● Se pue<strong>de</strong> partir con un solo bucket.<br />
● Cuando un bucket se encuentra en overflow se divi<strong>de</strong> en dos buckets consi<strong>de</strong>rando como<br />
criterio <strong>de</strong> división el valor <strong>de</strong>l bit más significativo <strong>de</strong> lo entregado por la función <strong>de</strong><br />
transformación. En este caso se crea una estructura <strong>de</strong> árbol o directorio.