Myslím, že tady moc přemýšlíš. Rozhodně jde o předčasnou optimalizaci. Zatímco všechna výše uvedená řešení jsou dokonale platná. Měli byste vědět, že 100 tisíc záznamů je pro Mysql polévka. Zvykli jsme si běžně order na stolech s více než 30 miliony řádků s vynikajícím výkonem.
Ale MUSÍTE mít index na sloupci, který se třídí, a dvakrát zkontrolovat schéma tabulky. Reg. Nebojte se ani ukládání do mezipaměti, mysql to udělá za vás pro opakované dotazy, když se tabulka nezměnila. Ale index na sloupci je nutnost, primární a nejdůležitější požadavek.