排序表创建方法和装置、电子设备和存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114969028A(43)申请公布日2022.08.30(21)申请号202210378749.4(22)申请日2022.04.10(71)申请人上海大象张量纳米科技有限公司地址200331上海市普陀区绥德路889弄4号一层189室(72)发明人苗永春谢志峰蔡卓然单洪泷(74)专利代理机构上海科律专利代理事务所(特殊普通合伙)31290专利代理师袁亚军(51)Int.Cl.G06F16/22(2019.01)权利要求书2页说明书9页附图2页(54)发明名称排序表创建方法和装置、电子设备和存储介质(57)摘要本发明提供一种排序表创建方法和装置、电子设备和存储介质。排序表创建方法包括：获取数据表中待排序的目标字段和键值的字节位数k；根据各个键值的第i有效位字节的字节值，将目标字段的键值分配到对应的数据桶中，其中i＝k；判断数据桶或者子数据桶是否包括第一数据桶；若是，针对各个第一数据桶，并行地将其中的键值分配到对应的子数据桶中，并重新执行前述判断步骤；若否，按照预设的数据桶和子数据桶的排序和包含关系，将数据桶和子数据桶中的键值排序以得到排序表。基于前述的排序表创建方法，可以降低排序表创建的时间复杂度，提高了排序效率。CN114969028ACN114969028A权利要求书1/2页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，针对各个所述第一数据桶，并行地采用桶排序方法将其中的键值分配到对应的子数据桶中，并重新加载所述判断单元；排序表构建单元，用于在判断单元判定数据桶或者子数据桶不包2CN114969028A权利要求书2/2页括第一数据桶的情况下，按照预设的数据桶和子数据桶的排序和包含关系，将所述数据桶和所述子数据桶中的键值排序，以得到排序表。8.根据权利要求7所述的装置，其特征在于，还包括：第二判断单元，用于在第二分配单元并行地采用桶排序方法将其中的键值分配到对应的子数据桶中后，判断i是否大于第二预设值；所述第二分配单元在i大于所述第二预设值的情况下，重新加载所述判断单元。9.一种电子设备