CN113986980B 数据排序方法及装置 （锐掣(杭州)科技有限公司）

将待排序数据划分到至少两个数据桶的缓存空存空间中的缓存块发送至电子设备中对应的内子设备分别对每个划分好的待排序数据进行排2获取所述待排序数据的数据统计信息，所述数据统计信息包括根据所述待排序数据的数据统计信息以及数据桶的个数，确定每个数根据所述待排序数据的标识以及预先建立的每个数据桶对应的将每个数据桶的缓存空间中的缓存块发送至所述电子设备中对应的述电子设备对所述内存空间中每个缓存块中的待排序数据按照数值由小到大的顺序进行2.根据权利要求1所述的方法，其特征在于，所述排序指令包括至少两个数据桶的标根据所述至少两个数据桶的标识，创建所述至少两个数据桶及每个3.根据权利要求1所述的方法，其特征在于，所述获取所述待排序数据的数据统计信对所述待排序数据进行采样处理，根据采样结果获取所述待排序数据的数据统计信根据所述数据桶的标识与所述电子设备中内存空间的标识之间映射在任一数据桶中的待排序数据的数据总量超过预设数据量时，创建所述数据桶的新的缓存空间，将所述新的缓存空间确定为所述数据桶的缓存空在所述待排序数据全部划分到数据桶中后，将每个数据桶中接收可计算存储设备发送至所述电子设备中不同内存空间的缓存块对于任一内存空间，对所述内存空间中每个缓存块中的待排序数据3将每个内存空间中的子排序结果按照预设拼接规则进行拼接，获取待其中，所述缓存块为所述可计算存储设备通过如下方式确每个数据桶对应的第一数值范围为通过如下方式确定的：获取所获取所述待排序数据的数据统计信息，所述数据统计信息包括根据所述待排序数据的数据统计信息以及数据桶的个数，确定每个数处理模块，用于根据所述待排序数据的标识以及预先建立的每个发送模块，用于将每个数据桶的缓存空间中的缓存块发接收模块，用于接收可计算存储设备发送至所述电子设备中不同内存空间的缓存块，处理模块，用于对于任一内存空间，对所述内存空间中每个缓存块中的4处理模块，用于将每个内存空间中的子排序结果按照预设拼接规则进其中，所述缓存块为所述可计算存储设备通过如下方式确每个数据桶对应的第一数值范围为通过如下方式确定的：获取所5[0005]本申请提供一种数据排序方法及装置，以解决现有技术中仅依靠计算机的CPU进6数据桶的缓存空间中的缓存块发送至所述电子设备中7数据桶的缓存空间中的缓存块发送至所述电子设备中8根据至少两个数据桶对待排序数据进行归类划分，从而完成对待排序数据的预处理过程，以便于后续电子设备分别对每个划分好的待排序数据进行排序，提高了数据排序的效率，9算存储设备具有一定的计算能力，可计算存储设备可以部分卸载计算机CPU的一些计算任排序结果进行拼接，就能解决现有技术中排序效率较低的问题，从而降低计算机的CPU负[0075]示例性的，本申请实施例提供的数据排序方法可以应用于图1所示的一种原理示排序数据划分到n+1个数据桶的缓存空间中，并将每个数据桶的缓存空间中的缓存块发送信息用于指示拆分成的待排序数据的位数。举例来说，原始数据为一串数字串，如1234567891234567，拆分数据指令中的类型信息为工号，工号对应的待排序数据位数为4位，则根据拆分数据指令将原始数据处理为多个待排序数据(分别为1234、5678、9123、[0086]其中，待排序数据的数据统计信息可以为数据块/数据页级别，也可以在文件级的第一数值范围，并将该待排序数据划分到该第一数值范围对应的数据桶的缓存空间中。都划分完毕后，可计算存储设备可以将每个缓存空间中的待排序数据确定为一个缓存块，将每个数据桶中当前缓存的待排序数据确定为[0092]以预设数据量为100个字节为例进行举例说明，在任一数据桶中的待排序数据的将数据桶1的缓存空间中的待排序数据确定为一个缓存块，并创建数据桶1的新的缓存空的，还可以是可计算存储设备根据数据桶的标识以及电子设备中内存空间的标识生成的，发送的排序指令，根据待排序数据的标识以及预先建立的每个数据桶对应的第一数值范排序数据的最大值为48，最小值为0，数据桶为4个，则数据桶的第二数值范围分别为[0，[0142]根据至少两个数据桶的标识，创建至少两个数据桶及每个数据桶对应的缓存空[0149]可选的，排序指令包括数据桶的标识与电子设备中内存空间的标识之间映射关[0156]图10为本申请实施例提供的数据排序装置实施例二的结构[0157]接收模块101，用于接收可计算存储设备发送至电子设备中不同内存空间的缓存[0163]需要说明的是，应理解以上装置的各个模块的划分仅仅上运行的计算机程序指令，处理器111执行计算机程序指令时实现前述任一实施例提供的序指令，处理器121执行计算机程序指令时实现前述任一实施例提供的电子设备侧的数据其他通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路并不表示仅有一根总线或一种类型的总线。存储器可能包括随机存取存储器(random[0177]实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完分。处理器和可读存储介质可以位于专用集成电路(ApplicationSpecificIntegrated[0181]本申请实施例还提供一种计算机程序产品，该计算机程且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限