структура таблицы для личных сообщений

Какая структура таблицы лучше всего для хранения диалогов между пользователями в личных сообщениях? Каждый пользователь может отправить личное сообщение множеству получателей. Каждое сообщение имеет отметку для отправителя: удалено сообщение или нет Каждое сообщение имеет отметку для получателя: сообщение непрочитано, прочитано или удалено Каждое сообщение может быть удалено (установить флаг «удалено»).

Главная страница PrivateMessages должна выглядеть так:

Например, Пользователь1 отправляет Сообщение1 Пользователю 2 и Пользователю 3. На странице личного сообщения я должен показать 2 одинаковых сообщения:

1. отправил Сообщение1 пользователю2
2. отправил Сообщение1 пользователю3

следующий шаг - Пользователь2 отвечает на Сообщение2, на той же странице я увижу следующее:

1. получено Сообщение 2 от пользователя 2 (ответ на Сообщение 1)
2. отправлено Сообщение 1 пользователю 3

следующий шаг, я отвечаю на сообщение 3, я увижу, что

1. отправлено Сообщение 3 пользователю 2
2. отправлено Сообщение 1 пользователю 3

и так на.

Может ли кто-нибудь предоставить структуру таблиц? Я использую MySQL 5.5

Главный вопрос. Как я могу получить только последнее неудаленное сообщение каждого диалогового окна?

UPD.

Мне нужно видеть на главной странице список диалогов между текущим пользователем и другими пользователями (с разбивкой на страницы, отсортированные по дате DESC).