CN104936210B - A kind of method and device for determining number state - Google Patents

Abstract

The embodiment of the invention discloses a method and device for determining a number state, relates to the technical field of communication, and can improve the accuracy rate of inquiring whether a mobile phone number generates 3G Internet traffic. The method in the embodiment of the present invention includes: the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap; the server obtains the character string according to the first subscript value and the second subscript value; According to the character string, the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap are obtained; the server sets the key value and the corresponding position of the third subscript value in the second memory bitmap according to preset rules The key value at the position corresponding to the fourth subscript value; the server uses the key value at the position corresponding to the first subscript value in the first memory bitmap, the key value at the position corresponding to the second subscript value, and the third key value in the second memory bitmap The key value at the position corresponding to the subscript value and the key value at the position corresponding to the fourth subscript value determine the number state of the number. The present invention is suitable for determining number status.

Description

A method and device for determining number status

technical field

The present invention relates to the technical field of communication, in particular to a method and device for determining the state of a number.

Background technique

With the development of communication technology, especially the popularity of the Internet, most users will choose to use mobile terminals such as mobile phones to surf the Internet, thereby generating a large amount of Internet traffic information. In order to find interesting data from a large amount of Internet traffic information, suppliers need to analyze and process a large amount of Internet traffic information. In the prior art, for mobile phone users, suppliers need to perform operations such as storing, marking and querying the mobile phone number.

At present, the server can use the Hash algorithm to map and mark the mobile phone number in the memory bitmap, but key-value conflicts will occur during the marking process. When the number of mobile phone numbers that need to be mapped and marked is large, the probability of key-value conflicts during the marking process will also increase. Therefore, after the server uses the Hash algorithm to mark the mobile phone number in the memory bitmap, and in the process of determining whether the mobile phone number generates 3G Internet traffic through the marking result, it is easy to determine the mobile phone number that does not generate 3G Internet traffic as generating 3G data. Mobile phone number for Internet traffic.

Contents of the invention

The embodiment of the present invention provides a method and device for determining the state of a number, which can improve the accuracy of querying whether a mobile phone number generates 3G Internet traffic.

In order to achieve the above object, the embodiment of the present invention adopts the following technical solutions:

In a first aspect, an embodiment of the present invention provides a method for determining a number status, the method comprising:

The server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap;

The server obtains a character string according to the first subscript value and the second subscript value;

The server obtains the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string;

The server sets the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the position corresponding to the fourth subscript value in the second memory bitmap according to a preset rule, and the preset rule is used to distinguish Numbers that generate number status information and numbers that do not generate number status information;

According to the server, according to the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the first subscript value in the second memory bitmap The key value at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value determine the number status of the number.

In the second aspect, the embodiment of the present invention provides a device for determining the status of a number, and the device includes:

An acquisition module, configured to acquire the first subscript value and the second subscript value corresponding to the number in the first memory bitmap;

A generating module, configured to obtain a character string according to the first subscript value and the second subscript value;

A calculation module, configured to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string;

A setting module, configured to set a key value at a position corresponding to the third subscript value in the second memory bitmap and a key value at a position corresponding to the fourth subscript value in the second memory bitmap according to a preset rule, and the preset rule uses It is used to distinguish between numbers that generate number status information and numbers that do not generate number status information;

A determination module, configured to use the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the second subscript value in the first memory bitmap The key value at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value determine the number status of the number.

In the method and device for determining the state of a number provided by an embodiment of the present invention, the server acquires the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value Obtain a string from the subscript value, and obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap according to the string, and then set the third subscript in the second memory bitmap according to the preset rules The key value corresponding to the position of the value and the key value corresponding to the position of the fourth subscript value. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can determine whether the mobile phone number generates 3G Internet traffic by mapping and marking the mobile phone number in the dual memory bitmap, and then according to the key values corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the accompanying drawings that need to be used in the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.

FIG. 1 is a flowchart of a method for determining a number status provided by an embodiment of the present invention;

