Je pense que tu réfléchis trop là. Certainement un cas d'optimisation prématurée. Alors que toutes les solutions citées ci-dessus sont parfaitement valables. Vous devez savoir que plus de 100 000 enregistrements sont chauds pour Mysql. Nous avions l'habitude de order
régulièrement sur des tables avec plus de 30 millions de lignes, avec d'excellentes performances.
Mais vous DEVEZ avoir un index sur la colonne triée et revérifier le schéma de votre table. Rég. La mise en cache aussi ne vous inquiétez pas, mysql le fait pour vous pour les requêtes répétitives lorsque la table n'a pas changé. Mais l'index sur la colonne est une exigence incontournable, primaire et la plus importante.