Method and device for improving data processing efficiency based on bitmap tree algorithm

A technology of data processing and tree algorithm, applied in the direction of database indexing, structured data retrieval, etc., can solve the problems of affecting business processing capabilities, consuming large memory resources, and slow data generation, so as to improve generation efficiency, fast search speed, and reduce The effect of memory footprint and resource consumption

Active Publication Date: 2020-06-30
CHINA MOBILE GRP GUANGDONG CO LTD +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional data reading method needs to consume a large amount of memory resources. During the processing process, the data generation is slow, and even the memory is exhausted, which in turn affects the business processing capability of the BOSS integrated billing income assurance subsystem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for improving data processing efficiency based on bitmap tree algorithm
  • Method and device for improving data processing efficiency based on bitmap tree algorithm
  • Method and device for improving data processing efficiency based on bitmap tree algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0023] figure 1 It is a schematic flowchart of a method for improving data processing efficiency based on a bitmap tree algorithm according to an embodiment of the present invention, as shown in the figure, including:

[0024] Step 100: Obtain the billing bill, determine the bitmap mobile storage rule corresponding to the billing bill, and extrac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The embodiment of the invention provides a method and device for improving data processing efficiency based on a bitmap tree algorithm, and the method comprises the steps: obtaining a billing ticket,determining a bitmap mobile storage rule corresponding to the billing ticket, and extracting key field information in the billing ticket; storing the key field information in the billing ticket according to a bitmap mobile storage rule corresponding to the billing ticket, and constructing a bitmap tree Trie; and reading the bitmap tree Trie, and generating basic data to be processed. According tothe embodiment of the invention, the user billing ticket is stored in the bitmap tree Trie, so that the memory occupation and resource consumption can be greatly reduced, and meanwhile, the method hasthe advantages of high search speed and the like, and can be used for effectively improving the basic data generation efficiency of a BOSS fusion billing income guarantee subsystem.

Description

technical field [0001] Embodiments of the present invention relate to telecommunications service support technology, and more specifically, to a method and device for improving data processing efficiency based on a bitmap tree algorithm. Background technique [0002] BOSS (Business&Operation Support System) is the core of the enterprise support system of mobile operators, and it is a platform to realize business support, decision support, data centralization and real-time control of various branches of mobile operators. The BOSS converged billing income guarantee subsystem is an important part of the business operation support system BOSS, and data is the most important element to realize converged billing and income guarantee. [0003] Since the source of the analysis data of the BOSS integrated billing income assurance subsystem involves the entire mobile billing system, the amount of data is large, usually above tens of billions, resulting in the program requiring a large...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/22
CPCY02D30/70
Inventor 庞维翰吴列宏谭丽丽周劲宇
Owner CHINA MOBILE GRP GUANGDONG CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap