CN110362758A - 记录二叉树生成及账户排名获取方法、装置、系统及介质 - Google Patents

Abstract

本发明涉及一种记录二叉树生成及账户排名获取方法、系统及存储介质。本发明实施例根据账户分阈值构建记录二叉树，并对记录二叉树的每个节点添加对应的账户数量，通过将查询分与记录二叉树内的分数区间进行比较，确定查询分所属的所有分数区间作为目标分数区间，根据目标分数区间获取符合要求的分数区间对应的账户数量，将目标数量的累加和作为查询分对应的排名次序，将账户分阈值进行切分构建记录二叉树，再对每个分数区间添加账户数量，将查询分在记录二叉树中比对，仅需比对二叉树的深度的次数就可以得到所有分数大于查询分的账户的数量，避免了需要将分数两两比对得到账户顺序的过程，通过降低比对次数提高获取账户排名的效率。

Description

记录二叉树生成及账户排名获取方法、装置、系统及介质

技术领域

本发明涉及算法优化技术领域，尤其涉及记录二叉树生成及账户排名获取方法、装置、系统及介质。

背景技术

目前，在互联网的各类应用中，经常会对用户的相关信息的累计进行排名，例如，运动类应用中会对用户每日累计的行走步数进行排名，阅读类应用中会对用户累计的阅读量或阅读时长进行排名等等。

现存计算排名大多根据数据库自带的排序实现，涉及到数据库排序性能和访问数据库IO延迟影响，返回结果需要一定的时间，而且现有的分数排名过程是通过将不同用户之间进行两两比对后进行排序，数据比较量大，耗费的时间较多，就算是预先建立好已有用户的排名顺序，将新用户与已有用户进行比较后排序，也需要将新用户与已有用户中在先或在后的所有用户依次进行比较，所耗费的时间也会随着比较次数的增加而增加，而且数据量越大，所需要的排序时间越长。

发明内容

为了解决现有技术存在的问题，本发明的至少一个实施例提供了记录二叉树生成及账户排名获取方法、装置、系统及介质。

第一方面，本发明实施例提供了一种记录二叉树的生成方法，所述生成方法包括：

获取账户分阈值；

对所述账户分阈值进行划分得到多个分数区间；

根据所述分数区间生成线段树，将所述线段树作为记录二叉树；

对所述记录二叉树的各个结点分别添加相应的账户数量。

基于上述技术方案，本发明实施例还可以做出如下改进。

结合第一方面，在第一方面的第一种实施例中，所述对所述记录二叉树的各个结点分别添加相应的账户数量，包括：

获取每个账户对应的账户分；

遍历所述记录二叉树，获取包含任一所述账户分的所有所述分数区间；

将包含任一所述账户分的所有所述分数区间对应的账户数量增加一。

结合第一方面或第一方面的第一种实施例，在第一方面的第二种实施例中，所述生成方法还包括：

获取所述记录二叉树任一结点的左子树结点对应的第一分数区间，和右子树结点对应的第二分数区间；

第一分数区间的区间长度与第二分数区间的区间长度的差值小于或等于预设阈值。

结合第一方面的第二种实施例，在第一方面的第三种实施例中，所述记录二叉树的叶结点对应的分数区间为所述账户分阈值的最小划分单元。

第二方面，本发明实施例提供了一种账户排名获取方法，所述获取方法包括：

获取用于查询排名的查询分；

在根据第一方面中任一实施例所述的生成方法生成的记录二叉树的每层结点中确定所述查询分所属的分数区间，以作为目标分数区间；

针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于所述目标分数区间的所述分数区间中所包含的账户数量，以作为目标数量；

将各所述目标数量的累加和作为所述查询分对应的排名次序。

结合第二方面，在第二方面的第一种实施例中，所述获取方法还包括：

判断任一账户的账户分是否发生变化；

当判断出所述账户分发生变化时，获取发生变化前的账户分作为第一账户分，获取发生变化后的账户分作为第二账户分；

将所述记录二叉树中包含所述第一账户分的所有分数区间对应的账户数量减少一，以及，将所述记录二叉树中包含所述第二账户分的所有分数区间对应的账户数量增加一。

结合第二方面的第一种实施例，在第二方面的第二种实施例中，

