CN101902539B - 一种电信话单业务的稽核方法和装置 - Google Patents

Abstract

本发明提供了一种电信话单业务的稽核方法和装置，其中所述稽核方法包括获取待稽核的主、被叫话单文件，设置话单稽核规则配置信息；设置主、被叫话单文件的子话单时间点；将主叫话单文件生成至少一个主叫话单子文件，将被叫话单文件生成至少一个被叫话单子文件；建立主叫号码二叉树森林；建立被叫号码二叉树森林；依次遍历主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取被叫号码的通话信息；比较待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，返回匹配结果。本发明有效节约了系统的存储空间和资源，提高了话单数据稽核效率。

Description

一种电信话单业务的稽核方法和装置

技术领域

本发明涉及电信数据处理领域，特别地，涉及一种电信话单业务的稽核方法和装置。

背景技术

随着国内电信业的市场环境渐趋合理，竞争日益加剧，电信业务支撑系统中数据的准确性对提高电信运营商的服务品质、保障电信运营商的业务收入有着越来越深刻的影响。目前电信业务支撑系统是我国电信运营商实现业务收入的核心手段之一，而其中的计费和营帐系统更是电信运营商服务保证和收入保障的重要组成部分。

为了保障业务收入，当前的电信运营商采用数据稽核的方法为计费营帐系统的数据准确性提供保障，即通过对各种计费营帐数据之间的内在关联关系和制约条件，设计数据完整性的检查机制，进而对从各专业计费营帐系统中采集的数据进行稽核，从而发现系统内和系统间的数据不一致，找出由于流程不规范或人为原因造成的收入流失。在进行稽核的数据中，客户通话的详细记录即话单，以及与话单的相关处理占据了数据稽核的大部分。而随着电信技术的发展，话单数据呈海量级增长。目前，一些电信运营商使用大型数据库如ORACLE存储话单数据并进行稽核处理，但是，数据库对数据的存储和处理能力都有限，当话单数据的数据量达到海量时，采用数据库存储和处理这些数据，一方面会因为话单数据的海量，在进行数据稽核时必然需要查找大量数据而导致稽核效率低下；另一方面，过于庞大的数据量不仅不便于对数据库的维护，而且有可能造成数据库的崩溃，进而造成整个电信业务支撑系统的破坏。

总之，需要本领域技术人员迫切解决的一个技术问题就是：如何能够有效提高话单数据稽核的效率，保障话单数据稽核的完整性和正确性。

发明内容

本发明所要解决的技术问题是提供一种电信话单业务的稽核方法和装置，能够有效提高话单数据稽核的效率，保障话单数据稽核的完整性和正确性。

为了解决上述问题，本发明实施例提供了一种电信话单业务的稽核方法，包括以下步骤：获取待稽核的主、被叫话单文件，并依据所述主、被叫话单文件设置话单稽核规则配置信息，所述话单稽核规则配置信息包括时间信息；依据所述时间信息设置所述主、被叫话单文件的子话单时间点；将所述主叫话单文件按照所述子话单时间点生成至少一个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成至少一个被叫话单子文件；建立所述主叫话单子文件的主叫号码二叉树森林，所述主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间；建立所述被叫话单子文件的被叫号码二叉树森林，所述被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间；依次遍历所述主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据所述主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息；比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，返回匹配结果。

优选的，所述主、被叫号码二叉树为二叉排序树。

优选的，所述依据主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息包括：依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫二叉树树森林的各个被叫二叉树根结点，获取所述被叫号码所在的被叫号码二叉树；查找所述被叫号码二叉树的一级子结点，判断所述一级子结点与所述被叫号码是否相同，若相同，则遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息。

优选的，所述获取待稽核的主、被叫话单文件包括：获取原始主、被叫话单文件；将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，获得待稽核的主、被叫话单文件。

优选的，所述稽核方法还包括以下步骤：当匹配结果为不匹配时，存储所述主叫号码的通话信息和被叫号码的通话信息。

相应的，本发明的实施例还提供了一种电信话单业务的稽核装置，包括：话单获取模块，用于获取待稽核的主、被叫话单文件；配置信息设置模块，用于依据所述主、被叫话单文件设置话单稽核规则配置信息，所述话单稽核规则配置信息包括时间信息；分割点设置模块，用于依据所述时间信息设置所述主、被叫话单文件的子话单时间点；文件分割模块，用于将所述主叫话单文件按照所述子话单时间点生成至少一个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成至少一个被叫话单子文件；主叫二叉树建立模块，用于建立所述主叫话单子文件的主叫号码二叉树森林，所述主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间；被叫二叉树建立模块，用于建立所述被叫话单子文件的被叫号码二叉树森林，所述被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间；对比数据获取模块，用于依次遍历所述主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据所述主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息；结果返回模块，用于比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，并返回匹配结果。

优选的，所述主、被叫号码二叉树为二叉排序树。

优选的，所述对比数据获取模块进一步包括：被叫号码二叉树获取子模块，用于依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫二叉树树森林的各个被叫二叉树根结点，获取所述被叫号码所在的被叫号码二叉树；号码查找子模块，用于查找所述被叫号码二叉树的一级子结点，并判断所述一级子结点与所述被叫号码是否相同，若相同，则启动信息获取子模块；若不相同，则返回错误信息；信息获取子模块，用于遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息。

优选的，所述话单获取模块进一步包括：原始话单获取子模块，用于获取原始主、被叫话单文件；格式转换子模块，用于将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；预处理子模块，用于对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，获得待稽核的主、被叫话单文件。

优选的，所述稽核装置还包括：问题话单存储模块，用于当匹配结果为不匹配时，存储所述主叫号码的通话信息和被叫号码的通话信息。

与现有技术相比，本发明具有以下优点：

首先，本发明将大数据量的话单文件分割为较小数据量的话单文件，针对每个小话单文件建立二叉树，而不是将大数据量的话单文件数据一起存入数据库中，解决了数据库因数据量大而可能崩溃的问题。而且，因为二叉树存储数据占用的存储空间的系统资源都较少，与使用数据库存储数据相比，本发明有效节约了系统的存储空间和资源。

其次，针对每个小话单文件建立的二叉树，因为数据量有限，且因为二叉树自身具备的结构特点，使得其在查找数据时具有较高的查找效率，与在存储大量数据的数据库中查找数据相比，具有明显的速度和效率优势。

附图说明

图1是本发明的一种电信话单业务的稽核方法实施例一的步骤流程图；

图2是本发明的一种电信话单业务的稽核方法实施例二的步骤流程图；

图3是本发明的一种电信话单业务的稽核装置实施例的结构框图；

图4是本发明应用图3所示装置进行电信话单业务稽核的步骤流程图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明一种电信话单业务的稽核方法实施例一的步骤流程图，具体可以包括以下步骤：

步骤101：获取待稽核的主、被叫话单文件；

所述待稽核的主、被叫话单文件为经过预处理的标准格式的主、被叫话单文件。本实施例由执行话单业务稽核的数据稽核主机获取待稽核的话单文件，进行稽核。数据稽核主机可以与采集机链接，所述采集机负责采集各个数据点的原始话单文件数据，并发送给数据稽核主机，然后由数据稽核主机对原始话单文件进行格式转换和分拣、剔重、检错和纠错等预处理，生成待稽核的话单文件；也可以由采集机对采集到的原始话单文件进行格式转换和预处理，生成待稽核的话单文件后，再发送给数据稽核主机。当然，本领域技术人员也可以采用其它适合的方法，根据实际情况选择获取待稽核的主、被叫话单文件获取方法，本发明无须对此作出限制。

步骤102：依据所述主、被叫话单文件设置话单稽核规则配置信息；

所述话单稽核规则配置信息可以包括时间信息如稽核文件时间周期、通话开始时间、通话结束时间、字段信息如字段名称、字段类型、字段间关系信息，以及稽核结果输出方式信息等。数据稽核主机获取话单文件后，根据话单文件中的数据信息如通话时间信息设置话单稽核规则配置信息的通话开始时间、通话结束时间，根据话单文件的字段名称、字段类型、字段间关系信息设置话单稽核规则配置信息的相应字段信息。

步骤103：依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

本步骤以稽核文件时间周期为1小时为例，说明子话单时间点的设置。假设话单文件的最早通话开始时间为8:00，最后通话结束时间为12:00，则数据稽核主机设置通话开始时间为8:00、通话结束时间为12:00，依据稽核文件时间周期，设置子话单时间点分别为9:00、10:00、11:00和12:00，话单文件依据所述子话单时间点可以分为8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个子话单。若话单文件的最早通话开始时间为7:30，最后通话结束时间为12:00，则设置子话单时间点分别为8:30、9:30、10:30、11:30和12:30，则话单文件可以分为7:30-8:30时段、8:30-9:30时段、9:30-10:30时段、10:30-11:30时段和11:30-12:00时段五个子话单。若以四个小时为间隔划分话单文件，话单文件的最早通话开始时间为8:00，最后通话结束时间为12:00，设置子话单时间点为12:00，则该话单文件无须分割。需要说明的是，本领域技术人员可以根据需要，设置适合的子话单时间点，本发明无须对此作出限制。

在本实施例中，以稽核文件时间周期为1小时、通话开始时间为8:00，通话结束时间为12:00，设置子话单时间点分别为9:00、10:00、11:00和12:00为例，对本发明的技术方案作出说明。

步骤104：将主叫话单文件按照所述子话单时间点生成主叫话单子文件；

本实施例中，主叫话单文件依据子话单时间点9:00、10:00、11:00和12:00分为8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个主叫话单子文件。

步骤105：将被叫话单文件按照所述子话单时间点生成被叫话单子文件；

本实施例中，被叫话单文件依据子话单时间点9:00、10:00、11:00和12:00分为8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个被叫话单子文件。

步骤106：建立主叫话单子文件的主叫号码二叉树森林；

因为本实施例的主叫话单子文件为四个，因此生成四个主叫号码二叉树森林，分别对应于8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个主叫话单子文件。本步骤以对应于8:00-9:00时段的第一主叫号码二叉树森林为例，说明主叫号码二叉树森林的建立。根据8:00-9:00时段话单子文件的主叫号码设定第一主叫号码区间为13900000001～13900000100，第二主叫号码区间为15800000001～15800000100，则第一主叫号码二叉树森林包括两棵主叫号码二叉树，第一主叫号码二叉树的根结点为预先设定的主叫号码区间13900000001～13900000100，8:00-9:00时段主叫话单子文件中属于该主叫号码区间的各主叫号码均属于该第一主叫号码二叉树，为其一级子结点，所述各主叫号码的通话信息为该第一主叫号码二叉树的二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间；同样，第二主叫号码二叉树的根结点为预先设定的主叫号码区间15800000001～15800000100，8:00-9:00时段主叫话单子文件中属于该主叫号码区间的各主叫号码均属于该第二主叫号码二叉树，为其一级子结点，所述各主叫号码的通话信息为该第二主叫号码二叉树的二级子结点。

优选的，所述主叫号码二叉树为二叉排序树。

步骤107：建立被叫话单子文件的被叫号码二叉树森林；

依照步骤106的方法建立相应的被叫话单子文件的被叫号码二叉树森林。

优选的，所述被叫号码二叉树为二叉排序树。

步骤108：依次遍历主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息；

二叉树森林和二叉树的遍历可以采用常用的方法，如前序遍历、中序遍历或者后序遍历。先遍历第一主叫号码二叉树，获取13900000001～13900000100区间的主叫号码及其通话信息，再遍历第二主叫号码二叉树，获取15800000001～15800000100区间的主叫号码及其通话信息。以待稽核的主叫号码为13900000005为例，遍历第一主叫号码二叉树，获取其通话信息，所述通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间。假定其被叫号码分别为13900000018、主叫通话开始时间为8:35、主叫通话结束时间为8:45；和15800000009、主叫通话开始时间为8:15、主叫通话结束时间为8:20。

步骤109：依据所述主叫号码的通话信息中的被叫号码查找被叫号码二叉树森林，获取所述被叫号码的通话信息；

仍以步骤108中主叫号码为13900000005为例，因该主叫号码所属的主叫号码二叉树森林对应于8:00-9:00时段主叫话单子文件，因此，相应的，查找8:00-9:00时段被叫话单子文件对应的被叫号码二叉树森林。

当13900000005的被叫号码为13900000018时，数据稽核主机通过比较，判断被叫号码13900000018属于第一被叫号码二叉树根结点的被叫号码区间13900000001～13900000100，因此，查找第一被叫号码二叉树的一级子结点，并判断是否有与被叫号码相同的一级子结点，若有，则遍历该一级子结点的二级子结点，得到所述被叫号码的通话信息；若无，则报错。

当13900000005的被叫号码为15800000009时，数据稽核主机通过比较，判断被叫号码15800000009属于第二被叫号码二叉树根结点的被叫号码区间15800000001～15800000100，因此，查找第二被叫号码二叉树的一级子结点，并判断是否有与被叫号码相同的一级子结点，若有，则遍历该一级子结点的二级子结点，得到所述被叫号码的通话信息；若无，则报错。

步骤110：比较待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，返回匹配结果。

若被叫号码13900000018的通话信息为主叫号码13900000005、被叫通话开始时间为8:35、被叫通话结束时间为8:45，则主叫号码的通话信息和被叫号码的通话信息匹配，返回匹配结果一致信息。

若被叫号码15800000009的通话信息为主叫号码13900000005、被叫通话开始时间为8:10、被叫通话结束时间为8:30，则主叫号码的通话信息和被叫号码的通话信息不匹配，返回匹配结果不一致信息。

需要说明的是，在实际操作中，主/被叫通话开始时间和主/被叫通话结束时间可以设定误差范围，误差在此范围内，则仍然认为数据一致，超过此范围，则认为数据不一致。

参照图2，示出了本发明的一种电信话单业务的稽核方法实施例二的步骤流程图，具体可以包括以下步骤：

步骤201：获取原始主、被叫话单文件；

数据稽核主机从数据源获取原始主、被叫话单文件，因为数据源类型不同，因此获取的原始主、被叫话单文件的数据格式也不相同。

步骤202：将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；

将不同数据格式的原始主、被叫话单文件转换为统一数据格式的，符合稽核规则要求的标准格式主、被叫话单文件。

步骤203：对所述标准格式的主、被叫话单文件进行分预处理，获得待稽核的主、被叫话单文件；

对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，生成待稽核的主、被叫话单文件。

步骤204：依据所述主、被叫话单文件设置话单稽核规则配置信息；

所述话单稽核规则配置信息可以包括时间信息如稽核文件时间周期、通话开始时间、通话结束时间、字段信息如字段名称、字段类型、字段间关系信息，以及稽核结果输出方式信息等。

步骤205：依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

本实施例仍以稽核文件时间周期为1小时、通话开始时间为8:00，通话结束时间为12:00为例，设置子话单时间点分别为9:00、10:00、11:00和12:00。

步骤206：将主叫话单文件按照所述子话单时间点生成主叫话单子文件；

主叫话单文件依据子话单时间点9:00、10:00、11:00和12:00分为8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个主叫话单子文件。

步骤207：将被叫话单文件按照所述子话单时间点生成被叫话单子文件；

相应的，被叫话单文件依据子话单时间点9:00、10:00、11:00和12:00分为8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个被叫话单子文件。

步骤208：建立主叫话单子文件的主叫号码二叉树森林；

依据四个主叫话单子文件，生成四个主叫号码二叉树森林，分别对应于8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个主叫话单子文件。每个主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间。所述主叫号码二叉树为二叉排序树，即一级子结点按照主叫号码的大小或者先后排序，使用二叉排序树，可以有效提高查找速度和效率。

步骤209：建立被叫话单子文件的被叫号码二叉树森林；

相应的，依据四个被叫话单子文件，生成四个被叫号码二叉树森林，分别对应于8:00-9:00时段、9:00-10:00时段、10:00-11:00时段和11:00-12:00时段四个被叫话单子文件。每个被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间。所述被叫号码二叉树为二叉排序树，即一级子结点按照被叫号码的大小或者先后排序。

步骤210：依次遍历主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息；

步骤211：依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，获取所述被叫号码所在根结点的被叫号码二叉树；

依据所述主叫号码的通话信息中的被叫号码，查找相应的与主叫号码时段一致的被叫号码二叉树森林，比较所述被叫号码和所述被叫二叉树树森林的各个被叫二叉树根结点，判断所述被叫号码是否属于所述被叫号码二叉树根结点的被叫号码区间，从而获取被叫号码所在的被叫号码二叉树。

步骤212：查找所述被叫号码二叉树的一级子结点，判断所述一级子结点与所述被叫号码是否相同，若不同，则报错；若相同，则执行步骤213；

步骤213：遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息；

步骤214：比较待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，若匹配，则返回正确信息；若不匹配，则执行步骤215；

若匹配结果为匹配，则可以返回如“稽核结果正确”信息，或者以其它预先设定的方式显示；若匹配结果为不匹配，则可以执行步骤215。

步骤215：存储不匹配的主叫号码的通话信息和被叫号码的通话信息。

将不匹配的主叫号码的通话信息和被叫号码的通话信息保存到预先设定的数据库，或者预先设定的其它方式存储，以便稽核者查询和对原始错误数据进行修正，确保电信话单业务稽核的正确性。

参照图3，示出了本发明的一种电信话单业务的稽核装置实施例的结构框图，具体可以包括：

话单获取模块301，用于获取待稽核的主、被叫话单文件；

配置信息设置模块302，用于依据所述主、被叫话单文件设置话单稽核规则配置信息；

所述话单稽核规则配置信息包括时间信息。

分割点设置模块303，用于依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

文件分割模块304，用于将所述主叫话单文件按照所述子话单时间点生成至少一个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成至少一个被叫话单子文件；

主叫二叉树建立模块305，用于建立所述主叫话单子文件的主叫号码二叉树森林；

所述主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间。

优选的，所述主叫号码二叉树为主叫号码二叉排序树。

被叫二叉树建立模块306，用于建立所述被叫话单子文件的被叫号码二叉树森林；

所述被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间。

优选的，所述被叫号码二叉树为被叫号码二叉排序树。

对比数据获取模块307，用于依次遍历所述主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据所述主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息；

结果返回模块308，用于比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，并返回匹配结果。

优选的，本实施例的稽核装置还可以包括：

问题话单存储模块309，用于当匹配结果为不匹配时，存储所述主叫号码的通话信息和被叫号码的通话信息。

优选的，所述话单获取模块301还可以进一步包括：

原始话单获取子模块3011，用于获取原始主、被叫话单文件；

格式转换子模块3012，用于将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；

预处理子模块3013，用于对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，获得待稽核的主、被叫话单文件。

优选的，所述对比数据获取模块307还可以进一步包括：

被叫号码二叉树获取子模块3071，用于依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫二叉树树森林的各个被叫二叉树根结点，获取所述被叫号码所在的被叫号码二叉树；

号码查找子模块3072，用于查找所述被叫号码二叉树的一级子结点，并判断所述一级子结点与所述被叫号码是否相同，若相同，则启动信息获取子模块3073；若不相同，则返回错误信息；

