Dados os comentários na pergunta original entre mim e Zirak, proponho a seguinte resposta.

Ele está certo - percorrer toda a árvore para encontrar a data do comentário mais recente pode demorar um pouco, pois parece que não há limite para o número de níveis de aninhamento que podem ocorrer no sistema. Estou ciente de que isso é muita repetição de dados, mas por que não armazenar algo como main_post_id , que se refere ao nó raiz (post principal). Dessa forma, você pode ORDER BY max(time) WHERE main_post_id = 1 .

Se for um software de fórum (que suponho, portanto, também pode envolver coisas como paginação de listas de threads), isso tornaria a vida muito mais fácil, pois você poderia executar a classificação no nível de consulta do banco de dados, em vez do PHP.