Barra de notificação quando houver novo registro no msyql

Pessoal, queria implementar uma barra de notificação no meu sistema, similar a do facebook. Onde fica o ícone e o contador de notificações para aquele usuário. A lógica seria um usuário gravar um registro, e outro usuário receber a notificação de que há um novo registro. Bom, minha dúvida é qual seria a melhor pratica para desenvolver isso, eu pensei em criar um função com setInterval que verificaria o banco de dados. Então, qual a melhor solução pra esse caso?