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

说明书

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

技术领域

本公开技术方案涉及网络技术领域，尤其涉及一种信息合并的方法及装置。

背景技术

哈希表(Hash table，也叫散列表)，是根据特征值而直接进行访问的数据结构。也就是说，它通过把特征值映射到表中的一个位置来访问，使得计算机不需要遍历所有的数据，从而加快查找的速度。其中，一个哈希表中包含多个哈希桶，一个哈希桶中包含多个指向哈希结点的指针。

在实际应用中，一种常见的需求是：给定多个具有相同特征值的输入信息，将所述输入信息进行合并，以便于合并结果提供进一步的服务。

为了实现上述需求，现有技术的实现方案是：获取输入信息中带有的特征值(attr1，attr2)，并基于所述特征值计算哈希值(hash1，hash2)；然后将所述哈希值(hash1，hash2)对应的两个哈希桶加锁，并创建两个哈希结点，其中，两个哈希桶中分别存在指向其中一个哈希结点的指针，然后为所述哈希结点分配内存空间以保存输入信息；将输入信息分别保存在两个哈希结点中后，将其中一个哈希结点对应的存储空间中保存的信息合并到另一个哈希结点对应的存储空间中，最后将两个哈希桶解锁。

上述方法虽然可以将多个具有相同特征值的信息合并，但是在多线程的情况下，由于多个哈希结点信息合并时需要长时间对多个哈希桶加锁，即会增加锁的嵌套问题，增加死锁的风险，同时，增加其他线程的等锁时间。

发明内容

针对上述技术问题，本公开实施例提供一种信息合并的方法及装置。

具体地，本公开实施例是通过如下技术方案实现的：

根据本申请的第一方面，提出了一种信息合并的方法，所述方法包括：

接收并提取输入信息的特征值，计算所述特征值对应的哈希值；

将所述哈希值对应的哈希桶加锁，依据所述特征值及对应的所述哈希值在所述哈希桶中创建对应的哈希结点，所述哈希结点中包括：哈希结点信息区和哈希结点关联区；

将所述输入信息添加至所述哈希结点信息区，并将所述输入信息中包含的所述特征值及对应的所述哈希值添加至所述哈希结点关联区，在所述哈希结点关联区中，所述特征值及对应的所述哈希值作为所述哈希结点对应的第一结点标识，所述哈希节点关联区中还包括用于标识其他哈希结点的至少一个第二结点标识；

备份所述哈希结点信息区的信息得到备份信息，并解锁所述哈希桶；

使用所述备份信息，进行所述哈希结点与所述哈希结点关联区中所记载的至少一个第二结点标识对应的哈希结点之间信息的合并。

根据本公开的第二方面，提出了一种信息合并的装置，所述装置包括：

第一计算模块，用于接收并提取输入信息的特征值，计算所述特征值对应的哈希值；

创建模块，用于将所述哈希值对应的哈希桶加锁，依据所述特征值及对应的所述哈希值在所述哈希桶中创建对应的哈希结点，所述哈希结点中包括：哈希结点信息区和哈希结点关联区；