基于哈希连接的探测方法、装置、设备及存储介质_CN-112765174-A_朱仲颖_上海达梦.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202110077395.5
(22)申请日 2021.01 .20
(71)申请人 上海达梦数据库有限公司
地址 201203 上海市浦东新区博霞路50号
403室
(72)发明人 朱仲颖 扈天阳
(74)专利代理机构 北京品源专利代理有限公司
11332
代理人 孟金喆
(51)Int.Cl.
G06F
16/22
(2019 .01)
G06F
16/242
(2019 .01)
G06F
16/25
(2019 .01)
(54)发明名称
基于哈希连接的探测方法、装置、设备及存
储介质
(57)摘要
本申请公开了一种基于哈希连接的探测方
法、装置、设备及存储介质，具体包括创建第一表
格的哈希表，哈希表包括哈希槽；确定第一表格
中各参考列数据在哈希表中对应的哈希槽；根据
各参考列数据的哈希槽是否冲突选择相应的存
储方式依次将各参考列数据所属的整行数据存
储至对应的哈希槽，并根据存储结果设置各哈希
槽的冲突标记；根据冲突标记和第二表格中的数
据进行哈希探测，第二表格与第一表格哈希连
接。在本方案中，根据哈希槽冲突与否选择不同
的存储方式存储数据，并基于冲突标记进行哈希
探测，可以解决现有技术中哈希连接存在的问
题，提高哈希连接的性能。
权利要求书2页 说明书8页 附图3页
CN 112765174 A
2021.05.07
CN 112765174 A
1 .一种基于哈希连接的探测方法，其特征在于，包括：
创建所述第一表格的哈希表，所述哈希表包括哈希槽；
确定所述第一表格中各参考列数据在所述哈希表中对应的哈希槽；
根据所述各参考列数据的哈希槽是否冲突选择相应的存储方式依次将各参考列数据
所属的整行数据存储至对应的哈希槽，并根据存储结果设置各哈希槽的冲突标记；
根据所述冲突标记和第二表格中的数据进行哈希探测，所述第二表格与所述第一表格
哈希连接。
2.根据权利要求1所述的方法，其特征在于，根据所述各参考列数据的哈希槽是否冲突
选择相应的存储方式依次将各参考列数据所属的整行数据存储至对应的哈希槽，包括：
若不存在冲突，则将所述第一表格中当前参考列数据所属的整行数据存储于对应哈希
槽的哈希节点的链表中；
或者，若存在冲突，则根据所述第一表格中当前参考列数据与冲突的哈希槽的哈希节
点中已存储的参考列数据是否相同选择对应的存储方式，将当前参考列数据所属的整行数
据存储至对应哈希节点的链表中。
3 .根据权利要求2所述的方法，其特征在于，根据所述第一表格中当前参考列数据与冲
突的哈希槽的哈希节点中已存储的参考列数据是否相同选择对应的存储方式，将当前参考
列数据所属的整行数据存储至对应哈希节点的链表中，包括：
若当前参考列数据与已存储的参考列数据相同，则将所述当前参考列数据所属的整行
数据存储至所述已存储的参考列数据所属的哈希节点的链表中；
若当前参考列数据与已存储的参考列数据不相同，则以顺序存储的方式将所述当前参
考列数据所属的整行数据存储至冲突的哈希槽的其他哈希节点的链表中。
4 .根据权利要求1‑3任一项所述的方法，其特征在于，所述哈希槽的冲突标记表示所述
哈希槽是否为冲突的哈希槽。
5 .根据权利要求4所述的方法，其特征在于，根据所述冲突标记和第二表格中的数据进
行哈希探测，包括：
步骤一：确定所述第二表格中当前匹配列数据的哈希槽；
步骤二：在所述第二表格为所述第一表格的子集的情况下，根据所述冲突标记和当前
数据的哈希槽进行哈希探测；
步骤三：获取所述第二表格中的下一个匹配列数据，并将所述下一个匹配列数据确定
为当前匹配列数据；
重复上述步骤一至步骤三，直至对所述第二表格中的所有匹配列数据都执行完哈希探
测。
6 .根据权利要求5所述的方法，其特征在于，在所述冲突标记表示所述哈希槽不为冲突
的哈希槽的情况下，根据所述冲突标记和当前匹配列数据的哈希槽进行哈希探测，包括：
若所述哈希槽为空，则丢弃所述当前匹配列数据所属的整行数据；
或者，若所述哈希槽不为空，则输出所述哈希槽的哈希节点存储的整行数据和所述当
前匹配列数据所属的整行数据。
7 .根据权利要求5所述的方法，其特征在于，在所述冲突标记表示所述哈希槽为冲突的
哈希槽的情况下，根据所述冲突标记和当前匹配列数据的哈希槽进行哈希探测，包括：
权 利 要 求 书
1/2 页
2
CN 112765174 A
2
of 14
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论