1Qu2 son los archivos directos o de dispersi3n4

Apuntes

¿Qué son los archivos directos o de dispersión? Es una estructura de almacenamiento donde el acceso a los registros se realizan a través de una función de dispersión (hash), la cual transforma una clave en una dirección física y lógica del archivo. ¿Cual es su funcionamiento? Tiene clave de búsqueda que se usa una clave principal para acceder a un registro. La función hash que genera una dirección en el archivo. Acceso directo lo que indica el lugar donde se encuentra el el registro en el archivo. ¿Cuales son los métodos de manejo de colisión? La dirección abierta, el encadenamiento y rehashing ¿Cuales son sus características? El acceso muy rápido. El uso de la función hash para localización. Puede ppresnetar problemas sino se maneja la cantidad de las colisiones. ¿Cuales son sus ventajas y desventajas? Ventajas: alta eficiencia, rápida inserción y no necesita recorrer todo el archivo. Desventajas: problemas de colisiones, dificultad para ordenar objetos y menos eficiencia en operaciones de busqueda