[发明专利]排序表创建方法和装置、电子设备和存储介质

权利要求书

1.一种排序表创建方法，其特征在于，包括如下步骤：

S101:获取数据表中待排序的目标字段，以及所述目标字段中键值的字节位数k；

S102:根据各个键值的第i有效位字节的字节值，采用桶排序方法将所述目标字段的键值分配到对应的数据桶中，其中i＝k；

S103：判断数据桶或者子数据桶是否包括第一数据桶，其中所述第一数据桶为键值数量大于第一预设值的数据桶；若是，执行S104；若否，执行S105；

S104：使i＝i-1，针对各个所述第一数据桶，并行地采用桶排序方法将其中的键值分配到对应的子数据桶中，并重新执行S103；

S105：按照预设的数据桶和子数据桶的排序和包含关系，将所述数据桶和所述子数据桶中的键值排序，以得到排序表。

2.根据权利要求1所述的方法，其特征在于，所述第一预设值大于或者等于2；

在执行步骤S103判定数据桶或者子数据桶不包括第一数据桶后，并且执行S105之前，所述方法还包括S106：针对包括多个键值的数据桶或者子数据桶，采用除桶排序外的其他排序方法对其中的键值进行排序。

3.根据权利要求1所述的方法，其特征在于，在所述步骤S104重新执行S103之前，还包括S1041：判断i是否大于第二预设值，其中第二预设值大于1但小于k；

响应于i大于所述第二预设值，重新执行S103；

响应于i小于或者等于所述第二预设值，执行S105。

4.根据权利要求1所述的方法，其特征在于，所述目标字段的键值为有符号整数或者浮点数据；

在执行所述S105之前，所述方法包括S107：针对包括负数键值的数据桶或者子数据桶，对其中的键值进行反向排序。

5.根据权利要求1-4任一项所述的方法，其特征在于，在执行S101获取数据表中待排序的目标字段时，同时执行S108：获取所述数据表中的记录字段，所述记录字段包括各个键值对应的记录编号；

在执行S102和S104将键值分配到对应的数据桶时，同时移动所述键值对应的记录编号；

在执行步骤S105得到所述排序表时，按照键值的排序排列对应的记录编号。

6.根据权利要求5所述的方法，其特征在于，在执行S105后还包括S109：

S109：按照所述排序表中条目的排序顺序，为所述排序表中的各个条目设置条目编号。

7.一种排序表创建装置，其特征在于，包括：目标字段获取单元，用于获取数据表中待排序的目标字段，以及所述目标字段中键值的字节位数k；

第一分配单元，用于根据各个键值的第i有效位字节的字节值，采用桶排序方法将所述目标字段的键值分配到对应的数据桶中，其中i＝k；

第一判断单元，用于判断数据桶或者子数据桶是否包括第一数据桶，其中所述第一数据桶为键值数量大于第一预设值的数据桶；

第二分配单元，用于在判断单元判定数据桶包括第一数据桶的情况下，使i＝i-1，针对各个所述第一数据桶，并行地采用桶排序方法将其中的键值分配到对应的子数据桶中，并重新加载所述判断单元；排序表构建单元，用于在判断单元判定数据桶或者子数据桶不包括第一数据桶的情况下，按照预设的数据桶和子数据桶的排序和包含关系，将所述数据桶和所述子数据桶中的键值排序，以得到排序表。

8.根据权利要求7所述的装置，其特征在于，还包括：

第二判断单元，用于在第二分配单元并行地采用桶排序方法将其中的键值分配到对应的子数据桶中后，判断i是否大于第二预设值；

所述第二分配单元在i大于所述第二预设值的情况下，重新加载所述判断单元。

9.一种电子设备，其特征在于，包括：处理器，所述处理器用于执行存储于存储器的计算机程序，所述计算机程序被处理器执行时实现权利要求1-6任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项所述方法的步骤。