Mam bazę kilkuset osób.
Przeglądając dane jednej osoby (dany rekord) chciałbym mieć możliwość przejśca do jego poprzednika jak i następnika.

W google znalazłem kilka przykładów, jak to zrobić, jednak wszystkie te przykłady zakładały sortowanie po id.
W moim przypadku mam sortowanie po nazwisku i imieniu.

Dla przykładu mamy tabelę:
1 | Ab | C
2 | Da | M
3 | C | X
4 | S | Z
5 | B | K

Po posortowaniu wg nazwiska będzie wyglądała tak:
1 | Ab | C
5 | B | K
3 | C | X
2 | Da | M
4 | S | Z

Zakładając, że moim bieżącym rekordem jest ten o id=3, jak znaleźć id poprzednika i następnika?

Może zamiast w sql lepiej to zrobić z poziomu PHP?

http://nospor.pl/mysql-faq.html#faq-4

Coś nie bardzo mi ten przykłada działa. Zamiast 2 wartości (prev i next) otrzymuję 3 kolumny i ponad tysiąc rekordów

Napiszę tak jak ty:
A mi działa. Zwraca to co trzeba.

Czy zadowala cię taka odpowiedź? Zapewne nie.

Napiszę teraz jak normalny człowiek:
To pokaż może swoje zapytanie po zrobieniu tego jak miałem w poradadniku, to zobaczymy co sknociłeś.

Prawda że lepiej? Prawda Na przyszłość oprócz "nie działa" pokaż też od razu kod, jaki masz po zmianach, bo wróżek nie ma.

ps: no ale pobawmy się we wróżki.
Skoro zwraca ci 3 kolumny zamiast dwóch to stanąłeś na drugim zapytaniu. Zauważ, że mój kod ma 3 zapytania a ty dane masz odebrać właśnie z tego trzeciego zapytania

Dziękuję, że mimo wszystko napisałeś jak normalny człowiek
Moje zapytanie po przeróbce wygląda tak:

[SQL] pobierz, plaintext 
SET @nr = 0, @id=5, @idprev = 0,@idprevfound=0, @idnext=0,@idnextfound=0;
SELECT @nr:=@nr+1,
IF(id<>@id AND NOT @idprevfound, @idprev := id,IF(@idprevfound,NULL,@idprevfound:=1)),
IF(id=@id, @idnextfound := 1,IF(@idnextfound AND NOT @idnext,@idnext := id, NULL)) FROM osoby ORDER BY nazwisko;
SELECT @idprev prev, @idnext next;
[SQL] pobierz, plaintext 

Rzeczywiście są tylko 2 zapytania ale nie za bardzo wiem, skąd to 3-cie zapytanie miałem wziąć.

W międzyczasie próbowałem obejść ten problem za pomocą widoków i tabel tymczasowych jako pośrednika.
Wtedy do takiego widoku/tabeli można by użyć tych sposobów, które nie uwzględniają sortowania. Później przetestuję to rozwiązania do końca.

Nie,
SET - pierwsze zapytanie
SELECT - drugie zapytanie
SELECT - trzecie zapytanie
Czyli są wszystkie 3 zapytania. Każde z nich masz oddzielnie wykonać przez mysql_query() a dane masz odebrać tylko z ostatniego