The messages go to everyone, so the first case is correct. I believe I understand your idea. Correct me if I'm wrong, but basically create a table that, when a new message is added, has a row for that message and each user, thus having a number of rows (for that message) equal to each user? And then deleting that row when the corresponding user reads the message?
Thanks for the help, and please correct me if I'm wrong. 🙂