С SQL не так часто взаимодействую, погуглив нашел такие варианты:
Нужно не гуглить варианты, а построить индексы конкретно под ваши запросы.
Для начала нужно заполнить таблицу достаточно большим количеством тестовых данных, чтобы СУБД гарантировано при построении плана запроса использовала индексы, а не выбирала полное сканирование. После этого нужно с помощью EXPLAIN ANALYZE SELECT ... проанализировать запросы, на основании чего создать нужные индексы.