Myślę, że za dużo tutaj myślisz. Zdecydowanie przypadek przedwczesnej optymalizacji. Chociaż wszystkie powyższe rozwiązania są jak najbardziej słuszne. Powinieneś wiedzieć, że ponad 100 000 rekordów to chowder do MySQL. Zwykliśmy rutynowo order
na stołach z ponad 30 milionami wierszy, z doskonałą wydajnością.
Ale MUSISZ mieć indeks na sortowanej kolumnie i dokładnie sprawdzić schemat tabeli. Rozp. Buforowanie też nie martw się, mysql robi to za Ciebie dla powtarzających się zapytań, gdy tabela nie uległa zmianie. Ale indeks w kolumnie jest koniecznością, podstawowym i najważniejszym wymaganiem.