Sigo sin considerar necesario almacenar nada. Una consulta como esta puede darte en todo momento el número de orden de cada uno. Está sacada de las FAQ de MySQL, escrita por gnzsoloyo en #13 permalink. La he adaptado para que ordene.
Código MySQL:
Ver original (@REG := @REG + 1) Linea,
Campo1,
Campo2,
Campo3
@REG :=0,
Campo1,
Campo2,
Campo3
Y naturalmente, podrías mediante otra subconsulta buscar el número correspondiente a un registro en ese orden.
Hay algunas otras soluciones con programación, mantener una tabla en la que al insertar un nuevo registro, se hace un truncate table, y se cargan además el dato, el id de la tabla anterior, y se genera automáticamente mediante el auto_increment el número de orden tras cada truncado, pero claro, eso puede hacerse si no se ingresan demasiados datos. Luego puedes, mediante un inner join entre la tabla principal y esta tabla auxiliar, mostrar el orden, pasar al siguiente o al anterior con programación, etc.