Saya pikir Anda terlalu banyak berpikir di sini. Pasti kasus optimasi prematur. Sementara semua solusi yang disebutkan di atas benar-benar valid. Anda harus tahu bahwa 100K+ catatan adalah sup krim ke Mysql. Dulu kita rutin order pada tabel dengan 30 juta+ baris, dengan performa luar biasa.
Tapi Anda HARUS memiliki indeks pada kolom yang sedang diurutkan dan periksa kembali skema tabel Anda. Reg. Caching juga jangan khawatir, mysql melakukannya untuk Anda untuk kueri berulang saat tabel tidak berubah. Tetapi indeks pada kolom adalah suatu keharusan, persyaratan utama dan terpenting.
