SnowFlake

SnowFlake算法是Twitter所采用的一种算法，目的是在分布式系统中生成全局唯一且趋势递增的ID。

一 组成

SnowFlake所生成的ID一共分成四部分：

1.第一位

    占用1bit，其值始终是0，没有实际作用。

2.时间戳

    占用41bit，精确到毫秒，总共可以容纳约 69 年的时间。

3.工作机器id

    占用10bit，其中高位5bit是数据中心ID（datacenterId），低位5bit是工作节点ID（workerId），最多可以容纳1024个节点。

4.序列号

    占用12bit，这个值在同一毫秒同一节点上从0开始不断累加，最多可以累加到4095。

二 优点

1.生成ID时不依赖于DB，完全在内存生成，高性能高可用。

2.ID呈趋势递增，后续插入索引树的时候性能较好。

三 缺点

依赖于系统时钟的一致性。如果某台机器的系统时钟回拨，有可能造成ID冲突，或者ID乱序。