FIG. 2 is a flow chart of another method for determining the status of a number provided by an embodiment of the present invention;

FIG. 3 is a flow chart of another method for determining a number status provided by an embodiment of the present invention;

FIG. 4 is a schematic structural diagram in a specific application scenario provided by an embodiment of the present invention;

FIG. 5 is a flow chart of another method for determining a number status provided by an embodiment of the present invention;

FIG. 6 is a flow chart of another method for determining the status of a number provided by an embodiment of the present invention;

Fig. 7 is a schematic structural diagram of an apparatus for determining a number status provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

Terms used in the embodiments of the present invention are only for the purpose of describing specific embodiments, and are not intended to limit the present invention. As used in the embodiments of the present invention and the appended claims, the singular forms "a" and "the" are also intended to include the plural forms unless the context clearly indicates otherwise.

The present invention is suitable for determining the status of the number, wherein the status of the number may include: whether the number generates 3G (3rdGeneration, third-generation digital communication) Internet traffic, whether the number generates roaming data, and the like. For the convenience of description, in the embodiment of the present invention, the determination of whether a mobile phone number generates 3G Internet traffic is taken as an example for illustration.

An embodiment of the present invention provides a method for determining a number status, as shown in FIG. 1 , the method includes:

101. The server acquires the first subscript value and the second subscript value corresponding to the number in the first memory bitmap.

When the number of mobile phone numbers that need to be marked by mapping is 193 million, the server can apply for a memory bitmap of 300 million bits, and initialize the key values corresponding to all subscript values in the memory bitmap to 0. The server reads the Internet traffic information records corresponding to 193 million mobile phone numbers line by line, and analyzes the mobile phone numbers and the 3G Internet traffic data generated by the mobile phone numbers. The server judges whether the 3G Internet traffic used by the mobile phone number recorded in each piece of information is greater than 0. When the 3G Internet traffic used by the mobile phone number is greater than 0, two different Hash functions (hash functions) are used to calculate two hash functions based on the mobile phone number. The subscript value, that is, the first subscript value and the second subscript value, find the corresponding positions of the two subscript values in the memory bitmap, and set the key value of the corresponding position of the two subscript values to 1; when When the 3G Internet traffic used by the mobile phone number is less than 0, no key value setting is performed. Repeat the above operations until all the Internet traffic information corresponding to the stored 193 million mobile phone numbers are mapped to the memory bitmap.

The server needs to use two different Hash functions to mark whether the mobile phone number generates 3G Internet traffic, for example: the server uses Hash function 1 and Hash function 2 to calculate the mobile phone number

18612345678 corresponds to the first subscript value and the second subscript value in the first memory bitmap, wherein the first memory bitmap is the above-mentioned 300 million bit memory bitmap; the one calculated by Hash function 1 is the first subscript value,

The value calculated by the Hash function 2 is the second subscript value.

The process of using two Hash functions to calculate the subscript value is shown in Table 1:

Table I

The calculation steps for calculating the first subscript value using Hash function 1 are as follows:

Obtain the mobile phone number 18612345678, and preprocess the obtained mobile phone number 18612345678, wherein the preprocessed mobile phone number is the same as the original mobile phone number; the preprocessed mobile phone number is processed according to MD5 (Message-Digest Algorithm 5, information-summary Algorithm 5) Calculate to get 6e2b1ca3675119d8edbad42d6d589817; calculate the Hash value to get -479003662; AND the Hash value and the maximum shaping value MAX_INT to get 1668479986; take the result of the above AND 1668479986 modulo 300 million to get the first subscript value 168479986 .

The calculation steps of using Hash function 2 to calculate the second subscript value are similar to the calculation steps of using Hash function 1 to calculate the first subscript value, wherein the preprocessed results are different. In the calculation process using Hash function 1, the mobile phone number is pre-processed The mobile phone number obtained after processing is the same as the original mobile phone number. During the calculation process using Hash function 2, the mobile phone number obtained after the mobile phone number preprocessing is obtained by shifting the first three digits of the original mobile phone number to the last three digits.

