baja - TEC-Digital

More documents

Recommendations

Info

$Edición de textos científicos con LaTeX - TEC Digital - Tecnológico ...$

I.C. RENE EDMUNDO CUEVAS VALENCIA. de acceso requerido para encontrar registros pequeños aun con archivos densamente poblados. Direccionamiento por cubetas Otro enfoque para resolver el problema de colisiones es asignado bloques de espacio (o “cubetas”), que pueden acomodar ocurrencias múltiples de registros, en lugar de asignar celdas individuales a registros . Por ejemplo, considere un espacio relativo de dirección de O a M y un tamaño de cubeta de B registros. De una forma, el espacio de dirección podrá contener B(M+1) registros. Si el archivo contiene N registros, entonces su factor de carga será. Métodos para el problema de las colisiones N B(M+1) B registros pueden diseccionarse, todos, a la misma dirección relativa sin causar una colisión problemática. Cuando una cubeta es desbordada alguna nueva localización deberá ser encontrada para el registro. Los métodos para el problema de sobrecupo de las cubetas son básicamente los mismos que los métodos para manejar las colisiones con el direccionamiento de un registro por celda o ranura. Si el direccionamiento abierto es utilizado, el espacio disponible se busca en la siguiente cubeta(es decir, con sondeo lineal) o en alguna cubeta (utilizado doble hashing) si es usada la técnica de separación de área de sobre flujo el nuevo registro es guardado en conjunto especial designado de cubetas que son reservadas para el sobre cupo. Cada cubeta principal generalmente tendera un apuntador a una cadena de registros, en el área de sobre cupo, que tendría que haber sido almacenado en la cubeta principal pero que terminaron en su lugar, en una cubeta de sobrecupo. Una cubeta de sobre cupo podría acomodar registros que fueron direccionados hacia diferentes cubetas. Los registros almacenados en una cubeta pueden ser almacenados en una de dos formas: 1) pueden insertarse como llegan a la cubeta; 2)pueden mantenerse en orden según el valor de sus llaves. La alternativa depende de la facilidad de inserción de inserción contra la facilidad de recuperación . cuando se recupera un registro de una archivo relativo que utiliza el direccionamiento de cubetas con un manejo de sobrecupo de cubetas mediante sondeo lineal, se utiliza la lógica mostrada en la figura 13-18. MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 60 -
I.C. RENE EDMUNDO CUEVAS VALENCIA. Aplica la funcion hash. Obteniendo el numero de Cubeta direc.:=R(llave) Buscar en la cubeta La direc. para el registro Con la llave dada Aplicar sondeo lineal ¿Encontro si Sobre la siguiente cubeta el termina con exito Direc.:=direc.+1 registro? no si ¿esta llena la cubeta? no termina sin éxito Figura 13-18 Lógica para recuperar registros por sondeo hashing con direccionamiento por cubetas, con sobreflujo manejado por sondeo lineal. MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 61 -
Page 1 and 2:
I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 3 and 4:
Page 5 and 6:
Page 7 and 8:
Page 9 and 10: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 59: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 77: I.C. RENE EDMUNDO CUEVAS VALENCIA.
show all

baja - TEC-Digital

Create successful ePaper yourself

Delete template?

Save as template?