【GoldenDB】一种查询方法、装置、电子设备及存储介质_202311843555.8_金篆信科有限责任公司.pdf.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202311843555 .8
(22)申请日 2023 .12.28
(71)申请人 金篆信科有限责任公司
地址 100176 北京市大兴区北京经济技术
开发区科谷一街10号院8号楼18层
(72)发明人 刘鹏飞 龚宇森
(74)专利代理机构 北京华夏泰和知识产权代理
有限公司 11662
专利代理师 由东媛
(51)Int.Cl .
G06F
16/2453
(2019 .01)
G06F
16/2455
(2019 .01)
(54)发明名称
一种查询方法、装置、电子设备及存储介质
(57)摘要
本申请涉及一种查询方法、装置、电子设备
及存储介质，方法包括：在接收到SQL查询请求
时，确定SQL查询请求对应的执行计划树；从执行
计划树中确定出多个等价的目标执行计划子树；
执行多个目标执行计划子树中的任一目标执行
计划子树，以得到多个目标执行计划子树对应的
第一查询数据；利用第一节点代替多个目标执行
计划子树及将第一查询数据缓存于第一节点中，
以得到处理后的执行计划树，第一节点用于表征
数据复用标识节点；根据处理后的执行计划树，
确定SQL查询请求对应的目标查询结果。本申请
减少了系统资源的使用，提高了执行计划树的执
行效率。
权利要求书2页 说明书13页 附图6页
CN 117539903 A
2024.02.09
CN 117539903 A
1 .一种查询方法，其特征在于，包括：
在接收到SQL查询请求时，确定所述SQL查询请求对应的执行计划树；
从所述执行计划树中确定出多个等价的目标执行计划子树；
执行多个所述目标执行计划子树中的任一所述目标执行计划子树，以得到多个所述目
标执行计划子树对应的第一查询数据；
利用第一节点代替多个所述目标执行计划子树及将所述第一查询数据缓存于所述第
一节点中，以得到处理后的所述执行计划树，所述第一节点用于表征数据复用标识节点；
根据处理后的所述执行计划树，确定所述SQL查询请求对应的目标查询结果。
2 .根据权利要求1所述的方法，其特征在于，所述从所述执行计划树中确定出多个等价
的目标执行计划子树，包括：
遍历所述执行计划树，以得到所述执行计划树中所包括的多个执行计划子树；
针对每个所述执行计划子树，确定所述执行计划子树的目标哈希值，以得到多个所述
执行计划子树的目标哈希值；
根据多个所述执行计划子树的目标哈希值，从所述执行计划树中确定出多个等价的目
标执行计划子树。
3 .根据权利要求2所述的方法，其特征在于，所述确定所述执行计划子树的目标哈希
值，包括：
利用预设哈希算法确定所述执行计划子树的初始哈希值；
确定所述执行计划子树中所包括的各个节点对应的节点类型；
根据各个所述节点类型，确定所述执行子树的哈希增量；
根据所述初始哈希值和所述哈希增量，确定所述执行计划子树的目标哈希值；
所述根据多个所述执行计划子树的目标哈希值，从所述执行计划树中确定出多个等价
的目标执行计划子树，包括：
从多个所述执行计划子树的目标哈希值中确定出多个相等的目标哈希值；
将多个相等的所述目标哈希值对应的所述执行计划子树确定为多个等价的所述目标
执行计划子树。
4 .根据权利要求1所述的方法，其特征在于，所述根据处理后的所述执行计划树，确定
所述SQL查询请求对应的目标查询结果，包括：
遍历处理后的所述执行计划树；
在每遍历到所述第一节点时，以所述第一节点为断点，对处理后的所述执行计划树进
行拆分，直至处理后的所述执行计划树遍历结束，以得到多个目标阶段；
根据多个所述目标阶段，确定所述SQL查询请求对应的目标查询结果。
5 .根据权利要求4所述的方法，其特征在于，所述根据多个所述目标阶段，确定所述SQL
查询请求对应的目标查询结果，包括：
根据多个所述目标阶段及多个所述目标阶段之间的依赖关系，确定目标有向图，所述
目标有向图包括多个第二节点，所述第二节点与所述目标阶段一一对应；
确定所述目标有向图中每个所述第二节点的目标入度；
根据多个所述目标入度，确定所述SQL查询请求对应的目标查询结果。
6 .根据权利要求5所述的方法，其特征在于，每个所述第二节点对应有目标内存，所述
权 利 要 求 书
1/2 页
2
CN 117539903 A
2
of 22
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
文档被以下合辑收录
评论