前两天写用skip list实现实时排名，搞得挺复杂，显得挺有学问的。嘿嘿，其实没必要搞那么复杂，对于博客这种积分取值范围很小（在较长一段时期内可能都只在0-10000之间）的，只需要用一个数组记录每个分值有多少人就够了，计算排名的时候只要对这个数组做下遍历，代价小很多了。
初步的实现呢，只需要用以下的一张数据库表可能就行了。
CREATE TABLE BlogScoreSummary (
Score INT, -- 分值
Count INT, -- 积分为这一分值的人数
IDX BSS_SCORE_COUNT(Score, Count)
);
这样，计算排名时只需要用以下查询
SELECT SUM(Count) FROM BlogScoreSummary WHERE Score > ?;
这一查询会用索引，并且由于排名高的人被浏览的次数多，这个查询每次需要遍历求和的项平均就不大（查询中指定的参数越小，查询每次需要遍历求和的项就越多），因此很可能用数据库就可以搞定了。如果一台数据库不行，可以用复制搞个几十台嘛，反正这个表也很小。
更新的时候也很简单，只要把原积分对应的人数--，新积分对应的人数++就行了。
嗯哼，这么好的方法，竟然是巴望暴富的男人想出来的。