It should be noted that since the Hash value may be a negative number, in order to facilitate mapping, the Hash value can be calculated to obtain a non-negative integer, for example: a non-negative integer can be obtained by ANDing the Hash value and the maximum value of shaping MAX_INT; since the first memory bit The graph occupies a storage space of 300 million bits. During the calculation process, the calculated subscript value is within the range of [0, 300 million) by taking the modulus of the AND result to 300 million, so as to ensure that the calculated The subscript value of is in the location corresponding to the storage space occupied by the first memory bitmap.

102. The server obtains a character string according to the first subscript value and the second subscript value.

According to the first subscript value 168479986 and the second subscript value 73579646 obtained in the above step 101, a character string 168479986_73579646, a character string 168479986*73579646 or character strings in other forms can be obtained.

103. The server obtains, according to the character string, a third subscript value and a fourth subscript value corresponding to the character string in the second memory bitmap.

Similar to the calculation method in the above step 101, the third subscript value and the first subscript value corresponding to the string in the second memory bitmap can be obtained through Hash function 3 and Hash function 4, or through other two different hash functions. Four subscript values, the string can also be processed in other ways, so as to obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap.

104. The server sets a key value at a position corresponding to the third subscript value in the second memory bitmap and a key value at a position corresponding to the fourth subscript value in the second memory bitmap according to a preset rule.

Wherein, the preset rule is used to distinguish numbers that generate number state information from numbers that do not generate number state information. For example: the preset rules can be used to distinguish mobile phone numbers that generate 3G Internet traffic from mobile phone numbers that do not generate 3G Internet traffic. The key value at the position corresponding to the key value and the fourth subscript value is set to 1; when the mobile phone number does not generate 3G Internet traffic, the key value at the position corresponding to the third subscript value in the second memory bitmap and the fourth subscript value The key value for the corresponding position remains unchanged. Alternatively, the preset rule can also be used to distinguish mobile phone numbers that generate roaming data from mobile numbers that do not generate roaming data. When the mobile phone number generates roaming data, the key value at the position corresponding to the third subscript value in the second memory bitmap The key value corresponding to the fourth subscript value is set to 1; when the mobile phone number does not generate roaming data, the key value corresponding to the third subscript value in the second memory bitmap and the key value corresponding to the fourth subscript value Key values remain the same.

In the embodiment of the present invention, the number status information may be information that generates 3G Internet traffic. The server can set the key value corresponding to the third subscript value and the key value corresponding to the fourth subscript value in the second memory bitmap of the mobile phone number that generates 3G Internet traffic according to the preset rules, and the mobile phone number that does not generate 3G Internet traffic The key value of the mobile phone number at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value in the second memory bitmap.

105. According to the key value at the position corresponding to the first subscript value and the key value at the position corresponding to the second subscript value in the first memory bitmap, and the key value at the position corresponding to the second subscript value in the first memory bitmap, and the The key value at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value determine the number status of the number.

After executing steps 101-104, in the process of querying whether the mobile phone number generates 3G Internet traffic, it is necessary to calculate the first subscript value and the second subscript value corresponding to the mobile phone number through Hash function 1 and Hash function 2 in step 101. subscript value, and obtain the key value corresponding to the first subscript value in the first memory bitmap and the key value corresponding to the second subscript value; then calculate the third subscript value and the second subscript value corresponding to the character string through step 103 The fourth subscript value, that is, the third subscript value and the fourth subscript value of the mobile phone number in the second memory bitmap, and obtain the key value and the fourth subscript value corresponding to the third subscript value in the second memory bitmap The key value at the position corresponding to the subscript value; according to the key value at the position corresponding to the first subscript value in the first memory bitmap, the key value at the position corresponding to the second subscript value, and the third subscript value in the second memory bitmap The key value corresponding to the position and the key value corresponding to the fourth subscript value determine whether the mobile phone number generates 3G Internet traffic. For example: when the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the position corresponding to the second subscript value When the key values corresponding to the four subscript values are all 1, the mobile phone number generates 3G Internet traffic; when the key value corresponding to the first subscript value in the first memory bitmap and the key value corresponding to the second subscript value, And when any one of the key value corresponding to the third subscript value in the second memory bitmap and the key value corresponding to the fourth subscript value is not 1, the mobile phone number does not generate 3G Internet traffic.

