本说明书一个或多个实施例涉及数据库,尤其涉及一种数据排序方法及装置。
背景技术:
1、数据排序是指按照特定的规则,对数据库中存储的数据进行排列的操作。相关技术在进行数据排序时,通常需要将排序键中参与排序的数据与附加字段中不参与排序的数据共同存储,并在数据排序的过程中,将排序键中的数据与附加字段中的数据作为整体进行调动和排序。这种方式会占用额外缓存空间,导致排序效率较低。
技术实现思路
1、有鉴于此,本说明书一个或多个实施例提供了一种数据排序方法及装置。
2、为实现上述目的,本说明书一个或多个实施例提供技术方案如下:
3、根据本说明书一个或多个实施例的第一方面,提出了一种数据排序方法,包括:
4、在数据表中确定排序键以及与排序键关联的附加字段,排序键用于存储至少一行待排序数据,附加字段用于存储分别与每行待排序数据对应的附加数据;
5、将至少一行待排序数据以及相应的附加数据分别独立存储至内存中;
6、根据预设排序规则,对内存中存储的至少一行待排序数据进行排序;
7、将内存中存储的附加数据与排序后的至少一行待排序数据合并,得到排序结果。
8、根据本说明书一个或多个实施例的第二方面,提出了一种数据排序装置,包括:
9、确定模块,用于在数据表中确定排序键以及与排序键关联的附加字段,排序键用于存储至少一行待排序数据,附加字段用于存储分别与每行待排序数据对应的附加数据;
10、存储模块,用于将至少一行待排序数据以及相应的附加数据分别独立存储至内存中;
11、排序模块,用于根据预设排序规则,对内存中存储的至少一行待排序数据进行排序;
12、合并模块,用于将内存中存储的附加数据与排序后的至少一行待排序数据合并,得到排序结果。
13、根据本说明书一个或多个实施例的第三方面,提出了一种电子设备,包括:
14、处理器;
15、用于存储处理器可执行指令的存储器;
16、其中,处理器通过运行可执行指令以实现如第一方面的方法。
17、根据本说明书一个或多个实施例的第四方面,提出了一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现如第一方面方法的步骤。
18、本说明书提供的方案,可以在数据表中确定排序键以及与排序键关联的附加字段,随后将排序键中存储的待排序数据与附加字段中存储的附加数据分别独立存储至内存中,进而可以根据预设排序规则,对内存中存储的至少一行待排序数据进行排序,并将内存中存储的附加数据与排序后的至少一行待排序数据合并,得到排序结果。本说明书实施例通过将待排序数据和附加数据分离存储,可以在排序过程中单独调用待排序数据,以完成针对待排序数据的排序操作。这种方式减少了排序过程中需要调用的数据量,并提升了排序效率。
1.一种数据排序方法,包括:
2.根据权利要求1所述的方法,所述根据预设排序规则,对内存中存储的至少一行待排序数据进行排序,包括:
3.根据权利要求2所述的方法,在所述将所述至少一行待排序数据以及相应的附加数据分别独立存储至内存中之前,所述方法还包括:
4.根据权利要求1所述的方法,在所述将所述至少一行待排序数据以及相应的附加数据分别独立存储至内存中之前,所述方法还包括:
5.根据权利要求1至4任一项所述的方法,所述将所述至少一行待排序数据以及相应的附加数据分别独立存储至内存中,包括:
6.根据权利要求5所述的方法,所述将内存中存储的附加数据与排序后的至少一行待排序数据合并,得到排序结果,包括:
7.根据权利要求2或3所述的方法,所述cpu缓存为cpu的三级缓存。
8.一种数据排序装置,包括:
9.一种电子设备,包括:
10.一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现如权利要求1至7任一项所述方法的步骤。