雪花算法 生成唯一标识
时间: 2023-11-03 14:00:31 浏览: 46
雪花算法(snowflake)是一种分布式唯一ID生成算法。它可以生成按照时间有序递增的唯一标识。这个算法使用了一个64位的整数,其中包含了以下几个部分:1位的符号位,41位的时间戳,10位的工作节点ID和12位的序列号。通过这些部分的组合,可以保证在分布式系统中生成全局唯一的ID。其中时间戳部分用来保证ID的有序性,工作节点ID用来区分不同的节点,序列号部分用来解决同一毫秒内并发生成ID的冲突。
相关问题
雪花算法生成唯一订单号
雪花算法是一种分布式唯一ID生成算法,可以用于生成唯一的订单号。它的原理是将一个64位的整数拆分成多个部分,每个部分表示不同的信息,确保生成的ID在分布式环境下是唯一的。
具体来说,雪花算法的64位整数由以下几个部分组成:
1.戳:占用41位,表示生成ID的时间戳,精确到毫秒级。
2. 机器ID:占用位,表示机器的唯一标识,可以根据需要分配给不同的机器。
3. 序列号:占用12位,表示同一毫秒内生成的序列号,可以通过控制序列号的增长来避免并发冲突。
使用雪花算法生成唯一订单号的步骤如下:
1. 获取当前时间戳,精确到毫秒级别。
2. 获取机器ID,可以根据实际情况分配或者使用机器的某个唯一标识。
3. 如果当前时间戳与上次生成ID的时间戳相同,则需要等待下一毫秒再生成ID。
4. 如果当前时间戳与上次生成ID的时间戳不同,则将序列号重置为0。
5. 生成唯一ID,将时间戳、机器ID和序列号按照一定的规则组合成一个64位整数。
6. 将生成的唯一ID转换为字符串形式,作为订单号返回。
怎么用雪花算法生成唯一Id
您可以通过以下代码使用雪花算法生成唯一Id:
```
public class SnowFlake {
private long workerId;
private long datacenterId;
private long sequence = 0L;
private long twepoch = 1288834974657L;
private long workerIdBits = 5L;
private long datacenterIdBits = 5L;
private long maxWorkerId = -1L ^ (-1L << workerIdBits);
private long maxDatacenterId = -1L ^ (-1L << datacenterIdBits);
private long sequenceBits = 12L;
private long workerIdShift = sequenceBits;
private long datacenterIdShift = sequenceBits + workerIdBits;
private long timestampLeftShift = sequenceBits + workerIdBits + datacenterIdBits;
private long sequenceMask = -1L ^ (-1L << sequenceBits);
private long lastTimestamp = -1L;
public SnowFlake(long workerId, long datacenterId) {
if (workerId > maxWorkerId || workerId < 0) {
throw new IllegalArgumentException("workerId can't be greater than " + maxWorkerId + " or less than 0");
}
if (datacenterId > maxDatacenterId || datacenterId < 0) {
throw new IllegalArgumentException("datacenterId can't be greater than " + maxDatacenterId + " or less than 0");
}
this.workerId = workerId;
this.datacenterId = datacenterId;
}
public synchronized long nextId() {
long timestamp = timeGen();
if (timestamp < lastTimestamp) {
throw new RuntimeException("Clock moved backwards. Refusing to generate id for " + (lastTimestamp - timestamp) + " milliseconds");
}
if (lastTimestamp == timestamp) {
sequence = (sequence + 1) & sequenceMask;
if (sequence == 0) {
timestamp = tilNextMillis(lastTimestamp);
}
} else {
sequence = 0L;
}
lastTimestamp = timestamp;
return ((timestamp - twepoch) << timestampLeftShift) |
(datacenterId << datacenterIdShift) |
(workerId << workerIdShift) |
sequence;
}
protected long tilNextMillis(long lastTimestamp) {
long timestamp = timeGen();
while (timestamp <= lastTimestamp) {
timestamp = timeGen();
}
return timestamp;
}
protected long timeGen() {
return System.currentTimeMillis();
}
}
```
在代码中,workerId表示每台机器的唯一标识,datacenterId表示每个数据中心的唯一标识。可以根据自己的情况进行调整。调用nextId()方法即可生成雪花算法的唯一Id。