现在的系统中,很多系统都不是单体的了,都是以集群的方式部署的。系统也是分布式的了。我们很多场景都需要生成全局的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
获取单列对象。
@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算法生成就已经够用了。
那么今天的文章就到这里就结束了。谢谢阅读!