Acho que você está pensando demais aqui. Definitivamente um caso de otimização prematura. Embora todas as soluções acima mencionadas sejam perfeitamente válidas. Você deve saber que mais de 100K registros são chowder para o Mysql. Costumávamos order rotineiramente em tabelas com mais de 30 milhões de linhas, com excelente desempenho.

Mas você DEVE tenha o índice na coluna que está sendo classificada e verifique novamente o esquema da sua tabela. Reg. Cache também não se preocupe, o mysql faz isso para você para consultas repetitivas quando a tabela não mudou. Mas o índice na coluna é um requisito obrigatório, primário e mais importante.