El problema que surge con el hashing básico, es que a medida que el archivo crece de tamaño, también lo hace el número de colisiones, en consecuencia el tiempo para acceder a los datos también se incrementara dado que se tardara más en encontrar el mismo.

El hasing extendido soluciona este problema, ya que este asegura que el número de accesos nunca será mayor a dos así como también nunca será requerida la reorganización del archivo.

Esquema de trabajo:

1.    Obtener la pseudo-llave del  registro k con la función h, h(k)=s
2.    El archivo contiene un directorio asociado, este es un encabezado con una profundidad d, este a su vez apunta hacia páginas las cuales contiene los registros almacenados.
3.    Con la llave a buscar se encuentra de acuerdo al bit más significativo, la página en la cual se posicionara el registro buscado.

Ejemplo:

Aquí se puede observar un directorio con profundidad d=1, así como también la profundidad de cada página de m=3.

Al momento de insertar el valor 000, este rebalsara la profundidad de página, para esto será necesario incrementar la profundidad del directorio a d=2, con lo cual se obtendrá el siguiente resultado.