所述将所述记录二叉树中包含所述第一账户分的所有分数区间对应的账户数量减少一，包括：遍历所述记录二叉树，获取包含所述第一账户分的所有所述分数区间；将包含所述第一账户分的所有所述分数区间对应的账户数量减少一；

所述将所述记录二叉树中包含所述第二账户分的所有分数区间对应的账户数量增加一，包括：遍历所述记录二叉树，获取包含所述第二账户分的所有所述分数区间；将包含所述第二账户分的所有所述分数区间对应的账户数量增加一。

第三方面，本发明实施例提供了一种账户排名获取装置，包括：

第一获取单元，用于获取用于查询排名的查询分；

生成单元，用于根据如第一方面中任一实施例所述的生成方法生成记录二叉树；

比较单元，用于在记录二叉树的每层节点中确定查询分所属的分数区间，以作为目标分数区间；

第二获取单元，用于针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于目标分数区间的分数区间中所包含的账户数量，以作为目标数量；

排序单元，用于将各目标数量的累加和作为查询分对应的排名次序。

第四方面，本发明实施例提供了一种账户排名获取系统，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现第二方面任一实施例所述的账户排名获取方法。

第五方面，本发明实施例提供了一种计算机可存储介质，所述计算机可存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现第二方面中任一实施例所述的账户排名获取方法。

本发明的上述技术方案与现有技术相比具有如下优点：本发明实施例根据账户分阈值构建记录二叉树，并对记录二叉树的每个节点对应的分数区间添加对应的账户数量，通过将查询分与记录二叉树内的分数区间进行比较，确定查询分所属的所有分数区间作为目标分数区间，根据目标分数区间获取符合要求的分数区间对应的账户数量，将目标数量的累加和作为查询分对应的排名次序，将账户分阈值进行切分构建记录二叉树，再对每个分数区间添加账户数量，将查询分在记录二叉树中比对，仅需比对二叉树的深度的次数就可以得到所有分数大于查询分的账户的数量，避免了需要将分数两两比对得到账户顺序的过程，通过降低比对次数提高获取账户排名的效率。

附图说明

图1为本发明各个实施例提供的终端的一种示意图；

图2是本发明实施例提供的一种记录二叉树生成方法流程示意图；

图3是本发明另一实施例提供的一种记录二叉树生成方法流程示意图；

图4是本发明又一实施例提供的一种记录二叉树生成方法流程示意图；

图5是本发明另一实施例提供的一种账户排名获取方法流程示意图；

图6是本发明又一实施例提供的一种记录二叉树结构示意图；

图7是本发明又一实施例提供的一种记录二叉树结构示意图；

图8是本发明又一实施例提供的一种账户排名获取方法流程示意图；

图9是本发明又一实施例提供的一种账户排名获取装置结构示意图；

图10是本发明又一实施例提供的一种账户排名获取装置结构示意图；

图11是本发明又一实施例提供的一种账户排名获取系统结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，为实现本发明各个实施例的一种终端的硬件结构示意图，包括通信接口1120、处理器1110、存储器1130、记录二叉树生成器112、统计器111和通信总线，各电子元器件通过通信总线完成相互间的通信，其中，终端可以是诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(PersonalDigitalAssistant，PDA)、便捷式媒体播放器(PortableMediaPlayer，PMP)、导航装置、可穿戴设备、智能手环、计步器等移动终端，以及诸如数字TV、台式计算机等固定终端。

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树的每个节点至多只有二棵子树(不存在度大于2的节点)，二叉树的子树有左右之分，次序不能颠倒。

一棵深度为k，且有2^k，1个节点的二叉树是满二叉树，完全二叉树是由满二叉树而引出来的，完全二叉树是效率很高的数据结构，对于深度为K的，有n个节点的二叉树，当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应时称之为完全二叉树。满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

如图2所示，本发明实施例提供了一种记录二叉树的生成方法，应用于记录二叉树生成器。参照图2，生成方法包括如下步骤：

S11、获取中存储的账户分阈值。

在本实施例中，账户分阈值为账户分所能达到的最大值和最小值，比如，新建立的账户的账户分为账户分所能达到的最小值，而账户分无法继续上涨则为账户分所能达到的最大值，比如，账户分阈值可以是0～100000的正整数区间，也可以是小数区间，账户总量即参与此次账户排名的账户数量，可以是在需要进行账号排序的网站或者软件中注册过的所有账户，每个账户的账户分可以是根据账户的各项参数计算得到，比如，账户分所参考的账户参数可以是账户连续登陆天数、账户平均日在线时长、账户在线播放量、账户下载量、账户VIP等级、账户VIP天数等数据计算账户分。

