Tabla hash

La tabla hash es un conjunto de punteros que son las direcciones de los elementos de directorio de las entradas de tabla. Un elemento de directorio es un conjunto de punteros; uno de estos punteros es la dirección de la entrada de tabla, los punteros restantes son las direcciones de los siguientes elementos de varias cadenas utilizadas en las distintas operaciones del gestor de tablas. En la Figura 1se muestra un ejemplo de una tabla hash.

El gestor de tablas combina lógicamente los caracteres del nombre del recurso y transforma el resultado para proporcionar un entero que se distribuye uniformemente sobre el tamaño de la tabla hash.

Cuando se localiza o se añade una entrada, el gestor de tablas la coloca en la cabecera de su cadena. Por lo tanto, las entradas utilizadas con frecuencia tienden a tener los tiempos de búsqueda mínimos.

Si las cadenas hash se vuelven muy largas, el gestor de tablas crea una tabla hash más grande si el almacenamiento está disponible. La tabla hash se pone en cola antes y se pone en cola después de la reorganización, de modo que no se pueden realizar referencias a la tabla durante la reorganización.