Postgresql не может использовать индекс on (db_timestamp, id, username) для удовлетворения этого запроса - искомый термин запроса должен быть префиксом индекса, то есть с использованием первого столбца (столбцов).
Таким образом, индекс для (username, db_timestamp) будет очень хорошо обслуживать этот запрос, поскольку он просто должен сканировать поддерево (username, 0) .. (username, + inf) (а iirc Postresql должен знать, что попытаться и найти (имя пользователя, + inf) и пройти в обратном порядке).
В целом, «покрытие индексов» не является полезным методом с Postgresql, как с другими базами данных, из-за необходимости Postgresql обращаться к кортежам кучи для получения информации о видимости.