当前位置: 移动技术网 > IT编程>数据库>MSSQL > 分布式ID生成之雪花算法小白专场

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

2020年07月18日  | 移动技术网IT编程  | 我要评论

雪花算法

最高位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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网