买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海沄熹科技有限公司申请的专利一种分布式数据库执行哈希连接的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115687357B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211418061.0，技术领域涉及：G06F16/22；该发明授权一种分布式数据库执行哈希连接的方法是由赵衎衎;魏可伟;陈磊设计研发完成，并于2022-11-14向国家知识产权局提交的专利申请。

本一种分布式数据库执行哈希连接的方法在说明书摘要公布了：本发明公开一种分布式数据库执行哈希连接的方法，涉及分布式数据库技术领域，包括：设定一个相对倾斜率，计算相对倾斜率与表数据量的乘积，得到倾斜阈值；获取表统计信息的热力图，筛选表中超出倾斜阈值的元素，得到倾斜值；利用倾斜值拓展表统计信息；执行SQL语句，获取两个输入数据表，利用新的表统计信息生成哈希连接物理计划，依据计划对输入数据表中的元组进行哈希分发、平均分发或镜像分发，各个节点接收到输入数据表的元组之后，利用数据量小的输入数据表数据建立哈希表，利用数据量大的输入数据表数据进行探测，最后每个节点哈希连接的结果作并集，该并集即为最终的哈希连接结果。本发明可以实现任务的均衡分配，缩短总的SQL执行时间。

本发明授权一种分布式数据库执行哈希连接的方法在权利要求书中公布了：1.一种分布式数据库执行哈希连接的方法，其特征在于，包括如下步骤： 获取分布式数据库中表统计信息的数据采样量，设定一个相对倾斜率，计算相对倾斜率与表数据采样量的乘积，得到倾斜阈值； 获取分布式数据库中表统计信息的热力图，利用热力图筛选表中超出倾斜阈值的元素，被筛选出来的元素称为倾斜值； 利用倾斜值拓展分布式数据库的表统计信息，得到新的表统计信息； 在分布式数据库中执行包含哈希连接的SQL语句，获取两个输入数据表，利用新的表统计信息生成哈希连接物理计划，依据计划对输入数据表中的元组进行哈希分发、平均分发或镜像分发，以将输入数据表的元组按照散列值发送给目的节点、按照平均概率分发给所有节点或复制后发送给所有参与计算的节点； 各个节点接收到输入数据表的元组之后，利用数据量小的输入数据表数据建立哈希表，利用数据量大的输入数据表数据进行探测，最后每个节点哈希连接的结果作并集，该并集即为最终的哈希连接结果； 执行上述步骤过程中，在分布式数据库中执行包含哈希连接的SQL语句，获取两个输入数据表，用新的表统计信息生成哈希连接物理计划，具体包括： 执行SQL语句时，从分布式数据库中获取两个输入数据表，将数据量大的输入数据表称为R表，数据量小的输入数据表称为S表； 基于新的表统计信息，确认R表和S表中是否含有倾斜值： aR表和S表的倾斜值都不为空， bR表倾斜值不为空，S表倾斜值为空， cR表倾斜值为空，S表倾斜值不为空， dR表和S表的倾斜值都为空； 对a、b两种情况，对R表和S表的非倾斜值进行哈希分发，对R表中的倾斜值进行平均分发，对S表中的倾斜值进行镜像分发； 对c、d两种情况，直接对R表和S表的元组进行哈希分发。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海沄熹科技有限公司，其通讯地址为：200120 上海市浦东新区中国(上海)自由贸易试验区张东路1158号、丹桂路1059号2幢305-22室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。