CN1874357A - Method for generating id symbol - Google Patents

Abstract

The invention discloses a method for generating an ID, which comprises the following steps: A. configuring the value range of the ID, and dividing the value range of the ID according to the availability of the ID; B. randomly selecting one of the divided value ranges ID as the newly generated ID. Utilizing the present invention can generate IDs that meet the requirements of all numbers, uniqueness, randomness, and configurable length, greatly improves the efficiency of generating IDs that meet the requirements of all numbers, uniqueness, randomness, and configurable lengths, and can meet the needs of large-scale business applications Require.

Description

A way to generate an identifier

technical field

The invention relates to an identifier generation technology in the communication field, in particular to a method for generating an identifier.

Background technique

In the field of communication technology, identifiers (IDs) are widely used. For example, the card number of various cards such as telephone cards, recharge cards, or bank cards is an ID, which is used to uniquely identify a card; the access code of a conference call, the access code of a web conference, etc. are also an ID, used to uniquely identify a card. Conference call or web conference. The various IDs mentioned above should meet the following requirements:

1. The ID is a combination of numbers, so that the user can input it on the communication terminal.

2. The ID is unique. An ID can only identify one object and cannot be duplicated with an existing ID.

3. The ID is random, and the ID generated each time has no rules. No one can deduce the newly generated ID from the known ID at any time.

4. The length of the ID is configurable, and the user can configure the length of the ID according to the change of the number of marked objects.

In the prior art, the following two methods are generally used to generate IDs meeting the above requirements: one is to use random combination of each bit; the other is to use the combination of the current timestamp of the system and a random number.

Among them, the principle of generating an ID by random combination of each bit is as follows: If an N-bit ID is to be generated, a random number between [0, 9] is generated for each of the N bits, and the generated random number The arrays are combined to form an N-bit ID, and then it is judged whether the existing ID contains the newly generated ID. If so, it means that the newly generated ID is duplicated with the existing ID, and an ID needs to be generated again until The newly generated ID does not duplicate the existing ID.

The principle of using the combination of the system's current time stamp and random number to generate an ID is as follows: the computer programming language can provide a method for obtaining the system's current time stamp and a random function for generating random numbers, and use the method provided by the computer programming language to obtain the system's current time stamp Obtain the current time stamp of the system, use the random function provided by the computer programming language to generate a random number of one or several digits, then set the obtained time stamp at the high position, and set the generated random number at the low position. or combined to form an ID.

Here, the current time stamp of the system obtained by using the method of obtaining the current time stamp of the system provided by the computer programming language is generally the number of seconds elapsed from 0:00:00 on January 1, 1970 to a certain moment now, The number of seconds is generally stored in a computer as a 4-byte integer.

For the first method of generating IDs, although the generated IDs meet the requirements of all numbers, uniqueness, randomness, and configurable length, the more existing IDs there are, the probability that the existing IDs contain the newly generated ID The bigger it is, for the situation that the newly generated ID is included in the existing ID, the ID must be regenerated, ..., and so on, the efficiency of generating the ID is very low, and some occasions that require high efficiency of generating the ID cannot be satisfied.

For the second way of generating ID, since in the existing computer system, the time stamp is generally represented by a four-byte integer, and its length has reached 10 characters. If you add a A random number of one or several digits will result in an excessively long number of digits in the generated ID, which cannot well meet the user's requirement to configure the length of the ID according to the change in the number of identified objects. In addition, because the random number generated by the random function may be repeated, if multiple IDs are allowed to be generated per second, the generated ID may be repeated, so it is still necessary to judge the new ID in the same way as the first method of generating the ID. Whether the generated ID is repeated, so the second method of generating ID is limited to only one ID per second, which obviously cannot meet the requirements of large data volume business applications.

Contents of the invention

In view of this, the main purpose of the present invention is to provide a method for generating IDs to improve the efficiency of generating IDs that meet the requirements of all numbers, uniqueness, randomness, and configurable length, and meet the requirements of large-volume business applications.

To achieve the above object, the present invention provides a method for generating ID, comprising the following steps:

A. Configure the value range of the ID, and divide the value range of the ID according to the availability of the ID;

B. Randomly select an ID from any of the divided value intervals as a newly generated ID.

In the above solution, the division of the ID value interval according to the availability of the ID described in step A is as follows: in the value range of the configured ID, all currently available IDs are determined according to all used IDs, and all currently available IDs are divided into Divided into at least one value interval with continuous ID values.