S12、处理器1110对账户分阈值进行划分得到多个分数区间。

S13、处理器1110根据分数区间生成线段树，将线段树作为记录二叉树。

在本实施例中，线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a+b)/2]，右结点代表的线段为[((a+b)/2)+1,b]，在本步骤中，线段树的线段即本方案中中的分数区间。

S14、对记录二叉树的各个结点分别添加相应的账户数量。

在本实施例中，每个账户分分别对应一定的账户数量，记录二叉树的每个结点表示一个分数区间，分数区间中包含一定数量的账户分，在本步骤中，按账户分和账户分对应的账户数量，对每个结点的分数区间添加相应的账户数量，即对应每个分数区间绑定相应的账户数量。

如图3所示，在本实施例中，生成所述记录二叉树还包括如下步骤：

S21、获取记录二叉树任一结点的左子树结点对应的第一分数区间，和右子树结点对应的第二分数区间。

S22、第一分数区间的区间长度与第二分数区间的区间长度的差值小于或等于预设阈值。

在本实施例中，记录二叉树的任一结点的左子树结点和右子树结点对应的分数区间的区间长度，即该第一分数区间和第二分数区间中所包含元素的个数，由于上述差值的最小值为0，当预设阈值的越小时，左子树结点和右子树结点越平均，最终生成的记录二叉树的深度就越小，记录二叉树的结构就越精简。

在本实施例中，记录二叉树的叶结点对应的分数区间为账户分阈值的最小划分单元，即该最小划分单元为单个的账户分，叶结点中对应的分数区间中仅包含一个元素，即一个账户分数值。

如图4所示，比如，对记录二叉树的各个结点分别添加相应的账户数量的方法包括如下步骤：

S31、获取每个账户对应的账户分。

S32、遍历记录二叉树，获取包含任一账户分的所有分数区间。

S33、将包含任一账户分的所有分数区间对应的账户数量增加一。

在本实施例中，针对每个账户分，确定记录二叉树中包含账户分的所有分数区间，即该账户分是该分数区间中的元素，将包含账户分的所有分数区间对应的账户数量自增1，由此实现对各个分数区间添加相应的账户数量。

在本实施例中，针对每个账户分，将记录二叉树中包含该账户分的分数区间对应的账户数量增加一，比如，账户分阈值为[0，10)，所有的账户总量为38，根节点[0，10)对应的账户数量为38，第二层节点为[0，5)和[5，10)，而属于[0，5)的账户分的数量为18，属于[5，10)的账户分的数量为20，则分数区间[0，5)对应的账户数量为18，分数区间[5，10)对应的账户数量为20，依次将记录二叉树中的所有分数区间依次增加账户数量。

如图5所示，本发明实施例提供的一种账户排名获取方法，获取方法包括：

S51、处理器1110获取用于查询排名的查询分。

在本实施例中，获取到的用于查询排名的查询分，可以是由用户在终端界面上输入，处理器1110通过通信接口1120进行获取，也可以是处理器1110获取用户账户的账户分作为该查询分。

S52、在记录二叉树生成器112根据上述任一实施例提供的记录二叉树的生成方法生成的记录二叉树的每层结点中确定查询分所属的分数区间，以作为目标分数区间。

在本实施例中，由于记录二叉树的每层节点中所包含的分数区间的并集为账户分阈值，而查询分必定属于账户分阈值，所以在每层节点中有一个分数区间，作为目标分数区间。

在本实施例中，记录二叉树中的根节点即账户分阈值，根节点下的左子树节点和右子树节点的分数区间即账户分阈值的子区间，如图6所示，比如，代表根节点的账户分阈值的范围为[0,100000)，根节点的左子树节点的分数区间可以是[0,50000)，右子树节点的分数区间可以是[50000,100000)，再由第二层节点延伸出第三层节点，依次类推直到叶子节点范围为[0,1)、[1,2)……[99999,100000)，完成记录二叉树的建立，其中，每个分数区间均代表着账户分的区间，此时，根据每个账户的账户分对分数区间添加相应的账户数量，比如账户分为1000分的账户有100人，则对根节点所代表的分数区间[0,100000)的账户数量增加100，同时对分数区间[0,50000)的账户数量增加100，依次类推知道叶子节点的分数区间[1000,1001)的账户数量增加100，将不同分数所对应的人数依次添加到分数区间中，实现对账户总数的分割。

