原文:海量用户积分排名算法探讨

问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为 亿 积分为非负整数,且小于 万。 PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。 存储结构 首先,我们用一张用户积分表user score来保存用户的积分信息。 表结构: s ...

2012-03-01 10:05 60 25667 推荐指数:

查看详情

在C#中使用二叉树实时计算海量用户积分排名的实现

从何说起 前些天和朋友讨论一个问题,他们的应用有几十万会员然后对应有积分,现在想做积分排名的需求,问有没有什么好方案。这个问题也算常见,很多地方都能看到,常规做法一般是数据定时跑批把计算结果到中间表然后直接查表就行,或者只显示个TOP N的排行榜,名次高的计算真实名次,名次比较低的直接显示 ...

Mon Jan 06 16:50:00 CST 2020 9 1777
海量积分数据实时排名算法

问题描述 积分排名在很多项目都会出现,积分排名主要满足以下需求: 查询用户名次。 查询TopN(即查询前N名的用户) 实时排名(很多项目是可选的) 当排序的数据量不大的时候,这个需求很容易满足,但是如果数据量很大的时候比如百万级、千万级甚至上亿的时候,或者有实时排名 ...

Tue Nov 20 01:29:00 CST 2018 0 697
海量积分数据实时排名处理方式介绍一

需求概述 积分排名在很多项目都会出现,大家都不会陌生,需求也很简单,积分排名主要满足以下需求: 查询用户名次。 查询TopN(即查询前N名的用户) 实时排名(很多项目是可选的) 当排序的数据量不大的时候,这个需求很容易满足,但是如果数据量很大的时候比如百万 ...

Tue Feb 27 06:05:00 CST 2018 1 3102
接口应用小玩具-博客园积分排名变动监控工具

小玩具-博客园积分排名变动监控工具 一个简单的在线服务监控和提醒工具 1 概述 前段时间自己准备重新开启自己的博客园,然后还和一些圈子里面的朋友夸下海口,自己要开始像打游戏那样,进行博客园的 天梯 攀升。持续的发一些优质的文章或者随笔,然后不断地提升自己博客园的积分排名 ...

Wed Nov 18 06:48:00 CST 2015 16 7044
使用Redis实现用户积分排行榜的教程

的,比如“用户积分榜”。如果没有实效性一直按照总榜来排,可能榜首总是几个老用户,对于新用户来说,那真是太令人沮丧了 ...

Fri Feb 19 07:17:00 CST 2016 1 2204
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM