Java 雪花算法生成器及其原理解析

各种分布式ID生产算法的优缺点

https://juejin.im/post/5bb0217ef265da0ac2567b42

关于雪花算法

Snowflake是Twitter提出来的一个算法，其目的是生成一个64bit的整数。
当我们需要无序不能被猜测的ID，并且需要一定高性能，且需要long型，那么就可以使用我们雪花算法。比如常见的订单ID，用雪花算法别人就无法猜测你每天的订单量是多少。

雪花算法的结构

1. 最高位是符号位，始终为0，不可用。
2. 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。
3. 10位的机器标识，10位的长度最多支持部署1024个节点。
4. 12位的计数序列号，序列号即一系列的自增id，可以支持同一节点同一毫秒生成多个ID序号，12位的计数序列号支持每个节点每毫秒产生4096个ID序号。

上面只是一个将64bit划分的标准，当然也不一定这么做，可以根据不同业务的具体场景来划分，比如下面给出一个业务场景：

服务目前QPS10万，预计几年之内会发展到百万。
当前机器三地部署，上海，北京，深圳都有。
当前机器10台左右，预计未来会增加至百台。