indices

Índices
Los índices son estructuras de acceso que se utilizan para acelerar el acceso a los registros en respuesta a ciertas condiciones de búsqueda. Algunos tipos de índices, los denominados caminos de acceso secundario, no afectan al emplazamiento físico de los registros en el disco y lo que hacen es proporcionar caminos de acceso alternativos para encontrar los registros de modo eficiente basándose en los campos de indexación. Hay otros tipos de índices que sólo se pueden construir sobre ficheros que tienen una determinada organización.
En general, todas las organizaciones de ficheros descritas en los apartados anteriores se pueden utilizar como caminos de acceso secundarios. Sin embargo, los tipos de índices que más se utilizan son los que se basan en ficheros ordenados (índices de un solo nivel) y las estructuras en forma de árbol (índices multinivel, árboles B y árboles B+). Además, los índices se pueden construir mediante dispersión u otras estructuras de datos.