暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
多模数据库的查询优化方法及系统_CN118820292A__上海沄熹科技.pdf
13
14页
0次
2025-03-06
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202410721150 .5
(22)申请日 2024 .06 .05
(71)申请人 上海沄熹科技有限公司
地址 200120 上海市浦东新区中国上海
自由贸易试验区张东路1158丹桂
10592305-22
(72)发明人 郝凯炜 
(74)专利代理机构 济南信达专利事务所有限公
37100
专利代理师 潘悦梅
(51)Int.Cl .
G06F
16/2453
(2019 .01)
(54)发明名称
多模数据库的查询优化方法及系统
(57)摘要
本发明公开了多模数据库的查询优化方法
及系统属于数据库技术领域要解决的技术问
题为如何提供多模数据库查询优化为多模数据
库的关系数据库和时序数据库中的查询构造更
加优化的执行计划包括如下步骤树构建对于
用户输入的查询语句以表达式为节点通过数
据库查询优化器为查询语句的执行生成树结构
的执行计划树树重构遍历执行计划树基于预
先构建的下推白名单查找到能够下推到时序引
擎的最大树作为目标树并基于目标树重构执行
计划得到重构的执行计划树其中下推白名单
中记录有时序引擎能够执行的所有表达式查询
执行通过时序引擎执行重构的执行计划树
权利要求书2页 说明书7页 附图4页
CN 118820292 A
2024.10.22
CN 118820292 A
1 .一种多模数据库的查询优化方法其特征在于包括如下步骤
树构建对于用户输入的查询语句以表达式为节点通过数据库查询优化器为查询语
句的执行生成树结构的执行计划树
树重构遍历执行计划树基于预先构建的下推白名单查找到能够下推到时序引擎的
最大树作为目标树并基于目标树重构执行计划得到重构的执行计划树其中下推白名
单中记录有时序引擎能够执行的所有表达式
查询执行通过时序引擎执行重构的执行计划树
2 .根据权利要求1所述的多模数据库的查询优化方法其特征在于自上至下遍历执行
计划树对于执行计划树的每一层判断当前层表达式是否存在于预先构建的下推白名单
中,如果是判断当前层对应孩子层表达式是否存在于下推白名单中如果是将当前层标
记为当前能够下推的最大执行计划树并检查上一层表达式是否存在于下推名单中如果
是,更新当前能够下推到时序引擎的最大执行计划树直至查找到不能下推的层作为终止
层,将终止层的孩子层对应的树作为最大执行计划树
3 .根据权利要求12所述的多模数据库的查询优化方法其特征在于下推白名单中
每一行代表一个表达式记录有表达式的可下推操作参数参量参数类型以及可下推位
置,对于每个表达式所述表达式对应可下推操作参数参量以及参数类型的哈希编码作为
key值存储于map所述表达式对应可下推位置作为value值存储于map
4 .根据权利要求3所述的多模数据库的查询优化方法其特征在于判断当前层或孩子
层表达式是否存在于下推白名单时计算表达式对应可下推操作参数参量以及参数类型
的哈希编码作为key值,从下推白名单的map中查找是否存在对应的key如果得到的key
值不存在于map中,判定表达式不存在于可下推白名单中如果得到的key值存在于map中,
判断表达式对应的可下推位置是否存在于map中,如果表达式对应的可下推位置存在于map
中,判定表达式存在于可下推白名单中如果表达式对应的可下推位置不存在于map中,
定表达式不存在于可下推白名单中
5 .一种多模数据库的查询优化系统其特征在于用于通过如权利要求14任一项所述
的一种多模数据库的查询优化方法实现多模数据库的查询优化所述系统包括树构建模
树重构模块以及查询执行模块
所述树构建模块用于执行如下对于用户输入的查询语句以表达式为节点通过数据
库查询优化器为查询语句的执行生成树结构的执行计划树
所述树重构模块用于执行如下遍历执行计划树基于预先构建的下推白名单查找到
能够下推到时序引擎的最大树作为目标树并基于目标树重构执行计划得到重构的执行
计划树其中下推白名单中记录有时序引擎能够执行的所有表达式
所述查询执行模块用于执行如下通过时序引擎执行重构的执行计划树
6 .根据权利要求5所述的多模数据库的查询优化系统其特征在于所述树重构模块用
于执行如下自上至下遍历执行计划树对于执行计划树的每一层判断当前层表达式是否
存在于预先构建的下推白名单中如果是判断当前层对应孩子层表达式是否存在于下推
白名单中如果是将当前层标记为当前能够下推的最大执行计划树并检查上一层表达式
是否存在于下推名单中如果是更新当前能够下推到时序引擎的最大执行计划树直至查
找到不能下推的层作为终止层将终止层的孩子层对应的树作为最大执行计划树
权 利 要 求 书
1/2
2
CN 118820292 A
2
7 .根据权利要求56所述的多模数据库的查询优化系统其特征在于下推白名单中
每一行代表一个表达式记录有表达式的可下推操作参数参量参数类型以及可下推位
置,对于每个表达式所述表达式对应可下推操作参数参量以及参数类型的哈希编码作为
key值存储于map所述表达式对应可下推位置作为value值存储于map
8.根据权利要求7所述的多模数据库的查询优化系统其特征在于判断当前层或孩子
层表达式是否存在于下推白名单时所述树重构模块用于执行如下计算表达式对应可下
推操作参数参量以及参数类型的哈希编码作为key值,从下推白名单的map中查找是否存
在对应的key如果得到的key值不存在于map中,判定表达式不存在于可下推白名单中
如果得到的key值存在于map中,判断表达式对应的可下推位置是否存在于map中,如果表达
式对应的可下推位置存在于map中,判定表达式存在于可下推白名单中如果表达式对应的
可下推位置不存在于map中,判定表达式不存在于可下推白名单中
权 利 要 求 书
2/2
3
CN 118820292 A
3
of 14
免费下载
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文档的来源(墨天轮),文档链接,文档作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。