CN119782367A-数据表连接方法、装置、设备、介质及程序产品_电科金仓.PDF
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202411931074 .7
(22)申请日 2024 .12.25
(71)申请人 中电科金仓（北京）科技股份有限公
司
地址 100102 北京市朝阳区容达路7号院5
号楼1至3层101内二层201
(72)发明人 王源春 李清源 尹强 徐登峰
(74)专利代理机构 北京同立钧成知识产权代理
有限公司 11205
专利代理师 杨文娟 臧建明
(51)Int.Cl .
G06F
16/2455
(2019 .01)
G06F
16/2453
(2019 .01)
G06F
16/22
(2019 .01)
(54)发明名称
数据表连接方法、装置、设备、介质及程序产
品
(57)摘要
本申请实施例提供一种数据表连接方法、装
置、设备、介质及程序产品。该方法应用于电子设
备，电子设备包括优化器和执行器，该方法包括：
通过优化器确定待执行的SQL查询指令是否包括
通过or连接的两个子条件，且确定两个子条件是
否均为第一数据表和第二数据表的等值条件，第
一数据表和第二数据表为待连接的两个数据表；
在确定SQL查询指令符合上述条件的情况下，通
过优化器向执行器指示第一数据表和第二数据
表中的一个为内表，另一个为外表；通过执行器
对内表创建对应的哈希表，哈希表包括内表在两
个子条件内的查询列中数据的哈希值；根据哈希
表，通过执行器对外表的查询列执行哈希连接。
本方法能减少执行连接操作时扫描数据表的扫
描次数。
权利要求书2页 说明书18页 附图5页
CN 119782367 A
2025.04.08
CN 119782367 A
1 .一种数据表连接方法，其特征在于，应用于电子设备，所述电子设备包括优化器和执
行器，所述方法包括：
通过所述优化器确定待执行的SQL查询指令是否包括通过or连接的两个子条件，且确
定所述两个子条件是否均为第一数据表和第二数据表的等值条件，所述第一数据表和所述
第二数据表为待连接的两个数据表；
在确定所述SQL查询指令为包括通过or连接的两个子条件，且确定所述两个子条件均
为所述第一数据表和所述第二数据表的等值条件的情况下，通过所述优化器向所述执行器
指示所述第一数据表和所述第二数据表中的一个为内表，另一个为外表；
通过所述执行器对所述内表创建对应的哈希表，所述哈希表包括所述内表在所述两个
子条件内的查询列中数据的哈希值；
根据所述哈希表，通过所述执行器对所述外表的查询列执行哈希连接。
2 .根据权利要求1所述的方法，其特征在于，所述通过所述执行器对所述内表创建对应
的哈希表，包括：
通过所述执行器遍历所述内表的查询列对应各行的数据；
针对任一所述行的数据，计算所述行的数据的哈希值，并根据所述行的数据的哈希值，
将所述行的数据映射存储在所述行的数据的哈希值对应的哈希桶中；
在遍历完所述内表的查询列对应各行的数据后，得到所述内表对应的哈希表。
3 .根据权利要求2所述的方法，其特征在于，所述两个子条件中所述内表的查询列为至
少两个查询列，所述根据所述行的数据的哈希值，将所述行的数据映射存储在所述行的数
据的哈希值对应的哈希桶中，包括：
根据所述行的各数据各自的哈希值进行相同或相异的比较，得到第一比较结果；
在所述第一比较结果指示所述行的各数据各自的哈希值为全部相同的情况下，将所述
行的各数据在该哈希值对应的哈希桶中映射存储一份；
或者，
在所述第一比较结果指示所述行的各数据各自的哈希值为非全部相同的情况下，将所
述行的各数据分别在所述行的各数据各自的哈希值对应的哈希桶中映射存储一份。
4 .根据权利要求1‑3任一项所述的方法，其特征在于，所述根据所述哈希表，通过所述
执行器对所述外表的查询列执行哈希连接，包括：
通过所述执行器遍历所述外表的查询列对应各行的数据；
针对任一所述行的数据，计算所述行的数据的哈希值，并根据所述行的数据的哈希值，
在所述哈希表中查询与所述行的数据的哈希值相同的哈希值；
在查询到与所述行的数据的哈希值相同的哈希值的情况下，根据所述两个子条件进行
条件比对，在符合所述两个子条件中任一子条件的情况下，对所述行建立连接；
在遍历完所述外表的查询列对应各行的数据后，完成所述第一数据表和所述第二数据
表的哈希连接。
5 .根据权利要求4所述的方法，其特征在于，所述两个子条件中所述外表的查询列为至
少两个查询列，所述根据所述行的数据的哈希值，在所述哈希表中查询与所述行的数据的
哈希值相同的哈希值，包括：
根据所述行的各数据各自的哈希值进行相同或相异的比较，得到第二比较结果；
权 利 要 求 书
1/2 页
2
CN 119782367 A
2
of 26
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论