Jeg synes, du tænker for meget her. Absolut et tilfælde af for tidlig optimering. Mens alle de ovennævnte løsninger er helt gyldige. Du skal vide, at 100K+ records er chowder til Mysql. Vi plejede rutinemæssigt at order på borde med mere end 30 millioner rækker, med fremragende perf.
Men du MÅ have indeks på kolonnen, der sorteres på, og dobbelttjek dit tabelskema. Reg. Caching også bare rolig, mysql gør det for dig for gentagne forespørgsler, når tabellen ikke har ændret sig. Men indeks på kolonne er et must, primære og vigtigste krav.