【GoldenDB专利】数据库查询优化方法、装置、电子设备及存储介质_202311800168.6_金篆信科有限责任公司.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202311800168 .6
(22)申请日 2023 .12.25
(71)申请人 金篆信科有限责任公司
地址 100176 北京市大兴区北京经济技术
开发区科谷一街10号院8号楼18层（北
京自贸试验区高端产业片区亦庄组
团）
(72)发明人 顾小玉 方沛 马玉伟
(74)专利代理机构 北京华夏泰和知识产权代理
有限公司 11662
专利代理师 卢万腾
(51)Int.Cl.
G06F
16/2453
(2019 .01)
G06F
16/2455
(2019 .01)
G06F
16/22
(2019 .01)
(54)发明名称
数据库查询优化方法、装置、电子设备及存
储介质
(57)摘要
本请涉及一种数据库查询优化方法、装置、
电子设备及存储介质，所述方法包括：响应于查
询请求，获取数据库中待查询的第一数据表和第
二数据表之间的连接规则；利用所述连接规则采
用哈希连接的方式对所述第一数据表和第二数
据表进行连接处理，得到目标连接数据表；判断
所述目标连接数据表是否符合过滤条件；在所述
目标连接数据表满足过滤条件的情况下，对所述
目标连接数据表进行过滤处理，并根据过滤结果
更新所述目标连接数据表；从更新后的目标连接
数据表中获取与所述查询请求对应的查询结果。
通过提前过滤掉那些不会命中join的输入数据，
大幅减少join中的数据传输和计算，提高整体的
执行效率。
权利要求书2页 说明书11页 附图5页
CN 117708169 A
2024.03.15
CN 117708169 A
1 .一种数据库查询优化方法，其特征在于，包括：
响应于查询请求，获取数据库中待查询的第一数据表和第二数据表之间的连接规则；
利用所述连接规则采用哈希连接的方式对所述第一数据表和第二数据表进行连接处
理，得到目标连接数据表；
判断所述目标连接数据表是否符合过滤条件，所述过滤条件包括第一过滤条件和第二
过滤条件；
在所述目标连接数据表满足过滤条件的情况下，对所述目标连接数据表进行过滤处
理，并根据过滤结果更新所述目标连接数据表；
从更新后的目标连接数据表中获取与所述查询请求对应的查询结果。
2 .根据权利要求1所述的方法，其特征在于，所述获取数据库中待查询的第一数据表和
第二数据表之间的连接规则，包括：
获取数据库的查询顺序以及数据库中第一数据表和第二数据表的数据量；
根据数据库的查询顺序和所述第一数据表和第二数据表的数据量得到所述第一数据
表和第二数据表之间的连接规则，其中，所述连接规则对应的连接顺序与所述数据库的查
询顺序一致。
3 .根据权利要求1所述的方法，其特征在于，所述利用所述连接规则采用哈希连接的方
式对所述第一数据表和第二数据表进行连接处理，得到目标连接数据表，包括：
根据所述连接规则得到所述第一数据表和第二数据表的连接顺序；
利用所述第一数据表和第二数据表的连接顺序采用哈希连接的方式对所述第一数据
表和第二数据表进行连接处理，得到目标连接数据表，其中，所述第一数据表的数据量小于
第二数据表。
4 .根据权利要求1所述的方法，其特征在于，所述判断所述目标连接数据表是否符合过
滤条件，包括：
获取所述目标连接数据表中第一数据表和第二数据表的数据量，分别作为第一数据量
和第二数据量；
判断所述第一数据量与第二数据量的比值是否小于第一阈值；
在所述第一数据量与第二数据量的比值小于第一阈值的情况下，所述连接数据表符合
第一过滤条件；
在所述目标连接数据表符合第一过滤条件的情况下，获取所述目标连接数据表中第一
数据表与所述第二数据表的关联字段；
判断所述关联字段是否为所述目标连接数据表的索引字段；
在所述关联字段为索引字段的情况下，所述连接数据表符合第二过滤条件。
5 .根据权利要求1所述的方法，其特征在于，所述对所述目标连接数据表进行过滤处
理，并根据过滤结果更新所述目标连接数据表，包括：
根据所述第一数据表生成过滤规则；
根据所述过滤规则对所述第二数据表进行过滤处理得到第三数据表；
获取所述第三数据表和第一数据表的连接规则；
根据所述连接规则采用哈希连接的方式对所述第三数据表和第一数据表进行连接处
理得到新的连接数据表，完成所述目标连接数据表的更新。
权 利 要 求 书
1/2 页
2
CN 117708169 A
2
6 .根据权利要求1所述的方法，其特征在于，所述从更新后的目标连接数据表中获取与
所述查询请求对应的查询结果，包括：
将更新后的目标连接数据表作为第一连接数据表；
获取第一连接数据表以及数据库中其余连接数据表的执行代价；
根据所述执行代价获取所述第一连接数据表以及数据库中其余连接数据表的查询顺
序，并根据所述查询顺序从数据库中获取与所述查询请求对应的查询结果。
7 .根据权利要求6所述的方法，其特征在于，所述执行代价包括CPU执行代价与内存执
行代价；
所述CPU执行代价的计算公式包括：
C
1
＝W
1*
M
1
+W
2*
M
2
；
其中，所述C
1
为CPU执行代价，所述W
1
为第一数据表的权重，所述M
1
为第一数据量，所述W
2
为第二数据表的权重，所述M
2
为第二数据量；
所述内存代价的计算公式包括：
C
2
＝M
1
*N
1
；
其中，所述C
2
为内存执行代价，所述M
1
为第一数据量，所述N
1
为第一数据表中一行数据
的数据量。
8.一种数据库查询优化装置，其特征在于，包括：
获取模块，用于获取数据库中待查询的第一数据表和第二数据表之间的连接规则；
连接模块，用于利用所述连接规则采用哈希连接的方式对所述第一数据表和第二数据
表进行连接处理，得到目标连接数据表；
判断模块，用于判断所述目标连接数据表是否符合过滤条件；
过滤模块，用于在所述目标连接数据表满足过滤条件的情况下，对所述目标连接数据
表进行过滤处理，并根据过滤结果更新所述目标连接数据表；
查询模块，用于从更新后的目标连接数据表中获取与所述查询请求对应的查询结果。
9 .一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算
机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1～7中任一项所述
的数据库查询优化方法的步骤。
10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执
行时实现权利要求1～7中任一项所述的数据库查询优化方法的步骤。
权 利 要 求 书
2/2 页
3
CN 117708169 A
3
of 19
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
文档被以下合辑收录
相关文档
评论