[发明专利]数据排序方法、数据库引擎及存储介质

权利要求书

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

响应于排序指令，获取待排序的数据集，所述数据集包括N个数据行M个数据列，所述M个数据列中至少包括聚簇列和排序列，N、M是大于等于2的自然数；

按照所述聚簇列对所述数据集中的N个数据行进行分组，以得到至少两个数据分组；

按照所述排序列以同样的排序顺序，在所述至少两个数据分组之间以及每个数据分组内进行排序，以得到排序结果。

2.根据权利要求1所述的方法，其特征在于，按照所述聚簇列对所述数据集中的N个数据行进行分组，以得到至少两个数据分组，包括：

将所述聚簇列中数据相同或在同一数据范围内的数据行划分到同一数据分组中，以得到至少两个数据分组。

3.根据权利要求2所述的方法，其特征在于，按照所述排序列以同样的排序顺序，在所述至少两个数据分组之间以及每个数据分组内进行排序，以得到排序结果，包括：

按照所述排序列以指定的排序顺序，在所述至少两个数据分组之间进行排序后，在每个数据分组内进行排序，以得到排序结果；

或者

按照所述排序列以指定的排序顺序，在每个数据分组内进行排序后，在所述至少两个数据分组之间进行排序，以得到排序结果。

4.根据权利要求3所述的方法，其特征在于，按照所述排序列以指定的排序顺序，在所述至少两个数据分组之间进行排序后，在每个数据分组内进行排序，以得到排序结果，包括：

根据所述至少两个数据分组各自包含的所述排序列中的数据，确定所述至少两个数据分组对应的基准数据；

按照指定的排序顺序，将所述至少两个数据分组对应的基准数据添加到目标数据表中，以得到所述至少两个数据分组在所述目标数据表中对应的数据分区；

针对每个数据分组，按照所述排序行以指定的排序顺序，将所述数据分组中的数据行填充到所述数据分组所在的数据分区内，以得到排序结果。

5.根据权利要求4所述的方法，其特征在于，根据所述至少两个数据分组各自包含的所述排序列中的数据，确定所述至少两个数据分组对应的基准数据，包括：

针对每个数据分组，将所述数据分组包含的所述排序列中的最小数据、最大数据、中位数或平均数，作为所述数据分组对应的基准数据。

6.根据权利要求5所述的方法，其特征在于，若所述数据分组对应的基准数据不属于所述数据分组包含的所述排序列中的数据，所述方法还包括：

在将所述数据分组中的数据行填充到所述数据分组所在的数据分区内之后，将所述基准数据所在的数据行从所述目标数据表中删除。

7.根据权利要求3所述的方法，其特征在于，按照所述排序列以指定的排序顺序，在每个数据分组内进行排序后，在所述至少两个数据分组之间进行排序，以得到排序结果，包括：

按照所述排序列以指定的排序顺序，将每个数据分组中的数据行存储到临时存储区内；

根据所述至少两个数据分组各自包含的所述排序列中的数据，确定所述至少两个数据分组对应的基准数据；

按照指定的排序顺序对所述至少两个数据分组对应的基准数据进行排序，以得到所述至少两个数据分组之间的排序顺序；

根据所述至少两个数据分组之间的排序顺序，依次从所述临时存储区内读取所述至少两个数据分组中的数据行并写入目标数据表中，以得到排序结果。

8.根据权利要求1-7任一项所述的方法，其特征在于，还包括：

根据所述数据集中M个数据列的数据属性，将所述数据集中用于存储待分析对象的标识信息的数据列配置为聚簇列；

根据所述数据集中其余数据列的数据分布特性，将对应同一待分析对象的局部数据波动范围相对全局数据波动范围的比例关系符合设定条件的数据列配置为排序列。