На базовом уровне, придерживаясь аналогии с электронной почтой, вы можете хранить сообщения в базе данных.Пример схемы может включать в себя
message_id, sender_id, recipient_idS, subject, body, date_sent, read_status
У вас будет пользовательская таблица, из которой исходит идентификатор отправителя и получателя.
Я тоже гуглил и нашел, что отправил тебе путь: http://www.pixel2life.com/publish/tutorials/608/simple_private_messaging_system/
Какой сайт ты создаешь?Какую цель служит обмен сообщениями пользователей?Эти сведения могут повлиять на то, как люди отвечают.