CN112199407B - 一种数据分组排序方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种数据分组排序方法、装置、设备及存储介质，该方法包括步骤一：获取数据集，该数据集包括L行和M列数据；步骤二：按照分组行数B从数据集中获取一批数据；步骤三：对一批数据进行分组；步骤四：对分组后的数据进行排序，并输出排序后的数据；重复上述步骤二至步骤四，直至输出排序后的数据满足预设条件；其中，L、M、B均为大于0的整数。通过这样的方式可以根据分组行数R对数据集中的相关数据分组排序，并输出排序后的数据，这样最大程度发挥分组排序的优势，可以确保对数据分组排序的效率。

Description

一种数据分组排序方法、装置、设备及存储介质

技术领域

本申请实施例涉及数据处理领域，尤其涉及一种数据分组排序方法、装置、设备及存储介质。

背景技术

在数据表中，通常需要对数据进行排序，将排序后的数据输出。若排序项有多个，那么需要按照这多个排序项对数据进行排序、输出。例如，在表T1(c1，c2，c3，c4)中包含c1，c2，c3，c4项，若该表存在索引idx(c1)，即表示索引输出的数据按照c1有序。若排序项是c1，那么扫描索引c1即可得到按照c1有序的数据；若排序项是c1、c2，那么按照索引c1输出的数据则不是按照c1、c2有序。在这种情况下，需要对数据进行排序。但是，现有的数据排序操作过程中，并不考虑多个排序项的原始顺序，而是以完全独立的过程重新进行排序，这样可能导致排序效率降低。

发明内容

本申请实施例提供了一种数据分组排序方法、装置、设备及存储介质，能够根据输出行数R对数据集中的相关数据分组排序，并输出排序后的数据，这样最大程度发挥分组排序的优势，可以确保对数据分组排序的效率。

第一方面，本申请实施例提供了一种数据分组排序方法，该方法包括：

步骤一：获取数据集，数据集包括L行和M列数据；

步骤二：按照分组行数B从数据集中获取一批数据；

步骤三：对一批数据进行分组；

步骤四：对分组后的数据进行排序，并输出排序后的数据；

重复上述步骤二至步骤四，直至输出排序后的数据满足预设条件；

其中，L、M、B均为大于0的整数。

第二方面，本申请实施例还提供了一种数据分组排序装置，该装置包括：

第一获取模块，用于获取数据集，数据集包括L行和M列数据；

第二获取模块，用于按照分组行数B从数据集中获取一批数据；

分组模块，用于对一批数据进行分组；

排序模块，用于对分组后的数据进行排序，并输出排序后的数据；

上述第二获取模块、分组模块以及排序模块的功能重复执行，直至排序模块输出排序后的数据满足预设条件；

其中，L、M、B均为大于0的整数。

第三方面，本申请实施例还提供了一种电子设备，该电子设备包括存储器、控制器及存储在存储器上并可在控制器上运行的计算机程序，所述控制器执行所述计算机程序时，实现如本申请实施例所提供的数据分组排序方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，在计算机程序被控制器执行时，实现如本申请实施例提供的数据分组排序方法。

本申请实施例提供了一种数据分组排序方法、装置、设备及存储介质，该方法包括步骤一：获取数据集，该数据集包括L行和M列数据；步骤二：按照分组行数B从数据集中获取一批数据；步骤三：对一批数据进行分组；步骤四：对分组后的数据进行排序，并输出排序后的数据；重复上述步骤二至步骤四，直至输出排序后的数据满足预设条件；其中，L、M、B均为大于0的整数。通过这样的方式可以根据分组行数R对数据集中的相关数据分组排序，并输出排序后的数据，这样最大程度发挥分组排序的优势，可以确保对数据分组排序的效率。

附图说明

图1是本申请实施例中的一种数据分组排序方法的流程图；

图2是本申请实施例中的一种数据分组排序装置的结构示意图；

图3是本申请实施例中的电子设备的结构示意图；

图4是本申请实施例中计算机可读存储介质的模块示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。此外，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

另外，在本申请实施例中，“可选地”或者“示例性地”等词用于表示作例子、例证或说明。本申请实施例中被描述为“可选地”或者“示例性地”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“可选地”或者“示例性地”等词旨在以具体方式呈现相关概念。

图1为本申请实施例提供的一种数据分组排序方法的流程图，该方法可以应用于数据库中，用于在数据库中的数据已经有前几个排序项有序的前提下，对其他数据进行分组排序。如图1所示，该方法可以包括以下步骤：

