Определитесь с понятием "последняя запись". Она последняя по какому признаку? Последний id, последняя по дате, еще что нить? Вот как определитесь - так и запрос напишется )
select * from order where id=max(id) например так )
Ээээ... Если просто положить цифры посчитанные кроном в memcache\redis\mysql\file - уже будет проще. Я не пойму, с чего вы решили, что запросов станет больше?
