✅利用雪花算法+Redis 自增 ID,实现唯一订单号生成
(本项目亮点来自我的数藏项目文档中的最佳实践部分,更多项目亮点难点(50+),更详细的落地方案和讲解,可以在项目课中和我们一起学)
在我的数藏项目中,我给大家定义了一个全局的 ID 生成器——DistributeID,其中定义了方法——generateWithSnowflake
他就是借助雪花算法生成唯一 ID 的,这个方法的声明如下:
/**
* 利用雪花算法生成一个唯一ID
*/
public static String generateWithSnowflake(BusinessCode businessCode,long workerId,
String externalId) {
long id = IdUtil.getSnowflake(workerId).nextId();
return generate(businessCode, externalId, id);
}这里面需要三个参数:
- BusinessCode businessCode
- 主要是区分业务的,比如订单号、支付单号、优惠券单号等等,不同的业务定义一个不同的 BusinessCode
- long workerId
- 用于区分不同的 worker,这个 woker 其实就是一个机器实例,我们需要能保证不同的机器上的 workerId 不一样。
- String externalId
- 这个就是一个业务单号,比如买家 ID,这个字段会用于基于基因法进行订单号生成,在项目文档中讲过了,我们不展开了。
本文主要介绍下这个workerId我们如何获取。
这个workerId需要满足几个条件:
1、每台机器都不一样
2、是个正整数
3、能满足动态扩展,新增机器的时候不需要单独配置
在我们的项目中,workerId 的获取我们是通过WorkerIdHolder实现的。
@Component
public class WorkerIdHolder implements CommandLineRunner {
@Autowired
private RedissonClient redissonClient;
public static long WORKER_ID;
@Override
public void run(String... args) throws Exception {
RAtomicLong atomicLong = redissonClient.getAtomicLong("workerId");
WORKER_ID = atomicLong.incrementAndGet() % 32;
}
}这个类实现了CommandLineRunner接口,那么在 Spring 容器启动的过程中,run方法就会被调用。
run 方法中的主要逻辑就是去 redis 中获取一个自增 id,然后我们再基于拿到的这个自增 id对32取模,就能得到一个 workerId 了。
为什么是32?主要是因为雪花算法对这个 workerId 有要求,不能超过32,否则会报错。
当我们有10台机器依次启动的过程中,就会获取到10个自增 id,比如是1000-1010吧,那么把他们对32取模就能得到一个10个不同的数字,就可以把这个数组保存在一个常量中,当作 workderId 来用了。
但是,****workerId不能超过32,如果机器数超过32,会有不同机器有相同workId,然后相同workId生成sequence会重复怎么办?
确实超过32的话会重复,这个主要是Hutool框架的限制,但是影响也不大,因为workerId只是雪花算法中的一部分,很小的一部分。即使workerId重复的话,也要非常极端情况下(时间戳相同、随机数相同)才会导致整个id重复。
重复了咋办,插入数据库会失败的,直接提示下单失败,系统异常即可,这种发生的概率实在是太低了,没必要浪费感情去处理。
如果一定要解决,可行的方案是提前生成一批不会重复的订单号,比如用一个业务上线前的时间戳提前生成一批订单号。当实时生成的订单号插入数据库的时候报唯一性冲突异常的时候,从这个提前申请的订单号中找出来一个用就行了。