分布式ID生成算法——雪花算法的实现

目录

• 分布式 ID 生成算法
• ID组成结构

分布式 ID 生成算法

分布式 ID 生成算法用于在分布式系统中生成全局唯一的 ID 标识,Twitter 提出的雪花算法便是其中一种知名的算法，也是一种发号器方案.雪花是二进制的 64位（同第一位设置为0，因此只有 63 位用于填充有符号整数）。
特性：

• 全局唯一：集群系统中ID唯一
• 趋势递增：整体趋势会随着时间递增
• 信息安全：虽然整体是递增的，但是不能让用户轻易推测出别人的id。

ID组成结构

一位符号位，时间戳 ， 时钟序列 ，机器码，序列号 等几部分组成。