In a method for determining the state of a number provided by an embodiment of the present invention, the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value to the string, and obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap according to the string, and then set the third subscript value corresponding to the second memory bitmap according to the preset rules The key value of the location and the fourth index value correspond to the key value of the location. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can determine whether the mobile phone number generates 3G Internet traffic by mapping and marking the mobile phone number in the dual memory bitmap, and then according to the key values corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

In another implementation manner of the embodiment of the present invention, on the basis of the implementation manner shown in FIG. 1, step 103 can also be specifically implemented as step 1031 as shown in FIG. 2:

1031. The server calculates the character string through a hash function to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap.

It should be noted that the first subscript value, the second subscript value, the third subscript value and the fourth subscript value can all be calculated using a hash function. For the same number, when the same hash function is used to calculate the subscript value in the same memory bitmap, the same result will be obtained. Therefore, in order to reduce the probability of key value conflicts, it is used to calculate the first subscript value and The hash functions for the second subscript value are different, and the hash functions for calculating the third subscript value and the fourth subscript value are different.

In a method for determining the state of a number provided by an embodiment of the present invention, the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value to the string, and calculate the string through the hash function to obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap, and then set the second subscript value in the second memory bitmap according to the preset rules. The key value corresponding to the position of the third subscript value and the key value corresponding to the position of the fourth subscript value. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can map and mark the mobile phone number in the dual memory bitmap, wherein the method of mapping the character string is also to use a hash function to obtain the third subscript value and the second subscript value through calculation. Four subscript values, so as to realize the mapping of the mobile phone number in the second memory bitmap, and then determine whether the mobile phone number generates 3G Internet traffic according to the key value of the corresponding position of the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

In another implementation of the embodiment of the present invention, when the character string is mapped to the second memory bitmap, the corresponding position of the third subscript value is located in the first X position of the second memory bitmap, and the corresponding position of the fourth subscript value is Located in the position other than the first X bits in the second memory bitmap. Therefore, on the basis of the implementation shown in FIG. 2 , it can also be implemented as the implementation shown in FIG. 3 , wherein step 1031 can be specifically implemented as steps 10311-10313:

10311. The server calculates the character string through a first hash function to obtain the third subscript value corresponding to the character string in the first X bits of the second memory bitmap.

10312. The server calculates the character string through a second hash function to obtain a fourth possible subscript value corresponding to the character string in the second memory bitmap.

10313. The server calculates the fourth subscript possible value and the X to obtain the fourth subscript corresponding to the position of the character string in the second memory bitmap except for the first X bits marked value.

Using a similar method in step 101, calculate the third subscript value and the fourth possible subscript value corresponding to the character string in the second memory bitmap, and then obtain the fourth subscript value based on the calculated fourth possible subscript value and X. marked value. As shown in Figure 4, by dividing the second memory bitmap into the first X bits and positions other than the first X bits, and mapping the character strings to the first X bits of the second memory bitmap and the positions other than the first X bits in the second memory bitmap For positions other than the first X digits, you can ensure that the third subscript value calculated by the hash function of the string corresponding to the mobile phone number corresponds to the first X digits of the second memory bitmap, and the fourth subscript value obtained by the hash function The value corresponds to the position other than the first X bits in the second memory bitmap, and the results calculated by the hash function are all concentrated in the first X bits of the second memory bitmap or positions other than the first X bits, thereby reducing the Probability of key-value collisions.

