CN108804442A - Sequence number generation method and device - Google Patents

Sequence number generation method and device Download PDF

Info

Publication number
CN108804442A
CN108804442A CN201710287039.XA CN201710287039A CN108804442A CN 108804442 A CN108804442 A CN 108804442A CN 201710287039 A CN201710287039 A CN 201710287039A CN 108804442 A CN108804442 A CN 108804442A
Authority
CN
China
Prior art keywords
data
back end
mentioned
sequence number
child node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710287039.XA
Other languages
Chinese (zh)
Other versions
CN108804442B (en
Inventor
赵杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201710287039.XA priority Critical patent/CN108804442B/en
Publication of CN108804442A publication Critical patent/CN108804442A/en
Application granted granted Critical
Publication of CN108804442B publication Critical patent/CN108804442B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

This application discloses sequence number generation method and devices.One specific implementation mode of this method includes:Instruction is generated in response to receiving sequence number, then executes processing step to determine sequence number;The data and the second preset value preserved based on the second back end in back end storage server determine fiducial value;Determine whether the sequence number is less than the fiducial value;If the sequence number is not less than the fiducial value, further determine that whether the sequence number is more than the child node version number of the fiducial value and the first back end in the back end storage server and whether is more than and prestores the data that the second back end in memory is preserved;If the sequence number is no more than the fiducial value and the child node version number is no more than the data that the second back end in memory is preserved are prestored, the sequence number is returned.The embodiment realizes the generation of the ordered sequence number with high availability.

Description

Sequence number generation method and device
Technical field
This application involves field of computer technology, and in particular to Internet technical field more particularly to sequence number generation side Method and device.
Background technology
Currently, there are many scenes for using ordered sequence number, such as in a distributed system, generates ordered sequence number and make It is numbered (such as order number, person number) etc. for database key or as business.
However, the maximum length of the sequence number generated by the prior art is usually shorter, cannot achieve with High Availabitity Property ordered sequence number generation, with the applied field applied to needs such as such as distributed systems using whole orderly sequence number Scape.
Invention content
The purpose of the application is to propose a kind of improved sequence number generation method and device, to solve background above technology The technical issues of part is mentioned.
In a first aspect, the embodiment of the present application provides a kind of sequence number generation method, this method includes:In response to receiving Sequence number generates instruction, then executes following processing step:Change the first back end institute in back end storage server The data of preservation obtain the current data version of above-mentioned first back end to update the versions of data number of first back end This number and child node version number, determine whether above-mentioned versions of data number is equal to the first preset value, in response to the above-mentioned data version of determination This number is not equal to above-mentioned first preset value, then further determines that whether above-mentioned versions of data number is equal to the second preset value, in response to It determines that above-mentioned versions of data number is not equal to above-mentioned second preset value, is then based on above-mentioned versions of data number and above-mentioned child node version number Determine sequence number, wherein above-mentioned back end storage with server is previously stored with the second back end and including child node Above-mentioned first back end, above-mentioned first back end and above-mentioned second back end preserve data, above-mentioned first number respectively Include above-mentioned versions of data number and above-mentioned child node version number according to node;The data that are preserved based on above-mentioned second back end and Above-mentioned second preset value determines fiducial value;Determine whether above-mentioned sequence number is less than above-mentioned fiducial value;In response to the above-mentioned sequence of determination Number be not less than above-mentioned fiducial value, then further determine that above-mentioned sequence number whether be more than above-mentioned fiducial value and above-mentioned child node version Number whether be more than prestore the data that the second back end in memory is preserved;It is little in response to the above-mentioned sequence number of determination It is not more than in above-mentioned fiducial value and above-mentioned child node version number and prestores what the second back end in memory was preserved Data then return to above-mentioned sequence number.
In some embodiments, above-mentioned processing step includes:It is equal to above-mentioned first in response to the above-mentioned versions of data number of determination Preset value then increases or deletes the child node of above-mentioned first back end to update above-mentioned child node version number, re-executes State processing step.
In some embodiments, above-mentioned processing step includes:It is equal to above-mentioned second in response to the above-mentioned versions of data number of determination Preset value, the then data preserved the second back end prestored in memory and above-mentioned back end storage service The data that the second back end in device is preserved are respectively modified as current above-mentioned child node version number, based on current above-mentioned Child node version number and above-mentioned versions of data number determine sequence number.
In some embodiments, the above method includes:It is less than above-mentioned fiducial value in response to the above-mentioned sequence number of determination, then increases Or the child node for deleting above-mentioned first back end re-executes above-mentioned processing step to update above-mentioned child node version number.
In some embodiments, the above method includes:In response to the above-mentioned sequence number of determination be more than above-mentioned fiducial value and on Child node version number is stated more than the data that the second back end in memory is preserved are prestored, then update is stored in advance in The data that the second back end in memory is preserved, by the second back end institute in above-mentioned back end storage server The data modification of preservation is above-mentioned child node version number currently, and returns to above-mentioned sequence number.
Second aspect, this application provides a kind of sequence number generating means, which includes:Processing unit is configured to Instruction is generated in response to receiving sequence number, then executes following processing step:Change the in back end storage server The data that one back end is preserved obtain above-mentioned first back end to update the versions of data number of first back end Current versions of data number and upper child node version number, determine whether above-mentioned versions of data number is equal to the first preset value, in response to It determines that above-mentioned versions of data number is not equal to above-mentioned first preset value, then further determines that whether above-mentioned versions of data number is equal to second Preset value is not equal to above-mentioned second preset value in response to the above-mentioned versions of data number of determination, is then based on above-mentioned versions of data number and upper It states child node version number and determines sequence number, wherein above-mentioned back end storage is previously stored with the second back end with server With above-mentioned first back end including child node, above-mentioned first back end and above-mentioned second back end preserve number respectively According to above-mentioned first back end includes above-mentioned versions of data number and above-mentioned child node version number;Fiducial value determination unit, configuration are used Fiducial value is determined in the data and above-mentioned second preset value preserved based on above-mentioned second back end;First determination unit, matches It sets for determining whether above-mentioned sequence number is less than above-mentioned fiducial value;Second determination unit is configured in response to the above-mentioned sequence of determination Row number is not less than above-mentioned fiducial value, then further determines that whether above-mentioned sequence number is more than above-mentioned fiducial value and above-mentioned child node version This number whether be more than prestore the data that the second back end in memory is preserved;Returning unit is configured to respond In determining above-mentioned sequence number no more than above-mentioned fiducial value and above-mentioned child node version number no more than prestoring in memory The data that second back end is preserved then return to above-mentioned sequence number.
In some embodiments, above-mentioned processing unit includes:First processing subelement, is configured to above-mentioned in response to determination Versions of data number is equal to above-mentioned first preset value, then increases or delete the child node of above-mentioned first back end to update above-mentioned son Node version number re-executes above-mentioned processing step.
In some embodiments, above-mentioned processing unit includes:Second processing subelement is configured to above-mentioned in response to determination Versions of data number be equal to above-mentioned second preset value, then the data preserved the second back end prestored in memory and Above-mentioned back end storage is respectively modified as current above-mentioned sub- section with the data that the second back end in server is preserved Point version number determines sequence number based on current above-mentioned child node version number and above-mentioned versions of data number.
In some embodiments, above-mentioned apparatus includes:First processing units are configured in response to the above-mentioned sequence number of determination Less than above-mentioned fiducial value, then increases or delete the child node of above-mentioned first back end to update above-mentioned child node version number, again Newly execute above-mentioned processing step.
In some embodiments, above-mentioned apparatus includes:Second processing unit is configured in response to the above-mentioned sequence number of determination It is more than more than above-mentioned fiducial value and above-mentioned child node version number and prestores what the second back end in memory was preserved Data, then update prestore the data that the second back end in memory is preserved, above-mentioned back end storage are taken The data modification that the second back end in business device is preserved is above-mentioned child node version number currently, and returns to above-mentioned sequence Number.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, which includes:One or more processing Device;Storage device, for storing one or more programs;When said one or multiple programs are by said one or multiple processors It executes so that said one or multiple processors realize the method as described in any realization method in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer readable storage medium, are stored thereon with computer journey Sequence, which is characterized in that the method as described in any realization method in first aspect is realized when above procedure is executed by processor.
Sequence number generation method provided by the embodiments of the present application and device, by executing above-mentioned processing step to determine sequence Row number.The data then preserved based on the second back end in back end storage server and above-mentioned second preset value Fiducial value is determined, to determine whether the sequence number is less than the fiducial value.Then determining the sequence number not less than the fiducial value When, further determine that whether the sequence number is more than the son of the fiducial value and the first back end in data storage server Whether the child node version number of node, which is more than, prestores the data that the second back end in memory is preserved, so as to true The sequence number is made no more than the fiducial value and the child node version number is no more than the second data prestored in memory The sequence number is returned when the data that node is preserved.Sequence number generation method provided by the embodiments of the present application and device efficiently use The versions of data number for the data that first back end is preserved and above-mentioned child node version number can generate whole orderly length Sequence number, with applied to needing, using the scene of whole orderly sequence number, to realize to have in such as distributed system The generation of the ordered sequence number of high availability.
Description of the drawings
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:
Fig. 1 is that this application can be applied to exemplary system architecture figures therein;
Fig. 2 is the flow chart according to one embodiment of the sequence number generation method of the application;
Fig. 3 is the schematic diagram according to an application scenarios of the sequence number generation method of the application;
Fig. 4 is the flow chart according to another embodiment of the sequence number generation method of the application;
Fig. 5 is the structural schematic diagram according to one embodiment of the sequence number generating means of the application;
Fig. 6 is adapted for the structural schematic diagram of the computer system of the electronic equipment for realizing the embodiment of the present application.
Specific implementation mode
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to Convenient for description, is illustrated only in attached drawing and invent relevant part with related.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 shows the example that can apply the sequence number generation method of the application or the embodiment of sequence number generating means Sexual system framework 100.
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, sequence number generates server 105, Back end storage server 107 and network 104,106.Network 104 is in terminal device 101,102,103 and sequence number The medium of communication link is provided between generation server 105.Network 106 is in sequence number generation server 105 and data section The point storage medium that communication link is provided between server 107.Network 104,106 may include various connection types, such as Wired, wireless communication link or fiber optic cables etc..
User can generate server 105 with sequence number by network 104 with using terminal equipment 101,102,103 and interact, To receive or send information etc..Various telecommunication customer end applications, such as webpage can be installed on terminal device 101,102,103 Browser application, the application of shopping class, game class application, searching class application, immediate communication tool, social platform software etc..
Terminal device 101,102,103 can be the various electronic equipments for having display screen, including but not limited to intelligent hand Machine, tablet computer, E-book reader, MP3 player (Moving Picture Experts Group Audio Layer III, dynamic image expert's compression standard audio level 3), MP4 (Moving Picture Experts Group Audio Layer IV, dynamic image expert's compression standard audio level 4) player, pocket computer on knee and desktop computer etc. Deng.
Sequence number, which generates server 105, can be to provide the servers of various services, such as receiving terminal apparatus 101, 102,103 send various requests (such as account registration request, data storage request etc.) and the request is handled.Sequence Number generate server 105 in can pre-set be useful for processing request business process, the business process handle it is requested It can be generated and be instructed with trigger sequence number when going to sequence number allocation flow in journey.Sequence number generates server 105 can be to this Sequence number generates instruction and is handled, and can also return to handling result (such as sequence number of generation).
Here, sequence number, which generates, can be deployed with and can be carried out with server 107 with back end storage in server 105 The command-line tool of communication, such as (ZooKeeper is distributed, open source code a Distributed Application journey to Zookeeper Sequence coordination service can provide Consistency service for Distributed Application) command-line tool, which can To support for creating the create orders of back end, the set orders for changing the data that back end is preserved, being used for Delete the delete orders of back end and the get orders etc. for obtaining the data that back end is preserved.Here, logical Get orders are crossed to obtain the versions of data number for the back end that can be returned while data that back end is preserved With child node version number.
Back end storage server 107 can be the server of node for storing data.Back end storage is used Server 107 can be deployed with distributed, open source code distributed application program coordination service (such as Zookeeper).
It should be noted that the sequence number generation method that the embodiment of the present application is provided generally generates server by sequence number 105 execute, and correspondingly, sequence number generating means are generally positioned at sequence number and generate in server 105.
It should be understood that the terminal device, network, sequence number in Fig. 1 generate server and back end storage server Number it is only schematical.According to needs are realized, can have any number of terminal device, network, sequence number to generate Server and back end storage server.
With continued reference to Fig. 2, the flow 200 of one embodiment of the sequence number generation method according to the application is shown.It should Sequence number generation method, includes the following steps:
Step 201, instruction is generated in response to receiving sequence number, then executes processing step.
In the present embodiment, sequence number generation method operation thereon electronic equipment (such as sequence number shown in FIG. 1 life At server 105) instruction can be generated from local reception sequence number.Such as above-mentioned electronic equipment can pre-set and be useful for locating The business process for managing request, when the business process is in processing client (such as terminal device shown in FIG. 1 101,102,103) institute It, can when going to sequence number allocation flow during the request (such as account registration request, data storage request etc.) of transmission It is generated and is instructed with trigger sequence number.
In the present embodiment, above-mentioned electronic equipment can execute following processing step after receiving sequence number and generating instruction Suddenly:First, above-mentioned electronic equipment can change back end storage server (such as back end shown in FIG. 1 storage use Server 107) in the data that are preserved of the first back end to update the versions of data number of first back end, such as it is logical The data that first back end is preserved are changed after the set orders that the mentioned order row tool disposed is supported, it is above-mentioned Electronic equipment can be by data modification that first back end is preserved at arbitrary value.Wherein, above-mentioned back end storage is used The second back end and above-mentioned first back end including child node, above-mentioned first data can be previously stored in server Node and above-mentioned second back end can preserve data respectively, above-mentioned first back end include above-mentioned versions of data number and Above-mentioned child node version number.Later, above-mentioned electronic equipment can obtain the current above-mentioned versions of data number of first back end With above-mentioned child node version number, such as above-mentioned versions of data number obtained by get orders that mentioned order row tool is supported With above-mentioned child node version number.Then, above-mentioned electronic equipment can by above-mentioned versions of data number and the first preset value (such as 0) into Row compares, and whether is equal to above-mentioned first preset value with the above-mentioned versions of data number of determination.Then, in response to the above-mentioned versions of data of determination Number be not equal to above-mentioned first preset value, then above-mentioned electronic equipment may further determine that above-mentioned versions of data number whether be equal to second Preset value (such as 2147483648).Finally, in response to the above-mentioned versions of data number of determination be not equal to above-mentioned second preset value, then on Sequence number can be determined based on above-mentioned versions of data number and above-mentioned child node version number by stating electronic equipment.As an example, when above-mentioned When child node version number is 1, it regard above-mentioned versions of data number as sequence number.
It should be pointed out that above-mentioned first back end, above-mentioned first number in above-mentioned back end storage server According to the child node of node and above-mentioned second back end can above-mentioned electronic equipment created when being initialized.As Example, above-mentioned electronic equipment is when being initialized, however, it is determined that above-mentioned back end storage is not with storing the first number in server According to the child node of node, the second back end and first back end, then above-mentioned electronic equipment can pass through mentioned order The create orders that row tool is supported are in above-mentioned back end storage with creating the first back end, the second data in server The child node of node and first back end, above-mentioned electronic equipment can preserve arbitrary value to the first back end, can Preserving 0 to the second back end, above-mentioned electronic equipment can also store second back end for preserving 0 to above-mentioned In the memory of electronic equipment.
It should be noted that back end is commonly used in storage data.Back end can have child node (to belong to this The back end of back end).Back end can also have father node (back end that i.e. back end is belonged to).It needs , it is noted that the versions of data of the back end (such as above-mentioned first back end) in above-mentioned back end storage server Number and the minimum value of child node version number be usually 0, maximum value is usually 4294967295.In general, when a back end institute When the data of preservation are changed, the versions of data number of the back end can increase, such as the data are primary by modification, the data version This number will be from increasing 1.Equally, when the child node of the back end is increased or deletes, the child node version number of the back end Also it can be increased, for example, the back end increases a child node or deletes a child node of the back end, the sub- section Point version number will be from increasing 1.Here, above-mentioned first preset value can be the minimum value of versions of data number.Above-mentioned second preset value It can be with the median of the minimum value of versions of data number and maximum value.For example, the minimum value is 0, which is 4294967295, Then the median can be 2147483648.
In some optional realization methods of the present embodiment, above-mentioned electronic equipment can also be by above-mentioned child node version number Third preset value (such as 1) is subtracted multiplied by with versions of data threshold value (such as 4294967295), by the product of gained with it is above-mentioned Versions of data number is added the numerical value of gained as sequence number.Here, versions of data threshold value can be the maximum of versions of data number Value.
In some optional realization methods of the present embodiment, above-mentioned electronic equipment can also be from the client connected And/or server (such as database server) receives sequence number and generates instruction, the present embodiment does not do content in this respect any It limits.
Step 202, the data and the second preset value preserved based on the second back end determine fiducial value.
In the present embodiment, above-mentioned electronic equipment can be based on above-mentioned back end storage and take after determining sequence number The data that are preserved of the second back end and above-mentioned second preset value in business device determine fiducial value.For example, when second number When being equal to 1 according to the data that node is preserved, using above-mentioned second preset value as fiducial value.
In some optional realization methods of the present embodiment, above-mentioned back end can be stored and be used by above-mentioned electronic equipment The data that the second back end in server is preserved subtract above-mentioned third preset value multiplied by with above-mentioned versions of data threshold value, The numerical value of gained is added using the product of gained with above-mentioned second preset value as fiducial value.
Step 203, determine whether sequence number is less than fiducial value.
In the present embodiment, above-mentioned electronic equipment is after determining fiducial value, can by above-mentioned sequence number and the fiducial value into Row compares, and whether is less than the fiducial value with the above-mentioned sequence number of determination.If above-mentioned sequence number is not less than the fiducial value, above-mentioned electronics is set It is standby to execute step 204.
Step 204, in response to determining that sequence number is not less than fiducial value, then further determine that whether sequence number is more than fiducial value And whether child node version number, which is more than, prestores the data that the second back end in memory is preserved.
In the present embodiment, when above-mentioned electronic equipment determines that above-mentioned sequence number is not less than above-mentioned fiducial value, above-mentioned electronics Equipment may further determine that whether above-mentioned sequence number is more than above-mentioned fiducial value and whether above-mentioned child node version number is more than in advance The data that the second back end being first stored in above-mentioned electronic equipment memory is preserved.If above-mentioned electronic equipment determines above-mentioned sequence Row number is no more than above-mentioned fiducial value and above-mentioned child node version number no more than being stored in advance in above-mentioned electronic equipment memory The data that second back end is preserved, then above-mentioned electronic equipment can execute step 205.
Step 205, in response to determining sequence number no more than fiducial value and child node version number no more than being stored in advance in The data that the second back end in memory is preserved, then return to sequence number.
In the present embodiment, determine above-mentioned sequence number no more than above-mentioned fiducial value and above-mentioned in response to above-mentioned electronic equipment Child node version number is not more than the data that the second back end being stored in advance in above-mentioned electronic equipment memory is preserved, above-mentioned Electronic equipment sequence number determined by step 201 can be back to above-mentioned sequence number generate instruction sender it is (such as above-mentioned Business process).
It is a schematic diagram according to the application scenarios of the sequence number generation method of the present embodiment with continued reference to Fig. 3, Fig. 3. In the application scenarios of Fig. 3, sequence number, which generates server, can receive the sequence number generation instruction of preset business process triggering, such as Shown in label 301.Later, as shown in label 302, above-mentioned sequence number, which generates server, can change back end storage service The data that the first back end in device is preserved.Then, as shown in label 303, above-mentioned sequence number generates server and can obtain Take the versions of data A and child node version number B that first back end is current.Then, as shown in label 304, above-mentioned sequence Number generating server can be compared versions of data A with the first preset value C, determine that versions of data A is not equal to the One preset value C.Followed by as shown in label 305, above-mentioned electronic equipment can carry out versions of data A and the second preset value D Compare, determines that versions of data A is not equal to the second preset value D.Later, as shown in label 306, above-mentioned sequence number generates service Device can determine sequence number E based on versions of data A and child node version number B.Then, as shown in label 307, above-mentioned sequence Number generating server can be based on the data that the second back end in above-mentioned back end storage server is preserved and the Two preset value D, determine fiducial value F.Subsequently, as shown in label 308, above-mentioned sequence number generates server can be by sequence number E and fiducial value F are compared, and determine that sequence number E is not less than fiducial value F.Then, as shown in label 309, above-mentioned sequence number life It can continue sequence number E and fiducial value F being compared at server, child node version number B and above-mentioned sequence number are generated into clothes The data G that pre-stored second back end is preserved in business device memory is compared, and is determined that sequence number E is not more than and is compared Value F and child node version number B are not more than data G.Finally, as shown in label 310, above-mentioned sequence number generates server and can incite somebody to action Sequence number E is back to above-mentioned preset business process.
The method that above-described embodiment of the application provides is effectively utilized the first number in back end storage server Versions of data number according to node and child node version number, may be implemented the generation of the ordered sequence number with high availability.
With further reference to Fig. 4, it illustrates the flows 400 of another embodiment of sequence number generation method.The sequence number The flow 400 of generation method, includes the following steps:
Step 401, the data that are preserved of the first back end in back end storage server are changed to update the The versions of data number of one back end.
In the present embodiment, sequence number generation method operation thereon electronic equipment (such as sequence number shown in FIG. 1 life At server 105) instruction can be generated from local reception sequence number.Such as above-mentioned electronic equipment can pre-set and be useful for locating The business process for managing request, when the business process is in processing client (such as terminal device shown in FIG. 1 101,102,103) institute It, can when going to sequence number allocation flow during the request (such as account registration request, data storage request etc.) of transmission It is generated and is instructed with trigger sequence number.Above-mentioned electronic equipment can change back end and deposit after receiving sequence number and generating instruction The data that the first back end in storage server is preserved, to update the versions of data number of first back end.Here, Above-mentioned electronic equipment can change first back end by the set orders that the mentioned order row tool disposed is supported The data preserved, above-mentioned electronic equipment can be by data modifications that first back end is preserved at arbitrary value.
Step 402, the current versions of data number of the first back end and child node version number are obtained.
In the present embodiment, above-mentioned electronic equipment is after changing the data that above-mentioned first back end is preserved, above-mentioned electricity Sub- equipment can obtain the current versions of data number of above-mentioned first back end and child node version number.For example, above-mentioned electronics is set It is standby to obtain above-mentioned versions of data number and above-mentioned child node version by get orders that mentioned order row tool is supported Number.
Step 403, determine whether versions of data number is equal to the first preset value.
In the present embodiment, above-mentioned electronic equipment is after getting above-mentioned versions of data number and above-mentioned child node version number, Above-mentioned versions of data number and the first preset value (such as 0) can be compared, whether are equal to the above-mentioned versions of data number of determination Above-mentioned first preset value.If above-mentioned electronic equipment determines that above-mentioned versions of data number is not equal to above-mentioned first preset value, above-mentioned electronics Equipment can execute step 404.If above-mentioned electronic equipment determines that above-mentioned versions of data number is equal to above-mentioned first preset value, above-mentioned electricity Sub- equipment can execute step 405.
Step 404, determine whether versions of data number is equal to the second preset value.
In the present embodiment, in response to step 403 determine above-mentioned versions of data number be not equal to above-mentioned first preset value, then on Above-mentioned versions of data number and the second preset value (such as 2147483648) can be compared by stating electronic equipment, above-mentioned with determination Whether versions of data number is equal to above-mentioned second preset value.If above-mentioned electronic equipment determines above-mentioned versions of data number not equal to above-mentioned the Two preset values, above-mentioned electronic equipment can execute step 406.If it is above-mentioned that above-mentioned electronic equipment determines that above-mentioned versions of data number is equal to Second preset value, above-mentioned electronic equipment can execute step 407.
Step 405, increase or delete the child node of the first back end to update child node version number.
In the present embodiment, determine that above-mentioned versions of data number is equal to above-mentioned first preset value in response to step 403, then it is above-mentioned Electronic equipment can increase or delete the child node of above-mentioned first back end to update above-mentioned child node version number.As showing Example, above-mentioned electronic equipment is when determining that above-mentioned versions of data number is equal to above-mentioned first preset value, it may be determined that above-mentioned child node version Whether this number can be divided exactly by 2, if can be divided exactly by 2, above-mentioned electronic equipment can create (such as by mentioned order row tool institute The create orders of support are created) child node of above-mentioned first back end;If cannot be divided exactly by 2, above-mentioned electronics is set It is standby to delete (such as being deleted by the delete orders that mentioned order row tool is supported) above-mentioned first back end Child node.To make above-mentioned child node version number add by the increase of the child node to above-mentioned first back end or deletion 1.Here, above-mentioned electronic equipment can turn to execute step 401 after executing the step 405.
Step 406, sequence number is determined based on versions of data number and child node version number.
In the present embodiment, in response to step 404 determine above-mentioned versions of data number be not equal to above-mentioned second preset value, then on Sequence number can be determined based on above-mentioned versions of data number and above-mentioned child node version number by stating electronic equipment.Such as by above-mentioned child node Version number subtracts third preset value (such as 1) multiplied by with versions of data threshold value (such as 4294967295), by the product of gained The numerical value of gained is added with above-mentioned versions of data number as sequence number.Above-mentioned electronic equipment can execute after determining sequence number Step 408.
Step 407, data and the back end storage the second back end prestored in memory preserved is used The data that the second back end in server is preserved are respectively modified as current child node version number.
In the present embodiment, determine that above-mentioned versions of data number is equal to above-mentioned second preset value in response to step 404, then it is above-mentioned The data and above-mentioned number that electronic equipment can be preserved the second back end being stored in advance in above-mentioned electronic equipment memory Be respectively modified with the data that the second back end in server is preserved according to node storage (such as by mentioned order row tool The set orders supported are modified) it is above-mentioned child node version number currently.Later, above-mentioned electronic equipment can turn to hold Row step 406.
Step 408, data preserved based on the second back end in back end storage server and second pre- It sets value and determines fiducial value.
In the present embodiment, above-mentioned electronic equipment can then be based on above-mentioned back end after determining above-mentioned sequence number Data that storage is preserved with the second back end in server and above-mentioned second preset value determine fiducial value.Such as it should The data that second back end is preserved subtract above-mentioned third preset value multiplied by with above-mentioned versions of data threshold value, by multiplying for gained Product is added the numerical value of gained with above-mentioned second preset value as fiducial value.Above-mentioned electronic equipment, can after executing the step 408 To execute step 409.
Step 409, determine whether sequence number is less than fiducial value.
In the present embodiment, after determining fiducial value, above-mentioned electronic equipment can be by above-mentioned sequence number and above-mentioned fiducial value It is compared, whether above-mentioned fiducial value is less than with the above-mentioned sequence number of determination.If above-mentioned sequence number is not less than above-mentioned fiducial value, above-mentioned Electronic equipment can execute step 410.If above-mentioned sequence number is less than above-mentioned fiducial value, above-mentioned electronic equipment can execute step 405。
Step 410, determine whether sequence number is more than fiducial value and whether child node version number is more than including prestoring The data that the second back end in depositing is preserved.
In the present embodiment, determine that above-mentioned sequence number is not less than above-mentioned fiducial value in response to step 409, then above-mentioned electronics is set It is standby to may further determine that whether above-mentioned sequence number is more than above-mentioned fiducial value and whether above-mentioned child node version number is more than in advance The data that the second back end being stored in above-mentioned electronic equipment memory is preserved.If above-mentioned electronic equipment determines above-mentioned sequence Number being more than above-mentioned fiducial value and above-mentioned child node version number is more than the second number being stored in advance in above-mentioned electronic equipment memory The data preserved according to node, then above-mentioned electronic equipment can execute step 411.If above-mentioned electronic equipment determines above-mentioned sequence number No more than above-mentioned fiducial value and above-mentioned child node version number is no more than second be stored in advance in above-mentioned electronic equipment memory The data that back end is preserved, then above-mentioned electronic equipment can execute step 412.
Step 411, update prestores the data that the second back end in memory is preserved, and back end is stored It is current child node version number with the data modification that the second back end in server is preserved.
In the present embodiment, determine that above-mentioned sequence number is more than above-mentioned fiducial value and above-mentioned child node in response to step 410 Version number is more than the data that the second back end being stored in advance in above-mentioned electronic equipment memory is preserved, then above-mentioned electronics is set It is standby to update the data that the second back end being stored in advance in above-mentioned electronic equipment memory is preserved, for example, make this second The data that back end is preserved add 1, and above-mentioned electronic equipment can also be by second in above-mentioned back end storage server The data modification that back end is preserved is above-mentioned child node version number currently.Here, above-mentioned electronic equipment is executing step After rapid 411, step 412 can be executed.
Step 412, sequence number is returned.
In the present embodiment, determine that above-mentioned sequence number is not more than above-mentioned fiducial value and above-mentioned child node version in step 410 This number no more than the data that the second back end for being stored in advance in above-mentioned electronic equipment memory is preserved when, or above-mentioned When electronic equipment executes the step 411, the sequence number of newest determination can be back to above-mentioned sequence number life by above-mentioned electronic equipment At the sender of instruction.
Figure 4, it is seen that compared with the corresponding embodiments of Fig. 2, the stream of the sequence number generation method in the present embodiment Journey 400 highlights the step of determining sequence number in different situations.The scheme of the present embodiment description may insure to give birth to as a result, At sequence number validity, so as to further realize the generation of the ordered sequence number with high availability.
With further reference to Fig. 5, as the realization to method shown in above-mentioned each figure, this application provides a kind of generations of sequence number One embodiment of device, the device embodiment is corresponding with embodiment of the method shown in Fig. 2, which specifically can be applied to In various electronic equipments.
As shown in figure 5, sequence number generating means 500 shown in the present embodiment include:Processing unit 501, fiducial value determine Unit 502, the first determination unit 503, the second determination unit 504 and returning unit 505.Wherein, processing unit 501 is configured to Instruction is generated in response to receiving sequence number, then executes following processing step:Change the in back end storage server The data that one back end is preserved obtain above-mentioned first data section to update the versions of data number of above-mentioned first back end The current versions of data number of point and child node version number, determine whether above-mentioned versions of data number is equal to the first preset value, in response to It determines that above-mentioned versions of data number is not equal to above-mentioned first preset value, then further determines that whether above-mentioned versions of data number is equal to second Preset value is not equal to above-mentioned second preset value in response to the above-mentioned versions of data number of determination, is then based on above-mentioned versions of data number and upper It states child node version number and determines sequence number, wherein above-mentioned back end storage is previously stored with the second back end with server With above-mentioned first back end including child node, above-mentioned first back end and above-mentioned second back end preserve number respectively According to above-mentioned first back end includes above-mentioned versions of data number and above-mentioned child node version number;Fiducial value determination unit 502 configures Data and above-mentioned second preset value for being preserved based on above-mentioned second back end determine fiducial value;First determination unit 503 are configured to determine whether above-mentioned sequence number is less than above-mentioned fiducial value;Second determination unit 504 is configured in response to determination Above-mentioned sequence number is not less than above-mentioned fiducial value, then further determines that whether above-mentioned sequence number is more than above-mentioned fiducial value and above-mentioned son Whether node version number, which is more than, prestores the data that the second back end in memory is preserved;Returning unit 505 configures For in response to the above-mentioned sequence number of determination no more than above-mentioned fiducial value and above-mentioned child node version number no more than being stored in advance in The data that the second back end in memory is preserved, then return to above-mentioned sequence number.
In the present embodiment, in sequence number generating means 500:Processing unit 501, fiducial value determination unit 502, first are true Order member 503, the specific processing of the second determination unit 504 and returning unit 505 and its caused technique effect can join respectively Step 201, the related description of step 202, step 203, step 204 and step 205 in Fig. 2 corresponding embodiments are examined, herein not It repeats again.
In some optional realization methods of the present embodiment, above-mentioned processing unit 501 may include:First processing is single First (not shown) is configured to be equal to above-mentioned first preset value in response to the above-mentioned versions of data number of determination, then increases or delete Except the child node of above-mentioned first back end to update above-mentioned child node version number, above-mentioned processing step is re-executed.
In some optional realization methods of the present embodiment, above-mentioned processing unit 501 may include:Second processing is single First (not shown) is configured to be equal to above-mentioned second preset value in response to the above-mentioned versions of data number of determination, then will deposit in advance The second data section in data and above-mentioned back end storage server that the second back end of storage in memory is preserved The preserved data of point are respectively modified as current above-mentioned child node version number, based on current above-mentioned child node version number and upper It states versions of data number and determines sequence number.
In some optional realization methods of the present embodiment, above-mentioned apparatus 500 may include:First processing units (figure In be not shown), be configured in response to the above-mentioned sequence number of determination be less than above-mentioned fiducial value, then increase or delete above-mentioned first data The child node of node re-executes above-mentioned processing step to update above-mentioned child node version number.
In some optional realization methods of the present embodiment, above-mentioned apparatus 500 may include:Second processing unit (figure In be not shown), be configured to be more than above-mentioned fiducial value and above-mentioned child node version number in response to the above-mentioned sequence number of determination and be more than The data that the second back end in memory is preserved are prestored, then update prestores the second data section in memory The data modification that the second back end in above-mentioned back end storage server is preserved is to work as by the preserved data of point Preceding above-mentioned child node version number, and return to above-mentioned sequence number.
The device that above-described embodiment of the application provides is effectively utilized the first number in back end storage server The child node version number of the versions of data number of the data preserved according to node and the child node of first back end, Ke Yishi The now generation of the ordered sequence number with high availability.
Below with reference to Fig. 6, it illustrates the computer systems 600 suitable for the electronic equipment for realizing the embodiment of the present application Structural schematic diagram.Electronic equipment shown in Fig. 6 is only an example, to the function of the embodiment of the present application and should not use model Shroud carrys out any restrictions.
As shown in fig. 6, computer system 600 includes central processing unit (CPU) 601, it can be read-only according to being stored in Program in memory (ROM) 602 or be loaded into the program in random access storage device (RAM) 603 from storage section 608 and Execute various actions appropriate and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data. CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always Line 604.
It is connected to I/O interfaces 605 with lower component:Importation 606 including keyboard, mouse etc.;It is penetrated including such as cathode The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loud speaker etc.;Storage section 608 including hard disk etc.; And the communications portion 609 of the network interface card including LAN card, modem etc..Communications portion 609 via such as because The network of spy's net executes communication process.Driver 610 is also according to needing to be connected to I/O interfaces 605.Detachable media 611, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on driver 610, as needed in order to be read from thereon Computer program be mounted into storage section 608 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium On computer program, which includes the program code for method shown in execution flow chart.In such reality It applies in example, which can be downloaded and installed by communications portion 609 from network, and/or from detachable media 611 are mounted.When the computer program is executed by central processing unit (CPU) 601, executes and limited in the system of the application Above-mentioned function.
It should be noted that computer-readable medium shown in the application can be computer-readable signal media or meter Calculation machine readable storage medium storing program for executing either the two arbitrarily combines.Computer readable storage medium for example can be --- but not Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or arbitrary above combination.Meter The more specific example of calculation machine readable storage medium storing program for executing can include but is not limited to:Electrical connection with one or more conducting wires, just It takes formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type and may be programmed read-only storage Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device, Or above-mentioned any appropriate combination.In this application, can be any include computer readable storage medium or storage journey The tangible medium of sequence, the program can be commanded the either device use or in connection of execution system, device.And at this In application, computer-readable signal media may include in a base band or as the data-signal that a carrier wave part is propagated, Wherein carry computer-readable program code.Diversified forms may be used in the data-signal of this propagation, including but unlimited In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for By instruction execution system, device either device use or program in connection.Include on computer-readable medium Program code can transmit with any suitable medium, including but not limited to:Wirelessly, electric wire, optical cable, RF etc. or above-mentioned Any appropriate combination.
Flow chart in attached drawing and block diagram, it is illustrated that according to the system of the various embodiments of the application, method and computer journey The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation A part for a part for one module, program segment, or code of table, above-mentioned module, program segment, or code includes one or more Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical On can be basically executed in parallel, they can also be executed in the opposite order sometimes, this is depended on the functions involved.Also it wants It is noted that the combination of each box in block diagram or flow chart and the box in block diagram or flow chart, can use and execute rule The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction It closes to realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard The mode of part is realized.Described unit can also be arranged in the processor, for example, can be described as:A kind of processor packet Include processing unit, fiducial value determination unit, the first determination unit, the second determination unit and returning unit.Wherein, these units Title does not constitute the restriction to the unit itself under certain conditions, for example, the first determination unit is also described as " really Whether sequencing row number is less than the unit of fiducial value ".
As on the other hand, present invention also provides a kind of computer-readable medium, which can be Included in electronic equipment described in above-described embodiment;Can also be individualism, and without be incorporated the electronic equipment in. Above computer readable medium carries one or more program, when the electronics is set by one for said one or multiple programs It is standby when executing so that the electronic equipment includes:Instruction is generated in response to receiving sequence number, then executes following processing step:It repaiies Change the data that the first back end in back end storage server is preserved to update the number of above-mentioned first back end According to version number, the current versions of data number of above-mentioned first back end and child node version number are obtained, determines above-mentioned versions of data Number whether be equal to the first preset value, in response to the above-mentioned versions of data number of determination be not equal to above-mentioned first preset value, then further really Whether fixed above-mentioned versions of data number is equal to the second preset value, preset not equal to above-mentioned second in response to the above-mentioned versions of data number of determination Value then determines sequence number based on above-mentioned versions of data number and above-mentioned child node version number, wherein above-mentioned back end storage clothes Business device is previously stored with the second back end and above-mentioned first back end including child node, above-mentioned first back end and upper It states the second back end and preserves data respectively, above-mentioned first back end includes above-mentioned versions of data number and above-mentioned child node version This number;The data and above-mentioned second preset value preserved based on above-mentioned second back end determine fiducial value;Determine above-mentioned sequence Number whether be less than above-mentioned fiducial value;It is not less than above-mentioned fiducial value in response to the above-mentioned sequence number of determination, then further determines that above-mentioned sequence Whether row number is more than above-mentioned fiducial value and whether above-mentioned child node version number is more than the second data prestored in memory The data that node is preserved;It is not more than above-mentioned fiducial value in response to the above-mentioned sequence number of determination and above-mentioned child node version number is little In the data that the second back end prestored in memory is preserved, then above-mentioned sequence number is returned.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.People in the art Member should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic Scheme, while should also cover in the case where not departing from foregoing invention design, it is carried out by above-mentioned technical characteristic or its equivalent feature Other technical solutions of arbitrary combination and formation.Such as features described above has similar work(with (but not limited to) disclosed herein Can technical characteristic replaced mutually and the technical solution that is formed.

Claims (12)

1. a kind of sequence number generation method, which is characterized in that the method includes:
Instruction is generated in response to receiving sequence number, then executes following processing step:It changes in back end storage server The data that are preserved of the first back end to update the versions of data number of first back end, obtain first data The current versions of data number of node and child node version number, determine whether the versions of data number is equal to the first preset value, response In determining that the versions of data number is not equal to first preset value, then further determine that whether the versions of data number is equal to the Two preset values, in response to the determination versions of data number be not equal to second preset value, then based on the data version number and The child node version number determines sequence number, wherein the back end storage is previously stored with the second data section with server Point and first back end including child node, first back end and second back end are preserved respectively Data, first back end include the versions of data number and the child node version number;
The data and second preset value preserved based on second back end determine fiducial value;
Determine whether the sequence number is less than the fiducial value;
It is not less than the fiducial value in response to the determination sequence number, then further determines that whether the sequence number is more than the ratio Whether it is more than the data for prestoring the second back end in memory and being preserved compared with value and the child node version number;
In response to the determination sequence number no more than the fiducial value and the child node version number no more than being stored in advance in The data that the second back end in memory is preserved, then return to the sequence number.
2. according to the method described in claim 1, it is characterized in that, the treating step comprises:
It is equal to first preset value in response to the determination versions of data number, then increases or delete first back end Child node re-executes the processing step to update the child node version number.
3. according to the method described in claim 2, it is characterized in that, the treating step comprises:
It is equal to second preset value in response to the determination versions of data number, then will prestores the second data in memory The data that the second back end in data and the back end storage server that node is preserved is preserved are repaiied respectively It is changed to the current child node version number, sequence is determined based on the current child node version number and the versions of data number Number.
4. according to the method described in one of claim 1-3, which is characterized in that the method includes:
In response to the determination sequence number be less than the fiducial value, then increase or delete the child node of first back end with The child node version number is updated, the processing step is re-executed.
5. according to the method described in claim 4, it is characterized in that, the method includes:
It is more than the fiducial value and the child node version number in response to the determination sequence number and is more than and is stored in advance in memory In the data that are preserved of the second back end, then update prestores the number that the second back end in memory is preserved According to the data modification for being preserved the second back end in the back end storage server is the sub- section currently Point version number, and return to the sequence number.
6. a kind of sequence number generating means, which is characterized in that described device includes:
Processing unit is configured to generate instruction in response to receiving sequence number, then executes following processing step:Change data section The data that are preserved of the first back end in point storage server to update the versions of data number of first back end, The current versions of data number of first back end and child node version number are obtained, determines whether the versions of data number is equal to First preset value is not equal to first preset value in response to the determination versions of data number, then further determines that the data Whether version number is equal to the second preset value, is not equal to second preset value in response to the determination versions of data number, is then based on The versions of data number and the child node version number determine sequence number, wherein the back end storage server is advance It is stored with the second back end and first back end including child node, first back end and second number Data are preserved respectively according to node, and first back end includes the versions of data number and the child node version number;
Fiducial value determination unit, is configured to the data preserved based on second back end and second preset value is true Determine fiducial value;
First determination unit is configured to determine whether the sequence number is less than the fiducial value;
Second determination unit is configured to be not less than the fiducial value in response to the determination sequence number, then further determines that institute State whether sequence number is more than the fiducial value and whether the child node version number is more than second prestored in memory The data that back end is preserved;
Returning unit is configured to be not more than the fiducial value and the child node version number in response to the determination sequence number No more than the data that the second back end prestored in memory is preserved, then the sequence number is returned.
7. device according to claim 6, which is characterized in that the processing unit includes:
First processing subelement, is configured to be equal to first preset value in response to the determination versions of data number, then increases Or the child node for deleting first back end re-executes the processing step to update the child node version number.
8. device according to claim 7, which is characterized in that the processing unit includes:
Second processing subelement is configured to be equal to second preset value in response to the determination versions of data number, then will be pre- The second number in data and the back end storage server that the second back end being first stored in memory is preserved The current child node version number is respectively modified as according to the data that node is preserved, based on the current child node version number Sequence number is determined with the versions of data number.
9. according to the device described in one of claim 6-8, which is characterized in that described device includes:
First processing units, be configured in response to the determination sequence number be less than the fiducial value, then increase or delete described in The child node of first back end re-executes the processing step to update the child node version number.
10. device according to claim 9, which is characterized in that described device includes:
Second processing unit is configured to be more than the fiducial value and the child node version in response to the determination sequence number Number be more than prestore the data that the second back end in memory is preserved, then update prestore in memory second The data that back end is preserved repair the data that the second back end in the back end storage server is preserved It is changed to the current child node version number, and returns to the sequence number.
11. a kind of electronic equipment, which is characterized in that including:
One or more processors;
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors so that one or more of processors are real The now method as described in any in claim 1-5.
12. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that described program is handled The method as described in any in claim 1-5 is realized when device executes.
CN201710287039.XA 2017-04-27 2017-04-27 Serial number generation method and device Active CN108804442B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710287039.XA CN108804442B (en) 2017-04-27 2017-04-27 Serial number generation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710287039.XA CN108804442B (en) 2017-04-27 2017-04-27 Serial number generation method and device

Publications (2)

Publication Number Publication Date
CN108804442A true CN108804442A (en) 2018-11-13
CN108804442B CN108804442B (en) 2022-06-07

Family

ID=64069691

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710287039.XA Active CN108804442B (en) 2017-04-27 2017-04-27 Serial number generation method and device

Country Status (1)

Country Link
CN (1) CN108804442B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110046192A (en) * 2019-04-22 2019-07-23 广州荔支网络技术有限公司 The serial number gencration system and method for solicited message
CN112104743A (en) * 2020-09-21 2020-12-18 北京金山云网络技术有限公司 Sequence generation method and device and electronic equipment

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110063093A1 (en) * 2009-07-10 2011-03-17 Certicom Corp. System and method for performing serialization of devices
CN102110121A (en) * 2009-12-24 2011-06-29 阿里巴巴集团控股有限公司 Method and system for processing data
CN102801736A (en) * 2011-12-29 2012-11-28 公安部第三研究所 Generation and verification control method of network identity identification code in network electronic identity card
CN102833281A (en) * 2011-06-15 2012-12-19 中兴通讯股份有限公司 Method, device and system for realizing distributed automatically-increasing counting
CN103826252A (en) * 2014-01-16 2014-05-28 京信通信系统(中国)有限公司 Method of acquiring and sending sequence numbers among main and slave devices and system
CN104092675A (en) * 2014-06-30 2014-10-08 飞天诚信科技股份有限公司 Reverse processing method and terminal based on main communication structure and auxiliary communication structure
CN104361065A (en) * 2014-11-04 2015-02-18 福建亿榕信息技术有限公司 Orderly sequence number generating method of Zookeeper-based distributed system
CN105245367A (en) * 2015-10-08 2016-01-13 北京搜狗科技发展有限公司 Serial number generation method and electronic device
US20160164748A1 (en) * 2014-12-04 2016-06-09 Belkin International, Inc. Identifying and resolving network device rule conflicts and recursive operations at a network device
CN106095927A (en) * 2016-06-12 2016-11-09 北京三快在线科技有限公司 A kind for the treatment of method and apparatus of position data

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110063093A1 (en) * 2009-07-10 2011-03-17 Certicom Corp. System and method for performing serialization of devices
CN102110121A (en) * 2009-12-24 2011-06-29 阿里巴巴集团控股有限公司 Method and system for processing data
CN102833281A (en) * 2011-06-15 2012-12-19 中兴通讯股份有限公司 Method, device and system for realizing distributed automatically-increasing counting
CN102801736A (en) * 2011-12-29 2012-11-28 公安部第三研究所 Generation and verification control method of network identity identification code in network electronic identity card
CN103826252A (en) * 2014-01-16 2014-05-28 京信通信系统(中国)有限公司 Method of acquiring and sending sequence numbers among main and slave devices and system
CN104092675A (en) * 2014-06-30 2014-10-08 飞天诚信科技股份有限公司 Reverse processing method and terminal based on main communication structure and auxiliary communication structure
CN104361065A (en) * 2014-11-04 2015-02-18 福建亿榕信息技术有限公司 Orderly sequence number generating method of Zookeeper-based distributed system
US20160164748A1 (en) * 2014-12-04 2016-06-09 Belkin International, Inc. Identifying and resolving network device rule conflicts and recursive operations at a network device
CN105245367A (en) * 2015-10-08 2016-01-13 北京搜狗科技发展有限公司 Serial number generation method and electronic device
CN106095927A (en) * 2016-06-12 2016-11-09 北京三快在线科技有限公司 A kind for the treatment of method and apparatus of position data

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHANG QI-FEI 等: ""A distributed abnormal packet generation engine based on MapReduce"", 《2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING》 *
杨宝明: ""管理信息系统中流水号生成方法与实现"", 《计算机工程与设计》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110046192A (en) * 2019-04-22 2019-07-23 广州荔支网络技术有限公司 The serial number gencration system and method for solicited message
CN110046192B (en) * 2019-04-22 2021-08-20 广州荔支网络技术有限公司 System and method for generating serial number of request information
CN112104743A (en) * 2020-09-21 2020-12-18 北京金山云网络技术有限公司 Sequence generation method and device and electronic equipment

Also Published As

Publication number Publication date
CN108804442B (en) 2022-06-07

Similar Documents

Publication Publication Date Title
CN109347720A (en) It determines group member, send the method and apparatus that the request of group is added
CN108933822B (en) Method and apparatus for handling information
CN108776692A (en) Method and apparatus for handling information
CN108846753A (en) Method and apparatus for handling data
CN107766106B (en) The method and apparatus for generating configuration file
CN108540831A (en) Method and apparatus for pushed information
CN109582873A (en) Method and apparatus for pushed information
CN110020329A (en) For generating the methods, devices and systems of webpage
CN110019263A (en) Information storage means and device
CN109446442A (en) Method and apparatus for handling information
CN108804433A (en) Information-pushing method and device
CN108595448A (en) Information-pushing method and device
CN110070394A (en) Data processing method, system, medium and calculating equipment
CN109885593A (en) Method and apparatus for handling information
CN108874838A (en) Page push method and apparatus
CN108880923A (en) The method and apparatus that policer operation applied to application server is requested
CN108804442A (en) Sequence number generation method and device
CN109492687A (en) Method and apparatus for handling information
CN109597912A (en) Method for handling picture
CN109684547A (en) Method and apparatus for handling information
CN108763881A (en) Method and apparatus for controlling user right
CN109150928A (en) Method and apparatus for handling request
CN109614603A (en) Method and apparatus for generating information
CN109408647A (en) Method and apparatus for handling information
CN109271397A (en) Method and apparatus for handling information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TG01 Patent term adjustment