Perché non ordini semplicemente nel modo opposto?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Se non vuoi tornare indietro correttamente nell'applicazione, puoi annidare una query e capovolgerla due volte:
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...che si rivela un'operazione piuttosto economica.