Cita: Se me ocurrió una solución, teniendo la información de orden separado de la base de datos, con un arreglo de números enteros
Pero .. ¿con esta solución igualmente debo generar el array con el par id registro -> n° de orden por otros médios? Es decir .. tener mi rutina DHTML, u otros médios para que pueda darle orden de forma "visual" (o bajo algún interface) por un "humano".
Es decir .. ¿lo que me ayuda la función recursiva es a re-generar mi indice de "ordenamiento" cada vez que ingrese un nuevo registro (sin definición de orden especifica => que quede el último) o por si se borran registros?
Si en tu campo de tu registro .. añades un campo extra para definir su "orden" y presentas esos registros haciendo tu consulta SQL por ese criterio de ordenamiento .. creo que con esto ya sobraría para la presentación de esos datos .. (esto tal vez es obvio pero no está de más aclararlo).
Un saludo,