S101、获取数据集。

本申请实施例中的数据集可以包括数据库中存储的数据所构成的集合，例如，该集合可以包括L行和M列数据，其中，L和M均为大于0的整数。

S102、按照分组行数B从数据集中获取一批数据。

本步骤中的分组行数B可以为本领域技术人员根据实际需求进行调整、设置的参数，设置的参数B为大于0的整数。

需要说明的是，分组行数B可以小于L，也可以大于等于L，即当分组行数B小于数据集行数L时，按照分组行数可以从数据集中获取多个批次的数据；当分组行数B大于等于数据集行数L时，按照分组行数可以将整个数据集作为一个批次的数据。

S103、对一批数据进行分组。

本步骤即为从数据集中获取一批数据后，对这一批数据继续进行划分，将其分为至少一个组。可选地，在本申请实施例中，可以按照有序项对这一批数据进行分组。

S104、对分组后的数据进行排序，并输出排序后的数据。

示例性地，本申请实施例中的排序方式可以为按照排序项对分组后的各组数据进行排序，其中，该排序项可以为数据集中数据的列数，例如，在得到各分组后的数据后，可以以各分组中数据的列数为单位，对各数据以升序或者降序的方式进行排序。

S105、重复上述步骤S102至步骤S104，直至输出排序后的数据满足预设条件。

即本申请实施例提供的方案可以理解为按照循环的方式，不断从数据集中获取以分组行数B为单位的各批次的数据，并对各批次中的数据进行分组排序以及输出，直至输出的排序后的数据满足预设条件，则停止这一循环过程。

其中，上述预设条件可以为设定的输出行数R，该输出行数R可以为Top子句中规定的要返回数据的行数，即本申请实施例提供的数据分组排序方法可以应用于与Top子句结合的场景下。

本申请实施例提供了一种数据分组排序方法，该方法包括步骤一：获取数据集，该数据集包括L行和M列数据；步骤二：按照分组行数B从数据集中获取一批数据；步骤三：对一批数据进行分组；步骤四：对分组后的数据进行排序，并输出排序后的数据；重复上述步骤二至步骤四，直至输出排序后的数据满足预设条件；其中，L、M、B均为大于0的整数。通过这样的方式可以根据分组行数R对数据集中的相关数据分组排序，并输出排序后的数据，这样最大程度发挥分组排序的优势，可以确保对数据分组排序的效率。

在一种示例中，上述步骤S103的实现方式可以包括以下处理方式：

在遗留组为空的情况下，对一批数据直接进行分组；或者，在遗留组不为空的情况下，可以根据遗留组中的数据对这一批数据进行分组。

其中，遗留组为上一批数据中的最后一组数据，其用于临时存储数据，遗留组为空，即表示该遗留组中未存储有数据。

相应地，在遗留组为空的情况下，对这一批数据进行分组即是以有序项为基准，将这一批数据中有序项相同的数据的行划分作为一组；在遗留组不为空的情况下，根据遗留组中的数据对这一批数据进行分组具体可以为，将一批数据中有序项相同的数据的行划分作为一组，判断这一批数据分组后的第一组数据与遗留组中的数据是否相同，若相同，则将该第一组数据与遗留组中的数据合并为一组，并将遗留组清空；若不相同，则将遗留组中的数据单独作为一组，并将一批数据分组后的最后一组数据作为遗留组。

即在遗留组不为空的情况下，可以根据遗留组中的数据与下一批数据划分后的第一组数据是否相同，判断是否进行数据分组合并。

在一种示例中，上述步骤S104中排序的方式可以为根据排序项N对分组后的数据进行排序。

其中，N为大于0的整数，并且N满足小于等于M。例如，假设数据集有4列(M＝4)，排序项N为列数，其数值为3，那么可以按照前3列对分组后的数据进行排序。在这种情况下，各分组中的最后一列数据可以不需要作为排序依据，而是按照行数依次排列即可。比如，若第一列可以比较出大小，那么可以根据第一列数据的大小，对该分组中的各行数据以升序或降序的方式排列；若分组内各行数据的第一列、第二列数据大小均相同，那么可以根据第三列数据的大小，对该分组中的各行数据以升序或者降序的方式排列；若分组内各行数据的前三列均相同，那么第四列不参与大小排序比较，直接按照原有的行数对分组内的各行数据进行排序、输出即可。

在一种示例中，上述步骤S105中输出排序后的数据满足预设条件可以存在以下几种情况：

