基于位图树算法提高数据处理效率的方法及装置制造方法及图纸

本发明专利技术实施例提供一种基于位图树算法提高数据处理效率的方法及装置，所述方法包括：获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；读取所述位图树Trie，生成待处理的基础数据。本发明专利技术实施例通过将用户计费话单保存至位图树Trie中，可以极大地减少内存占用和资源消耗，同时具有搜索速度快等优点，可用于有效提高BOSS融合计费收入保障子系统的基础数据生成效率。

【技术实现步骤摘要】
基于位图树算法提高数据处理效率的方法及装置
本专利技术实施例涉及电信业务支撑技术，更具体地，涉及一种基于位图树算法提高数据处理效率的方法及装置。
技术介绍
业务运营支撑系统BOSS(Business&OperationSupportSystem)是移动运营商企业支撑系统的核心，是实现移动运营商各分公司业务支撑、决策支持、数据集中和实时控制的平台。BOSS融合计费收入保障子系统是业务运营支撑系统BOSS的重要组成部分，而数据是实现融合计费和收入保障的最重要的元素。由于BOSS融合计费收入保障子系统分析数据的来源涉及整个移动计费系统，数据量大，通常在百亿级以上，导致程序在处理数据时需要占用大量的内存和CPU计算能力，特别对整个生产系统的数据进行统计分析时，这个问题尤为突出。并且，目前BOSS融合计费收入保障子系统用到的程序在处理数据时都是按照传统的读取方式，即不管读取的对象数据是否重复，都将数据全部读取，然后缓存到内存中。传统的数据读取方式需要消耗大量的内存资源，在处理过程中，导致数据生成缓慢，甚至出现内存耗尽的情况，进而影响BOSS融合计费收入保障子系统的业务处理能力。因此，亟需提供一种提高BOSS融合计费收入保障子系统中数据处理效率的方法。
技术实现思路
本专利技术实施例提供一种克服上述问题或者至少部分地解决上述问题的基于位图树算法提高数据处理效率的方法及装置。第一方面，本专利技术实施例提供一种基于位图树算法提高数据处理效率的方法，包括：获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；读取所述位图树Trie，生成待处理的基础数据。第二方面，本专利技术实施例提供一种基于位图树算法提高数据处理效率的装置，包括：获取模块，用于获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；构建模块，用于将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；读取模块，用于读取所述位图树Trie，生成待处理的基础数据。第三方面，本专利技术实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所提供的基于位图树算法提高数据处理效率的方法的步骤。第四方面，本专利技术实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的基于位图树算法提高数据处理效率的方法的步骤。本专利技术实施例提供的基于位图树算法提高数据处理效率的方法及装置，通过将用户计费话单保存至位图树Trie中，可以极大地减少内存占用和资源消耗，同时具有搜索速度快等优点，可以有效提高BOSS融合计费收入保障子系统的基础数据生成效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为根据本专利技术实施例提供的基于位图树算法提高数据处理效率的方法的流程示意图；图2为本专利技术实施例提供的位图树Trie的结构示意图；图3为本专利技术实施例提供的基于位图树算法提高数据处理效率的装置的结构示意图；图4为本专利技术实施例提供的电子设备的实体结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为根据本专利技术实施例提供的基于位图树算法提高数据处理效率的方法的流程示意图，如图所示，包括：步骤100、获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；具体地，从BOSS系统、计费设备、计费网关或其他网元设备获取计费话单，所述计费话单包含了用户在用网过程中从计费会话开始到计费会话结束的过程中所生成的用户计费数据。根据所述计费话单的文件类型或业务标识，确定所述计费话单对应的位图移动存储规则。其中，位图移动存储规则包括：语音业务位图移动规则：地市->批价时间->话单开始时间->交换局->品牌->产品ID->费项->漫游类型->长途类型->视频类型->计算(时长、话单、金额)；GPRS业务位图移动规则：地市->批价时间->话单开始时间->交换局->品牌->产品ID->费项->漫游类型->网络类型->计算(流量、话单、金额)；短彩业务位图移动规则：地市->批价时间->话单开始时间->交换局->品牌->产品ID->费项->漫游类型->企业代码->端口号->计算(话单、金额)；WLAN业务位图移动规则：地市->批价时间->话单开始时间->交换局->品牌->产品ID->费项->计算(流量、话单、金额)；固定费业务位图移动规则：地市->批价时间->话单开始时间->交换局->品牌->产品ID->费项->计算(话单、金额)；然后根据所述计费话单对应的位图移动存储规则相应地提取所述计费话单中的关键字段信息。例如，若所述计费话单对应的是语音业务位图移动规则，则提取该计费话单中的关键字段信息包括：地市、批价时间、话单开始时间、交换局、品牌、产品ID、费项、漫游类型、长途类型、视频类型、计算(时长、话单、金额)。步骤101、将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；具体地，确定了所述计费话单中的关键字段信息，则将所述计费话单中的关键字段信息按照对应的位图移动存储规则进行存储，即将所提取出的关键字段信息按照位图移动存储规则中的字段顺序逐一存储至位图树Trie中，每个关键字段信息对应位图树Trie的一个节点。如图2所示，为本专利技术实施例提供的位图树Trie的结构示意图。位图树Trie是一种用于统计和保存大量字符的数据结构，它的优点是可以利用公共的前缀来节约存储空间。从根节点到某一个节点，路径上经过的字段连接起来，为该节点对应的字段信息。对各位图移动存储规则进行比较可以发现，全局公共字段有：地市、批价时间、话单开始时本文档来自技高网...

【技术保护点】
1.一种基于位图树算法提高数据处理效率的方法，其特征在于，包括：/n获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；/n将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；/n读取所述位图树Trie，生成待处理的基础数据。/n

【技术特征摘要】
1.一种基于位图树算法提高数据处理效率的方法，其特征在于，包括：
获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；
将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；
读取所述位图树Trie，生成待处理的基础数据。


2.根据权利要求1所述的方法，其特征在于，所述将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树的步骤，具体为：
将所述计费话单中的每个关键字段信息按照所述计费话单对应的位图移动存储规则逐一插入位图树Trie，并在插入时判断是否已存在与当前关键字段信息相同的节点，若存在则共享该节点，或者，若不存在，则创建新的边和节点。


3.根据权利要求2所述的方法，其特征在于，所述确定所述计费话单对应的位图移动存储规则的步骤，具体为：
根据所述计费话单的文件类型，确定相应的位图移动存储规则。


4.根据权利要求1所述的方法，其特征在于，所述读取所述位图树Trie，生成待处理的基础数据的步骤，具体为：
从所述位图树Trie的根节点开始搜索，迭代执行以下步骤：
提取待处理的基础数据所对应的第一个关键字段；
根据所述第一个关键字段选择对应的位图子树并转至所述位图子树进行搜索；
继续搜索直至到达某一节点使得所述待处理的基础数据的所有关键字段均被取出。


5.一种基于位图树算法提高数据处理效率的装置，其特征在于，包括：
获取模块，用于获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取...

【专利技术属性】
技术研发人员：庞维翰，吴列宏，谭丽丽，周劲宇，
申请(专利权)人：中国移动通信集团广东有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：广东;44