Индекс – это инвертированный индекс или база данных поисковой машины. Индекс содержит в себе набор слов, применяемых во всей сети Интернет (на всех веб-сайтах). Индекс пополняется поисковым роботом во время «обходов» Интернета и в конечном итоге выглядит как словарь, где вместо определения слова используются все ссылки на страницы и документы, где оно было использовано.
Инвертированный индекс является отсортированным по словам прямым индексом и используется для поиска по текстам.