Distributed system globally unique id generation method, device, equipment and medium

Abstract

This application discloses a method, device, device and storage medium for generating a globally unique ID in a distributed system, which belongs to the field of computers. The method includes: according to the number of occupied digits at a time point, the occupied digits of a group ID, the occupied digits of a node ID in a group, and the sequence The format information of the globally unique ID is obtained from the digits occupied by the self-increment of the number, where the value of the time point is obtained by shifting the current millisecond timestamp to the right; when a request for generating a globally unique ID is received, the currently used time point and the current system Compare the time points, and update the current time point to a larger time point, where the request carries the information of the ID field and the number of generated globally unique IDs; for the ID field, the serial number is automatically incremented according to the number; The serial number is incremented from the value, the current time point, the preset group ID and the node ID in the group according to the format information to generate a globally unique ID. According to the embodiment of the present application, the problem of duplicate generated IDs can be effectively solved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method, device, device and storage medium for generating a globally unique ID in a distributed system. Background technique [0002] In the computer operating environment, the business requirement of generating a unique record identifier is particularly important. As far as the globally unique ID is concerned, it is just needed by almost all systems. The globally unique ID plays an important role in many aspects such as data search, storage, and retrieval speed. significance. In order to generate a globally unique ID, the snowflake algorithm is usually used. However, the snowflake algorithm not only fixes the number of digits of the globally unique ID, but is not flexible enough to meet complex business requirements. Moreover, in reality, it is easy to cause time delays due to system time synchronization. Stamp rollback, resulting in the problem of duplicate genera...

AI Technical Summary

Problems solved by technology

In order to generate a globally unique ID, the snowflake algorithm is usually used. However, the snowflake algorithm not only fixes the number of digits of the globally unique ID, but is not flexible enough to meet complex business requirements. Moreover, in reality, it is easy to cause time delays due to system time synchronization. Stamp rollback, which leads to the problem of duplication of generated IDs, for which no effective solution has been proposed in related technologies

Images