[Giorgio]

Hmmm... Por lo que entendí de tu pregunta, me extrañó que dijeras consultas avanzadas...

>El problema es con una consulta avanzada que
>ordena los datos en función de los datos de otra tabla.

Bien:
SELECT * FROM registro,libro WHERE registro.id_libro = libro.id_libro ORDER BY libro.titulo

(Equivale a lo que te dió Vice)

Con esto, los datos de la tabla "Registros" se ordenan de acuerdo al título de la tabla "Libro"

Para el PHP, toma el código que te dió Gustavo

¿Es esto lo que necesitas?
---------------------------

Ahora, esto MUESTRA los datos como quieres, pero, tal vez te referías a FISICAMENTE MODIFICAR en la BD la tabla de registros para que queden ordenados...¿Te referías a esto..?
Si es así, pues no lo sé, pero no le veo razón de hacerlo.


Saludos

Giorgio