Un índice invertido registra, para cada palabra distinta que aparece en una colección de documentos, en cuáles de esos documentos específicos aparece esa palabra, invirtiendo la relación natural (de documento hacia sus palabras) para poder responder rápidamente preguntas como “¿en qué documentos aparece esta palabra?” sin tener que escanear cada documento individualmente en cada búsqueda.
Por qué es tan eficiente
Precalcular esta estructura una única vez permite que las búsquedas posteriores sean extremadamente rápidas, ya que basta con consultar directamente la lista de documentos asociada a cada palabra buscada, en lugar de leer el contenido completo de cada documento cada vez que se realiza una nueva búsqueda.