PostgreSQL: создай индекс

Индекс — отдельная структура данных (обычно B-tree), которая ускоряет поиск и соединение по столбцу: планировщик перестаёт читать таблицу целиком и переходит сразу к нужным строкам. Создаётся отдельной DDL-командой, при этом имя можно задать явно либо позволить Postgres сгенерировать своё. Чаще всего индексируют внешние ключи — по ним обычно идут соединения. Само наличие индекса не гарантирует, что планировщик им воспользуется: на маленьких таблицах полное сканирование иногда дешевле, но для задачи важен сам факт существования индекса с нужным именем.