Ускорение неполного запроса

Есть база в которую потоком идут данные с инфой о машинах, что попадают на камеры. Необходимо реализовать возможность быстрого поиска по полю с данными гос.номера автомобиля, если имеется часть номера. LIKE запрос работает очень медленно, учитывая многомиллионную базу. Думаю насчет утилиты pg_trgm, но она требует индексации, что проблематично при большом потоке данных. Что скажете, Уважаемые коллеги?