标签:lastime nowtime 雪花 算法 bit Now id
好处
ID
可以根据时间 有序
生成。
原理
SnowFlake 算法,是 Twitter 开源的分布式 id 生成算法。其核心思想就是:使用一个 64 bit 的 long 型
的数字作为全局唯一 id。在分布式系统中的应用十分广泛,且ID 引入了时间戳,基本上保持自增的,后面的代码中有详细的注解。
64个 bit 位
这 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 //左移以后
}
雪花算法的优劣
优点:
- 可以根据时间递增
- 支持分布式部署
缺点:
严重依赖于服务器本身的时钟,如果服务器本身的时钟出现故障,就会导致生成的时间戳重复。
标签:lastime,nowtime,雪花,算法,bit,Now,id 来源: https://www.cnblogs.com/rush-peng/p/15241407.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。