Мисля, че мислиш твърде много тук. Определено случай на преждевременна оптимизация. Въпреки че всички гореспоменати решения са напълно валидни. Трябва да знаете, че над 100 000 записа са супа за Mysql. Ние рутинно order на таблици с над 30 милиона реда, с отлична перф.
Но Вие ТРЯБВА има индекс на колоната, по която се сортира, и проверете двукратно схемата на вашата таблица. рег. Кеширането също не се притеснявайте, mysql прави това вместо вас за повтарящи се заявки, когато таблицата не се е променила. Но индексът на колона е задължително, основно и най-важно изискване.
