Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Archivos direccionables
Direccionamiento lineal
Las tablas hash del direccionamiento abierto pueden almacenar
los registros directamente en el array. Las colisiones se
resuelven mediante un sondeo del array en el que se buscan
diferentes localidades del array (secuencia de sondeo) hasta
que el registro es encontrado o se llega a una casilla vaca,
indicando que no existe esa llave en la tabla.
CARACTERISTICAS:
Registros de longitud fija (*)
Acceso Directo
Cantidad maxima de registros fija (*)
No hay ordenamiento (*)
No hay acceso secuencial (*)
Cada registro se identifica por una clave primaria
Al insertar, seguimos la secuencia :h(k, 0), h(k, 1),......, h(k,m -1) hasta
encontrar un slot vaco
Problemas: Clustering
A medida que ocurren colisiones los sinnimos tienden a agruparse en reas
reducidas del archivo generando el fenmeno conocido como clustering o
aglomeramiento
i=1,4,9,16,25....
Teorema:
De esta forma se garantiza que se recorren todos los registros libres del
archivo de posiciones a probar.
Desventajas
Limitado de acuerdo al tamao del rea de overflow
Los sinnimos estn fsicamente distantes de los registros de datos
(solucin: distribuir el rea de overflow)
Cada a registros
de datos se utilizan
b registros de
overflow