Индексы в бд - не самая простая тема. Начать рекомендую с банальной wiki
https://en.m.wikipedia.org/wiki/Database_indexДалее можно читать про индексы в документации конкретной бд
Если в кратце, индекс - это некоторая структуры на уровне базы данных, которая позволяет искать записи в бд не просто перебором, а подходом по этой самой структуре (структура как правило - B-дерево или LST. Это так, чтобы погуглить). Это позволяет, например, осуществлять поиск за log(n), а не за n
Там много сложностей, но как правило, реляционные бд всегда имеют индекс по главному ключу таблицы. Все другие (например, под какому-то столбцу) нужно создать самому руками на уровне DDL скрипта