Подредете ли последните N реда в базата данни?

Защо просто не поръчате обратното?

SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;

Ако не искате да обръщате правилно обратно в приложението, можете да поставите заявка и да ги обърнете два пъти:

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

...което се оказва доста евтина операция.