雪花算法用途
用来保证分布式环境生成ID唯一。
雪花算法实现
雪花算法用64位二进制表示,其中二进制位数作用划分为:
- 1bit:符号位,无使用
- 41bit:时间位,用于表示毫秒可以使用69年
- 10bit:机器位,用来区分不同的机器环境
- 12bit:序列位,用来表示同一毫秒的不同序列,同一毫秒的并发数。
上面位数划分不是固定的,可以自定义划分,如: - 1bit:符号位,无使用
- 41bit:时间位,用于表示毫秒
- 5bit:机器位
- 7bit:业务位,用来区分不同业务
- 10bit:序列位
雪花算法实现注意事项
- 每毫秒的序列号都从0开始的话,会导致没有竞争情况返回的都是偶数。解决方法是用时间戳&1,这样就会随机得到1或者0。
- 时间回拨问题。生成id时得到的时间戳是更早些时候的,这样可能会导致生成重复的id。其中简单的解决方法是直接抛出异常。
java实现
public class SnowService {
/**
* 机器占用位数,范围是0-63
*/
private long machineBit = 5L;
/**
* 业务占用位数,范围0-255
*/
private long businessBit = 7L;
/**
* 序列占用位数,范围0-2047
*/
private long sequenceBit = 10L;
/**
* 传入的机器数值
*/
private long machineNo;
/**
* 传入业务数值
*/
private long businessNo;
/**
* 同一毫秒序列号
*/
private long sequenceNo;
/**
* 最后获取id的时间戳
*/
private long lastTimeStamp = -1L;
/**
* 时间位需要左移的位数
* 等于机器位数+业务位数+序列位数
* 即等于低位的总位数
*/
private long timeStampShift = machineBit + businessBit + sequenceBit;
/**
* 机器位需要左移的位数
* 等于业务位+序列位
*/
private long machineShift = businessBit + sequenceBit;
/**
* 业务位需要左移的位数
* 等于序列位
*/
private long businessShift = sequenceBit;
/**
* sequence的最大值
*/
private long maxSequence = -1L ^ (-1L << sequenceBit);
/**
* 开始使用时间
*/
private long startStamp = 1624348225278L;
public SnowService(long machineNo, long businessNo) {
this.machineNo = machineNo;
this.businessNo = businessNo;
}
public synchronized long getId() {
long nowStamp = System.currentTimeMillis();
//当前时间小于上次处理时间,表示时间回拨,直接抛出异常
if(nowStamp < lastTimeStamp) {
throw new RuntimeException("时间小于上次获取id时间");
}
if(nowStamp == lastTimeStamp) {
//超过最大值把sequenceNo重置为0
sequenceNo = (sequenceNo + 1) & maxSequence;
if(sequenceNo == 0) {
nowStamp = waitNextMillis(nowStamp);
}
} else {
sequenceNo = nowStamp & 1;
//sequenceNo =0;这种每毫秒都从0开始会导致如果没有冲突生成的id都是偶数
}
lastTimeStamp = nowStamp;
long id = (nowStamp - startStamp) << timeStampShift |
machineNo << machineShift |
businessNo << businessShift |
sequenceNo;
return id;
}
/**
* 等待到下一毫秒
* @param nowStamp
* @return
*/
private long waitNextMillis(long nowStamp) {
long newStamp = System.currentTimeMillis();
while(nowStamp >= newStamp) {
newStamp = System.currentTimeMillis();
}
return newStamp;
}
public static void main(String[] args) throws InterruptedException {
SnowService snowService = new SnowService(1, 1);
for(int i = 0; i < 100; i++) {
Thread t = new Thread(() -> {
System.out.println(snowService.getId());
});
t.start();
}
}
}