It should be noted that, in the preferred solution, the value of X can be set to half of the bits occupied by the second memory bitmap, for example: the storage space occupied by the second memory bitmap is 300 million bits, and the value of X can be 1.5 100 million. In addition, the execution order of the steps shown in FIG. 3 is only an illustration. In this implementation manner, there is no special limitation on the execution order of step 10311 and steps 10312-10313. Therefore, step 10311 and steps 10312-10313 can be performed at the same time; or step 10311 is performed first, and then steps 10312-10313 are performed; or steps 10312-10313 are performed first, and then step 10311 is performed.

For example: using Hash function 1 and Hash function 2 in step 101 to calculate subscript value code1 and subscript value code2, the specific calculation process is as shown in Table 2:

Table II

According to the subscript value code1 and subscript value code2 obtained in Table 2, the string code1_code2 can be obtained, that is, the string 73347002_28255597. Using a calculation method similar to Hash function 1 and Hash function 2 in step 101, the subscript value code3 and the subscript value code4 are obtained. The specific calculation process is as shown in Table 3:

Table three

In the embodiment of the present invention, the subscript value code3 corresponds to any position in the first X bits of the second memory bitmap, and the subscript value code4 corresponds to any position in the second memory bitmap except the first X bits. any position. Table 2 is the result of ANDing with MAX_INT 1273347002 and 628255597 are respectively modulo 300 million to obtain subscript values code1 and code2; Table 3 is the result of ANDing with MAX_INT 149667983 and 1049856612 are respectively modulo 150 million, Get the subscript value code3 and the fourth possible subscript value, and then add 150 million to the obtained fourth possible subscript value to get the subscript value code4.

In a method for determining the state of a number provided by an embodiment of the present invention, the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value to the string, and obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap according to the string, and then set the third subscript value corresponding to the second memory bitmap according to the preset rules The key value of the location and the fourth index value correspond to the key value of the location. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Wherein, the position corresponding to the third subscript value is located in the first X bits of the second memory bitmap, and the corresponding position of the fourth subscript value is located in a position other than the first X bits in the second memory bitmap. Compared with the prior art, the embodiment of the present invention can map and mark the mobile phone number in the dual-memory bitmap, wherein, in the process of mapping and marking the character string, since the corresponding position of the third subscript value is located in the second memory The first X bit of the bitmap, and the corresponding position of the fourth subscript value is located in the position other than the first X bit in the second memory bitmap, avoiding the situation that the corresponding position of the third subscript value and the corresponding position of the fourth subscript value are the same , thereby reducing the probability of key value conflicts in the second memory bitmap, and then determining whether the mobile phone number generates 3G Internet traffic according to the key values at the positions corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

In another implementation of the embodiment of the present invention, the key values of all positions in the second memory bitmap can be initialized, and the key value of the position corresponding to the third subscript and the key value of the position corresponding to the fourth subscript can be modified according to the conflict rules. key value, thus completing the mapping and marking process of the number. Therefore, on the basis of the implementation shown in FIG. 1 , it can also be implemented as the implementation shown in FIG. 5 , wherein in step 102, the server Obtaining the character string by the subscript value and step 103, the server obtaining the string according to the character string between the third subscript value and the fourth subscript value corresponding to the second memory bitmap, may also include step 106, And the server in step 104 sets the key value corresponding to the position of the third subscript value in the second memory bitmap and the key value corresponding to the position of the fourth subscript value in the second memory bitmap according to preset rules, which can be specifically implemented as step 1041 :

106. The server initializes key values of all positions in the second memory bitmap to 0.

1041. The server sets the key value corresponding to the third subscript value and the key value corresponding to the fourth subscript value corresponding to the number that generates the number status information to 1 according to the preset rule.

The mobile phone number shown in Figure 4 is the mobile phone number that has generated 3G Internet traffic. After step 106 is executed, the mobile phone number is processed using two different hash functions to obtain the first subscript value and the second subscript value, and then set the key value at the position corresponding to the first subscript value in the first memory bitmap to 1, and set the key value at the position corresponding to the second subscript value in the first memory bitmap to 1; according to the first The subscript value and the second subscript value are obtained to obtain a string, and two different hash functions are used to process the string to obtain the third subscript value and the fourth subscript value, and then the third subscript value in the second memory bitmap The key value at the position corresponding to the subscript value is set to 1, and the key value at the position corresponding to the fourth subscript value in the second memory bitmap is set to 1.

