[发明专利]基于索引和散列的电信计费去重方法及设备

说明书

技术领域

本发明属于电信计费领域，尤其涉及在电信计费支撑系统中对重复话单的剔除方法。

背景技术

去重是指在电信行业的计费支撑系统中，从某个业务、某个指定范围内的话单中找出具有相同计费特征的重复话单，并剔除重复话单以保留单一话单的过程。简单地说，保证计费话单的唯一性过程就是去重。

由于程控交换技术的局限性、计费点选择的差异性、业务种类的多样性等原因，计费支撑系统采集的原始话单中有重复话单是不可避免的。如果不把重复话单剔除，将导致对用户的重复收费、对业务收入的重复统计等严重问题，因此，在计费支撑系统中，必须及时把重复话单剔除。

话单去重的基本思路就是选定一定范围内的所有话单中的具有唯一性标识作用的发话时间、主叫号码、被叫号码、话单类型等字段作为计费去重元素，在处理新话单时把新话单的计费去重元素与已记录的话单进行匹配，若相同则为重单。需要指出的是，计费去重元素并不限于这里所明确指出的。

在实际应用中，从海量的话单中检测并剔除重复话单需要耗费大量的系统资源，包括CPU、内存、硬盘空间等，这经常成为系统性能的瓶颈。因此，重复话单剔除是计费支撑系统中的关键技术，也是其中的难点。

当前在电信计费系统中的去重技术主要有以下三种：

1.基于排序的文本去重：把要去重的话单集中起来，按计费去重元素排序，然后通过相邻话单之间的文本比较把重复话单剔除出来。

这种方法的缺点是进行去重之前要把话单静态集中起来，所以不支持实时的话单处理方式；当业务量增大时，处理效率迅速下降，在大业务量的计费系统中使用此方法去重是不实际的。

2.利用数据库的唯一键索引去重：把详单入库，在详单库的计费去重元素上建立唯一键索引，通过DBMS(数据库管理系统)的唯一性约束来保证话单的唯一性，实现话单去重。

这种方法的不足之处是去重效率严重依赖于数据库的性能，话单入库时数据库对唯一键索引进行更新的开销很大，当已入库话单数据量达到一定程度后，话单入库效率会出现指数式的下降，从而拖慢整个计费系统的处理效率并使系统性能变得不稳定，不能满足计费系统的要求；在亿级的大业务量下，详单入库意味着数据库空间占用极大量的磁盘存储，对数据库的管理、维护都很困难。

3.滑动时间窗去重方法：此方法只适用于计费去重元素中包含有发话时间的业务，使用此方法的前提是计费系统是按照发话时间递增的顺序采集计费话单的。在系统内将维护一个时间窗，该时间窗内记录了在一段发话时间内的话单计费去重元素信息。当处理话单时，首先检查话单的发话时间是否落在时间窗范围之内，如果是，就在时间窗内查找是否存在有相同计费信息的话单，如有就表示该话单为重单，如没有，就将该话单的计费信息更新入时间窗，同时将整个时间窗向后移动，移出时间窗范围的话单的计费信息被自动放弃。

该方法处理效率较高，但不足之处也很明显：它对计费去重元素中不包含发话时间的业务不适用，并且对发话时间在时间窗之前的话单，由于计费信息已被丢弃，所以无法去重，需辅以其他去重手段，不是一种全面的解决方案。

电信计费支撑系统是一种较特殊计算机系统，其要处理的数据量巨大，处理流程复杂，对系统性能要求很高，为满足客户要求和市场竞争需要，计费系统普遍朝着实时化方向发展，对处理时限的要求更高。而目前在计费系统中普遍使用的三种去重方法，存在不支持实时处理、效率低下、性能不稳、解决方案不全面等各种问题。因此，本发明的目的是解决目前计费系统去重方法中存在的问题，为去重提供高效、通用的方法。

发明内容

本发明要解决的技术问题在于，针对现有技术缺陷，设计高效、通用的重复话单查找、识别方法和对已处理话单的计费信息的记录方法。

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

附图说明

以下参考附图来详细介绍本发明，其中

图1示出了根据本发明的“索引-链表”方式键值文件的结构示意图；

图2示出了根据本发明的基于“索引-链表”方式键值文件的话单去重方法的流程图；

图3示出了根据本发明的基于“索引-链表”方式键值文件的键值消除方法的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图参考优选实施例对本发明作进一步的详细描述。