雪花算法的理解

SnowFlake 算法，是 Twitter 开源的分布式 id 生成算法。其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛，且ID 引入了时间戳，基本上保持自增。

这 64 个 bit 中，其中 1 个 bit 是不用的，然后用其中的 41 bit 作为毫秒数，用 16 bit 作为工作机器 id，6 bit 作为序列号。

• 1个bit不可用，因为long类型，最左边的一位是符号位，id是正整数，所以1bit默认是0；

• 41bit作为毫秒数，2^41-1个毫秒值，可以保存69年的时间，设备从研发年开始算起。

• 16bit作为工作机器ID，可以保存十六进制最大值FFFF，即65535个设备

• 6bit作为序列号，同一时间点同一设备允许创建63个数据。（实际上同一个时间点基本上只创建一个）

雪花算法存在时间回拨问题，可以通过分解其中2个bit保存回拨次数，来解决。