Aviso de nuevos registros

[apustilnik]

Perdon quiza me exprese en forma medio confusa, no le den mucha importancia a lo del boton, a lo que me referia con eso es que en el menu de opciones, al lado de la opcion mensajes, aparece el numero de mensajes nuevos que hay por ejemplo:
mensajes | 0
Pero eso es lo de menos, a lo que iba es a que si hay algun modo en que me indique si se ingresa un nuevo registro en la base, ya que yo lo hice de la siguiente forma:
$consulta= "select * from mensajes"; //mensajes viene siendo la tabla
$resultado= mysql_query($consulta);
$num= mysql_num_rows($resultado); /* pero de esta forma lo que logro es que me cuente el numero de registros que hay en esa tabla, pero lo que me interesaria es que me indique si se ingresa un nuevo registro, ya que sino, por mas que nosotros ya hayamos leido el mensaje (o registro) siempre nos va a indicar que hay mensajes, hasta que no se borre ese registro de la tabla, se entiende mas o menos? quiza suena medio complicado al escribirlo*/