[发明专利]一种对多个相关谓词进行合并的方法在审
申请号: | 201710606871.1 | 申请日: | 2017-07-24 |
公开(公告)号: | CN107632999A | 公开(公告)日: | 2018-01-26 |
发明(设计)人: | 余鹏;李建辉;熊中哲;魏兴华;臧冰凌;李春;陈栋;张文件;罗春 | 申请(专利权)人: | 杭州沃趣科技股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 浙江杭知桥律师事务所33256 | 代理人: | 王梨华,陈丽霞 |
地址: | 310052 浙江省杭州市滨江区长河街道滨*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及数据库技术领域,公开了一种对多个相关谓词进行合并的方法,包括以下步骤S100、处理谓词表达式将谓词表达式处理成父表达式为and操作符,且子表达式为基础表达式,基础表达式包括一元操作表达式和二元操作表达式,子表达式中的谓词或是用or操作符连接起来的表达式,消除重复表达式;S200、优先遍历步骤S100中处理过的谓词表达式,合并谓词,进行递归处理,对谓词表达式,如是基础表达式,则退出,完成合并;如不是,则对表达式的参数进行合并。本发明提在查询优化阶段,将对于下推到同一个表的谓词表达式进行合并,从而减少了谓词的数量、使得谓词选择率的计算结果更加精确、使得查询优化器获得一个最优的查询计划。 | ||
搜索关键词: | 一种 相关 谓词 进行 合并 方法 | ||
【主权项】:
一种对多个相关谓词进行合并的方法,其特征在于,包括如下步骤:S100、处理谓词表达式:将谓词表达式处理成父表达式为and操作符,且子表达式为基础表达式,基础表达式包括一元操作表达式和二元操作表达式,子表达式中的谓词用or操作符连接起来的表达式,进行消除重复表达式;S200、优先遍历步骤S100中处理过的谓词表达式,合并谓词,进行递归处理,对谓词表达式,如是基础表达式,则退出,完成合并;如不是,则对表达式的参数进行合并。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州沃趣科技股份有限公司,未经杭州沃趣科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710606871.1/,转载请声明来源钻瓜专利网。