雪花算法数值分析

雪花算法数值分析

众所周知，每一片雪花都有不同的形状。

在雪崩时，没有一片雪花是无辜的。。

呃，好像跑题了。。

我们知道，雪花算法是由当前时间戳、数据中心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