雪花算法Snowflake

雪花算法(snowflake)最早是twitter内部使用分布式环境下的唯一ID生成算法。
分布式系统不会产生ID碰撞（由datacenter 和 workerld 区分）并且效率较高

原理

Snowflake算法使用一个64 bit的整型数据，根据当前的时间来生成ID。为一个Long 型（转换成字符后长度19位）

• 因为最高位是标识位，为1表示为负数，所以最高位不使用。
• 41bit 保存时间戳，精确到毫秒。也就是说最大可使用的年限是69年。
• 10bit 的机器位，能部属在1024台机器节点来生成ID。
• 12bit 的序列号，一毫秒最大生成唯一ID的数量为4096个。
  这个时间截不是存储当前时间的时间截，而是存储时间截的差值（当前时间截 - 开始时间截) * 得到的值）

优点

• 高并发分布式环境下生成不重复 id，每秒可生成百万个不重复 id。
• 基于时间戳，以及同一时间戳下序列号自增，基本保证 id 有序递增。
• 不依赖第三方库或者中间件。
• 算法简单，在内存中进行，效率高。

缺点

依赖服务器时间，服务器时钟回拨时可能会生成重复 id。算法中可通过记录最后一个生成 id 时的时间戳来解决，每次生成 id 之前比较当前服务器时钟是否被回拨，避免生成重复 id。