Notificando novo registro na tabela MYSQL

E ai rapaziada beleza?

Seguinte to com uma dúvida. Eu tenho uma tabela, uma página para inserir algum novo registro, outra página que exibi os registros. Mas agora vamos a questão. Gostaria de receber notificações quando for inserido um novo registro na tabela.

Por exemplo eu estou no menu e dai aparece uma notificação que um novo usuário foi cadastrado no banco de dados. Acho que isso é Ajax com Php não sei. Mas se alguém tiver um tutorial ou uma luz que ajude eu agradeço. Forte abraço!