[发明专利]一种话单去重方法及装置

权利要求书

1.一种话单去重方法，其特征在于，包括：

对接收到的当前话单信息中的摘要信息进行哈希函数取值处理得到哈希数值；

提取内存数据表，根据内存数据表大小对所述哈希数值进行取模运算得到模值，所述模值指示所述摘要信息在内存数据表中的位置；

依次识别内存数据表中所述模值指示位置上是否有信息；

当所述模值指示内存数据表中的位置全部都有信息时，则向客户端指示当前话单信息为重单信息；

当所述模值指示内存数据表中的位置至少有一个位置没有信息时，则在没有信息的空位置更新所述摘要信息。

2.根据权利要求1所述的方法，其特征在于，所述内存数据表采用内存数据库MDB结构进行存储。

3.根据权利要求1或者2所述的方法，其特征在于，在所述对接收到的当前话单信息中的摘要信息值进行哈希函数取值处理得到哈希数值之后，还包括：

提取文件数据表，根据文件数据表大小对所述哈希数值进行取模运算得到模值，所述模值指示所述摘要信息在文件数据表中的位置。

4.根据权利要求3所述的方法，其特征在于，所述文件数据表采用文件集群储存结构进行存储的。

5.根据权利要求1或者2所述的方法，其特征在于，所述对接收到的当前话单信息中的摘要信息进行哈希函数取值处理得到哈希数值，包括：

根据去重错误率设置哈希数值的个数，所述去重错误率与内存大小、话单数量、哈希数值的个数成比例关系；

按照设置的哈希数值的个数对摘要信息进行哈希函数取值处理，得到哈希数值。

6.一种话单去重装置，其特征在于，包括：

映射模块，用于对接收到的当前话单信息中的摘要信息进行哈希函数取值处理得到哈希数值；

内存位置模块，用于提取内存数据表，根据内存数据表大小对所述哈希数值进行取模运算得到模值，所述模值指示所述摘要信息在内存数据表中的位置；

内存识别模块，用于依次识别内存数据表中所述模值指示位置上是否有信息；

内存判断模块，用于当所述内存识别模块识别出所述位置上全部都有信息时，则向客户端指示当前话单信息为重单信息；

内存更改模块，当所述内存识别模块识别出所述位置上至少有一个位置没有信息时，则在没有信息的空位置更新所述摘要信息。

7.根据权利要求6所述的装置，其特征在于，还包括：

文件位置模块，用于提取文件数据表，根据文件数据表大小对所述哈希数值进行取模运算得到模值，所述模值指示所述摘要信息在文件数据表中的位置。

8.根据权利要求7所述的装置，其特征在于，还包括：

文件识别模块，用于依次识别文件数据表中所述模值指示位置上是否有信息。

9.根据权利要求7所述的装置，其特征在于，还包括：

文件判断模块，用于当所述文件识别模块识别出所述位置上全部都有信息时，则向客户端指示当前话单信息为重单信息。

10.根据权利要求7所述的装置，其特征在于，还包括：

文件更改模块，用于当文件判断模块判断出所述位置中至少有一个位没有信息时，则在没有信息的空位置更新所述摘要信息。

11.根据权利要求6或者7所述的装置，其特征在于，所述映射模块，包括：

设置子模块，用于根据去重错误率设置哈希数值的个数，所述去重错误率与内存大小、话单数量和哈希数值的个数成比例关系；

映射子模块，用于按照设置的哈希数值的个数对摘要信息进行哈希函数取值处理得到哈希数值。