A da u nekom polju za usera civas Id-jeve procitanih novih poruka (u formatu |25||45||2654||3215|), paralelno sa poredjenjem vremena tih poruka. I onda prvo izlistas nove poruke, od zadje posete, pa proveris dal taj njen ID (u formatu |25|) postoji u stringu sa strpos(|25||45||2654||3215|) i u zavisnosti od rezultata je markiras kao novu ili ne. Pored upisa novoprocitanih Idjeva poruka upises i vreme zadjeg azuriranja, i na nekoj akciji (logovanje ili moze i cron) obrises ovaj string ako je stariji, recimo od 24h (ili koliko vec hoces, samo da se ne gomila u bazi).
Znaci, dodas jos jednu tabelu sa vremenom azuriranja, userId i stringom procitanih NOVIH poruka (mozda moze i u user tabeli, ali mi to ne izgleda lepo).
Ovo je ideja na prvu loptu, ali mi je to prvo palo na pamet, mada je bolje da cujes i misljenja drugih clanova, mozda je neko bas ovo radio.