O que você está pedindo é um índice. Eu sugiro que você faça alguma pesquisa sobre como os índices b-tree funcionam.

Se você tivesse um índice no campo de tempo, o mecanismo faria essencialmente o que você está pedindo - como o índice seria ordenado, ele "saberia" que só precisa encontrar o ponto mais antigo que você está pedindo e retornar tudo depois disso.

http://dev.mysql.com/doc/refman /5.0/en/mysql-indexes.html