关于一个站内群发短信的问题

我现在能想到的就是建立一张未读关系表用户ID  消息ID 
张三      a001
李四      b002这张表里的都是某人对某消息未读的记录。某个用户要查看自己的未读消息，数据库就根据此人的账号在此表中查出未读的消息主键，或内连接查询消息的所有信息。如果读过的话就在此表内删除此条记录。这样貌似能够解决群发的问题。但是有一点不好的地方。管理员发出一条公共信息，如果全站有1000名注册用户，那么就要插入1000条记录，更可怕的是这个数量还会随着注册用户的增加而递增。如：
用户ID  消息ID 
张三      c003
李四      c003
xxx      c003
……………………不知道大家有什么更好的方法？