[发明专利]基于LIMIT语义的数据排序方法和数据排序装置

摘要

本发明提出了一种基于LIMIT语义的数据排序方法和装置，该数据排序方法包括：分配第一排序缓存区和第二排序缓存区；将目标数据分多次读入到第一排序缓存区中，每次读目标数据时，对第一排序缓存区中的数据排序，判断是否为首次对第一排序缓存区中的数据排序，若为首次对第一排序缓存区中的数据排序，则将第一排序缓存区中的符合LIMIT语义限定的前N条元组存放到第二排序缓存区中，若为非首次对第一排序缓存区中的数据排序，则将第一排序缓存区中的前N条元组与第二排序缓存区中的元组归并，将归并后的前N条元组存放到第二排序缓存区中；根据第二排序缓存区中的数据，确定符合所述LIMIT语义所限定的数据。通过本发明的技术方案，提高了排序操作的效率。

主权项

1.一种基于LIMIT语义的数据排序方法，其特征在于，包括：在将LIMIT语义下推到排序操作时，为目标数据分配第一排序缓存区和第二排序缓存区；将所述目标数据分多次读入到所述第一排序缓存区中，直到所述目标数据读取完为止，其中，每次将所述目标数据读入到所述第一排序缓存区中时，均执行以下步骤：对所述第一排序缓存区中的数据排序，判断是否为首次对所述第一排序缓存区中的数据排序，若判定为首次对所述第一排序缓存区中的数据排序，则将所述第一排序缓存区中的符合所述LIMIT语义限定的前N条元组存放到所述第二排序缓存区中，若判定为非首次对所述第一排序缓存区中的数据排序，则将所述第一排序缓存区中的前N条元组与所述第二排序缓存区中的元组归并，将归并后的前N条元组存放到所述第二排序缓存区中；以及根据所述第二排序缓存区中的数据，确定符合所述LIMIT语义所限定的数据。