买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本公开实施例提供一种信息合并的方法及装置,其中,所述方法包括:接收并提取输入信息的特征值,计算特征值对应的哈希值;将哈希值对应的哈希桶加锁,依据特征值及对应的哈希值在哈希桶中创建哈希结点;将所述输入信息添加至哈希结点信息区,并将输入信息中包含的特征值及对应的哈希值添加至哈希结点关联区;备份哈希结点信息区的信息得到备份信息,并解锁哈希桶;将所述备份信息添加至第二结点标识对应的至少一个其他哈希结点的哈希结点信息区中,完成所述哈希结点与所述第二结点标识对应的至少一个其他哈希结点之间信息的合并。通过本公开实施例的技术方案,可以避免锁的嵌套问题,降低死锁的风险,减少加减锁次数,提高信息合并效率。
主权项:1.一种信息合并的方法,其特征在于,所述方法包括:接收并提取输入信息的特征值,计算所述特征值对应的哈希值;将所述哈希值对应的哈希桶加锁,依据所述特征值及对应的所述哈希值在所述哈希桶中创建对应的哈希结点,所述哈希结点中包括:哈希结点信息区和哈希结点关联区;将所述输入信息添加至所述哈希结点信息区,并将所述输入信息中包含的所述特征值及对应的所述哈希值添加至所述哈希结点关联区,在所述哈希结点关联区中,所述特征值及对应的所述哈希值作为所述哈希结点对应的第一结点标识,所述哈希结点关联区中还包括用于标识其他哈希结点的至少一个第二结点标识;备份所述哈希结点信息区的信息得到备份信息,并解锁所述哈希桶;将所述备份信息添加至所述第二结点标识对应的至少一个其他哈希结点的哈希结点信息区中,完成所述哈希结点与所述第二结点标识对应的至少一个其他哈希结点之间信息的合并。
全文数据:
权利要求:
百度查询: 杭州迪普信息技术有限公司 一种信息合并的方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。