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

摘要

本申请实施例提供一种数据排序方法、数据库引擎及存储介质。在本申请实施例中，针对涉及多列排序的场景，首先按照多列中的聚簇列对待排序的数据行进行数据分组，再按照多列中的排序列以相同的排序顺序在数据分组之间以及每个数据分组内进行排序，按照这种排序方式得到的排序结果既可以保留聚簇列的数据聚簇特性，又可以基本保证数据的全局有序性，有利于提高聚簇列的相关计算性能。尤其是在基于排序结果进行查询时，既能保证按照数据范围查询时的性能基本不受影响，又能极大地提高按照数据分组查询时的性能。