Просмотр поста

Помогите реализовать почту. Сообщения выводится списком (диалоги), хочу сделать что бы например если пользователь удалял у себя сообщения, то у другого пользователя оно не удалялось. Сейчас все в одной таблице.
Надо еще одну таблицу делать, или можно обойтись одной?

Подскажите как лучше реализовать. Остальное сам сделаю.