S53、针对每个目标分数区间，处理器1110在该目标分数区间所处的结点中确认，值大于目标分数区间的分数区间中所包含的账户数量，以作为目标数量。

在本市市里中，在记录二叉树中，除叶节点外，每个节点均有一个左子树节点和一个右子树节点，在目标分数区间所处的节点中统计，值大于目标分数区间的分数区间，就是阈值大于目标分数区间的分数区间，比如，分数区间[50000,100000)中的阈值大于目标分数区间[0,50000)中的阈值，分数区间中所包含的所有账户分均大于目标分数区间的账户分，获取分数区间[50000,100000)中所包含的账户数量，作为目标数量，而后在下一层节点中，若查询分对应的目标分数区间为[0,25000)，则再次获取分数区间[25000,50000)中所包含的账户数量作为目标数量，若查询分对应的目标分数区间为[25000,50000)，则在[25000,50000)所处的结点中，仅有一个分数区间[0,25000)，此时不存在值大于目标分数区间的分数区间，在该结点中不需要获取账户数量作为目标数量，直至最终执行至叶结点。

比如，如图7所示，账户分阈值为[0，10)，查询分为3，结合上述实施例，在根节点中，3属于[0，10)，在第二层节点中3属于[0，5)，而[0，5)中的阈值小于[5，10)，此时在根节点中，统计分数区间[5，10)中所包含的账户数量，而[0，5)的左子树节点为[0，3)，右子树节点为[3，5)，在第三层节点中，3属于[3，5)，所以，在节点[0，5)的子节点中没有比[3，5)的阈值更大的分数区间，不需要在第三层节点中获取账户数量，而[3，5)的左子树节点为[3，4)，右子树节点为[4，5)，在第四层节点中，3属于[3，4)，所以，在第四层节点中，统计[4，5)中所包含的账户数量，若记录二叉树为中的分数区间为整数区间，[3，4)和[4，5)为整数区间的最小区间，所以[3，4)和[4，5)为记录二叉树的叶节点，无需在继续切分。

S54、处理器1110将统计器111统计的各目标数量的累加和作为查询分对应的排名次序。

在本实施例中，通过统计器111将在目标分数区间所处的节点中统计得到的，值大于目标分数区间的分数区间中所包含的账户数量进行累加，将累加和作为查询分对应的排名次序，比如，结合上述是实施例，若获取到的分数区间[5，10)中所包含的账户数量为20，分数区间[5，10)中所包含的账户数量为3，则查询分3对应的排名次序为23。

本实施例通过将待排名分数的分数阈值进行切分得到多组分数区间，并通过分数区间构建为记录二叉树，对每个分数区间添加相应的账户数量，这样在通过分数查询排名时，系统不需要将分数与系统中所有用户的分数依次进行对比，只需要对比记录二叉树的深度对应的次数即可完成对分数的排名的查询，使得排名过程只与分数阈值相关，不与待排名的账户数量相关，而根据记录二叉树的结构，分数阈值可以呈指数趋势完全切分，在数据量较大，即账户数量较大的情况下，实现排名。

比如，若记录二叉树中的分数区间中的阈值均为整数，则系统可以在第次完成查询分与记录二叉树中的分数区间的比较，其中n为账户分阈值中所有的阈值个数，或者说，n为账户分阈值的区间长度，比如，[0，10)中的账户分阈值个数为10，[0，10000)中的阈值个数为10000。

如图8所示，本发明实施例提供了一种账户排名获取方法，参照图，与图5所示获取方法相比，区别在于，获取方法包括：

S61、处理器1110判断账户分是否发生变化。

在本实施例中，判断每个账户的账户分是否发生变化，若账户的账户分发生变化，则相应的排名也会发生变化，此时需要在记录二叉树中的各个分数区间对应的账户数量进行相应调整。

S62、处理器1110当账户分发生变化时，获取发生变化前的账户分作为第一账户分，获取发生变化后的账户分作为第二账户分。

