Ich glaube, du machst dir hier zu viele Gedanken. Definitiv ein Fall von vorschneller Optimierung. Während alle oben genannten Lösungen vollkommen gültig sind. Sie sollten wissen, dass mehr als 100.000 Datensätze für Mysql unbrauchbar sind. Früher haben wir routinemäßig order auf Tabellen mit mehr als 30 Millionen Zeilen, mit ausgezeichneter Leistung.
Aber Sie MÜSSEN Haben Sie einen Index für die Spalte, nach der sortiert wird, und überprüfen Sie Ihr Tabellenschema. Reg.-Nr. Auch das Caching ist keine Sorge, mysql erledigt das für Sie bei sich wiederholenden Abfragen, wenn sich die Tabelle nicht geändert hat. Aber Index auf Spalte ist ein Muss, primäre und wichtigste Anforderung.
