[发明专利]数据的排序处理装置、方法和存储介质

说明书

本说明书提供了一种数据的排序处理装置、方法和存储介质。其中，该装置可以通过序列分组模块先将较复杂的目标数据序列拆分成多个子序列，进而可以通过排序模块组利用所包含的多个并联的排序模块以并行处理的方式同时对多个子序列进行排序处理得到对应的多个排序后的子序列，再通过合并模块合并多个排序后的子序列，得到排序后的目标数据序列，完成了针对目标数据序列的排序处理，从而能够解决现有方法中存在的排序处理效率低、处理过程耗时长的技术问题。达到提高排序处理效率，减少用户的等待时间的技术效果。

技术领域

本说明书属于数据库处理技术领域，尤其涉及数据的排序处理装置、方法和存储介质。

背景技术

随着技术的发展，数据库所包含的数据量越来越庞大。相应的，服务器在响应用户针对数据库的查询请求，对数据库中的数据进行排序处理(或操作)所需要的耗时也变得越来越长，导致用户往往需要等待较长的时间，才能得到服务器反馈的排序后的数据序列。

因此，亟需一种能够达到针对数据库中的数据高效地进行排序处理的方法。

发明内容

本说明书提供了一种数据的排序处理装置、方法和存储介质，以提高针对数据库的数据进行排序处理的处理效率，解决现有方法中存在的排序处理效率低、处理过程耗时长的技术问题。

本说明书提供的一种数据的排序处理装置、方法和存储介质是这样实现的：

一种数据的排序处理装置，包括：序列分组模块、排序模块组，和合并模块，其中，序列分组模块与排序模块组相连，合并模块与排序模块组相连；

序列分组模块，用于将所接入的数据库中的目标数据序列，划分为多个子序列组，得到多个子序列；其中，所述目标数据序列包括多个数据元素；

排序模块组包括多个并联的排序模块，所述排序模块组用于获取多个子序列，并通过多个并联的排序模块对所述多个子序列并行进行排序处理，得到对应的多个排序后的子序列；

合并模块，用于按照预设规则，合并所述多个排序后的子序列，得到排序后的目标数据序列。

在一个实施例中，所述排序模块分别配置有预设的排序算法，所述排序模块根据所述预设的排序算法对子序列进行排序处理。

在一个实施例中，所述预设的排序算法包括以下至少之一：双调排序算法、快排算法、冒泡算法、锦标赛排序法等。

在一个实施例中，所述合并模块包括多个并联的合并子模块。

在一个实施例中，所述合并模块具体用于将多个排序后的子序列划分为多个合并组，并将所述多个合并组分配给多个并联子模块；其中，所述合并组包括两个排序后的子序列；

所述合并模块，通过多个合并子模块分别比较同一合并组中的两个排序后的子序列所包含的数据元素，以将同一合并组中的两个排序后的子序列合并为一个排序后的组序列；所述合并模块通过合并所述排序后的组序列，得到排序后的目标数据序列。

在一个实施例中，在所述排序模块组和所述合并模块之间还连接有子序列缓存模块，所述子序列缓存模块用于缓存多个排序后的子序列。

在一个实施例中，所述子序列缓存模块包括片上存储器，所述子序列缓存模块用于将所述多个排序后的子序列缓存在片上存储器中。

在一个实施例中，所述子序列缓存模块还包括DDR存储器和/或SSD存储器和/或SRAM等，所述子序列缓存模块在所述片上存储器的存储空间不满足存储要求的情况下，将所述多个排序后的子序列缓存在所述DDR存储器和/或SSD存储器中。