Ik denk dat je hier teveel nadenkt. Absoluut een geval van voortijdige optimalisatie. Terwijl alle bovengenoemde oplossingen volkomen geldig zijn. U moet weten dat 100K+ records chowder zijn voor Mysql. Vroeger order aan tafels met meer dan 30 miljoen rijen, met uitstekende prestaties.
Maar je MOET heb index op de kolom waarop wordt gesorteerd en controleer uw tabelschema. Reg. Ook cachen maakt u zich geen zorgen, mysql doet dat voor u voor herhaalde vragen wanneer de tabel niet is gewijzigd. Maar index op kolom is een must, primaire en belangrijkste vereiste.