基于Twitter的Snowflake算法实现分布式高效有序ID生产
结构: SnowFlake的结构如下(每部分用-分开)
结构序列: 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
序列概要: 1位标识, 41位时间截, 10位的数据机器位, 12位序列
序列详解:
1位标识: 由于 long 基本类型在 Java 中是带符号的,最高位是符号位,正数是0,负数是1,所以id一般是正数,最高位是0
41位时间截: 毫秒级,注意,41位时间截不是存储当前时间的时间截,而是存储时间截的差值(当前时间截 - 开始时间截),
这里的的开始时间截,一般是我们的 id 生成器开始使用的时间,由我们程序来指定的(如下下面程序 Snowflake 类的 START_TIMESTAMP 属性
41位的时间截,可以使用69年,年T = (1L << 41) / (1000L * 60 * 60 * 24 * 365) = 69
10位的数据机器位: 可以部署在1024个节点,包括5位 dataCenterId 和5位 workerId
12位序列: 毫秒内的计数,12位的计数顺序号支持每个节点每毫秒(同一机器,同一时间截)产生4096个ID序号
加起来刚好64位,为一个Long型。