problema: busqueda y registros recientes

[zeus_bsas]

Esta es una duda general, pero la consulto aca porque la estoy implementando en PHP.
Se me acaba de ocurrir:
- Supongamos que tengo un buscador de registros.
- Estamos por la mitad de la busqueda, en base al total calculado.
- Se insertan nuevos registros que segun el criterio de busqueda van antes de los que estamos consultando actualmente.
- Entonces, en la proxima busqueda podrian aparecer registros ya consultados verdad? O por lo menos eso me pasaria a mi que uso LIMIT (a,cant).

Una solucion que se me ocurre es guardar durante toda la busqueda el horario de la primer consulta. Luego agregar un campo a la bd que tenga la fecha de creacion del registro. Y en la SQL buscar siempre registros de fecha de creacion menor a la actual, que es propagada durante toda la busqueda

Pero como solucionan ustedes este problema?