技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> 算法 --> 实时排名,其实很简单

实时排名,其实很简单

浏览:3379次  出处信息
    前两天写用skip list实现实时排名,搞得挺复杂,显得挺有学问的。嘿嘿,其实没必要搞那么复杂,对于博客这种积分取值范围很小(在较长一段时期内可能都只在0-10000之间)的,只需要用一个数组记录每个分值有多少人就够了,计算排名的时候只要对这个数组做下遍历,代价小很多了。

    初步的实现呢,只需要用以下的一张数据库表可能就行了。

    CREATE TABLE BlogScoreSummary (

     Score INT, -- 分值

     Count INT, -- 积分为这一分值的人数

     IDX BSS_SCORE_COUNT(Score, Count)

    );

    这样,计算排名时只需要用以下查询

    SELECT SUM(Count) FROM BlogScoreSummary WHERE Score > ?;

    这一查询会用索引,并且由于排名高的人被浏览的次数多,这个查询每次需要遍历求和的项平均就不大(查询中指定的参数越小,查询每次需要遍历求和的项就越多),因此很可能用数据库就可以搞定了。如果一台数据库不行,可以用复制搞个几十台嘛,反正这个表也很小。

    更新的时候也很简单,只要把原积分对应的人数--,新积分对应的人数++就行了。

    嗯哼,这么好的方法,竟然是巴望暴富的男人想出来的。    

建议继续学习:

  1. 数学之美:StackOverflow问答排名算法    (阅读:9825)
  2. Hacker News 排名算法工作原理    (阅读:5374)
  3. 用skip list实现实时排名?    (阅读:5358)
  4. 数学之美:Reddit评论排名算法    (阅读:4555)
  5. IMDB评分排名算法    (阅读:4129)
  6. 数学之美:Hacker News的热门排名算法    (阅读:4038)
  7. Reddit排名算法工作原理    (阅读:2227)
  8. 浅谈 WHR 全历史排名    (阅读:1566)
  9. 教你如何查询当前主流数据库及其排名?    (阅读:1531)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1