Как грамотно узнать ссылки на предыдущую\следующую страницу?
Выбрать 2 записи из таблицы 
1. Следующий пост: Дата-время больше текушей, и добавить к этому order by post_date asc limit 1
2. Предыдущий пост: Дата-время меньше текушей, и добавить к этому order by post_date desc limit 1
Ну естетсвенно статусы там опубликовано и т.д. должны быть.
Рекурсией можно.