Jdu nahoru:
SELECT * FROM table WHERE id > 'your_current_id' ORDER BY id LIMIT 1;
Jdeme dolů:
SELECT * FROM table WHERE id < 'your_current_id' ORDER BY id DESC LIMIT 1;
ps:je lepší udělat LIMIT 2, abyste viděli, že jste na prvním nebo na posledním záznamu v databázi, když se vrátí pouze jeden záznam.