Kommentar von Garvin
Probier mal:
SET @counter:=0;
SELECT @counter=:(@counter+1), nachname FROM telefonbuch;
Und daran denken, dass wenn Du die Query mehrfach absetzt, du vorher den Counter immer wieder auf 0 setzen musst.
(Getested mit MySQL 4.0.13 — wie SQL-portabel so eine Lösung ist, möchte ich nicht beurteilen ;-)