[发明专利]获取排名的方法及系统

说明书

本发明提出一种获取排名的方法及系统，其方法包括：获取实时数据；统计所述实时数据的总用户数量；获取所述实时数据在至少一个数据值区间中的用户数量的分布规律；将所述总用户数量及所述分布规律作为中间数据进行储存；接收用户排名查询请求以及所查询用户的实际数据值；根据查询用户的实际数据值、所述中间数据以及概率分布的数学规则，计算查询用户的排名。本发明具有运算量低、节约存储空间、实时性以及无法证伪的优点。

技术领域

本发明涉及计算机技术领域，特别涉及一种获取排名的方法及系统。

背景技术

随着网络技术的发展，互联网已经成为人们工作学习中一个重要的部分。在互联网应用中，经常需要对用户数据进行排名。传统的方法是全量提取需要排名的用户属性值（例如会员成长值、游戏的玩家经验值等），消耗大量机器资源进行排序计算，最后将排序后每个用户的名次保存起来，需要的时候拉取并展示这个名次。

但是现有的这种排名方式存在一些缺点：

（1）现有的排名方法需要对所有的用户数据进行排序计算，运算量大，对海量的用户数据进行排名时，会消耗大量的计算机资源，成本高昂。

（2）现有方法经过计算后的排名结果中，包含了所有用户的数据，存要储用户数据的排名结果，会消耗大量的存储空间。

（3）现有方法是对全量用户数据进行计算，运算量大，运算时间长，很难在短时间内对用户数据进行实时采集，因此是基于离线数据进行的分析计算，排名数据无法做到实时更新。

发明内容

本发明的目的是提供一种获取排名的方法及系统，以解决现有的排名方式运算量大、耗费存储空间、无法实时更新的问题。

本发明提出一种获取排名的方法，包括：

获取实时数据；

统计所述实时数据的总用户数量；

获取所述实时数据在至少一个数据值区间中的用户数量的分布规律；

将所述总用户数量及所述分布规律作为中间数据进行储存；

接收用户排名查询请求以及所查询用户的实际数据值；

根据查询用户的实际数据值、所述中间数据以及概率分布的数学规则，计算查询用户的排名。

本发明还提出一种获取排名的系统，包括：

数据获取模块，用于获取实时数据；

统计模块，用于统计所述实时数据的总用户数量；

分布规律获取模块，用于获取所述实时数据在至少一个数据值区间中的用户数量的分布规律；

存储模块，用于存储中间数据，所述中间数据包括所述总用户数量及所述分布规律；

交互模块，用于与用户终端进行通信；

计算模块，用于根据查询用户的实际数据值、所述中间数据以及概率分布的数学规则，计算查询用户的排名。

相对于现有技术，本发明的有益效果是：

（1）减少了计算量，不用对全量数据值进行排名运算，根据用户的实际数据值和中间数据，并结合概率分布的数学规则就可以计算出用户排名，而且可以根据对排名的不同精确度要求，设计不同的区间分段方式。

（2）减少了存储量，不需要存储用户的排名，仅仅需要存储中间数据，用户的排名就可以根据当时的数据值动态的计算出来。

（3）排名的实时性，用户的数据值提升后，获取的用户排名便会随之变高。