ID
可以根据时间 有序
生成。
SnowFlake 算法,是 Twitter 开源的分布式 id 生成算法。其核心思想就是:使用一个 64 bit 的 long 型
的数字作为全局唯一 id。在分布式系统中的应用十分广泛,且ID 引入了时间戳,基本上保持自增的,后面的代码中有详细的注解。
这 64 个bit中:
其中 1 个 bit 是不用的(二进制中,第一位是 1
的表示负数)
其中的 41 bit 作为毫秒的时间戳(可以表示69年)
用 10 bit 作为工作机器 id (十位,所以最多可以部署在1024
台服务器上)
12 bit 作为序列号。(表示同一个毫秒内生成的第几个 Id
,最多可以生成 4096个id)
下面是伪代码,高级操作就是后面的 位运算
。
func main() { timebit := time.Now().UnixNano() / 1e6 //毫秒和纳秒是 10 的六次方 workid := 3 //本机id lastime := time.Now() nowtime := time.Now() var n int if nowtime == lastime { //如果和上次时间一样 n++ if n > 4096 { n = 0 panic("已经超出了最大个数") } } else { n = 0 lastime = nowtime } id := now<<22 || workid<<12 || n //左移以后 }
优点:
缺点:
严重依赖于服务器本身的时钟,如果服务器本身的时钟出现故障,就会导致生成的时间戳重复。