mefman,
Один - Делить таблицу через секции (это в 11 версии хорошо реализовано).
Для каждой таблицы АВТОМАТИЧЕСКИ создается свой индекс.
Уже можно работать не с одной большой таблицей а с кучей маленьких.
.
Два - подумать о само индексе. Я использую вместо btree индекс brin - хорошо для дат и времени (при условии, что таблица хорошо упорядочена). Для этого перестраиваю таблицу CLUSTER табл*** Таблица (секционная) около 600 тыс записей перестраивается за 0,1 сек (может и меньше - выдаёт 0,0 сек). Кстати, потом все работает в разы быстрее. Без CLUSTER = 1,7 сек, после CLUSTER = 0,1 сек

Третье - чем чаще пишете в таблицу (меняете что то в ней) тем сильнее пухнет индекс.
У меня таблица на 128 кб, но около 40'000 операций за 30 секунд в итоге выдают таблицу в 13 Мб и индекс в btree в 11 мб. После Reindex индекс получается 48 кб. Это к чему я - частые операции в отдельную таблицу а затем уже в архив (где операции редки).
.
Четвертое - не раздувать таблицу (не пихать все в одну большую), думать о полях и их значениях. Так можно сделать integer а можно сделать bigint. Разница в 4 байта. Считаем 4*600'000=2400'000 байт 38 таблиц = 91 Мб только в разнице по одному полю в моей БД. Таких полей 4 вот и получается на ровном месте 360 Мб, а к этому прибавьте еще раздутый индекс.
.
Но я бы начал с секционирования таблицы для сервера на котором PostgreSQL 11 версии и оптимизации полей индекса. Кстати, Reindex, так же как и CLUSTER запросто записывается в plpgsql и может обновляться маленькими частями (ночью или при маленькой нагрузке на сервер). Реально ускоряет работу БД и уменьшает её размер!
.
И да, если у вас есть временные таблицы с с индексами и вы часто с ними работаете, то лучше использовать DROP TABLE тогда удаляется все в ноль и все сразу (в том числе и индексы), затем создаёте заново с тем же названием. При использовании TRUNCATE индексы и все настройки остаются. Визуально, после DROP TABLE и создания новой таблицы с индексами она работает быстрее, чем через TRUNCATE.
.

.

УТОЧНЕНИЕ ДЛЯ Два - подумать о само индексе. Я использую вместо btree индекс brin - хорошо для дат и времени (при условии, что таблица хорошо упорядочена).
Здесь имелось ввиду, что использовать brin где это возможно. У себя использую btree - он реально работает быстрее раз в 8-10, а вот brin использую для вытаскивания данных из архива (один разу в сутки). При этом btree весит около 138 кб (после очистки), а brin 24кб (после очистки). Количество полей примерно одинаковое.
.