雪花算法详解

雪花算法

SnowFlake 分布式ID生成算法

核心思想:使用一个64bit的long类型的数字作为全局唯一ID。在分布式系统中的应用十分广泛,且ID引入了时间戳,基本上保持自增。

在这64bit中,其中1个bit是不用的,然后用其中的41bit作为毫秒数,用10bit作为工作机器ID,12bit作为序列号

0 | 0001100 10100010 10111110 10001001 01011100 00 | 10001 | 1 1001 | 000 00000000

  • 第一部分为1个bit :0 这个无意义。

  • 第二部分41bit:代表时间戳

  • 第三部分5bit:表示机房ID,10001。

  • 第四部分 5bit:标识机器ID,1 1001

  • 第五部分12个bit:表示的序号,就是某个机房某台机器上这一毫秒同时生成的id的序列号,0000 00000000。

1bit不用是为什么

在二机制中第一位是1 则代表负数,但是我们生成的id都是正数,所以第一个bit统一为0

41bit:表示的是时间戳。单位是毫秒

41bit可以表达的数字多达2^41-1, 也就是可以表示2^41-1个毫秒值,换算成年就是69年时间。

10bit:记录工作机器ID

代表的是这个服务最多可以部署在2^10 台机器上,但是10bit中5个bit代表机房,5个bit代表机器ID。最多代表2^5^个机房,2^5^个服务器。

12bit:这个是用来记录同一毫秒内产生的不同ID

12bit可以代表的最大正整数为2^12^-1=4095,也就是可以用12个bit代表的数字区分同一毫秒内的4096个不同的ID

此算法可以保证,一个机房的一台机器上,在同一毫秒内生成了一个唯一的ID。可能一个毫秒内会生成多个ID,但是有最后12个bit的序号来区分开来。

相关推荐
RainbowSea19 小时前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea19 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
考虑考虑1 天前
Jpa使用union all
java·spring boot·后端
用户3721574261351 天前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊1 天前
Java学习第22天 - 云原生与容器化
java
渣哥1 天前
原来 Java 里线程安全集合有这么多种
java
间彧1 天前
Spring Boot集成Spring Security完整指南
java
间彧1 天前
Spring Secutiy基本原理及工作流程
java
Java水解1 天前
JAVA经典面试题附答案(持续更新版)
java·后端·面试
洛小豆1 天前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试