A diferencia de los "estados", supongo que las "publicidades" no tienen un autor. Ahora, los estados tienen que guardar el identificador del usuario, pero no tenés que guardar ese identificador en la tabla muro. De hecho creo que esa tabla ni siquiera es necesaria para tus propósitos.
Mira este diseño:
Ahora para mostrar los datos simplemente hacés una consulta como la siguiente.
Mira este diseño:
Código [Seleccionar]
Estados
id
texto
id_usuario
Publicidades
id
texto
Ahora para mostrar los datos simplemente hacés una consulta como la siguiente.
Código (sql) [Seleccionar]
SELECT id, texto, id_usuario, 'estado' FROM Estados
UNION
SELECT id, texto, NULL, 'publicidad' FROM Publicidades