Varför beställer du inte bara tvärtom?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Om du inte vill vända tillbaka korrekt i programmet kan du kapsla en fråga och vända dem två gånger:
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...vilket visar sig vara en ganska billig operation.