如何生成全局的分布式ID

现在的系统中，很多系统都不是单体的了，都是以集群的方式部署的。系统也是分布式的了。我们很多场景都需要生成全局的ID。比如我们将数据库进行分库分表后，就需要全局的不重复的主键ID。比如在一些业务中，我们需要给用户生成不重复的编号（这里不是数据库的主键ID），如1000，1001，1002...。那么我们如何生成全局的ID呢？

使用Redis的原子性生成

我们可以利用Redis单线程的性质去做原子运算，能够实现多程安全。使用org.redisson的api。

如上代码，我们设置初始值为100，每次调用该方法，就在该值上加1。这样就生成不重复的值了。

调用代码：

测试结果：

code:101

我们再调用一次：

code:102

Redis中的存储如下图：

采用Twitter的SnowFlake 算法生成

SnowFlake 算法是Twitter开源的分布式ID生成算法。我们可以用来生成主键ID。核心主要是通过ip + 端口 + 时间戳来生成，所以生成的ID是随系统时间递增的。

核心算法如下：

使用示列：

为了保证生成器唯一，我们需要获取生成器的单列对象。比如可以使用Spring的IoC容器管理。

如上代码，我们注册成单列Bean。使用的时候直接@Autowired获取单列对象。

@Autowired
private Snowflake snowflake;

生成结果：

1320304557686919168

这个算法还是比较常用的。比如百度开源的uid-generator算法，美团的Leaf算法，有兴趣的可以去网上了解下。

使用UUID生成

我们可以使用UUID生成全局唯一的ID。但是千万不要用于做数据库（如MySQL）的主键ID，这样会使主键索引的维护更为复杂。

测试代码如下：

测试结果：

7509621c028c40378b7a79c8e85d49a7

使用数据库生成自增的ID

基于数据库的auto_increment自增ID完全可以充当分布式ID，这个是我们常用的方法。先创建一张生成ID的表，每次需要生成ID的时候往ID表里面插入一条数据，获取其主键ID即可。但是这种生成方式在高并发下面并不适用。这里不做细讲。

Tinyid

“

Tinyid是滴滴开发的一款分布式ID系统，Tinyid是在美团（Leaf）的leaf-segment算法基础上升级而来，不仅支持了数据库多主节点模式，还提供了tinyid-client客户端的接入方式，使用起来更加方便。但和美团（Leaf）不同的是，Tinyid只支持号段一种模式不支持雪花模式。

”

有兴趣的可以看看github的源码：

“

Github地址：https://github.com/didi/tinyid

”

当然还有很多ID的生成方式，其实我觉得Redis和SnowFlake算法生成就已经够用了。

那么今天的文章就到这里就结束了。谢谢阅读！

往期推荐

• 我写出这样干净的代码，老板直夸我

• 云南丽江旅游攻略

• 使用ThreadLocal怕内存泄漏？

• Java进阶之路思维导图

• 程序员必看书籍推荐

• 3万字的Java后端面试总结（附PDF）

扫码二维码，获取更多精彩。或微信搜Lvshen_9，可后台回复获取资料

1.回复"java" 获取java电子书；

2.回复"python"获取python电子书；

3.回复"算法"获取算法电子书；

4.回复"大数据"获取大数据电子书；

5.回复"spring"获取SpringBoot的学习视频。

6.回复"面试"获取一线大厂面试资料

7.回复"进阶之路"获取Java进阶之路的思维导图

8.回复"手册"获取阿里巴巴Java开发手册(嵩山终极版)

9.回复"总结"获取Java后端面试经验总结PDF版

10.回复"Redis"获取Redis命令手册，和Redis专项面试习题（PDF）

11.回复"并发导图"获取Java并发编程思维导图（xmind终极版）

另：点击【我的福利】有更多惊喜哦。