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保存回拨次数,来解决。