分布式ID生成——雪花算法snowflake

snowflake雪花算法

snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID（64bit）。其核心思想 是：第一位符号位不变，永远是0，使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器 ID），12bit作为毫秒内的流水号（意味着每个节点在每毫秒可以产生 4096 个 ID。

则在1ms内产生最多的ID数数量为：最多有 2⁵ 个数据中心 乘以每个数据中心最多有 2⁵个结点，乘以每个节点在每毫秒可以产生 4096 个 ID。则为4194304个ID。