海量用户(上亿)网站如何计算用户积分排名(登录后显示)?
最近一直在优才网学习,参加每日一题的活动http://www.ucai.cn/ask/detail?queid=3495
我的回答如下:
如何计算?
海量数据的排序不建议用数据库来处理,建议使用内存数据库,例如Redis。
Redis提供sorted set类型,sorted set类型支持集合排序;
例如:
增加User1积分10:
zincrby Integral 10 User1
增加User2积分10:
zincrby Integral 10 User2
添加完毕后,Redis会自动进行Integral的list的排序。
可以返回指定用户的排名:
zrank Integral User1(返回User1的排序)
也可以返回所有的排序:
zrevrange key 0 end
如何存储?
积分排名不需要时时计算,可以考虑一小时的延时:
设计一张数据库缓存表,专门存储用户积分排名的结果。
然后备一运算服务器,每小时定时通过redis计算用户积分排名情况,将数据存储至数据库缓存表中。