雪花算法详解

雪花算法

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

相关推荐
ʚ希希ɞ ྀ1 分钟前
SpringBoot的学习
java·spring boot·学习
notillusion2 分钟前
TRX#22597
java·php·程序优化
冬天的雪20081 小时前
java内存性能优化工具Mat
java·开发语言
Le1Yu1 小时前
消息队列以及RabbitMQ的使用
java·开发语言
羚羊角uou1 小时前
【Linux】线程池
java·开发语言
阿拉-M832 小时前
IntelliJ IDEA Windows 系统高频快捷键使用手册
java·windows·intellij-idea
lingggggaaaa2 小时前
小迪安全v2023学习笔记(一百三十四讲)—— Windows权限提升篇&数据库篇&MySQL&MSSQL&Oracle&自动化项目
java·数据库·windows·笔记·学习·安全·网络安全
迦蓝叶2 小时前
JAiRouter v1.0.0 正式发布:企业级 AI 服务网关的开源解决方案
java·运维·人工智能·网关·spring·ai·开源