在本实施例中，将变化前的账户分作为第一账户分，将变化后的账户分作为第二账户分，根据第一账户分和第二账户分对记录二叉树的账户数量进行调整。

S63、处理器1110将记录二叉树中包含第一账户分的所有分数区间对应的账户数量减少一。

在本实施例中，将记录二叉树中包含第一账户分的所有分数区间对应的账户数量减少一的方法包括：遍历记录二叉树，获取包含第一账户分的所有分数区间；将包含第一账户分的所有分数区间对应的账户数量减少一。

S64、处理器1110将记录二叉树中包含第二账户分的所有分数区间对应的账户数量增加一。

在本实施例中，将记录二叉树中包含第二账户分的所有分数区间对应的账户数量增加一的方法包括：遍历记录二叉树，获取包含第二账户分的所有分数区间；将包含第二账户分的所有分数区间对应的账户数量增加一。

如图9所示，本发明实施例提供了一种账户排名获取装置，账户排名获取装置包括：第一获取单元11、生成单元12、第二获取单元13和排序单元14。

在本实施例中，第一获取单元11，用于获取用于查询排名的查询分。

在本实施例中，生成单元12，用于根据上述任一实施例的记录二叉树生成方法生成记录二叉树。

在本实施例中，比较单元，用于在记录二叉树的每层节点中确定查询分所属的分数区间，以作为目标分数区间。

在本实施例中，第二获取单元13，用于针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于目标分数区间的分数区间中所包含的账户数量，以作为目标数量。

在本实施例中，排序单元14，用于将各目标数量的累加和作为查询分对应的排名次序。

结合如图10所示账户排名获取装置，在一个具体的实施例中，账户排名获取装置还包括：判断单元15和第三获取单元16；

在本实施例中，判断单元15，用于判断任一账户的账户分是否发生变化。

在本实施例中，第三获取单元16，用于当判断出账户分发生变化时，获取发生变化前的账户分作为第一账户分，获取发生变化后的账户分作为第二账户分。

在本实施例中，生成单元12，具体用于，将记录二叉树中包含第一账户分的所有分数区间对应的账户数量减少一；将记录二叉树中包含第二账户分的所有分数区间对应的账户数量增加一。

在本实施例中，将记录二叉树中包含第一账户分的所有分数区间对应的账户数量减少一，包括：遍历记录二叉树，获取包含第一账户分的所有分数区间；将包含第一账户分的所有分数区间对应的账户数量减少一；

将记录二叉树中包含第二账户分的所有分数区间对应的账户数量增加一，包括：遍历记录二叉树，获取包含第二账户分的所有分数区间；将包含第二账户分的所有分数区间对应的账户数量增加一。

如图11所示，本发明实施例提供了一种账户排名获取系统，包括处理器1110、通信接口1120、存储器1130和通信总线，其中，处理器1110，通信接口1120，存储器1130通过通信总线完成相互间的通信；

存储器1130，用于存放计算机程序；

处理器1110，用于执行存储器1130上所存放的程序时，实现如下步骤：

获取用于查询排名的查询分；

在根据上述任一实施例提供的记录二叉树生成方法生成的记录二叉树的每层结点中确定查询分所属的分数区间，以作为目标分数区间；

针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于目标分数区间的分数区间中所包含的账户数量，以作为目标数量；

将各目标数量的累加和作为查询分对应的排名次序。

本发明实施例提供的电子设备，处理器1110通过执行存储器1130上所存放的程序实现了根据账户分阈值和账户总量建立记录二叉树，并对记录二叉树中的每个节点对应的分数区间添加相应的账户数量，根据查询分在记录二叉树中所属的分数区间作为目标分数区间，获取目标分数区间所处节点中统计，值大于目标分数区间的分数区间对应的账户数量，将所有统计得到的账户数量求和得到对应查询分的排名次序，通过减少对比次数，对比的次数只与分数阈值相关，不与待排名的账户数量相关，而根据记录二叉树的结构，分数阈值可以呈指数趋势完全切分，在数据量较大，即账户数量较大的情况下，实现排名。

上述电子设备提到的通信总线1140可以是外设部件互连标准(PeripheralComponentInterconnect，简称PCI)总线或扩展工业标准结构(ExtendedIndustryStandardArchitecture，简称EISA)总线等。该通信总线1140可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口1120用于上述电子设备与其他设备之间的通信。

