深圳大普微电子股份有限公司莫雄获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉深圳大普微电子股份有限公司申请的专利哈希表的数据插入方法、系统及电子设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119988374B 。
龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411994793.3,技术领域涉及:G06F16/22;该发明授权哈希表的数据插入方法、系统及电子设备是由莫雄;郭超;黄运新设计研发完成,并于2024-12-31向国家知识产权局提交的专利申请。
本哈希表的数据插入方法、系统及电子设备在说明书摘要公布了:本申请实施例涉及数据处理技术领域,公开了一种哈希表的数据插入方法、系统及电子设备,该方法通过获取新元素,根据新元素,计算主哈希桶的地址、副哈希桶的地址,确定主哈希桶、副哈希桶、主哈希桶的子槽对应的主备选桶中不存在空槽,则判断副哈希桶的子槽对应的备选桶是否存在空槽,若存在空槽,根据新增元素优先级原则,确定副哈希桶中的剔除子槽,将剔除子槽中的元素添加到剔除子槽对应的备选桶,将新元素插入到副哈希桶的剔除子槽,若不存在空槽,根据剔除元素优先级原则,确定副哈希桶中的剔除子槽,将副哈希桶中的子槽进行循环移位,再执行判断步骤,直至副备选桶对应的备选桶内存在空闲子槽,能够提高数据的添加效率。
本发明授权哈希表的数据插入方法、系统及电子设备在权利要求书中公布了:1.一种哈希表的数据插入方法,其特征在于,所述哈希表包含主哈希桶和副哈希桶,所述方法包括: 设定剔除次数阈值,获取待插入的新元素; 根据所述新元素,获得主哈希桶的地址、副哈希桶的地址,根据所述主哈希桶地址获得主哈希桶,根据所述副哈希桶地址获得副哈希桶,其中,所述主哈希桶和所述副哈希桶均包括多个子槽,每一个子槽对应一个备选桶,所述子槽用于存储新元素; 基于所述主哈希桶、所述副哈希桶、所述主哈希桶对应的主备选桶都不存在空闲子槽时,判断所述副哈希桶对应的副备选桶内是否存在空槽; 若副哈希桶对应的副备选桶内存在空闲子槽,则根据新增元素优先级原则,确定第一剔除子槽和第一备选桶,其中,所述第一剔除子槽为所述副备选桶内多个子槽中的一个,所述第一备选桶为所述第一剔除子槽对应的备选桶; 将所述第一剔除子槽的元素添加到所述第一备选桶内,将所述新元素插入至所述第一剔除子槽处,添加成功; 若所述副哈希桶对应的副备选桶内不存在空闲子槽,则根据剔除元素优先级原则,确定所述副备选桶内对应的第二剔除子槽和第二备选桶,其中,所述第二剔除子槽为所述副备选桶中的一个子槽,第二备选桶为第二剔除子槽对应的备选桶; 将所述副备选桶内的所有子槽按序循环移位后,覆盖所述备选桶,剔除次数加一; 将所述第二备选桶替换成所述副备选桶,判断所述副备选桶内是否存在空槽,直至所述副备选桶对应的备选桶内存在空闲子槽或剔除次数等于所述剔除次数阈值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人深圳大普微电子股份有限公司,其通讯地址为:518000 广东省深圳市龙岗区龙城街道黄阁坑社区腾飞路9号创投大厦3501;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。
请提出您的宝贵建议,有机会获取IP积分或其他奖励