1 Начните с выделения сущностей:
пользователь
сообщение
беседа
и т.д.
2 Нарисуйте логическую диаграмму БД: сущности и отношения между ними (одлин-ко-многим, многие-ко-многим, многие к одному). Например, один пользователь может иметь много бесед.
3. Добвьте атрибуты с сущности. Например, для сообщения - это дата отправки сообщения, дата прочтения, признак удаления/редактирования и т.д.
4. Определите ключи и констрейнты.
4. Создайте физическую БД. Отношения многие-ко-многим проектируются таблице-бриджем. Добавьте нужные индексы, констрейнты, опции хранения для данных таблицы, секционирование, кластеризацию, и т.п.