Как правильно сохранять сообщения пользователя с датой в базе данных?

Итак, я столкнулся с такой дилемой: У меня есть пользователи, и они отправляют сообщения. Сообщение приходит на сервер, и мне, казалось бы, нужно просто сохранить его в каком-нибудь общем списке(лог). Но тут созревает вопрос: как мне сохранять сообщения так, чтобы я смог получить список сообщений определенного временного интервала? Вы ответите: сохраняй их с таймстампом юникса, а затем просто проходись по всему списку. Но тут встает еще она проблема: как мне сохранять сообщения так, чтобы я смог получить список сообщений конкретного пользователя определенного временного интервала? Пожалуйста, предложите свои идеи на счет организации данных. Как лучше, сохранять сообщения в каждом пользователе, или же сохранять их в общем списке? Если я буду сохранять их и там, и там, то это будет занимать очень много памяти. Мне также нужно получать общий список всех сообщений.