id长度 雪花算法_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年。对于一般的项目而言，这个时间长度绝对是够用了