雪花算法是什么 不多解释。看一看 具体是怎么 生产 唯一ID 的。
ID 由多个数据组合拼接成64位,分别是 时间戳 + 服务器节点ID + 序列号,每个数据项占的位数不固定,可以根据实际需求设置。首位 1 个二进制位 是 符号位。
public long allocate(long deltaSeconds, long workerId, long sequence) {
return (deltaSeconds << timestampShift) | (workerId << workerIdShift) | sequence;
}
将时间戳,节点ID,序列号 三个 long 型的 数字 进行 移位 和 按位或 运算,就得到最终的UID
移位 和 按位或 操作 都是 二进制 位操作,操作的对象 是 一个 二进制位 0或者1
对于十进制的 long 型 数值,移位操作 是 先转为 二进制数 再进行移位操作
所以,时间戳移位 的结果 和 服务器节点ID 移位的结果 进行 按位或运行。那么,结果是 时间戳戳 和 服务器节点ID 组合再一起获得一个 long 型数值。
比如
十进制 58208484
64位二进制为:
000000000000000000000000000000000000 0011 0111 1000 0011 0000 1110 0100
左移 33位:
000 0011 0111 1000 0011 0000 1110 0100 000000000000000000000000000000000
十进制 267
64位二进制为:
0000000000000000000000000000000000000000000000000000 0010 0110 0111
左移 13位
000000000000000000000000000000000000000 0010 0110 0111 0000000000000
再进行 或操作,转为 十进制即可。