Overall situation primary key generation method and system under distributed database

Abstract

The invention discloses an overall situation primary key generation method and system under a distributed database and relates to the field of databases. According to the overall situation primary key generation method and system under the distributed database, through the building of a primary key server cluster, a main primary server in the cluster performs sorting on a plurality of primary key application requests and synchronizes results to other primary key servers in the cluster, primary key generation is separately executed by a plurality of key servers in the cluster, and all the primary key servers generate an overall primary key based on the synchronous primary key application requests. So that the strong consistency of the primary key is maintained, the orderliness and the continuity of the overall primary key are guaranteed, and meanwhile the problems of the single point of failure and the performance bottleneck of the primary key generation can be avoided.

Description

technical field [0001] The invention relates to the field of databases, in particular to a method and system for generating a global primary key in a distributed database. Background technique [0002] Horizontal sharding is one of the key technologies for building a distributed database cluster based on a relational database. It mainly splits a table with a large amount of data in the database into multiple small tables with the same structure, and the small tables are stored in multiple In the physical database, and through the middle layer software, the client's request for the large table is routed to the physical database where multiple small tables are located for execution. Since each small table is scattered in multiple physical libraries, the global uniqueness of the primary key of each small table cannot be guaranteed when new data is added. And ordered global primary key services. [0003] The global primary key currently has the following generation methods: ...

AI Technical Summary

Problems solved by technology

[0004] First, the application layer generates its own unique primary key, which will increase the complexity of the application, and the write operation of the database must rely on the application

[0005] Second, a node provides an independent primary key generation service. Once the node fails, the entire system cannot provide primary key generation services, so there are single point of failure and performance bottlenecks

[0006] 3. The primary key generation service is provided through multiple nodes, which may cause discontinuous or reverse order of the primary key

For example, use the mode of dividing the primary key segment to keep the primary key from being repeated. Node A starts with 1000, and node B starts with 2000. Although this mode can ensure that the primary key is not repeated, it may cause some large primary keys to be generated first, and small primary keys It has not yet been generated, and there are problems such as discontinuous or reversed primary keys, which cause trouble for indexing or sorting, and do not meet the usage specifications of the database

Images