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

龙图腾网获悉广州海量数据库技术有限公司申请的专利一种OpenGauss哈希连接中哈希表的访问方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116756180B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310533714.8，技术领域涉及：G06F16/2453；该发明授权一种OpenGauss哈希连接中哈希表的访问方法是由王皓;何小栋设计研发完成，并于2023-05-12向国家知识产权局提交的专利申请。

本一种OpenGauss哈希连接中哈希表的访问方法在说明书摘要公布了：本发明涉及一种OpenGauss哈希连接中哈希表的优化访问方法及访问系统。本方法包括构建哈希表，完成对哈希桶数组与哈希冲突数组的填充；遍历哈希桶数组，探测各位置存储的数据是否发生了哈希冲突；根据探测结果利用哈希桶数组与哈希冲突数组中存储的位置信息的空余空间填充提示信息等步骤。本方法融合了链地址法和开放寻址法的优点，针对哈希表的实现从多个角度进行了优化，通过填充提示信息来区别每个冲突的数据究竟是使用了链地址法，还是开放寻址法，很大程度上提高了哈希表的访问性能，另外利用本方法给出的提示信息无需访问HashNext数组即可判断数据是否发生了哈希冲突，提升了哈希表的内存访问和哈希连接的性能。

本发明授权一种OpenGauss哈希连接中哈希表的访问方法在权利要求书中公布了：1.一种OpenGauss哈希连接中哈希表的访问方法，其特征在于，所述方法包括： S1. 构建哈希表，完成对哈希桶数组与哈希冲突数组的填充； S2. 从哈希桶数组下标为0的位置开始对哈希桶数组进行遍历，探测存储在该位置的数据是否发生了哈希冲突； S3. 根据步骤S2的探测结果，利用哈希桶数组与哈希冲突数组中存储的原始数据在原始数据数组中的位置信息的空余空间，填充提示信息； 当所述哈希桶数组与哈希冲突数组中存储的原始数据在原始数据数组中的位置信息为int类型整形数据时，步骤S3中所述根据步骤S2的探测结果，利用哈希桶数组与哈希冲突数组中存储的原始数据在原始数据数组中的位置信息的空余空间，填充提示信息，包括： 1数据间未发生哈希冲突，则在int类型的低位30bit填充原来的位置信息，在最高位2bit填充提示信息01； 2数据间发生了哈希冲突，并且哈希桶数组中当前下标+1的空间被使用了，则在int类型的低位30bit填充原来的位置信息，在最高位2bit填充提示信息11，并将位置信息存储在哈希冲突数组中； 3数据间发生了哈希冲突，并且哈希桶数组中当前下标+1的空间未被使用，则在int类型的低位30bit填充原来的位置信息，在最高位2bit填充提示信息10，并将本应存储在哈希冲突数组中的位置信息存储到哈希桶数组当前下标+1的位置； 4当前哈希桶数组下标的空间未被使用，不做任何处理； S4. 重复步骤S2和步骤S3直至完成对哈希桶数组的探测。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州海量数据库技术有限公司，其通讯地址为：510510 广东省广州市天河区建工路4号佳都科技大厦2号楼3F301(仅限办公)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。