买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉天津神舟通用数据技术有限公司申请的专利基于列式存储的流水排序方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115309837B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210930836.6，技术领域涉及：G06F16/28；该发明授权基于列式存储的流水排序方法是由李晓鹏;贾宗秀;刘尧;姬涛涛;蒋旭;张昕尧;赵冬伟;朱亚楠;吴嵩;周勇亮;刘勇生;桑国彪;乐承予设计研发完成，并于2022-08-04向国家知识产权局提交的专利申请。

本基于列式存储的流水排序方法在说明书摘要公布了：本发明涉及一种基于列式存储的流水排序方法，其技术特点是：包括异步IO线程、流水化线程和排序线程，其根据所有CU的元信息构建CU序列，并根据CU序列的最小值信息构造边界序列，在排序过程中，将CU视为一个数据集合，对于相邻的两个CU，使用后一个CU的最小值做边界将数据划分为两部分，前一部分可以作为子集合单独排序，后一部分和第二个CU组成一个新的集合，再和后面的CU继续进行相同的处理，实现流水排序。本发明设计合理，实现了对采用列式存储并且近似有序的数据集合进行快速排序功能，具有处理速度快、占用资源小等特点。

本发明授权基于列式存储的流水排序方法在权利要求书中公布了：1.一种基于列式存储的流水排序方法，其特征在于：包括异步IO线程、流水化线程和排序线程，并按照以下步骤实现：步骤1、排序线程申请两个固定大小的第一排序缓冲块和第二排序缓冲块；步骤2、异步IO线程依次读取列式存储中的所有CU的元信息，并记录每个CU的最小值和最大值；步骤3、流水化线程按照CU的最小值对所有CU进行排序，构造CU序列和边界序列；步骤4、流水化线程检测CU序列是否已空，如果CU序列已空，则跳转至步骤11，否则，获取一个CU序号并唤醒异步IO线程；步骤5、流水化线程获取该CU序号所对应的边界作为比较基值，如果该CU序号是CU序列的最后一个CU，则使用该CU的最大值做为比较基值；步骤6、流水化线程从压缩单元CU读取CU的数据，进行解压；步骤7、流水化线程将CU的最大值与比较基值进行判断，如果CU的最大值小于比较基值，则将数据写入第一排序缓冲块，跳转至步骤9，否则进入步骤8；步骤8、流水化线程遍历CU序列的CU记录，并同比较基值进行比较，如果小于比较基值则写入第一排序缓冲块，否则写入第二排序缓冲块；步骤9、流水化线程处理CU的所有记录，如果存在相同边界值的其他CU，跳转至步骤4，否则，将第一排序缓冲块放入待排序队列，唤醒排序线程；步骤10、流水化线程将第二排序缓冲块重命名为第一排序缓冲块，并重新申请第二排序缓冲块，跳转至步骤4；步骤11、如果第一排序缓冲块非空，将第一排序缓冲块放入待排序队列，等待排序线程处理；步骤12、排序线程依次执行排序任务，直至流水排序结束；所述步骤3的具体实现方法为：设A代表事实表待排序字段的取值范围，共有n个CU，按以下步骤执行：1将CU按照最小值进行排序 上式中，Xi表示第i个CU的取值范围，且minXi≤minXi+12合并相同最小值的CU 3确认边界值Yi＝Si∪Ti其中，Si＝{x|x∈Yi且xminYi+1}，Ti＝Yi-Si 4运用结合律，转换为一系列不相交的子集合 经过以上转换，最终得到如下关系： 并且，如果给出：a∈Ti∪Si+1,b∈Ti+1∪Si+2那么，一定存在：ab至此，得到了一个CU序列和一个边界序列，然后开始流水排序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人天津神舟通用数据技术有限公司，其通讯地址为：300384 天津市滨海新区华苑产业区工华道2号8号楼-1-1；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。