In the above-mentioned scheme, described step B comprises:

B1. Numbering all the divided value intervals;

B2. Utilize the random function to generate a random number within the range of the number of numbers, select the same value interval of the number and the generated random number, and judge the number of IDs in the value interval selected for generating the ID, if the value interval If there is only one ID in the value range, then take this ID as the newly generated ID; if there is more than one ID in the value range, then perform step B3;

B3. Using a random function to generate a random number within the range of the number of IDs in the range of values, and taking the ID corresponding to the random number in the range of values as a newly generated ID.

In the above solution, multiple IDs need to be generated, and the method further includes: updating the value interval of the ID according to the availability of the ID, and randomly selecting an ID in any updated value interval as the newly generated ID.

In the above solution, there is only one ID in the value interval selected for generating the ID when the last ID is generated; the value interval of the update ID is: delete the value interval, and renumber the remaining value intervals .

In the above scheme, when the last ID is generated, there is more than one ID in the value interval selected for generating the ID, and a boundary ID of the value interval is used as a newly generated ID; the value of the update ID The interval is: delete the boundary ID as the newly generated ID in the value interval, and update the value interval.

In the above scheme, when the last ID is generated, there is more than one ID in the value range selected for generating the ID, and a non-boundary ID of the value range is used as a newly generated ID; the value of the updated ID is The value range is as follows: delete the non-boundary ID as the newly generated ID in the value range, divide the value range into two value ranges, and renumber all the value ranges.

Therefore, the method for generating an ID provided by the present invention divides the value interval of the ID according to the usability of the ID by configuring the value range of the ID, and uses a random function to randomly select an ID in any of the divided value intervals. As a newly generated ID, it is possible to generate an ID that meets the requirements of all numbers, uniqueness, randomness, and configurable length.

With the present invention, since the value range of the ID can be configured by the user according to actual needs, and the maximum and minimum values of the ID can be set, it can be ensured that the generated ID is an ID with all numbers and a configurable length. When multiple IDs need to be generated, the value range of the ID must be updated after each generation of the ID, so that the ID is generated within the range of unused IDs each time, so the uniqueness of the generated ID can be guaranteed. Since the present invention uses a random function to randomly select a value interval for generating an ID, and uses a random function to randomly select an ID as the generated ID in the value interval, the randomness of ID generation can be guaranteed to the greatest extent. Thus, the present invention is capable of generating IDs that meet all the requirements of being numeric, unique, random, and configurable in length.

Since IDs are generated within the range of unused IDs every time, it is guaranteed that the generated IDs meet the uniqueness requirements. When generating IDs, it is not necessary to judge whether the generated IDs will be repeated, so it greatly improves the ability to generate all numbers, uniqueness, randomness and The length is configurable to require the efficiency of the ID.

Since the generation of IDs that meet the requirements of all numbers, uniqueness, randomness, and configurable length has nothing to do with the current time stamp of the computer system, a large number of IDs that meet the requirements can be generated within a unit of time, so it can meet the requirements of large data volume business applications.

Description of drawings

Fig. 1 is the realization flow diagram that the present invention produces ID overall technical scheme;

Fig. 2 is a flowchart of a method for generating an ID in an embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the following examples are given and the present invention is further described in detail with reference to the accompanying drawings.

The core content of the present invention is: by configuring the value range of the ID, dividing the value range of the ID according to the usability of the ID, and using a random function to randomly select an ID in any of the divided value ranges as a newly generated ID, Ability to generate IDs that meet all numeric, unique, random and length configurable requirements.

As shown in Figure 1, Figure 1 is a flowchart of the realization of the overall technical solution for ID generation in the present invention, and the method includes the following steps:

Step 101: configure the value range of the ID, and divide the value range of the ID according to the usability of the ID;

Step 102: Randomly select an ID from any of the divided value intervals as a newly generated ID.

In the above step 101, the value range of the configuration ID is set by the user according to the actual needs of the maximum and minimum values of the ID. For example, if the user wants the length of the ID to be 5 according to the actual needs, the minimum value of the ID can be set to 10000, the maximum value of the ID can be set to 99999, and the value range of the ID can be configured as [10000, 99999].

The division of the ID value interval according to the availability of the ID is to determine all currently available IDs according to all used IDs in the configured ID value range, and divide all currently available IDs into at least one with continuous ID values range of values.

