众所周知,每一片雪花都有不同的形状。
在雪崩时,没有一片雪花是无辜的。。
呃,好像跑题了。。
我们知道,雪花算法是由当前时间戳、数据中心ID、机器ID和序列号同时依次决定的,就像美丽的雪花一样,每一片都独一无二~
时间戳就不说了,由当前时间戳减去一个固定的时间戳。
数据中心ID、机器ID则是根据机房的硬件机器所决定。
而序列号,则是为了防止并发导致的时间戳相同的情况,每次时间戳相同时,都会自+1,以防止时间戳、数据中心ID及机器ID同时相同的情况发生。
来看一下nextId方法中这段代码:
timestamp - 1420041600000L << 22 | this.datacenterId << 19 | this.workerId << 12 | this.sequence;
我们这里,固定时间戳是1420041600000,即对应时间为:2015年1月1日。
this.datacenterId,即为数据中心ID,取值范围:0~7。
this.workerId,即为机器ID,取值范围:0~127。
this.sequence,即为序列号。
<<,左移运算符,左移n位即乘以2的n次方。
这样看起来略显枯燥,我们来生成一个雪花ID来看看,现在是北京时间2022年1月7日 16:16:00,就以此时间为例,我来执行下生成ID的方法:
929047089776697344
而此时时间戳是:1641543757591,代入公式
timestamp - 1420041600000L << 22 | this.datacenterId << 19 | this.workerId << 12 | this.sequence =
221502157606 << 22 | 2 << 19 | 2 << 12 | 0 =
929047385655476224 | 2 << 19 | 2 << 12 | 0