Как правило, вы должны индексировать поля, которые ищут часто. Например, если у вас есть таблица пользователей, то имя пользователя также может быть проиндексировано, если что-то постоянно запрашивается на основе имени пользователя. Конечно, есть компромиссы.