According to the two methods of single-memory bitmap mapping and double-memory bitmap mapping respectively, the same mobile phone number is marked and queried. The experimental results are shown in Table 4:

Table four

From the experimental results shown in Table 4, it can be concluded that:

For the same 193080812 mobile phone numbers, the time taken to mark the mobile phone number by using the method of dual memory bitmap mapping is 2 minutes longer than that of using the method of single memory bitmap mapping, and the double memory The bitmap takes up 39MB more memory than the single-memory bitmap. However, when inquiring whether a mobile phone number generates 3G Internet traffic, after marking the mobile phone number with the double-memory bitmap mapping method, the number of mobile phone numbers that generate 3G Internet traffic is 98462056. Method After marking the mobile phone numbers, the number of mobile phone numbers that generate 3G Internet traffic is 115320797, while the actual number of mobile phone numbers that generate 3G Internet traffic is 93806567. After using the above two methods to mark, the number of mobile phone numbers that generate 3G Internet traffic and the number of mobile phone numbers that actually generate 3G Internet traffic can be obtained through calculation, and the method of single memory bitmap mapping is used for mobile phone numbers The probability of keyword conflicts during the query process is 22.93%; the mobile phone number is marked using the method of double memory bitmap mapping, and the probability of keyword conflicts during the query process is 4.96%. That is to say, the accuracy rate of using the method of double memory bitmap mapping to mark the mobile phone number in the query process is much higher than that of using the method of single memory bitmap mapping to mark the mobile phone number.

In a method for determining the state of a number provided by an embodiment of the present invention, the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value to the string, and obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap according to the string, and then generate the initialized second memory bitmap according to the preset rules The key value corresponding to the third subscript value and the key value corresponding to the fourth subscript value corresponding to the number in the number status information are set to 1. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can map and mark the mobile phone number in the dual memory bitmap, wherein, by initializing the key values of all positions in the second memory bitmap to 0, 3G Internet access will be generated The key value corresponding to the third subscript value and the key value corresponding to the fourth subscript value corresponding to the traffic mobile phone number are set to 1 to complete the mapping mark of the mobile phone number in the second memory bitmap, that is, use the subscript The key value corresponding to the value is 0 or 1 to distinguish the status of the mobile phone number, and then determine whether the mobile phone number generates 3G Internet traffic according to the key values corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

In another implementation manner of the embodiment of the present invention, the character string may be generated by connecting the last character of the first subscript value and the first character of the second subscript value through non-numeric characters. Therefore, on the basis of the implementation shown in FIG. 1, step 102 can also be specifically implemented as step 1021 as shown in FIG. 6:

1021. The server connects the last character of the first subscript value and the first character of the second subscript value with a connector, where the connector is a non-numeric character.

The server obtains the first subscript value and the second subscript value calculated by using two different hash functions of the mobile phone number, and connects the characters of the first subscript value and the characters of the second subscript value. In the embodiment of the present invention, a non-numeric character can be added between the last character of the first subscript value and the first character of the second subscript as a connector, and the connector can be "_", " *", "&" and other non-numeric characters.

In the method for determining the state of a number provided by an embodiment of the present invention, the server acquires the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and the server stores the last character of the first subscript value The first character of the second subscript value is connected with a non-numeric character to obtain a string, and the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap are obtained according to the string, Then set the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the position corresponding to the fourth subscript value in the second memory bitmap according to preset rules. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can determine whether the mobile phone number generates 3G Internet traffic by mapping and marking the mobile phone number in the dual memory bitmap, and then according to the key values corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

The embodiment of the present invention provides a device 20 for determining the status of a number. As shown in FIG. 7, the device 20 includes:

