半连接合并方法和半连接合并装置

基本信息

申请号 CN201611131301.3 申请日 -
公开(公告)号 CN106777054B 公开(公告)日 2020-03-27
申请公布号 CN106777054B 申请公布日 2020-03-27
分类号 G06F16/242;G06F16/2453 分类 计算;推算;计数;
发明人 余鹏 申请(专利权)人 北京华胜信泰数据技术有限公司
代理机构 北京友联知识产权代理事务所(普通合伙) 代理人 华胜信泰信息产业发展有限公司;北京华胜信泰数据技术有限公司
地址 100192 北京市海淀区学清路8号(科技财富中心)A座11层南1区
法律状态 -

摘要

摘要 本发明提出了一种半连接合并方法和半连接合并装置,其中,所述半连接合并方法包括:在SQL语法分析树中查询匹配子查询的半连接;若匹配子查询的半连接的语句和子查询的语句均是第一类型语句和第二类型语句的其中一种语句,则根据该种语句确定待合并的第一谓词表达式;判断该种语句转化成的半连接和匹配子查询的半连接的类型是否相同;若相同,则将第一谓词表达式与匹配子查询的半连接中的过滤条件进行合并;若不相同,则对第一谓词表达式进行取反,并将取反后的第一谓词表达式与匹配子查询的半连接中的过滤条件进行合并。通过本发明的技术方案,可以缩小搜索空间和减少访问物理表的次数和减少重复的谓词表达式的计算。