sony/sonyflake
Sonyflake
Sonyflake est une bibliothèque d'identifiants uniques distribués qui crée des identifiants sans collision et ordonnés chronologiquement sur plusieurs machines. Il fonctionne comme un générateur basé sur le temps qui encode des horodatages dans des identifiants, garantissant que les identifiants sont triés de manière monotone.
Le système fonctionne sans autorité de coordination centrale, produisant des identifiants uniques sur des nœuds distribués sans nécessiter de communication d'état partagé ou de verrous centraux. Il empêche les collisions entre différents nœuds en incorporant des identifiants de machine conscients de l'hôte, qui sont résolus en utilisant des adresses réseau privées ou des métadonnées d'instance cloud.
La bibliothèque prend en charge l'allocation de bits personnalisable, permettant d'équilibrer le nombre de machines et les taux de génération. Ces capacités permettent la génération de clés uniques triables pour l'indexation de bases de données distribuées et la gestion des identités à travers les microservices.
Features
- Distributed Identifier Generators - Provides a distributed unique identifier generator that operates without central coordination or shared locks.
- Snowflake ID Generators - Uses a Snowflake-inspired approach to incorporate machine IDs and timestamps to prevent collisions across nodes.
- Chronological ID Sequencing - Ensures IDs are chronologically sortable by placing a millisecond-precision epoch in the most significant bits.
- Distributed ID Generators - Implements an algorithm for creating globally unique identifiers across a distributed cluster without coordination.
- Identifier Bit-Packing - Uses bit-packing to combine timestamps, machine IDs, and sequence numbers into a single 64-bit integer.
- Machine Identity Extraction - Automatically derives a unique host identifier by hashing private IP addresses or using cloud instance metadata.
- Machine Identifiers - Assigns unique system identifiers based on private network addresses or cloud metadata to prevent ID collisions.
- Millisecond Clock Sequences - Implements sequence numbers that reset every millisecond to maintain uniqueness for IDs generated within the same time window.
- Distributed Entity Identification - Assigns distinct, time-ordered IDs to entities across microservices to ensure scalability and consistency.
- Bit Layout Customization - Allows tuning the balance between maximum machine counts and ID generation rates through customizable bit allocation.
- Bit Length Configuration - Provides mechanisms to customize bit lengths for sequence numbers and machine identifiers.
- Unique ID Generation - Sony version of Snowflake IDs.
