雪花算法-原理及实现

1.实现原理

总长度是64bit,分为4段

第1段:1bit 最高位不用,因为如果是负数的话,最高位是-1,我们需要的id是正数,所以最高位不用;

第2段:41bit 时间戳到毫秒级别,按照毫秒级别计算可用69年;

第3段:10bit 机器ID,长度到2^10=1024;

第4段:12bit 序列号,长度是2^12=4096;

这么算下来就1s可以产生1000ms*4096个Id,数据非常之大。

2.如何实现

最后一步,时间戳左移动22位,机器id左移12位,再与机器数量(2进制)或运算;

(1)对应的时间戳左移22位;

(2)机器Id左移动12位;

(3)需要位123,原本就在最低位不用移动;

(4)将前三步骤的结果取或运算,得到最终结果。

3.雪花算法的优缺点

优点:

(1)时间上递增的;

(2)分布式可部署使用;

缺点:

严重依赖服务器时钟,若服务器时钟回拨,可能会产生重复的id

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值