存储器1130可以包括随机存取存储器1130(RandomAccessMemory，简称RAM)，也可以包括非易失性存储器1130(non，volatilememory)，例如至少一个磁盘存储器1130。可选的，存储器1130还可以是至少一个位于远离前述处理器1110的存储装置。

上述的处理器1110可以是通用处理器1110，包括中央处理器1110(CentralProcessingUnit，简称CPU)、网络处理器1110(NetworkProcessor，简称NP)等；还可以是数字信号处理器1110(DigitalSignalProcessing，简称DSP)、专用集成电路(ApplicationSpecificIntegratedCircuit，简称ASIC)、现场可编程门阵列(Field，ProgrammableGateArray，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本发明实施例提供了一种计算机可存储介质，计算机可存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现第一方面中任一实施例的账户排名获取方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本发明实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘SolidStateDisk(SSD))等。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种记录二叉树的生成方法，其特征在于，所述生成方法包括：

获取账户分阈值；

对所述账户分阈值进行划分得到多个分数区间；

根据所述分数区间生成线段树，将所述线段树作为记录二叉树；

对所述记录二叉树的各个结点分别添加相应的账户数量。

2.根据权利要求1所述的生成方法，其特征在于，所述对所述记录二叉树的各个结点分别添加相应的账户数量，包括：

获取每个账户对应的账户分；

遍历所述记录二叉树，获取包含任一所述账户分的所有所述分数区间；

将包含任一所述账户分的所有所述分数区间对应的账户数量增加一。

3.根据权利要求1或2所述的生成方法，其特征在于，所述生成方法还包括：

获取所述记录二叉树任一结点的左子树结点对应的第一分数区间，和右子树结点对应的第二分数区间；

第一分数区间的区间长度与第二分数区间的区间长度的差值小于或等于预设阈值。

4.根据权利要求3所述的生成方法，其特征在于，所述记录二叉树的叶结点对应的分数区间为所述账户分阈值的最小划分单元。

5.一种账户排名获取方法，其特征在于，所述获取方法包括：

获取用于查询排名的查询分；

在根据如权利要求1～4中任一所述的生成方法生成的记录二叉树的每层结点中确定所述查询分所属的分数区间，以作为目标分数区间；

针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于所述目标分数区间的所述分数区间中所包含的账户数量，以作为目标数量；

将各所述目标数量的累加和作为所述查询分对应的排名次序。

6.根据权利要求5所述的账户排名获取方法，其特征在于，所述获取方法还包括：

判断任一账户的账户分是否发生变化；

当判断出所述账户分发生变化时，获取发生变化前的账户分作为第一账户分，获取发生变化后的账户分作为第二账户分；

将所述记录二叉树中包含所述第一账户分的所有分数区间对应的账户数量减少一，以及，将所述记录二叉树中包含所述第二账户分的所有分数区间对应的账户数量增加一。

7.根据权利要求6所述的账户排名获取方法，其特征在于，

所述将所述记录二叉树中包含所述第一账户分的所有分数区间对应的账户数量减少一，包括：遍历所述记录二叉树，获取包含所述第一账户分的所有所述分数区间；将包含所述第一账户分的所有所述分数区间对应的账户数量减少一；

所述将所述记录二叉树中包含所述第二账户分的所有分数区间对应的账户数量增加一，包括：遍历所述记录二叉树，获取包含所述第二账户分的所有所述分数区间；将包含所述第二账户分的所有所述分数区间对应的账户数量增加一。

8.一种账户排名获取装置，其特征在于，包括：

第一获取单元，用于获取用于查询排名的查询分；

生成单元，用于根据如权利要求1～4中任一所述的生成方法生成记录二叉树；

比较单元，用于在记录二叉树的每层节点中确定查询分所属的分数区间，以作为目标分数区间；

第二获取单元，用于针对每个目标分数区间，在该目标分数区间所处的结点中确认，值大于目标分数区间的分数区间中所包含的账户数量，以作为目标数量；

排序单元，用于将各目标数量的累加和作为查询分对应的排名次序。

9.一种账户排名获取系统，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求5～7任一所述的账户排名获取方法。

10.一种计算机可存储介质，其特征在于，所述计算机可存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现权利要求5～7中任一所述的账户排名获取方法。