[发明专利]一种基于Greenplum的快速排序查询方法及系统有效
申请号: | 201910141280.0 | 申请日: | 2019-02-26 |
公开(公告)号: | CN110321388B | 公开(公告)日: | 2021-07-02 |
发明(设计)人: | 洪灿榕 | 申请(专利权)人: | 南威软件股份有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/2455 |
代理公司: | 北京天盾知识产权代理有限公司 11421 | 代理人: | 赵桂芳 |
地址: | 362000 福建省*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于大数据查询技术领域,公开了一种基于Greenplum的快速排序查询方法及系统,由Greenplum接收并解析SQL请求并生成相应的抽象语法树,根据所述语法树生成查询执行计划树,通过修改执行计划树,新增LimitNode,把Limit操作下发到Segment上执行;对分区按分区键值进行排序;按顺序依次扫描分区的记录数,达到Limit限制的记录数时直接返回。本发明通过预先对分区的排序,在查询时由邻近的分区开始查询,只对少量几个需要排序的分区进行排序和查询,减少大量不必要的分区数据读取,大幅提升条件查询的性能。 | ||
搜索关键词: | 一种 基于 greenplum 快速 排序 查询 方法 系统 | ||
【主权项】:
1.一种基于Greenplum的快速排序查询方法,其特征在于,所述基于Greenplum的快速排序查询方法包括:由Greenplum接收并解析SQL请求并生成相应的抽象语法树,根据所述语法树生成查询执行计划树,通过修改执行计划树,新增LimitNode,把Limit操作下发到Segment上执行;进行修改PartitionSelectorNode,对分区按分区键值进行排序;进行修改DynamicTableScanNode,按顺序依次扫描分区的记录数,达到Limit限制的记录数时直接返回。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南威软件股份有限公司,未经南威软件股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910141280.0/,转载请声明来源钻瓜专利网。