PostgreSQL осваиваю всего несколько недель, так что больно не бейте, пожалуйста...

Имеется миллиард записей, накапливаемых уже несколько лет, вида (CarID int, OperDate timestamp, ... )
Обычно, записи приходят по возрастанию OperDate, но бывают исключения, когда записи запаздывают на несколько суток.
Выборка из таблицы всегда выполняется в разрезе по условия CarID=AnyCarID AND OperDate BETWEEN FromDate AND ToDate. Возможны дополнительные фильтры по иным полям, но только в сочетании с данным условием. То есть, индекс требуется именно (CarID, OperDate) но никак не наоборот (количество уникальных CarID около 100 тыс.)

B-Tree индекс успешно справляется с задачей, но имеет огромные размеры и медленно обновляется. Появилась мысль попробовать BRIN индекс, но непонятно, насколько сильно будет падать его производительность со временем и что делать с таблицей для оптимизации BRIN индекса. Если бы записи были нужны без первичного разреза по CarID, то вопроса бы не было. А так я весь в сомнениях...

Может кто-то поделиться опытом?
Заранее благодарен.