Sé que hay muchas formas de lograr lo que buscas, pero pienso que si el código se basara en la fecha y hora (transformada en milésimas de segundo) en la que se realiza la acción, no debería de repetirse el código y ya no habría necesidad de realizar consultas. El problema surgiría cuando alguien cambie la fecha y hora del servidor y trate de colocarla al mismo instante en el que ocurrió la acción, pero aún así sería complicado ya que las posibilidades de que se realice la acción exactamente en el mismo instante (contabilizando las milésimas de segundo) es muy baja. Ya si aún así desconfías, continúa con lo que estás intentando.
No olvides tener a dicho campo como
índice único en la tabla.
Saludos