数据查询的方法、装置和数据库系统_CN107251013B_王国平 朱俊华.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 201580005935.1
(22)申请日 2015 .11 .30
(65)同一申请的已公布的文献号
申请公布号 CN 107251013 A
(43)申请公布日 2017 .10 .13
(85)PCT国际申请进入国家阶段日
2016 .07 .26
(86)PCT国际申请的申请数据
PCT/CN2015/095909 2015 .11 .30
(87)PCT国际申请的公布数据
WO2017/091925 ZH 2017 .06 .08
(73)专利权人 华为技术有限公司
地址 518129 广东省深圳市龙岗区坂田华
为总部办公楼
(72)发明人 王国平 朱俊华
(74)专利代理机构 广州三环专利商标代理有限
公司 44202
代理人 郝传鑫 熊永强
(51)Int.Cl .
G06F
16/2453
(2019 .01)
(56)对比文件
CN 104285222 A ,2015 .01.14 ,
CN 104216891 A ,2014 .12.17 ,
US 2013173528 A1 ,2013 .07.04 ,
US 2004220923 A1 ,2004 .11 .04 ,
US 8086598 B1 ,2011 .12 .27 ,
审查员 李若晨
(54)发明名称
数据查询的方法、装置和数据库系统
(57)摘要
本发明公开了一种数据查询的方法、装置和
数据库系统。该方法包括 ：接收 数据查询请求
(S1110)；根据该数据查询请求，生成原始查询计
划(S1120)；根据所述原始查询计划，获取候选查
询计划集合( S1130 )；重组该原始查询计划中的
连接谓词( S1140 )；确定该原始查询计划的重组
后的连接谓词的基本信息( S1150)；基于连接操
作规则，确定该原始查询计划的重组后的连接谓
词的约束条件( S1160 )；根据该原始查询计划的
重组后的连接谓词的基本信息和该原始查询计
划的重组后的连接谓词的约束条件，确定该原始
查询计划的等价查询计划( S1170 )；根据该原始
查询计划的等价查询计划进行查询( S1180)。该
数据查询的方法、装置和数据库系统能够提升数
据查询性能。
权利要求书4页 说明书15页 附图13页
CN 107251013 B
2020.02.14
CN 107251013 B
1 .一种数据查询的方法，其特征在于，由数据库系统执行，所述数据库系统运行在计算
机设备上，所述方法包括：
接收数据查询请求；
根据所述数据查询请求，生成原始查询计划；
重组所述原始查询计划中的连接谓词；
确定所述原始查询计划的重组后的连接谓词的基本信息；
基于连接操作规则，确定所述原始查询计划的重组后的连接谓词的约束条件；
根据所述原始查询计划的重组后的连接谓词的基本信息和所述原始查询计划的重组
后的连接谓词的约束条件，确定所述原始查询计划的等价查询计划；
根据所述原始查询计划的等价查询计划进行查询；
其中，所述连接操作规则包括操作级别的规则和谓词级别的规则，
其中，所述操作级别的规则包括操作级别的交换规则e
1
o
a
p12
e
2
＝e
2
o
a
p12
e
1
、操作级别
的结合规则(e
1
o
a
p12
e
2
)o
b
p23
e
3
＝e
1
o
a
p12
(e
2
o
b
p23
e
3
)、操作级别的左置换规则(e
1
o
a
p12
e
2
)o
b
p13
e
3
＝(e
1
o
b
p13
e
3
)o
a
p12
e
2
和操作级别的右置换规则e
1
o
a
p13
(e
2
o
b
p23
e
3
)＝e
2
o
b
p23
(e
1
o
a
p13
e
3
)，其中，e
i
为查询表达式，o
a
，o
b
为连接操作，pij为e
i
和e
j
之间的连接谓词。
2.根据权利要求1所述的方法，其特征在于，所述根据所述原始查询计划的重组后的连
接谓词的基本信息和所述原始查询计划的重组后的连接谓词的约束条件，确定所述原始查
询计划的等价查询计划，包括：
根据所述原始查询计划的重组后的连接谓词的基本信息和所述原始查询计划的重组
后的连接谓词的约束条件，确定所述原始查询计划的等价查询计划集合；
所述根据所述原始查询计划的等价查询计划进行查询，包括：
从所述等价查询计划集合中选择查询计划进行查询。
3 .根据权利要求2所述的方法，其特征在于，所述方法还包括：
根据所述原始查询计划，获取候选查询计划集合；
所述根据所述原始查询计划的重组后的连接谓词的基本信息和所述原始查询计划的
重组后的连接谓词的约束条件，确定所述原始查询计划的等价查询计划集合，包括：
根据所述原始查询计划的重组后的连接谓词的基本信息和所述原始查询计划的重组
后的连接谓词的约束条件，在所述候选查询计划集合中确定所述等价查询计划集合。
4 .根据权利要求1至3中任一项所述的方法，其特征在于，所述重组所述原始查询计划
中的连接谓词，包括：
对于所述原始查询计划中的内连接操作，将所述内连接操作的所有连接谓词转化成合
取范式并合并具有相同输入表的连接谓词；
对于所述原始查询计划中的非内连接操作，将所述非内连接操作的所有连接谓词合并
成一个连接谓词。
5 .一种数据查询的方法，其特征在于，所述方法具有权利要求1至4任意一项所述的方
法的全部特征，其中，所述连接谓词的基本信息包括所述连接谓词的输入表，所述连接谓词
所在连接操作的左子树中包括的所述连接谓词的输入表，所述连接谓词所在连接操作的右
子树中包括的所述连接谓词的输入表和所述连接谓词所在连接操作的连接类型。
6 .一种数据查询的方法，其特征在于，所述方法具有权利要求1至5任意一项所述的方
权 利 要 求 书
1/4 页
2
CN 107251013 B
2
of 33
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论