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

龙图腾网获悉华中科技大学申请的专利一种哈希表的处理方法、装置及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116719813B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310630033.3，技术领域涉及：G06F16/22；该发明授权一种哈希表的处理方法、装置及电子设备是由冯丹;胡燏翀;肖仁智设计研发完成，并于2023-05-26向国家知识产权局提交的专利申请。

本一种哈希表的处理方法、装置及电子设备在说明书摘要公布了：本发明提供一种哈希表的处理方法、装置及电子设备，哈希表位于持久数据层，包括多个哈希桶，每个哈希桶存储多个键值对，在易失性过滤层设置布隆过滤器；其中，哈希桶存储的每个键值对的键被插入到布隆过滤器中，与布隆过滤器中N个位的数据相互映射，哈希桶内任意两个键值对的键在布隆过滤器内映射的数据位不能完全重合，布隆过滤器内一个数据位能够被至少一个键映射；当需要对哈希表内某个键值对内的值进行查找或者删除时，先在布隆过滤器中查找对应的键，若对应的键不存在，则对应的键值对不存在于哈希表内，返回查找失败或删除失败指示，以降低对持久数据层的访问开销，提高对哈希表的负查询性能。本发明提高了对哈希表的处理性能。

本发明授权一种哈希表的处理方法、装置及电子设备在权利要求书中公布了：1.一种哈希表的处理方法，所述哈希表位于持久数据层，包括多个哈希桶，每个哈希桶存储多个键值对，其特征在于，所述方法包括以下步骤： 在易失性过滤层设置布隆过滤器；其中，所述哈希桶存储的每个键值对的键被插入到布隆过滤器中，与布隆过滤器中N个位的数据相互映射，N为大于1的整数；哈希桶内任意两个键值对的键在布隆过滤器内映射的数据位不能完全重合，布隆过滤器内一个数据位能够被至少一个键映射； 当需要对哈希表内某个键值对内的值进行查找或者删除时，先在布隆过滤器中查找对应的键，若对应的键不存在，则对应的键值对不存在于哈希表内，返回查找失败或删除失败指示，以在键值对不存在于哈希表时降低对持久数据层的访问开销，提高对哈希表的负查询性能； 当需要在哈希表内插入某个键值对时，先判断哈希表内是否已经存在所要插入的键值对，若存在，则返回插入失败指示； 若哈希表内不存在所要插入的键值对，根据键计算对应的头桶号，并锁定所述头桶号对应的哈希桶内范围； 在锁定的哈希桶内范围查找是否存在空闲的键值对槽，若存在，则将键值对插入空闲的槽，且采用合并刷新方式将插入的键值对持久化到非易失内存中，以完成键值对插入；其中，所述合并刷新方式用于减小缓存行刷新次数，降低哈希表的插入延时开销。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。