基于LIMIT语义的数据排序方法和数据排序装置专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN201610888986.X	申请日	-
公开（公告）号	CN106484868B	公开（公告）日	2019-07-09
申请公布号	CN106484868B	申请公布日	2019-07-09
分类号	G06F16/2453（2019.01）I	分类	计算；推算；计数;
发明人	李海翔	申请（专利权）人	北京华胜信泰数据技术有限公司
代理机构	北京友联知识产权代理事务所（普通合伙）	代理人	华胜信泰信息产业发展有限公司; 北京华胜信泰数据技术有限公司
地址	100192 北京市海淀区学清路8号（科技财富中心）A座10层西区
法律状态	-

摘要

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