Listas enlazadas en PHP

[miolgar]

Si tengo una BD MySQL con una tabla "reservas" donde me almaceno el login del socio, el codigo del libro, la fecha de la reserva y la fecha de caducidad de la reserva.

Entonces cada vez que se van haciendo reservas de un libro prestado, pues deberia insertar los datos de cada reserva en la lista (con orden FIFO), o por lo menos el login del usuario que hace la reserva para darles un orden.

He pensado hacerlo con arrays, pero no es nada eficiente porque al borrar un elemento (cuando la reserva se convierte en el prestamo del libro), se deberian correr al principio el resto de elementos.

A ver si m puedes ayudar,

Gracias de todas formas.