集合操作符查询优化方法、装置、设备、存储介质及产品-CN118606356-王小玉-鲁楠-张勇-王成林-赵东明-陈卓-陈乐-代莎-中国移动通信集团有限公司.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202410851447 .3
(22)申请日 2024 .06 .27
(71)申请人 中移动信息技术有限公司
地址 102200 北京市昌平区未来科学城英
才北三街16号院16号楼1006室
申请人 中国移动通信集团有限公司
(72)发明人 王小玉 鲁楠 张勇 王成林
赵东明 陈卓 陈乐 代莎
(74)专利代理机构 深圳市世纪恒程知识产权代
理事务所 44287
专利代理师 李俊杰
(51)Int.Cl .
G06F
16/2453
(2019 .01)
G06F
16/2458
(2019 .01)
G06F
16/22
(2019 .01)
(54)发明名称
集合操作符查询优化方法、装置、设备、存储
介质及产品
(57)摘要
本申请公开了一种集合操作符查询优化方
法、装置、设备、存储介质及产品，属于数据管理
技术领域。本申请通过在触发数据查询指令时，
确定所述数据查询指令对应的执行树，其中，所
述执行树包含反映集合操作符的数据并集运算
流程的树状结构；对所述树状结构中的复数层的
算子进行结构压缩优化，其中，所述算子为所述
数据并集运算流程所使用的算子；根据结构压缩
优化后的执行树，响应所述数据查询指令，即通
过对执行树中集合操作符的数据并集运算流程
的树状结构进行结构压缩优化，从而降低执行树
中的数据处理结构的复杂程度，从而提高相应数
据查询的效率。
权利要求书2页 说明书12页 附图6页
CN 118606356 A
2024.09.06
CN 118606356 A
1 .一种集合操作符查询优化方法，其特征在于，所述集合操作符查询优化方法包括以
下步骤：
在触发数据查询指令时，确定所述数据查询指令对应的执行树，其中，所述执行树包含
反映集合操作符的数据并集运算流程的树状结构；
对所述树状结构中的复数层的算子进行结构压缩优化，其中，所述算子为所述数据并
集运算流程所使用的算子；
根据结构压缩优化后的执行树，响应所述数据查询指令。
2 .如权利要求1所述的集合操作符查询优化方法，其特征在于，所述对所述树状结构中
的复数层的算子进行结构压缩优化的步骤，
在所述集合操作符相关的树状结构为相邻的多层节点，且所述多层节点中包含复数层
的算子时，将所述多层节点合并为单层节点，并将所述复数层的算子进行结构压缩优化；
根据所述复数层的算子的优化结果，将所述单层节点进行扩展，使其接收任意路数的
数据。
3 .如权利要求2所述的集合操作符查询优化方法，其特征在于，若所述多层节点由相邻
的上一层节点和下一层节点组成，所述上一层节点和所述下一层节点中均包含UNION ALL
算子和所述UNION ALL算子对应子节点的RECV算子，
则所述根据所述复数层的算子的优化结果，将所述单层节点进行扩展，使其接收任意
路数的数据的步骤，包括：
确定所述下一层节点中UNION ALL算子的父节点；
若所述父节点为所述上一层节点中的RECV算子，且所述上一层节点中的RECV算子的父
节点为所述上一层节点中的UNION ALL算子，则将所述下一层节点中的UNION ALL算子删
除，并将所述上一层节点中的UNION ALL算子进行扩展，使其接收所述下一层节点中的RECV
算子所提供的数据，以使所述上一层节点和所述下一层节点合并为单层节点。
4 .如权利要求3所述的集合操作符查询优化方法，其特征在于，所述将所述上一层节点
中的UNION ALL算子进行扩展，使其接收所述下一层节点中的RECV算子所提供的数据，以使
所述上一层节点和所述下一层节点合并为单层节点的步骤之后，所述方法还包括：
确定所述单层节点中的UNION ALL算子的输出列的数据类型和各RECV算子对应的输入
列的数据类型是否匹配；
若不匹配，则在所述单层节点生成数据类型更改函数，并删除所述各RECV算子，以及将
所述数据类型更改函数下推至数据输入侧，以供所述数据输入侧对应的第一投影算子，根
据所述数据类型更改函数预先将所述输入列的数据进行修改，使得所述输入列的数据类型
和所述输出列的数据类型匹配。
5 .如权利要求4所述的集合操作符查询优化方法，其特征在于，所述若不匹配，则在所
述单层节点中所需生成的数据类型更改函数，并将所述数据类型更改函数下推至数据输入
侧的步骤之后，所述方法还包括以下任一项：
若所述单层节点对接上层不存在运算父节点，则将所述单层节点中的UNION ALL算子
修改为第二投影算子，并保留一个RECV算子，以根据所述RECV算子接收所述第一投影算子
提供的数据；
若所述单层节点对接上层存在运算父节点，且所述运算父节点为RECV算子，则将所述
权 利 要 求 书
1/2 页
2
CN 118606356 A
2
of 21
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
文档被以下合辑收录
评论