积分排名

这篇可参考 http://www.cnblogs.com/weidagang2046/archive/2012/03/01/massive-user-ranking.html#!comments 问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新.现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名.用户最大规模为2亿:积分为非负整数,且小于100万. PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想

本文内容 问题 存储结构 算法1:简单SQL查询 算法2:均匀分区设计 算法3:树形分区设计 算法4:积分排名数组 该问具体出自哪里,不是很确定,而我是在某个微信公众号上看到的~文中的内容比较有启发性的~ 问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新.现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名.用户最大规模为2亿:积分为非负整数,且小于100万. PS:据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试

从何说起 前些天和朋友讨论一个问题,他们的应用有几十万会员然后对应有积分,现在想做积分排名的需求,问有没有什么好方案.这个问题也算常见,很多地方都能看到,常规做法一般是数据定时跑批把计算结果到中间表然后直接查表就行,或者只显示个TOP N的排行榜,名次高的计算真实名次,名次比较低的直接显示在xxx名开外这种.但是出于探索问题的角度,我还是想找一下有没有实时计算的办法,并且效率能够接受. 在博客园搜到一篇不错的文章,基本罗列了常用的方案,每种算法详细介绍了具体思路,其中基于二叉树的算法是个非常不错

一.计划           这个程序开发时间:两周.  二.开发       1.需求分析: 用户故事:作为一个教练,我希望了解每一场队友和对方的比赛加分和扣分细节,以及所有队员每一场的得分与排行情况,以便于更好的对队员做出战术安排.(精确到每一局的结果比分).<队伍,比赛情况,比赛记录,数据库>       2.设计文档: 赛制分析:     以奥运会赛制为例:预选赛.小组赛.淘汰赛(四分之一).半决赛.决赛.预选赛:选出十二支队伍小组赛:单循环赛制,选出以积分排名每组前4,进行八强淘汰,

首先来看一个实时排名算法 参考文献 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新.现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名.用户最大规模为2亿:积分为非负整数,且小于100万. 存储结构 首先,我们用一张用户积分表user_score来保存用户的积分信息. 表结构: 示例数据: 下面的算法会基于这个基本的表结构来进行. 算法1:简单SQL查询 首先,我们很容易想到用一条简单的SQL语句查询出积分大于该用户积分的用户数量: select 1 + count(t

正在开发积分系统!其中有一项数据是显示用户积分排名?一下子想不到太好的办法! 最简的情况是统一某一字段的积分数据排名?比如积分字段,里面存的整数! 如何排名?或者说如何获得他在排序中的序列位次呢? select count(*) + 1 AS rank from `users` where number > (select `number` from `users` where openid= 'otf-gjrF-nT1cf2W8MHrpPZ2arVQ') 算第排名第几位 select coun

计划 估计此程序需要3-5天. 开发 需求分析 用户故事:作为一个赛事管理人员,我希望知道每场比赛队伍得分和积分情况,以便给每队进行排名. 从分析用例故事可以知道完成此程序需要这两项任务:选择业务和查询队伍积分排名. 以下为改程序的活动图: 代码规范:使用Vs2010和帕斯卡命名法和骆驼命名法 . 具体设计: 根据<2015-2016赛季中国排球联赛竞赛规程>,积分规则如下:1.计分方式:比赛结果为3:0.3:1时,胜队积3分,负队积0分:比赛结果为3:2时,胜队积2分,负队积1分:积分高者排

大家好,我是智浪淘沙,在大数据比赛的圈子里大家喜欢称呼我为浪叫兽. 我先做一个简单的且不如意的人生轨迹介绍把,出生农村的我,对自己的才智一直是很自信的.可能是由于自己的天性,不会表达自己加不会按部就班的喜欢上学习,我小学和初中都默默无闻,成绩也不怎么理想,但是始终好着面子,依然是觉得自己很聪明,自己以后能干些大事.而时常被考分的现实所打击.进入高中后,人开始长高了,人也帅气了一点点,玩心也大了,学了学校的美术,音乐,播音主持,体育的专业课,其中美术可能是一个星期,播音主持半学期,音乐半学期,体育

1. 时间 : 19:40--20:00  共计20分钟 2. 人员 : Z   郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), M 张敏(博客:http://www.cnblogs.com/zhangminss/) 3.功能点清单. 1.