Índice exhaustivo e índice selectivo

Los ficheros de índice suelen ser de dos tipos:

Índice exhaustivo o denso

En este tipo de índices existe un registro índice por cada valor del campo clave que se encuentra en la zona de registros. Se conoce como organizaciones indexadas puras.
El índice denso es como un acceso directo, pero ocupan más espacio y requieren de más operaciones de mantenimiento.

Índice selectivo o escaso

No existe un registro índice por cada valor del campo clave que se encuentra en la zona de registros, sino que se crean solamente entradas en el fichero de índices para algunos registros. Los registros se agrupan en el área de datos (están ordenados) y se realiza la indexación por grupos. Posteriormente se realiza una búsqueda secuencial dentro de cada grupo.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *