Оно уникально, но известно только текущий id.
Т.е в любом случае делать выборку для получения sort от текущего id

мне кажется оно должно быть уникальным, потому что теряется весь смысл задания предыдущий следующий

По моим бенчмаркам наиболее оптимальный вариант (если принять как данность, что архитектуру сменить нельзя) предложен у Stierus. Правда, разница не очень большая.

EuGen огромное спасибо, Stierus тоже спасибо и + в карму за конструкцию с MIN и MAX.