摘要：转自：http://www.cnblogs.com/weidagang2046/archive/2012/03/01/massive-user-ranking.html问题某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。PS: 据说这是迅雷的一道面试题，不过问题本身具有很强的真实性，所以本文打算按照真实场景来考虑，而不局限于面试题的理想环境。存储结构首先，我们用一张用户积分表user_score来保存用户的积分信息。表结构：示例数据：下面的算法会基于这个基本的表结构 阅读全文