usuarios
mensagens -> id(int) global(boolean) texto(text) titulo(varchar)
usuarios_mensagens -> usuario_id, mensagem_id, lido
Mando a lógica na aplicação. Se a mensagem for global, checo se o cara tá em usuarios_mensagens para não mostra a mensagem. Se ela não for global, o cara tem que estar em usuarios_mensagens e marcado como "lido = 0"