雪花算法详解

雪花算法

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的序号来区分开来。

相关推荐
Brookty9 分钟前
【JavaEE】线程安全-内存可见性、指令全排序
java·开发语言·后端·java-ee·线程安全·内存可见性·指令重排序
tellmewhoisi27 分钟前
前置配置1:nacos 基本配置(注册与发现)
java
会开花的二叉树31 分钟前
继承与组合:C++面向对象的核心
java·开发语言·c++
长河2 小时前
Java开发者LLM实战——LangChain4j最新版教学知识库实战
java·开发语言
Cyan_RA93 小时前
SpringMVC @RequestMapping的使用演示和细节 详解
java·开发语言·后端·spring·mvc·ssm·springmvc
喵手5 小时前
玩转Java网络编程:基于Socket的服务器和客户端开发!
java·服务器·网络
再见晴天*_*5 小时前
SpringBoot 中单独一个类中运行main方法报错:找不到或无法加载主类
java·开发语言·intellij idea
hdsoft_huge9 小时前
Java & Spring Boot常见异常全解析:原因、危害、处理与防范
java·开发语言·spring boot
雨白9 小时前
Java 多线程指南:从基础用法到线程安全
android·java
Hungry_Shark10 小时前
IDEA版本控制管理之使用Gitee
java·gitee·intellij-idea