На большинстве сайтов, где присутствует возможность переписки пользователей, есть возможность удаления диалогов. Удаленный диалог перестает отображаться у меня, но сохраняется у другого пользователя, пока он тоже его не удалит - как это реализовать?

в примитиве как-то так:
messages
user_id | sender_id | message_id | typ (incoming / outcoming) | status

а далее уже смотреть, где что нормализовать

_____________
[продано копирайтерам]