信息获取子模块3073，用于遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息。

参照图4，示出了本发明应用图3所示稽核装置进行电信话单业务稽核的步骤流程图，具体可以包括以下步骤：

步骤401：原始话单获取子模块获取原始主、被叫话单文件；

原始话单获取子模块从数据源获取原始主、被叫话单文件，不同数据源的原始主、被叫话单文件的数据格式不相同。

步骤402：格式转换子模块将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；

格式转换子模块将不同数据格式的原始主、被叫话单文件转换为统一数据格式的标准格式主、被叫话单文件。

步骤403：预处理子模块对所述标准格式的主、被叫话单文件进行预处理，获得待稽核的主、被叫话单文件；

预处理子模块对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，生成待稽核的主、被叫话单文件。

步骤404：配置信息设置模块依据所述主、被叫话单文件设置话单稽核规则配置信息；

所述话单稽核规则配置信息包括时间信息如稽核文件时间周期、通话开始时间、通话结束时间等。

步骤405：分割点设置模块依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

分割点设置模块依据稽核文件时间周期、通话开始时间、通话结束时间等时间信息设置所述主、被叫话单文件的子话单时间点。

步骤406：文件分割模块将主叫话单文件按照所述子话单时间点生成主叫话单子文件，将被叫话单文件按照所述子话单时间点生成被叫话单子文件；

文件分割模块将所述主叫话单文件按照所述子话单时间点生成一至多个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成一至多个被叫话单子文件。

步骤407：主叫二叉树建立模块建立所述主叫话单子文件的主叫号码二叉树森林；

所述主叫号码二叉树森林包括一至多个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间。所述主叫号码二叉树为主叫号码二叉排序树。

步骤408：被叫二叉树建立模块建立所述被叫话单子文件的被叫号码二叉树森林；

所述被叫号码二叉树森林包括一至多个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间。所述被叫号码二叉树为被叫号码二叉排序树。

步骤409：被叫号码二叉树获取子模块依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，获取所述被叫号码所在的被叫号码二叉树；

被叫号码二叉树获取子模块依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫二叉树树森林的各个被叫二叉树根结点，以获取所述被叫号码所在的被叫号码二叉树。

步骤410：号码查找子模块查找所述被叫号码二叉树的一级子结点，并判断所述一级子结点与所述被叫号码是否相同，若不相同，则返回错误信息；若相同，则启动信息获取子模块，执行步骤411；

步骤411：信息获取子模块遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息；

步骤412：结果返回模块比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，若匹配，则返回正确信息；若不匹配，则启动问题话单存储模块，执行步骤413；

步骤413：当匹配结果为不匹配时，问题话单存储模块存储所述主叫号码的通话信息和被叫号码的通话信息。

以上对本发明的优选实施例进行了介绍和说明，为了简单描述，将其中的方法实施例表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于稽核装置应用实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本发明所提供的一种电信话单业务的稽核方法和装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种电信话单业务的稽核方法，其特征在于，包括以下步骤：

获取待稽核的主、被叫话单文件，并依据所述主、被叫话单文件设置话单稽核规则配置信息，所述话单稽核规则配置信息包括时间信息；

依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

将所述主叫话单文件按照所述子话单时间点生成至少一个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成至少一个被叫话单子文件；

建立所述主叫话单子文件的主叫号码二叉树森林，所述主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间；

建立所述被叫话单子文件的被叫号码二叉树森林，所述被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间；

依次遍历所述主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据所述主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息；

比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，返回匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述主、被叫号码二叉树为二叉排序树。

3.根据权利要求1或2所述的方法，其特征在于，所述依据主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息包括：

依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫号码二叉树森林的各个被叫号码二叉树根结点，获取所述被叫号码所在的被叫号码二叉树；

