基于索引和散列的电信计费去重方法及设备

摘要

本发明提供一种基于索引数组和链表的键值文件组织方式：“索引—链表”方式；一种基于“索引—链表”方式键值文件的话单去重方法和一种基于“索引—链表”方式键值文件的键值消除方法。

主权项

一种产生话单键值文件的方法，包括：生成长度为N的数组，其中所述数组的每个元素存储指向一个单向链表的头指针；选取话单中具有唯一性标识作用的字段作为计费去重元素，将话单中的一个或多个计费去重元素通过运算映射为一个取值在0到N‑1之间的整数值，该整数值被称为所述话单的索引值；把所述话单的计费去重元素通过散列函数计算得到一个整数值，该整数值被称为所述话单的键值；将所述话单的键值存储到所述数组中与所述话单的索引值相对应的元素所指向的链表中。