js生成唯一id_分布式下利用数据库生成全局唯一ID的方案

全局唯一的全局ID生成方案有很多种，比如UUID、雪花算法，还有使用redis的等等，今天主要介绍利用数据库生成的方案，也是我们一直在使用的方案。

主要思路：

在数据库中建立一个表，表结构如下：

这里的设计是每个表都会有一个sequence的生成器，每个生成器的起始值都是可以任意指定的。

table_name对应系统中xml的bean的id，后续的很多查询和更新都是根据这个字段来的。

column_name主要是起跳值，即第一个id的值。

这个模式是客户端的模式，即在jvm内部去生成的ID，但是这个又可以确保这个ID在每个表里是唯一的，不会重复的，下面会介绍具体的做法。

1)在生成器内部定一个步长，每次生成新的ID时会在原来的值上加上步长。

2)使用lock保证线程安全

3)如何保证高并发，在系统启动时进行初始化每个seq生成器，都会从数据库里获取当前最新的值，多个系统在同时获取时如何保证每个client获取到的值是不同的呢？一个思路是利用CAS，在获取当前的值之前先查询，利用gmt_modified和column_name作为更新条件，新值为旧值+(5000)，如果更新失败则进行重试，直到成功为止。当步长使用完后，在重新获取起跳值即可。利用步长，相当于在本地生成，不会对数据库造成太大的压力。

4)使用AtomicLong来保证生成ID的原子性

5)使用volatile保证线程可见

这就是我们利用数据库生成ID的思路，且可以保证全局的唯一性。这个方案其实是参考了阿里TDDL的方案。我们在生产跑了几年了，暂时还没有遇到什么问题。我们的方案也不是最优的，还有很多优化的空间，欢迎来讨论。

代码这里就不先放出来了，有兴趣的小伙伴可以私聊找我要，后面我再稍作修饰放到github上来。