Un índice de una base de datos es una colección de elementos que permiten un rápido acceso a los registros que conforman dicha base de datos. Al aumentar drásticamente la velocidad de acceso a los elementos, se suelen usar sobre aquellos campos sobre los cuales se hagan frecuentes búsquedas.
Dicho índice tiene un funcionamiento similar al índice de un libro, guardando parejas de elementos: el elemento que se desea indexar y su posición en la base de datos. Para buscar un elemento que esté indexado, sólo hay que buscar en el índice dicho elemento para, una vez encontrado, devolver el registro que se encuentre en la posición marcada por el índice.
Los índices se pueden construir sobre árboles B, B+, B* o sobre una mezcla de ellos.
El contenido de esta página es un esbozo sobre informática. Ampliándolo ayudarás a mejorar Wikipedia.
Puedes ayudarte con las wikipedias en otras lenguas.