基于LIMIT语义的数据排序方法和数据排序装置

摘要

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