Warum bestellst du nicht einfach umgekehrt?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Wenn Sie in der Anwendung nicht korrekt zurückblättern möchten, können Sie eine Abfrage verschachteln und zweimal umblättern:
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...was sich als ziemlich billige Operation herausstellt.