[发明专利]基于列式存储的流水排序方法在审
申请号: | 202210930836.6 | 申请日: | 2022-08-04 |
公开(公告)号: | CN115309837A | 公开(公告)日: | 2022-11-08 |
发明(设计)人: | 李晓鹏;贾宗秀;刘尧;姬涛涛;蒋旭;张昕尧;赵冬伟;朱亚楠;吴嵩;周勇亮;刘勇生;桑国彪;乐承予 | 申请(专利权)人: | 天津神舟通用数据技术有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/2457;G06Q30/02 |
代理公司: | 天津盛理知识产权代理有限公司 12209 | 代理人: | 王利文 |
地址: | 300384 天津市滨海*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于列式存储的流水排序方法,其技术特点是:包括异步IO线程、流水化线程和排序线程,其根据所有CU的元信息构建CU序列,并根据CU序列的最小值信息构造边界序列,在排序过程中,将CU视为一个数据集合,对于相邻的两个CU,使用后一个CU的最小值做边界将数据划分为两部分,前一部分可以作为子集合单独排序,后一部分和第二个CU组成一个新的集合,再和后面的CU继续进行相同的处理,实现流水排序。本发明设计合理,实现了对采用列式存储并且近似有序的数据集合进行快速排序功能,具有处理速度快、占用资源小等特点。 | ||
搜索关键词: | 基于 存储 流水 排序 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津神舟通用数据技术有限公司,未经天津神舟通用数据技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210930836.6/,转载请声明来源钻瓜专利网。