Proč si to neobjednáte opačně?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Pokud se nechcete v aplikaci správně otáčet, můžete vnořit dotaz a převrátit je dvakrát:
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...což se ukazuje jako docela levná operace.