[PHP] Verificar novos registros MySQL

Olá,

Um cliente me pediu um sistema online, que aparecesse tudo que está acontecendo para ele, semelhante ao Mural do Facebook.

Vamos lá, tudo que for realizado irá para uma tabela chamada de "NOTIFICACAO", aonde irá descriminar o que foi feito por quem foi feito.

Exemplo:

• um atendente FULANO da loja X adicionou o cadastro de cliente BELTRANO
• um atendente FULANO da loja X vendeu TAL PRODUTO para o cliente BELTRANO
• a caixa CICRANA da loja X recebeu TANTO do cliente BELTRANO
• E assim vai...

Ele quer que apareça isso para ele, nesse "Mural" (tô chamando de Mural de Notificações).

Porem como devo fazer isso, para que cada novo registro do MySQL apareça nesse Mural, o código do mural é o seguinte:

<div id="MURAL">
<div class="notification">
 <div class="imgFuncionario">
 <img src="img/funcionarios/960/50x50.jpg" border="0" />
 </div>
 <div class="Note">
 <div class="nomeFuncionario">
 NOME DO FUNCIONARIO
 </div>
 <div class="msgNote">
 da Loja CASA AMARELA cadastrou cliente FULANO DE TAL
 </div>
 <div class="TimeDate">
 00 de agosto, às 00:00
 </div>
 <div id="Clear"></div>
 </div>
</div>
</div>

Então o que necessito, seria exatamente a cada novo registro na tabela "NOTIFICACAO" fosse atualizado nessa página (sem refresh).

Não sei como poderia ser se Ajax Jquery. Como fazer isso!

Obrigado por ler e responder!!!