一种是若数据集行数L小于等于设定的输出行数R，那么输出排序后的数据累计达到L行即可，即需要对数据集中的所有数据均进行排序、输出；另一种是若数据集行数L大于设定的输出行数R，那么输出排序后的数据累计达到R行即可，即只需要部分排序即可结束整个排序过程，而不需要对所有数据进行排序。

下面以具体示例对上述方案的实现过程进行描述，如下所示：

假设L＝15，M＝4，分组行数B＝3，输出行数R＝6，排序项为列数，分别为C1、C2、C3，即N＝3，有序项可以假设为列数，设置为C1、C2，获取的数据集可以如表1所示。

表1

按照分组行数B从数据集中获取行号为(1，2，3)这三行数据作为一批数据，按照有序项(C1、C2)对这一批数据进行分组，得到两组数据(A，11)和(A，33)，对应行号分组为(1，2)和(3)。根据排序项(C1、C2、C3)对第一组数据(A，11)进行排序，排序后的数据为A、11、2、4、A、11、1、3，输出排序后的数据，当前输出两行数据。

将行号分组为(3)的这一行数据作为遗留组，按照分组行数B从数据集中继续获取下一批数据，对应行号分别为(4，5，6)。重复上述过程，按照有序项(C1、C2)对这一批数据分组后，得到两组数据(A，33)和(B，33)，分组对应的行号为(4，5)和(6)，第一组数据(A，33)与遗留组数据相同，那么将遗留组中的数据与第一组数据合并，合并后的分组对应行号为(3，4，5)，同样按照上述排序项对合并分组后的数据进行排序、输出，此时累计输出5行数据。

将行号分组为(6)的这一行数据作为遗留组，按照分组行数B从数据集中继续获取下一批数据，对应行号分别为(7，8，9)，重复执行上述过程，按照有序项(C1、C2)对这一批数据分组后，得到三组数据(B，44)、(B，55)、(C，11)，分组对应的行号分别为(7)、(8)、(9)。其中，行号(7)对应的数据(B，44)作为第一组数据，其数据与遗留组数据不相同，那么将遗留组数据(B，33)单独作为一组数据，并对这一组数据进行排序、输出，此时，累计输出6行数据，满足预设条件，那么结束整个分组排序过程。

需要说明的是，本领域技术人员也可以通过其他排列方式对分组后的数据进行排序，例如，通过键值排序等，本申请实施例对此不作限定。

图2是本申请实施例提供的一种数据分组排序装置，如图2所示，该装置可以包括：第一获取模块201、第二获取模块202、分组模块203、排序模块204；

其中，第一获取模块，用于获取数据集，数据集包括L行和M列数据；

第二获取模块，用于按照分组行数B从数据集中获取一批数据；

分组模块，用于对一批数据进行分组；

排序模块，用于对分组后的数据进行排序，并输出排序后的数据；

上述第二获取模块、分组模块以及排序模块的功能重复执行，直至排序模块输出排序后的数据满足预设条件；

其中，L、M、B均为大于0的整数。

在一种示例中，分组模块，用于在遗留组为空的情况下，对一批数据进行分组；或者，在遗留组不为空的情况下，结合遗留组中的数据对一批数据进行分组；

其中，遗留组为上一批数据中最后一组数据。

进一步地，上述分组模块，具体用于将一批数据中有序项相同的数据的行划分为一组；

或者，将一批数据中有序项相同的数据的行划分为一组，判断一批数据分组后的第一组数据与遗留组中的数据是否相同；若相同，则将第一组数据与遗留组中的数据合并为一组，并将遗留组清空；若不相同，则将遗留组中的数据单独作为一组，并将一批数据分组后的最后一组数据作为遗留组。

在一种示例中，上述排序模块，用于根据排序项N对分组后的数据进行排序，其中，N为大于0的整数，且N小于等于M。

进一步地，排序模块输出排序后的数据满足预设条件可以分为以下不同的情况：

一种情况是若L小于等于输出行数R，则输出排序后的数据累计达到L行；

另一种情况是若L大于R，则输出排序后的数据累计达到R行。

上述数据分组排序装置可以执行图1所提供的数据分组排序方法，具备该方法中相应的器件和有益效果。

图3为本发明实施例3提供的一种电子设备的结构示意图，如图3所示，该电子设备包括控制器301、存储器302、输入装置303、输出装置304；电子设备中控制器301的数量可以是一个或多个，图3中以一个控制器301为例；电子设备中的控制器301、存储器302、输入装置303和输出装置304可以通过总线或其他方式连接，图3中以通过总线连接为例。

