Informações mysql + php dinamicas ajax

Boa noite,

tenho uma tabela mysql de menasgens (tb_mensagens), gostaria que ao usuário recfeber uma nova msg, aparecer na página do sistema uma notificação que existe uma nova msanegem, sem nrecessiade de carregar a página. Acho que com ajax não sei.

Como é possível exibir um novo registro tambem de uma tabla, na página sem que precise re carregala?

Poderiam me dar o caminho das pedras da melhor maneira de fazer.

Obrigadoo.