分布式ID生成之雪花算法小白专场

雪花算法

最高位0+41位时间戳+10位机器ID+12位序列号 64位

最高位：符号位，0表正数，1表负数，ID是正的，所以用0。
时间戳：精确到毫秒，表示可用年限，41位表示有2^41-1个连续的不同的毫秒，可换成年限。
机器ID：表示可同时部署的服务器个数，10位表示可同时部署在2^10-1台不同服务器，保证多机唯一性。
序列号：保证在同一毫秒，同一台机器进来时候的唯一性。

时间戳：11111111111111111111111111111111111111111
机器ID：1111111111
序列号：111111111111

0111111111111111111111111111111111111111111111111111111111111111 64位二进制（目的）
时间戳补位：0000000000000000000000011111111111111111111111111111111111111111
机器ID： 0000000000000000000000000000000000000000000000000000001111111111
序列号：0000000000000000000000000000000000000000000000000000111111111111

时间戳左移：0111111111111111111111111111111111111111110000000000000000000000 位数：机器ID长度+序列号长度
机器ID左移：0000000000000000000000000000000000000000001111111111000000000000 位数：序列号位数
序列号左移：0000000000000000000000000000000000000000000000000000111111111111 位数：0

时间戳左移|机器ID左移|序列号左移=0111111111111111111111111111111111111111111111111111111111111111

用或运算：
公式：(section1<<section1左位移长度)
| (section2<<section2左位移长度)
| (section3<<section3左位移长度)
…
|(sectionN<<sectionN左位移长度)
section代表的是64位二进制的各个组成部分

代码书写注意：
时间戳不用定义长度，因为可以根据定义的后面三个的长度得出左移位数
随机数java提供支持
时间戳由当前时间时间戳-开始时间

特别注意：要判断进来的是不是同一毫秒，同一毫秒要序列号+1，不同为0，因为不是同一毫秒的话它的时间戳就保证了ID唯一，即使序列号为0跟前面重复了在整体上也能保持唯一。即如果当前时间戳等于上一次时间戳，判断序列号是不是最大值，如果是就要等到下一毫秒进行，在另一个等待的函数的函数体要得到被传过来的时间戳，并且要一直获得当前时间戳直到它大于传过来的时间戳，返回当前时间戳。

本文地址：https://blog.csdn.net/m0_48333563/article/details/107411278