The acquiring module 21 is configured to acquire the first subscript value and the second subscript value corresponding to the number in the first memory bitmap.

A generating module 22, configured to obtain a character string according to the first subscript value and the second subscript value.

The calculation module 23 is configured to obtain, according to the character string, a third subscript value and a fourth subscript value corresponding to the character string in the second memory bitmap.

A setting module 24, configured to set a key value at a position corresponding to the third subscript value in the second memory bitmap and a key value at a position corresponding to the fourth subscript value in the second memory bitmap according to preset rules, the preset rule It is used to distinguish numbers that generate number status information from numbers that do not generate number status information.

Determining module 25, configured to use the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value in the first memory bitmap, and the key value at the position corresponding to the second subscript value in the second memory bitmap The key value at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value determine the number status of the number.

In another implementation of the embodiment of the present invention, the calculation module 23 includes:

The calculating unit 231 is configured to calculate the character string through a hash function to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap.

In another implementation manner of the embodiment of the present invention, the position corresponding to the third subscript value is located in the first X bits of the second memory bitmap; the calculation unit 231 is specifically configured to pass the character string through the first X bit A hash function is calculated to obtain the third subscript value corresponding to the character string in the first X bits of the second memory bitmap;

Calculating the character string through a second hash function to obtain a fourth possible subscript value corresponding to the character string in the second memory bitmap, and using the fourth possible subscript value and the X The fourth subscript value corresponding to the position of the character string in the second memory bitmap other than the first X bits is obtained through calculation.

In another implementation manner of the embodiment of the present invention, the setting module 24 is further configured to initialize key values of all positions in the second memory bitmap to 0.

The calculation module 23 is specifically configured to set the key value corresponding to the position corresponding to the third subscript value and the key value corresponding to the fourth subscript value corresponding to the number corresponding to the number that generates the number state information as 1.

In another implementation manner of the embodiment of the present invention, the generating module 22 is specifically configured to use a connector between the last character of the first subscript value and the first character of the second subscript value Connect, the connector is a non-numeric character.

In the device for determining the state of a number provided by an embodiment of the present invention, the server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap, and according to the first subscript value and the second subscript value to the string, and obtain the third subscript value and the fourth subscript value corresponding to the string in the second memory bitmap according to the string, and then set the third subscript value corresponding to the second memory bitmap according to the preset rules The key value of the location and the fourth index value correspond to the key value of the location. The server uses the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the fourth subscript value The subscript value corresponds to the key value of the position, and determines the number status of the number. Compared with the prior art, the embodiment of the present invention can determine whether the mobile phone number generates 3G Internet traffic by mapping and marking the mobile phone number in the dual memory bitmap, and then according to the key values corresponding to the four subscript values. Instead of mapping and marking the mobile phone number in a single memory bitmap, it is only determined whether the mobile phone number generates 3G Internet traffic according to the key values at the corresponding positions of the two subscript values. Thereby, the accuracy rate of querying whether the mobile phone number generates 3G Internet traffic is improved.

Each embodiment in this specification is described in a progressive manner, the same and similar parts of each embodiment can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, as for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for relevant parts, please refer to part of the description of the method embodiment.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the programs can be stored in computer-readable storage media. During execution, it may include the processes of the embodiments of the above-mentioned methods. Wherein, the storage medium may be a magnetic disk, an optical disk, a read-only memory (Read-Only Memory, ROM) or a random access memory (Random Access Memory, RAM) and the like.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. All should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (10)

