ça dépend de tes données ... je ne connais pas les entrailles de mysql, mais la rapidité d'un arbre de recherche dépend de la façon dont les données sont organisées. ça peut aussi venir de la façon dont tu sélectionnes les topics, si tu stockes ta date en format 'année-mois-jour heures:minutes' ou juste un timestamp unix.
demande-lui des précisions sur ses select & ses données, files-lui en sur la structure de tes tables, tes requêtes, etc.