Все зависит от конкретных требований.
Самый простой вариант это вставлять для каждого пользователя, запись о сообщении от админа, как будто это написал пользователь, такой подход даст возможность пользователям удалять эти сообщения. Но такой подход для большого количества людей создаст большие проблемы.
Второй подход, это хранить в отдельной таблице сообщения массовой рассылки, и получается при открытии сообщений делать UNION с этой таблицей, сортировать по дате, и отбрасывать не нужные...
Ну и третий подход, если нужна возможность удаления этих сообщений у пользователей, делаем третью таблицу, в которой храним broadcast_id, user_id, и тут храним id той рассылки, которую удалил пользователь. Для выборки потом просто делаем WHERE NOT EXISTS().