【技术实现步骤摘要】
基于位图树算法提高数据处理效率的方法及装置
本专利技术实施例涉及电信业务支撑技术，更具体地，涉及一种基于位图树算法提高数据处理效率的方法及装置。
技术介绍
业务运营支撑系统BOSS(Business&OperationSupportSystem)是移动运营商企业支撑系统的核心，是实现移动运营商各分公司业务支撑、决策支持、数据集中和实时控制的平台。BOSS融合计费收入保障子系统是业务运营支撑系统BOSS的重要组成部分，而数据是实现融合计费和收入保障的最重要的元素。由于BOSS融合计费收入保障子系统分析数据的来源涉及整个移动计费系统，数据量大，通常在百亿级以上，导致程序在处理数据时需要占用大量的内存和CPU计算能力，特别对整个生产系统的数据进行统计分析时，这个问题尤为突出。并且，目前BOSS融合计费收入保障子系统用到的程序在处理数据时都是按照传统的读取方式，即不管读取的对象数据是否重复，都将数据全部读取，然后缓存到内存中。传统的数据读取方式需要消耗大量的内存资源，在处理过程中，导致数据生成缓慢，甚至出现内存耗尽的...
【技术保护点】
1.一种基于位图树算法提高数据处理效率的方法，其特征在于，包括：/n获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；/n将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；/n读取所述位图树Trie，生成待处理的基础数据。/n
【技术特征摘要】
1.一种基于位图树算法提高数据处理效率的方法，其特征在于，包括：
获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取所述计费话单中的关键字段信息；
将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树Trie；
读取所述位图树Trie，生成待处理的基础数据。
2.根据权利要求1所述的方法，其特征在于，所述将所述计费话单中的关键字段信息按照所述计费话单对应的位图移动存储规则进行存储，构建位图树的步骤，具体为：
将所述计费话单中的每个关键字段信息按照所述计费话单对应的位图移动存储规则逐一插入位图树Trie，并在插入时判断是否已存在与当前关键字段信息相同的节点，若存在则共享该节点，或者，若不存在，则创建新的边和节点。
3.根据权利要求2所述的方法，其特征在于，所述确定所述计费话单对应的位图移动存储规则的步骤，具体为：
根据所述计费话单的文件类型，确定相应的位图移动存储规则。
4.根据权利要求1所述的方法，其特征在于，所述读取所述位图树Trie，生成待处理的基础数据的步骤，具体为：
从所述位图树Trie的根节点开始搜索，迭代执行以下步骤：
提取待处理的基础数据所对应的第一个关键字段；
根据所述第一个关键字段选择对应的位图子树并转至所述位图子树进行搜索；
继续搜索直至到达某一节点使得所述待处理的基础数据的所有关键字段均被取出。
5.一种基于位图树算法提高数据处理效率的装置，其特征在于，包括：
获取模块，用于获取计费话单，确定所述计费话单对应的位图移动存储规则，并提取...
【专利技术属性】
技术研发人员：庞维翰，吴列宏，谭丽丽，周劲宇，
申请(专利权)人：中国移动通信集团广东有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。