sistema de aviso em php e mysql

Pessoal, desculpem mas nao sei se estou postando no lugar certo, estava na duvida entre o forum de php e mysql.

Mas é o seguinte, tenho um sistema q desenvolvi em php que tem uma opção de criar um aviso para todos os usuarios, quando crio um aviso escolho quais usuarios irão ver aquela mensagem e o sistema gera uma linha na tabela para cada usuario (coloquei desta forma pois cada linha tem a informação se a mensagem foi vista ou nao e que horas foi vista).

O problema é o seguinte, para criar cada linha o sistema da um foreach e dependendo da quantidade de usuarios q irão receber o aviso, o sistema demora muito para criar todas as linhas. Como eu posso fazer isso de forma mais rapida?

Fiz isso querendo um funcionamento igual o do facebook, para quando o usuario q sera avisado entrar e poder ver quantas mensagens ele nao viu ainda. Obrigado pessoal