Baron Schwartz em MySQLPerformanceBlog.com criou um postar sobre isso. Eu gostaria que houvesse uma bala mágica para esse problema, mas não há. Resumo das opções que ele apresentou:
- Na primeira consulta, busque e armazene em cache todos os resultados.
- Não mostrar todos os resultados.
- Não mostre a contagem total ou os links intermediários para outras páginas. Mostrar apenas o link "próximo".
- Estime quantos resultados existem.
