生成ID的四种方式以及雪花算法

1.生成id的几种方式

1. UUID （无序，基本可以认为不会重复，有根据mac地址生成（这种会暴露隐私）、时间、或者名称生成）
2. 数据库自增主键（分表的情况下会有问题，无法保证唯一性）
3. redis的INCR和INCEBY（实际项目中没见过这样做的）
4. 雪花算法生成id（有序，不需要依赖中间件，但是因为有序可能会暴露隐私，导致安全问题；依赖时间戳，若时间快了重新校准，有时钟回拨问题）

2. 雪花算法

2.1 雪花算法介绍

雪花算法的原理就是生成一个的 64 位比特位的 long 类型的唯一 id。

1：最高 1 位是符号位，固定值 0，表示id 是正整数

41：接下来 41 位存储毫秒级时间戳，2^41/(1000606024365)=69，大概可以使用 69 年。

10：再接下 10 位存储机器码，包括 5 位 datacenterId 和 5 位 workerId。最多可以部署 2^10=1024 台机器。

12：最后 12 位存储序列号。同一毫秒时间戳时，通过这个递增的序列号来区分。即对于同一台机器而言，同一毫秒时间戳下，可以生成 2^12=4096 个不重复 id。

可以将雪花算法作为一个单独的服务进行部署，然后需要全局唯一 id 的系统，请求雪花算法服务获取 id 即可。

对于每一个雪花算法服务，需要先指定 10 位的机器码，这个根据自身业务进行设定即可。例如机房号+机器号，机器号+服务号，或者是其他可区别标识的 10 位比特位的整数值都行。