Pourquoi ne commandez-vous pas simplement dans le sens inverse ?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Si vous ne souhaitez pas revenir en arrière correctement dans l'application, vous pouvez imbriquer une requête et les retourner deux fois :
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...ce qui s'avère être une opération assez bon marché.