For example, if the value range of the configured ID is [10000, 99999], assuming that there are no used IDs in this value range and all IDs are available IDs, then all available IDs are divided into consecutive ID values The range of values is [10000, 99999]. Assuming that 10010, 11001, 25001, 33001, 52002, 68005, and 95608 are all used IDs in this value range, in order to ensure that the generated ID does not overlap with the used ID, set the ID value range [10000, 99999] is divided into [10000, 10009], [10011, 11000], [11002, 25000], [25002, 33000], [33002, 52001], [52003, 68004], [68006, 95607] and [95609, 99999] ] Consecutive value range of several ID values.

In the above step 102, said randomly selecting an ID in any of the divided value ranges as a newly generated ID includes: first numbering all the divided value ranges, and then using a random function to generate a number within the number range A random number, select the value interval with the same number as the generated random number, and judge the number of IDs in the value interval. If there is only one ID in the value interval, take this ID as the newly generated ID; if If there is more than one ID in the value range, then use a random function to generate a random number within the ID number range in the value range, and take the ID corresponding to the random number in the value range as the newly generated ID.

Using the method for generating an ID above, an ID that meets the requirements of all numbers, uniqueness, randomness, and configurable length can be generated. If it is necessary to generate multiple IDs that meet the requirements of all numbers, uniqueness, randomness, and configurable length, the method further includes: updating the value interval of the ID according to the availability of the ID, and randomly selecting an ID in any value interval after the update as the newly generated ID. Wherein, the updating of the value interval of the ID according to the availability of the ID includes the following situations:

Situation 1, if there is only one ID in the value range selected by the random function in step 102, after taking the ID as the newly generated ID, the ID becomes the used ID, in order to ensure that the ID will not be generated next time For IDs that are duplicated with this ID, the value range needs to be deleted directly, and the remaining value ranges should be renumbered to update the ID value range.

Case 2, if there is more than one ID in the value interval selected by the random function in step 102, then utilize the random function to arbitrarily select an ID in the value interval as the newly generated ID, and the selected ID becomes the existing ID. The ID used, in order to ensure that the ID will not be duplicated with the ID when the ID is generated next time, the ID in the value range needs to be deleted to update the ID value range. At this point there are two situations:

Scenario a: If a boundary ID of the value range is used as a newly generated ID in the selected value range, then directly delete the boundary ID in the value range as the newly generated ID, and the ID value range can be realized. renew;

Case b. If a non-boundary ID of the value range is used as a newly generated ID in the selected value range, then delete the non-boundary ID as the newly generated ID in the value range, and divide the value range into Two value ranges, and renumber all value ranges.

In order to more clearly illustrate the method for generating an ID provided by the present invention, a specific embodiment will be combined with a detailed description below with reference to the accompanying drawings.

As shown in FIG. 2, FIG. 2 is a flowchart of a method for generating an ID in an embodiment of the present invention. In this embodiment, multiple IDs need to be generated. Assume that the value range of the ID configured by the user according to the actual needs is [0, 2147483648], and the IDs used within this value range are 3, 5, 6, 7, and 12 , 14 and 55, the method comprises the following steps:

Step 201: In order to ensure that the generated ID does not overlap with the used ID, according to the value range of the configured ID [0, 2147483648], and the used ID 3, 5, 6, 7, 12, 14 and 55, Divide the ID value range [0, 2147483648] into [0, 2], [4, 4], [8, 11], [13, 13], [15, 54], [56, 2147483648] and other IDs A continuous range of values.

Step 202: Number the divided value intervals [0, 2], [4, 4], [8, 11], [13, 13], [15, 54], [56, 2147483648] to obtain Table 1 . serial number start interval end interval 0 0 2 1 4 4 2 8 11 3 13 13 4 15 54 5 56 2147483648

Table 1

Step 203: Use a random function to generate a random number within the number range [0, 5], and select a value interval with the same number as the generated random number.

Step 204: Judging the number of IDs in the value range selected for generating IDs, if there is only one ID in the selected value range, then perform step 205; if there is more than one ID in the selected value range , then step 206 is performed.

Step 205: Take the ID in the value range as the newly generated ID, update the value range of the ID in Table 1, and then execute step 207.

