分布式ID(3):雪花算法生成ID之UidGenerator(百度开源的分布式唯一ID生成器)

1 UidGenerator官方地址

UidGenerator源码地址:

https://github.com/baidu/uid-generator

UidGenerator官方说明文档地址:

https://github.com/baidu/uid-generator/blob/master/README.zh_cn.md

这边只做简单介绍,详细说明请看官方说明文档。

2 Snowflake算法

Snowflake算法描述:指定机器 & 同一时刻 & 某一并发序列,是唯一的。据此可生成一个64 bits的唯一ID(long)。默认采用上图字节分配方式:

分布式ID(3):雪花算法生成ID之UidGenerator(百度开源的分布式唯一ID生成器)_第1张图片

由上图可知,雪花算法的几个核心组成部分:

  • 1为sign标识位;
  • 41位时间戳;
  • 10位workId(数据中心+工作机器,可以其

你可能感兴趣的:(分布式,分布式)