Use criar um índice no nome de usuário e db_timestamp com a ordem de classificação correta:
CREATE INDEX idx_foo ON foo (username ASC, db_timestamp DESC);
Verifique EXPLAIN para ver se as coisas funcionam como deveriam.
CREATE INDEX idx_foo ON foo (username ASC, db_timestamp DESC);
