Penso che tu stia pensando troppo qui. Sicuramente un caso di ottimizzazione prematura. Mentre tutte le soluzioni sopra citate sono perfettamente valide. Dovresti sapere che oltre 100.000 record sono una zuppa per Mysql. Eravamo abituati a order su tabelle con oltre 30 milioni di righe, con prestazioni eccellenti.
Ma tu DEVI avere l'indice sulla colonna in base all'ordinamento e ricontrollare lo schema della tabella. reg. Anche la memorizzazione nella cache non ti preoccupare, mysql lo fa per te per le query ripetitive quando la tabella non è cambiata. Ma l'indice su colonna è un requisito indispensabile, primario e più importante.
