notificación sonora al tener una nueva notificación (facebook como ejemplo)

[nattadsa]

Hola queria saber si alguien me puede dar una idea de como hacer, o si tiene algun código como ejemplo mejor.

Necesito hacer sonar un sonido (mp3 o otro formato) cada vez que se ingrese un nuevo registro en la BD en una tabla específica.
Lo que más me dificulta es identificar que ese registro es un nuevo registro.
Debo crear una tabla para notificaciones? guardar en $_SESSION?
Seria algo parecido a lo de facebook, cuando alguien hace un comentario me llega la notificación con un sonido y sin necesidad de refrescar la pagina (esto ya tengo una idea de hacerlo con ajax).
desde ya gracias por la ayuda!