1. A method for determining the state of a number, characterized in that the method comprises: The server obtains the first subscript value and the second subscript value corresponding to the number in the first memory bitmap; wherein, the number is a mobile phone number; The server obtains a character string according to the first subscript value and the second subscript value; The server obtains the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string; The server sets the key value at the position corresponding to the third subscript value in the second memory bitmap and the key value at the position corresponding to the fourth subscript value in the second memory bitmap according to a preset rule, and the preset rule is used to distinguish Numbers that generate number status information and numbers that do not generate number status information; According to the server, according to the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the first subscript value in the second memory bitmap The key value of the corresponding position of the three subscript values and the key value of the corresponding position of the fourth subscript value determine the number status of the number; wherein, the number status includes: whether the number generates third-generation mobile communication technology 3G Internet traffic and whether the number generates roaming data. 2. The method according to claim 1, wherein the server obtains the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string, including : The server calculates the character string through a hash function to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap. 3. The method according to claim 2, wherein the corresponding position of the third subscript value is located in the first X bits of the second memory bitmap; the server calculates the character string through a hash function Obtaining the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap, including: The server calculates the character string through a first hash function to obtain the third subscript value corresponding to the character string in the first X bits of the second memory bitmap; The server calculates the character string through a second hash function to obtain a fourth possible subscript value corresponding to the character string in the second memory bitmap, and calculates the fourth possible subscript value and the The X is calculated to obtain the fourth subscript value corresponding to the position of the character string in the second memory bitmap except for the first X bits. 4. The method according to claim 1, wherein, before the server obtains the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string , the method also includes: The server initializes the key values of all positions in the second memory bitmap to 0; The server sets the key value corresponding to the third subscript value in the second memory bitmap and the key value corresponding to the fourth subscript value in the second memory bitmap according to preset rules, including: The server sets the key value at the position corresponding to the third subscript value and the key value at the position corresponding to the fourth subscript value corresponding to the number that generates the number status information to 1 according to the preset rule. 5. The method according to claim 1, wherein the server obtains a character string according to the first subscript value and the second subscript value, comprising: The server connects the last character of the first subscript value and the first character of the second subscript value with a connector, and the connector is a non-numeric character. 6. A device for determining the state of a number, characterized in that the device comprises: An acquisition module, configured to acquire a first subscript value and a second subscript value corresponding to the number in the first memory bitmap; wherein, the number is a mobile phone number; A generating module, configured to obtain a character string according to the first subscript value and the second subscript value; A calculation module, configured to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap according to the character string; A setting module, configured to set a key value at a position corresponding to the third subscript value in the second memory bitmap and a key value at a position corresponding to the fourth subscript value in the second memory bitmap according to a preset rule, and the preset rule uses It is used to distinguish between numbers that generate number status information and numbers that do not generate number status information; A determination module, configured to use the key value at the position corresponding to the first subscript value in the first memory bitmap and the key value at the position corresponding to the second subscript value, and the key value at the position corresponding to the second subscript value in the first memory bitmap The key value of the position corresponding to the third subscript value and the key value of the position corresponding to the fourth subscript value determine the number status of the number; wherein the number status includes: whether the number generates a third-generation mobile Communication technology 3G Internet traffic and whether the number generates roaming data. 7. The device according to claim 6, wherein the computing module comprises: A calculating unit, configured to calculate the character string through a hash function to obtain the third subscript value and the fourth subscript value corresponding to the character string in the second memory bitmap. 8. The device according to claim 7, wherein the position corresponding to the third subscript value is located in the first X bits of the second memory bitmap; the calculation unit is specifically used to convert the character string Obtaining the third subscript value corresponding to the character string in the first X bits of the second memory bitmap by calculating through the first hash function; Calculate the character string through the second hash function to obtain the fourth possible subscript value corresponding to the character string in the second memory bitmap, and pass the fourth possible subscript value and the X through The fourth subscript value corresponding to the position of the character string in the second memory bitmap other than the first X bits is obtained through calculation. 9. The device according to claim 6, wherein the setting module is further configured to initialize the key values of all positions in the second memory bitmap to 0; The calculation module is specifically configured to set the key value corresponding to the position corresponding to the third subscript value and the key value corresponding to the fourth subscript value corresponding to the number corresponding to the number that generates the number status information to 1 according to the preset rule . 10. The device according to claim 6, wherein the generating module is specifically configured to use the last character of the first subscript value and the first character of the second subscript value with A connector connects, and the connector is a non-numeric character.