شما به یک جور دیتابیس نیاز دارید
مثلا یک table در mysql بسازید و پیام ها رو insert کنید. در پیام شناسه کاربر هم وجود داره، و می تونید با توجه به یک سان بودن شناسه و معیارهایی مثل تاریخ پیام های قبلی رو شناسایی کنید.
البته بستگی به نوع پروژتون داره. در یک مورد که دیتا خیلی اهمیت نداشت من به جای دیتابیس از phpfastcache استفاده کردم و آخرین پیام هر کاربر رو به مدت 30 دقیقه کش میکردم که با توجه به اون تصمیم بگیرم. اما در کل پیشنهاد من استفاده از یک تیبل و دیتابیس هست.