...los valores en una base, casi seguro vas a poner un campo autonumérico que se incremente por cada registro que se introduce a la base. Entonces no va a resultar difícil saber cual es el registro que primero entró (para que sea el primero que salga), pues este registro va a tener un ID o consecutivo menor que el de todos los que han entrado después que él.
A partir de ahí, puedes crear un programilla que vaya sacando del stock de la base los primeros registros que entraron, que son aquellos que tienen el ID más bajo.
El resto es mejor que lo razones, que si no no lo vas a aprender...
Espero te sirva.
