一种基于向量化执行引擎的数据库表达式计算的复用方法_CN112632111B_康凯森_北京鼎石纵横科技有限公司.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 202110250685.5
(22)申请日 2021.03 .08
(65)同一申请的已公布的文献号
申请公布号 CN 112632111 A
(43)申请公布日 2021.04 .09
(73)专利权人 北京鼎石纵横科技有限公司
地址 100086 北京市海淀区知春路27号12
层1212室
(72)发明人 康凯森
(74)专利代理机构 北京鼎承知识产权代理有限
公司 11551
代理人 顾可嘉 夏华栋
(51)Int.Cl.
G06F
16/242
(2019 .01)
G06F
16/28
(2019 .01)
审查员 刘晨曦
(54)发明名称
一种基于向量化执行引擎的数据库表达式
计算的复用方法
(57)摘要
本发明实施例提供了一种基于向量化执行
引擎的数据库表达式计算的复用方法，优化了向
量化解释执行的数据库的表达式计算，方法包
括：在逻辑投影节点，根据表达式的深度，分析多
个表达式中的公共表达式；在逻辑投影节点，根
据公共表达式的内容，以及预先为所述表达式分
配的列ID，生成表达式与公共表达式之间的第一
列ID映射关系；根据逻辑投影节点，生成物理投
影节点；在物理投影节点，依次按列计算每个公
共表达式；在物理投影节点，依次按列计算每个
表达式，其中，在计算任意的表达式时，根据第一
列ID映射关系获取与任意的表达式对应的公共
表达式的列ID，通过块输入与任意的表达式对应
的公共表达式的计算结果的列；通过块输出每个
表达式的计算结果的列。
权利要求书2页 说明书13页 附图3页
CN 112632111 B
2021.08.06
CN 112632111 B
1 .一种基于向量化执行引擎的数据库表达式计算的复用方法，其特征在于，包括：
获取输入的查询指令；
通过语义分析，将所述查询指令包括的多个表达式加入逻辑投影节点；
在所述逻辑投影节点，根据所述表达式的深度，分析所述多个表达式中的公共表达式；
在所述逻辑投影节点，根据所述公共表达式的内容，以及预先为所述表达式分配的列
ID，生成所述表达式与所述公共表达式之间的第一列ID映射关系，以及生成所述公共表达
式之间的第二列ID映射关系；
根据所述逻辑投影节点，生成物理投影节点；
在所述物理投影节点，按照所述公共表达式的深度由低到高的顺序，依次按列计算每
个公共表达式，其中，在计算任意的第一深度的公共表达式时，根据所述第二列ID映射关系
获取所述第一深度的公共表达式包括的低于所述第一深度的第二深度的公共表达式的列
ID，通过块输入所述第二深度的公共表达式的计算结果的列；
在所述物理投影节点，依次按列计算每个表达式，其中，在计算任意的表达式时，根据
所述第一列ID映射关系获取与所述任意的表达式对应的公共表达式的列ID，通过块输入与
所述任意的表达式对应的公共表达式的计算结果的列；
通过块输出每个表达式的计算结果的列；
在所述逻辑投影节点，根据所述表达式的深度，分析所述多个表达式中的公共表达式，
包括：在所述逻辑投影节点，按照表达式的深度由低到高的顺序依次处理所述多个表达式，
其中，在处理任意的第三深度的表达式时，若检验到所述第三深度的表达式中包含低于所
述第三深度的第四深度的表达式，将被包含的第四深度的表达式确定为公共表达式；
其中，通过语义分析，将所述查询指令包括的多个表达式加入逻辑投影节点，包括：
通过语义分析，确定所述查询指令包括的多个表达式的复杂度；
根据所述查询指令包括的多个表达式的复杂度，将所述查询指令包括的多个表达式加
入一个或多个逻辑投影节点。
2.如权利要求1所述的方法，其特征在于，所述逻辑投影节点的个数为多个，所述物理
投影节点的个数为多个，各个物理投影节点分别与各个逻辑投影节点一一对应。
3 .如权利要求1所述的方法，其特征在于，在所述逻辑投影节点，按照表达式的深度由
低到高的顺序依次处理所述多个表达式，其中，在处理任意的第三深度的表达式时，若检验
到所述第三深度的表达式中包含低于所述第三深度的第四深度的表达式，将被包含的第四
深度的表达式确定为公共表达式，包括：
初始化第一深度映射关系和第二深度映射关系；
按照表达式的深度由低到高的顺序依次将所述表达式和所述表达式的深度写入所述
第一深度映射关系，其中，在写入任意的第三深度的表达式时，若检验到所述第三深度的表
达式中包含低于所述第三深度的第四深度的表达式，将被包含的第四深度的表达式确定为
公共表达式，将所述公共表达式和所述公共表达式的深度写入所述第二深度映射关系。
4 .一种基于向量化执行引擎的数据库表达式计算的复用装置，其特征在于，包括：
查询指令获取模块，用于获取输入的查询指令；
语义分析模块，用于通过语义分析，将所述查询指令包括的多个表达式加入逻辑投影
节点；
权 利 要 求 书
1/2 页
2
CN 112632111 B
2
of 19
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论