[发明专利]一种信息合并的方法及装置

摘要

本公开实施例提供一种信息合并的方法及装置，其中，所述方法包括：接收并提取输入信息的特征值，计算特征值对应的哈希值；将哈希值对应的哈希桶加锁，依据特征值及对应的哈希值在哈希桶中创建哈希结点；将所述输入信息添加至哈希结点信息区，并将输入信息中包含的特征值及对应的哈希值添加至哈希结点关联区；备份哈希结点信息区的信息得到备份信息，并解锁哈希桶；使用备份信息，进行哈希结点与哈希结点关联区中所记载的至少一个第二结点标识对应的哈希结点之间信息的合并。通过本公开实施例的技术方案，可以避免锁的嵌套问题，降低死锁的风险，减少加减锁次数，提高信息合并效率。