存储器302作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如图1实施例中的数据分组排序方法对应的程序指令/模块(例如，数据分组排序装置中的第一获取模块201、第二获取模块202、分组模块203、排序模块204)。控制器301通过运行存储在存储器302中的软件程序、指令以及模块，从而执行电子设备的各种功能应用以及数据处理，即实现上述的数据分组排序方法。

存储器302可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器302可进一步包括相对于控制器301远程设置的存储器，这些远程存储器可以通过网络连接至终端/服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置303可用于接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入。输出装置304可包括显示屏等显示装置。

如图4所示，本申请实施例还提供一种包含计算机可执行指令的存储介质401，该计算机可执行指令在由计算机处理器402执行时用于执行一种数据分组排序方法，该方法包括图1所示的步骤。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本申请可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)实现本申请各个实施例所述的方法或功能。

注意，上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解，本申请不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此，虽然通过以上实施例对本申请进行了较为详细的说明，但是本申请不仅仅限于以上实施例，在不脱离本申请构思的情况下，还可以包括更多其他等效实施例，而本申请的范围由所附的权利要求范围决定。

Claims (7)

1.一种数据分组排序方法，其特征在于，包括：

步骤一：获取数据集，所述数据集包括L行和M列数据；

步骤二：按照分组行数B从所述数据集中获取一批数据；

步骤三：对所述一批数据进行分组；

步骤四：对分组后的数据进行排序，并输出排序后的数据；

重复上述步骤二至步骤四，直至输出排序后的数据满足预设条件；

其中，L、M、B均为大于0的整数；

所述数据集为数据库中存储的数据所构成的集合；

所述对所述一批数据进行分组，包括：

在遗留组为空的情况下，对所述一批数据进行分组；在遗留组不为空的情况下，结合所述遗留组中的数据对所述一批数据进行分组；其中，所述遗留组为上一批数据中最后一组数据；

结合所述遗留组中的数据对所述一批数据进行分组，包括：将所述一批数据中有序项相同的数据的行划分为一组；判断所述一批数据分组后的第一组数据与所述遗留组中的数据是否相同；若相同，则将所述第一组数据与所述遗留组中的数据合并为一组，并将所述遗留组清空；若不相同，则将所述遗留组中的数据单独作为一组，并将所述一批数据分组后的最后一组数据作为遗留组。

2.根据权利要求1所述的方法，其特征在于，对所述一批数据进行分组，包括：

将所述一批数据中有序项相同的数据的行划分为一组。

3.根据权利要求1或2所述的方法，其特征在于，所述对分组后的数据进行排序，包括：

根据排序项N对分组后的数据进行排序；

其中，N为大于0的整数，且N小于等于M。

4.根据权利要求1所述的方法，其特征在于，所述输出排序后的数据满足预设条件，包括：

若所述L小于等于输出行数R，则输出排序后的数据累计达到L行；

或者，若所述L大于所述R，则输出排序后的数据累计达到R行。

5.一组数据分组排序装置，其特征在于，包括：

第一获取模块，用于获取数据集，所述数据集包括L行和M列数据；

第二获取模块，用于按照分组行数B从所述数据集中获取一批数据；

分组模块，用于对所述一批数据进行分组；

排序模块，用于对分组后的数据进行排序，并输出排序后的数据；

上述第二获取模块、分组模块以及排序模块的功能重复执行，直至所述排序模块输出排序后的数据满足预设条件；

其中，L、M、B均为大于0的整数；

所述数据集为数据库中存储的数据所构成的集合；

所述分组模块，用于在遗留组为空的情况下，对所述一批数据进行分组；或者在遗留组不为空的情况下，结合遗留组中的数据对一批数据进行分组；其中，所述遗留组为上一批数据中最后一组数据；

所述分组模块，具体用于将一批数据中有序项相同的数据的行划分为一组，判断一批数据分组后的第一组数据与遗留组中的数据是否相同；若相同，则将第一组数据与遗留组中的数据合并为一组，并将遗留组清空；若不相同，则将遗留组中的数据单独作为一组，并将一批数据分组后的最后一组数据作为遗留组。

6.一种电子设备，其特征在于，包括存储器、控制器及存储在存储器上并可在控制器上运行的计算机程序，所述控制器执行所述计算机程序时，实现如权利要求1-4任一项所述的数据分组排序方法。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-4任一项所述的数据分组排序方法。