雪花算法介绍

雪花算法

雪花算法是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs。这种算法由Twitter创建，并用于推文的ID。

一个Snowflake ID有64位。

1. 第1位：Java中long的最高位是符号位代表正负，正数是0，负数是1，一般生成ID都为正数，所以默认为0。
2. 接下来前41位是时间戳，表示了自选定的时期以来的毫秒数
3. 接下来的10位代表计算机ID，防止冲突。
4. 其余12位代表每台机器上生成ID的序列号，这允许在同一毫秒内创建多个Snowflake ID。