Densidad de Empaquetamiento

DENSIDAD DE EMPAQUETAMIENTO:

Se define a Densidad de Empaquetamiento (DE) como la relación entre el espacio disponible para el archivo de datos y la cantidad de registros que integran dicho archivo. Cuándo mayor sea la DE mayor será la posibilidad de colisiones, dado que en ese caso se dispone de menos espacio para esparcir registros. Por otra parte, cuando la DE se mantiene baja, se derperdicia espacio en el disco, lo que genera fragmentación. La DE no es constante. La acción de aumentar el espacio de direcciones implica cambiar la función de hash para adaptar tus resultados al nuevo espacio disponible, por lo cual hay que reubicar a todos los registros ya almacenados. El método de hash resulta ser el más eficiente en términos de recuperación de información permite conseguir un acceso para recuperar un dato en más de un 99.9% de los casos cuando la DE es inferior a 75%. Así mismo las altas y bajas se comportan con la misma eficiencia para los mismo porcentajes.