Sequence generation method and device and electronic equipment

Abstract

The invention discloses a sequence generation method and device and electronic equipment, and the method comprises the steps: judging whether a first sequence number set in an unused state exists in a first sequence management table or not when N pieces of new data are obtained; if yes, binding the N newly-added data with a first serial number in a first serial number set; and if not, binding the N newly-added data with the second serial number in the unused state in the second serial management table. According to the method, the serial numbers in the unused state in the computing nodes are preferentially used to bind the newly added data, and then the preset number of serial numbers distributed by the service center are fully utilized, so that sequence holes can be prevented on the premise of reducing the number of times of interaction with the service center.

Description

technical field [0001] The present application relates to the technical field of databases, in particular to a sequence generation method, device and electronic equipment. Background technique [0002] In a database system, it is usually necessary to globally uniquely identify IDs for a large amount of data, and at the same time ensure that each time a data is added, the value of the ID of the newly added data will also be "+1". At this time, by finding the largest ID number, that is The total amount of data in the database can be known. The above process is to generate an auto-increment sequence, and the ID number is the sequence number. In the distributed database scenario, since multiple nodes are involved, and each node has a corresponding database, it is more difficult to generate an auto-increment sequence. [0003] Such as figure 1 As shown, it is a schematic diagram of a distributed database application scenario, in figure 1 Among them, the coordinating node is co...

AI Technical Summary

Problems solved by technology

In the above process, since the number of serial numbers assigned to computing nodes by the service center is fixed each time, there may be cases where the assigned serial numbers do not have corresponding data, resulting in a sequence void

[0006] For example, after the server assigns serial numbers to the computing nodes according to the preset parameters, and adds the operation of inserting and canceling data, at this time, the assigned serial numbers do not have corresponding values, resulting in empty serial numbers.

For another example, the computing node inserts 15 data at a time, and the service center allocates 20 serial numbers. At this time, there will be 5 serial numbers without corresponding data among the 20 serial numbers allocated by the service center. When , the 5 serial numbers will not be used, and in this case there will also be a sequence empty situation

Images