[发明专利]基于位图树算法提高数据处理效率的方法及装置

说明书

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

技术领域

本发明实施例涉及电信业务支撑技术，更具体地，涉及一种基于位图树算法提高数据处理效率的方法及装置。

背景技术

业务运营支撑系统BOSS(BusinessOperation Support System)是移动运营商企业支撑系统的核心，是实现移动运营商各分公司业务支撑、决策支持、数据集中和实时控制的平台。BOSS融合计费收入保障子系统是业务运营支撑系统BOSS的重要组成部分，而数据是实现融合计费和收入保障的最重要的元素。

由于BOSS融合计费收入保障子系统分析数据的来源涉及整个移动计费系统，数据量大，通常在百亿级以上，导致程序在处理数据时需要占用大量的内存和CPU计算能力，特别对整个生产系统的数据进行统计分析时，这个问题尤为突出。并且，目前BOSS融合计费收入保障子系统用到的程序在处理数据时都是按照传统的读取方式，即不管读取的对象数据是否重复，都将数据全部读取，然后缓存到内存中。传统的数据读取方式需要消耗大量的内存资源，在处理过程中，导致数据生成缓慢，甚至出现内存耗尽的情况，进而影响BOSS融合计费收入保障子系统的业务处理能力。

因此，亟需提供一种提高BOSS融合计费收入保障子系统中数据处理效率的方法。

发明内容

本发明实施例提供一种克服上述问题或者至少部分地解决上述问题的基于位图树算法提高数据处理效率的方法及装置。

第一方面，本发明实施例提供一种基于位图树算法提高数据处理效率的方法，包括：

获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；

将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；

读取所述位图树Trie，生成待处理的基础数据。

第二方面，本发明实施例提供一种基于位图树算法提高数据处理效率的装置，包括：

获取模块，用于获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；

构建模块，用于将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；

读取模块，用于读取所述位图树Trie，生成待处理的基础数据。

第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所提供的基于位图树算法提高数据处理效率的方法的步骤。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的基于位图树算法提高数据处理效率的方法的步骤。

本发明实施例提供的基于位图树算法提高数据处理效率的方法及装置，通过将用户计费话单保存至位图树Trie中，可以极大地减少内存占用和资源消耗，同时具有搜索速度快等优点，可以有效提高BOSS融合计费收入保障子系统的基础数据生成效率。

附图说明