数据库的查询优化方法、存储介质及设备_CN116303579A_北京人大金仓信息技术股份有限公司.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202310325372 .0
(22)申请日 2023 .03 .29
(71)申请人 北京人大金仓信息技术股份有限公
司
地址 100102 北京市朝阳区容达路7号院5
号楼1至3层101内二层201
(72)发明人 范国腾 尹强
(74)专利代理机构 北京智汇东方知识产权代理
事务所(普通合伙) 11391
专利代理师 刘长江
(51)Int.Cl.
G06F
16/2453
(2019 .01)
G06F
16/2455
(2019 .01)
(54)发明名称
数据库的查询优化方法、存储介质及设备
(57)摘要
本发明提供了一种数据库的查询优化方法、
存储介质及设备。数据库的查询优化方法，包括：
获取查询语句的原始代数表达式；应用初始逻辑
优化规则，得到第一等价表达式；获取第一等价
表达式的最优执行路径和对应的最小代价，记为
最佳路径和基准代价；判断是否达到结束查询优
化的预设条件，若达到预设条件，利用最佳路径
执行查询语句；若未达到预设条件，从规则数组
中选取逻辑优化规则；应用逻辑优化规则并获取
评估路径和评估代价；比 较评估代价和基准代
价；若评估代价小于基准代价，更新最佳路径为
评估路径，更新基准代价为评估代价。通过不断
选取比较逻辑优化规则，能够生成最优的查询计
划，有利于减小查询计划的执行时间。
权利要求书2页 说明书9页 附图6页
CN 116303579 A
2023.06.23
CN 116303579 A
1 .一种数据库的查询优化方法，包括：
获取查询语句的原始代数表达式；
利用预先配置的初始逻辑优化规则对所述原始代数表达式进行等价变换，得到第一等
价表达式；
获取所述第一等价表达式的最优执行路径和对应的最小代价，记为最佳路径和基准代
价；
判断是否达到结束查询优化的预设条件，若达到预设条件，利用所述最佳路径执行所
述查询语句；
若未达到预设条件，从预先配置的规则数组中选取逻辑优化规则，所述规则数组中配
置有多个逻辑优化规则；
获取经所述逻辑优化规则变换后的代数表达式对应的最优执行路径和对应的最小代
价，记为评估路径和评估代价；
比较所述评估代价和所述基准代价；
若所述评估代价小于所述基准代价，更新所述最佳路径为所述评估路径，更新所述基
准代价为所述评估代价；
返回所述判断是否达到结束查询优化的预设条件的步骤。
2.根据权利要求1所述的数据库的查询优化方法，其中，所述获取经所述逻辑优化规则
变换后的代数表达式对应的最优执行路径和对应的最小代价的步骤包括：
获取待变换表达式，所述待变换表达式赋值为所述第一等价表达式；
利用所述逻辑优化规则对所述待变换表达式进行等价变换，变换后的代数表达式记为
第二等价表达式；
获取所述第二等价表达式的最优执行路径和对应的最小代价。
3 .根据权利要求2所述的数据库的查询优化方法，其中，所述比较所述评估代价和所述
基准代价的步骤之后包括：
若所述评估代价小于所述基准代价，更新所述待变换表达式为所述第二等价表达式。
4 .根据权利要求1所述的数据库的查询优化方法，其中，所述判断是否达到结束查询优
化的预设条件的步骤包括：
判断所述规则数组中的所有逻辑优化规则是否都已选取过，若是，则判定达到所述预
设条件，若否，则判定未达到所述预设条件。
5 .根据权利要求4所述的数据库的查询优化方法，其中，在所述判断所述规则数组中的
所有逻辑优化规则是否都已选取过的步骤之前包括：
判断优化时间是否达到预设阈值，若是，则判定达到所述预设条件，若否，执行所述判
断所述规则数组中的所有逻辑优化规则是否都已选取过的步骤；
其中，所述优化时间为所述获取所述第一等价表达式的最优执行路径和对应的最小代
价的开始时刻到当前时刻的时间间隔。
6 .根据权利要求1所述的数据库的查询优化方法，其中，所述获取所述第一等价表达式
的最优执行路径和对应的最小代价的步骤包括：
对所述第一等价表达式进行复制；
对复制后的所述第一等价表达式进行物理优化，得到最优的执行路径和对应的最小代
权 利 要 求 书
1/2 页
2
CN 116303579 A
2
of 18
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论