Jag tror att du tänker för mycket här. Definitivt ett fall av för tidig optimering. Även om alla ovan nämnda lösningar är helt giltiga. Du bör veta att 100K+ poster är chowder till Mysql. Vi brukade rutinmässigt order på tabeller med 30 miljoner+ rader, med utmärkt prestanda.
Men du MÅSTE ha index på kolumnen som sorteras på och dubbelkolla ditt tabellschema. Reg. Cachning också, oroa dig inte, mysql gör det åt dig för repetitiva frågor när tabellen inte har ändrats. Men index på kolumn är ett måste, primära och viktigaste krav.