Обслуживание 60млн записей в Postgresql

Есть таблица событий, где есть колонка user_id. В таблице более 60млн записей, каждый день в эту таблицу эту таблицу записывается около 100к записей. Проблема заключается, когда я начинаю выполнять пагинацию или по пользователю, то это все может висеть очень долго, как можно решить эту проблему и куда копать?