Acceso por indexamiento

La utilización de un índice denso (con una entrada para cada registro en el archivo principal) permitirá un acceso directo en el archivo principal después de un proceso de búsqueda en el índice.

En virtud de la escasa longitud del registro de índice, los accesos a disco permitirán la manipulación de múltiples registros de este tipo, acelerando así la localización de una llave. En la búsqueda de mejorar la eficiencia del modelo, se pueden implementar las siguientes variantes:

* Indice clasificado para búsqueda binaria.

Indice clasificado para búsqueda binaria

* Indice de búsqueda binaria arbolado.

Indice de búsqueda binaria arbolado

Indice de búsqueda binaria arbolado