Uzyskać kolejność ostatnich N wierszy w bazie danych?

Dlaczego po prostu nie zamówisz w odwrotny sposób?

SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;

Jeśli nie chcesz poprawnie cofać się w aplikacji, możesz zagnieździć zapytanie i odwrócić je dwukrotnie:

SELECT *
    FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
    ORDER BY record_date ASC;

...co okazuje się dość tanią operacją.