Method for carrying out mobile phone number statistics and application by adopting partition positioning

Abstract

The invention provides a method for carrying out mobile phone number statistics and application by adopting partition positioning. The method comprises the following steps of: S1, initializing a system; S2, setting a statistical value; and S3, obtaining a statistical value. According to the method, due to multi-level partitioning, a memory required by statistics is dynamically increased accordingto needs in the statistics of a large number of mobile phone numbers; particularly, under the mobile phone numbers of not all number segments are put into statistics, when the numbers needing to be put into statistics not exist, a corresponding memory value is not consumed compared with a bitmap mode, extra huge expenditure brought by a hashmap mode can be avoided. With the method of the inventionadopted to perform statistics, when the occurrence frequency of each number of 4 billion numbers needs to be counted, only about 3870 MB of a memory capacity needs to be consumed and is one tenth ofthat of a hash map mode; and if the quantity of numbers is increased or decreased, the method of the invention will not causes further memory increase and decrease, however, other modes cause furthermemory increase or decrease; statistical and acquired values are obtained through simple calculation and positioning, so that the requirement of quick operation can be met.

Description

technical field [0001] The present invention relates to the technical field of memory data access processing, in particular to a method for counting and applying cell phone numbers by partition positioning, which is a method for counting massive cell phone numbers in memory and utilizing the statistical results, which can be further expanded It is a method for counting and utilizing massive numbers of data in memory. Background technique [0002] In the information processing system involving mobile phone numbers, when the business system performs relevant statistics on mobile phone numbers and performs application processing based on the statistical results, if only counting whether mobile phone numbers have appeared, there should be 40% of all mobile phone numbers in China. About 100 million numbers, the best way of the existing technology is generally to use the bitmap method to process, and the bitmap method needs to construct one or more very suitable mapping functions ...

AI Technical Summary

Problems solved by technology

Due to the randomness of counting mobile phone numbers, the memory consumed by the final statistical results is often close to the worst case

[0003] The above method is only to count whether the mobile phone number has appeared. Once the business needs to count the number of occurrences of all mobile phone numbers in the business, the above bitmap method cannot be used

The conventional method is to process it in the form of hashmap, etc. The key of the hashmap is the statistical mobile phone number, and the value is the number of occurrences of the mobile phone number. 4 bytes can be fully expressed), the value only occupies 1 byte, and 4 billion mobile phone numbers require up to 19074MB of memory consumption. If the additional auxiliary overhead necessary for hasmap is added, the entire memory consumption is unbearable

[0004] Due to the need for statistics and application processing of mobile phone numbers in memory in the business, and due to the randomness of mobile phone numbers, it is not possible to express and process in a sequential manner during statistics. If the business needs fast statistics , using conventional statistical recording methods such as hashmap, when a large number of mobile phone numbers need to be counted, huge memory consumption is required

However, if it is processed in other ways, it cannot meet the business requirements in terms of statistics and acquisition performance

Images