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

权利要求书

1.一种信息合并的方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述接收并提取输入信息的特征值，计算所述特征值对应的哈希值之前，所述方法还包括：初始化流程；

其中，所述初始化流程包括：

确定业务场景对应的至少一种特征值类型，每一种特征值类型包含多个特征值；

根据所述至少一种特征值类型，分别创建与各个特征值类型相对应的所述哈希表，其中，每个哈希表中包含多个哈希桶；

为所述哈希桶中待创建的哈希结点预分配存储空间；

所述将所述哈希值对应的哈希桶加锁，包括：

根据所述输入信息所属的业务场景，确定对应的特征值类型；

在所述特征值类型对应的哈希表中，依据所述哈希值确定对应的哈希桶；

将所述哈希桶加锁。

3.根据权利要求1所述的方法，其特征在于，所述将所述输入信息中包含的所述特征值及对应的所述哈希值添加至所述哈希结点关联区，在所述哈希结点关联区中，所述特征值及对应的所述哈希值作为所述哈希结点对应的第一结点标识，包括：

在所述哈希结点关联区中记载所述哈希结点的结点顺序参数以及与所述哈希结点相关联的其他哈希结点的结点顺序参数，所述结点顺序参数用于表示各个哈希节点之间创建的先后顺序，所述结点顺序参数越小，表示对应的哈希结点创建越早；

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

将所述备份信息，合并至第一目标结点标识对应的其他哈希节点的哈希结点信息区，其中，第一目标结点标识的结点顺序参数相邻且小于所述第一结点标识的结点顺序参数；

响应于所述第一结点标识的结点顺序参数是所述哈希结点关联区中记载的所述结点顺序参数中的最小值，输出所述第一结点标识对应的哈希结点的哈希结点信息区的信息；

响应于所述第一结点标识的结点顺序参数不是所述哈希结点关联区中记载的所述结点顺序参数中的最小值，将所述第一结点标识对应的哈希结点中哈希结点信息区的信息，合并至第一目标结点标识对应的哈希结点的哈希结点信息区，所述第一目标结点标识的结点顺序参数相邻且小于所述目标结点标识的结点顺序参数。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

依据所述特征值及对应的所述哈希值确定待删除的哈希结点，并备份所述哈希结点中哈希结点关联区中的至少一个第二结点标识；

删除所述哈希结点，并根据备份的所述至少一个第二结点标识，删除所述至少一个第二结点标识对应的其他哈希结点。