论坛主题列表里的新贴数目提示问题

在论坛主题列表里的新贴数目提示，怎么设置比较好呢。
我现在的想法的这样的。
如实第一次访问，主题新贴数全为0，并记下最后一次打开主题的时间。第二次访问就用这时间来与主题里的最后回复时间比较，如果大于上次打开时间，就去统计新贴数目。不过这样一个问题是增加了服务器负担了吧，基本缓存不了主题列表了,每个用户的新贴数不一样呀。请问各位有什么好的办法吗?