查找所述被叫号码二叉树的一级子结点，判断所述一级子结点与所述被叫号码是否相同，若相同，则遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息。

4.根据权利要求1或2所述的方法，其特征在于，所述获取待稽核的主、被叫话单文件包括：

获取原始主、被叫话单文件；

将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；

对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，获得待稽核的主、被叫话单文件。

5.根据权利要求1或2所述的方法，其特征在于，所述稽核方法还包括以下步骤：

当匹配结果为不匹配时，存储所述主叫号码的通话信息和被叫号码的通话信息。

6.一种电信话单业务的稽核装置，其特征在于，包括：

话单获取模块，用于获取待稽核的主、被叫话单文件；

配置信息设置模块，用于依据所述主、被叫话单文件设置话单稽核规则配置信息，所述话单稽核规则配置信息包括时间信息；

分割点设置模块，用于依据所述时间信息设置所述主、被叫话单文件的子话单时间点；

文件分割模块，用于将所述主叫话单文件按照所述子话单时间点生成至少一个主叫话单子文件，将所述被叫话单文件按照所述子话单时间点生成至少一个被叫话单子文件；

主叫二叉树建立模块，用于建立所述主叫话单子文件的主叫号码二叉树森林，所述主叫号码二叉树森林包括至少一个主叫号码二叉树，所述主叫号码二叉树的根结点为预先设定的主叫号码区间，所述主叫话单子文件中属于所述主叫号码区间的各主叫号码为一级子结点，所述各主叫号码的通话信息为二级子结点，所述主叫号码的通话信息包括被叫号码、主叫通话开始时间、主叫通话结束时间；

被叫二叉树建立模块，用于建立所述被叫话单子文件的被叫号码二叉树森林，所述被叫号码二叉树森林包括至少一个被叫号码二叉树，所述被叫号码二叉树的根结点为预先设定的被叫号码区间，所述被叫话单子文件中属于所述被叫号码区间的各被叫号码为一级子结点，所述各被叫号码的通话信息为二级子结点，所述被叫号码的通话信息包括主叫号码、被叫通话开始时间、被叫通话结束时间；

对比数据获取模块，用于依次遍历所述主叫号码二叉树森林的主叫号码二叉树，获取待稽核的主叫号码的通话信息，依据所述主叫号码的通话信息中的被叫号码查找所述被叫号码二叉树森林，获取所述被叫号码的通话信息；

结果返回模块，用于比较所述待稽核的主叫号码的通话信息和被叫号码的通话信息是否匹配，并返回匹配结果。

7.根据权利要求6所述的装置，其特征在于，所述主、被叫号码二叉树为二叉排序树。

8.根据权利要求6或7所述的装置，其特征在于，所述对比数据获取模块进一步包括：

被叫号码二叉树获取子模块，用于依据所述主叫号码的通话信息中的被叫号码，查找所述被叫号码二叉树森林，比较所述被叫号码和所述被叫号码二叉树森林的各个被叫号码二叉树根结点，获取所述被叫号码所在的被叫号码二叉树；

号码查找子模块，用于查找所述被叫号码二叉树的一级子结点，并判断所述一级子结点与所述被叫号码是否相同，若相同，则启动信息获取子模块；若不相同，则返回错误信息；

信息获取子模块，用于遍历与所述被叫号码相同的一级子结点的二级子结点，获取所述被叫号码的通话信息。

9.根据权利要求6或7所述的装置，其特征在于，所述话单获取模块进一步包括：

原始话单获取子模块，用于获取原始主、被叫话单文件；

格式转换子模块，用于将所述原始主、被叫话单文件转换为标准格式的主、被叫话单文件；

预处理子模块，用于对所述标准格式的主、被叫话单文件按照预先设定的规则进行分拣、剔重、检错、纠错的预处理，获得待稽核的主、被叫话单文件。

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

问题话单存储模块，用于当匹配结果为不匹配时，存储所述主叫号码的通话信息和被叫号码的通话信息。

Images