Наверно можно еще так.
SELECT MAX(id) FROM table WHERE id < ? // предыдущий
SELECT MIN(id) FROM table WHERE id > ? // следующий Наверно можно еще так.
SELECT MAX(id) FROM table WHERE id < ? // предыдущий
SELECT MIN(id) FROM table WHERE id > ? // следующий