For example, if a random number within the number range [0, 5] is used to generate a random number of 3, then the value range [13, 13] with the number 3 is selected as the value range for generating the ID, since the value If there is only one ID 13 in the interval, use 13 as the newly generated ID; after generating the ID, directly delete the value interval numbered 3, and renumber the remaining value intervals. The updated value intervals are shown in the table 2. serial number start interval end interval 0 0 2 1 4 4 2 8 11 3 15 54 4 56 2147483648

Table 2

Step 206: Use a random function to generate a random number within the range of the number of IDs in the selected value interval, take the ID corresponding to the random number in the value interval as a newly generated ID, and update the value interval of the ID.

For example, if a random number within the number range [0, 5] is used to generate a random number of 4, then the value range [15, 54] with the number 4 is selected as the value range for generating the ID. If there are 40 IDs, use a random function to generate a random number within the range [0, 39] of the number of IDs in the value range.

At this time, if the random number within the ID number range [0, 39] in the range of values generated by the random function is 0, then the ID corresponding to the random number 0 in the range of values will be taken as the newly generated ID, Here, because the ID corresponding to the random number 0 is 15, that is, the starting interval value 15+random value 0=15, so 15 is used as the newly generated ID; after generating the ID, delete the value interval [15, 54] As the boundary ID 15 of the newly generated ID, the value interval is updated to [16, 54]. The updated value interval is shown in Table 3. serial number start interval end interval 0 0 2 1 4 4 2 8 11 3 13 13 4 16 54 5 56 2147483648

table 3

If a random function is used to generate a random number within the ID number range [0, 39] of the value interval to be 12, then the ID corresponding to the random number 12 in the value interval will be taken as the newly generated ID. The ID corresponding to the random number 12 is 27, that is, the start interval value 15+random value 12=27, so 27 is used as the newly generated ID; after the ID is generated, delete the value interval [15, 54] as the new ID. Generate the non-boundary ID 27 of the ID, divide the value range [15, 54] into two value ranges [15, 26] and [28, 54], and renumber all value ranges, and the updated value range The range of values is shown in Table 4. serial number start interval end interval 0 0 2 1 4 4 2 8 11 3 13 13 4 15 26 5 56 2147483648 6 28 54

Table 4

Step 207: Repeat steps 203 to 206 in the updated ID range to generate the next ID that meets the requirements. Repeat this for multiple times to generate multiple IDs that meet the requirements.

The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (7)

1. A method for generating an identifier, comprising the following steps: A. Configure the value range of the identifier ID, and divide the value range of the ID according to the availability of the ID; B. Randomly select an ID from any of the divided value intervals as a newly generated ID. 2. The method according to claim 1, characterized in that, in step A, according to the availability of the ID, the value range of the ID is divided into: In the configured value range of IDs, all currently available IDs are determined according to all used IDs, and all currently available IDs are divided into at least one value interval with continuous ID values. 3. The method according to claim 1, wherein said step B comprises: B1. Numbering all the divided value intervals; B2. Utilize the random function to generate a random number within the range of the number of numbers, select the same value interval of the number and the generated random number, and judge the number of IDs in the value interval selected for generating the ID, if the value interval If there is only one ID in the value range, then take this ID as the newly generated ID; if there is more than one ID in the value range, then perform step B3; B3. Using a random function to generate a random number within the range of the number of IDs in the range of values, and taking the ID corresponding to the random number in the range of values as a newly generated ID. 4. The method according to claim 3, wherein multiple IDs need to be generated, and the method further comprises: Update the value range of the ID according to the availability of the ID, and randomly select an ID in any value range after the update as the newly generated ID. 5. The method according to claim 4, characterized in that there is only one ID in the value interval selected for generating the ID when generating the last ID; The value interval of updating the ID is: delete the value interval, and renumber the remaining value intervals. 6. The method according to claim 4, characterized in that when generating the last ID, there is more than one ID in the value interval selected for generating the ID, and a boundary ID of the value interval is used as the new ID. Generated ID; The updating of the value interval of the ID is: deleting the boundary ID as a newly generated ID in the value interval, and updating the value interval. 7. The method according to claim 4, characterized in that when generating the last ID, there is more than one ID in the value interval selected for generating the ID, and a non-boundary ID of the value interval is used as newly generated ID; The value interval of updating the ID is: delete the non-boundary ID as the newly generated ID in the value interval, divide the value interval into two value intervals, and renumber all the value intervals.

Images