如何生成全局的分布式ID

2022-05-05 18:58:46 浏览数 (1)

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

使用Redis的原子性生成

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

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

调用代码:

测试结果:

代码语言:javascript复制
code:101

我们再调用一次:

代码语言:javascript复制
code:102

Redis中的存储如下图:

采用Twitter的SnowFlake 算法生成

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

核心算法如下:

使用示列:

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

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

代码语言:javascript复制
@Autowired
private Snowflake snowflake;

生成结果:

代码语言:javascript复制
1320304557686919168

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

使用UUID生成

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

测试代码如下:

测试结果:

代码语言:javascript复制
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算法生成就已经够用了。

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

0 人点赞