生成全局唯一id的几种方式

生成全局唯一id的几种方式：

1、uuid生成全球唯一id,生成方式简单粗暴，本地生成，没有网络开销，效率高；缺点长度较长，没有递增趋势性，不易维护，常用于生成token令牌。

2、mysql自带自增生成id，oracle可以用序列生成id,但在数据库集群环境下，扩展性不好。

3、基于redis单线程的特点生成全局唯一id，redis性能高。

生成id为当前日期（yyMMddHHmmss）+6位（从000000开始不足位数补0）

20200206164329000001

4、基于雪花算法snowflake 生成全局id，本地生成，没有网络开销，效率高

原理

Twitter的雪花算法SnowFlake。

SnowFlake算法产生的ID是一个64位的整型，结构如下（每一部分用“-”符号分隔）：

0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000

1位标识部分，在java中由于long的最高位是符号位，正数是0，负数是1，一般生成的ID为正数，所以为0；

41位时间戳部分，这个是毫秒级的时间，一般实现上不会存储当前的时间戳，而是时间戳的差值（当前时间-固定的开始时间），

这样可以使产生的ID从更小值开始；41位的时间戳可以使用69年，(1L << 41) / (1000L * 60 * 60 * 24 * 365) = 69年；

10位节点部分，Twitter实现中使用前5位作为数据中心标识，后5位作为机器标识，可以部署1024个节点；

12位序列号部分，支持同一毫秒内同一个节点可以生成4096个ID；

SnowFlake算法生成的ID大致上是按照时间递增的，用在分布式系统中时，需要注意数据中心标识和机器标识必须唯一，

这样就能保证每个节点生成的ID都是唯一的。或许我们不一定都需要像上面那样使用5位作为数据中心标识，5位作为机器标识，可以根据我们业务的需要，灵活分配节点部分，如：若不需要数据中心，完全可以使用全部10位作为机器标识；若数据中心不多，也可以只使用3位作为数据中心，7位作为机器标识。

snowflake生成的ID整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞（由datacenter和workerId作区分），并且效率较高。

5、 zookeeper通过创建顺序节点生成全局id,在高并发场景下，性能不能很好。（暂时未研究）

 

redis请参考

https://github.com/sentianhui/idglobal.git