long 雪花算法_Snowflake 雪花算法

分布式系统中ID生成方案，比较简单的是UUID(Universally Unique Identifier，通用唯一识别码)，但是其存在两个明显的弊端：一、UUID是128位的，长度过长；二、UUID是完全随机的，无法生成递增有序的UUID。而现在流行的基于 Snowflake 雪花算法的ID生成方案就可以很好的解决了UUID存在的这两个问题

原理

Snowflake 雪花算法，由Twitter提出并开源，可在分布式环境下用于生成唯一ID的算法。该算法生成的是一个64位的ID，故在Java下正好可以通过8字节的long类型存放。所生成的ID结构如下所示

符号位

最高位是符号位，为保证生成的ID是正数，故不使用，其值恒为0时间戳

用来记录时间戳的毫秒数。一般地，我们会选用系统上线的时间作为时间戳的相对起点，而不使用JDK默认的时间戳起点(1970-01-01 00:00:00)。41位长度的时间戳可以保证使用69年。对于一般的项目而言，这个时间长度绝对是够用了

数据中心ID、机器ID

数据中心(机房)ID、机器ID一共10位，用于标识工作的计算机，在这里数据中心ID、机器ID各占5位。实际上，数据中心ID的位数、机器ID位数可根据实际情况进行调整，没有必要一定按1:1的比例分配来这10位序列号

最低的12位为序列号，可用于标识、区分同一个计算机在相同毫秒时间内的生产的ID

综上所述，Snowflake 雪花算法生成的ID不是随机的，而是按时间顺