当前位置: 首页 > news >正文

简单了解雪花算法

雪花算法是什么 不多解释。看一看 具体是怎么 生产 唯一ID 的。

ID 由多个数据组合拼接成64位,分别是 时间戳 + 服务器节点ID + 序列号,每个数据项占的位数不固定,可以根据实际需求设置。首位 1 个二进制位 是 符号位。

public long allocate(long deltaSeconds, long workerId, long sequence) {return (deltaSeconds << timestampShift) | (workerId << workerIdShift) | sequence;}

将时间戳,节点ID,序列号 三个 long 型的 数字 进行 移位 和  按位或 运算,就得到最终的UID

移位 和 按位或 操作 都是 二进制 位操作,操作的对象 是 一个 二进制位 0或者1

对于十进制的 long 型 数值,移位操作 是 先转为 二进制数 再进行移位操作 

所以,时间戳移位 的结果  和 服务器节点ID 移位的结果 进行 按位或运行。那么,结果是 时间戳戳 和 服务器节点ID 组合再一起获得一个 long 型数值。

比如

十进制 58208484 

64位二进制为:

000000000000000000000000000000000000 0011 0111 1000 0011 0000 1110 0100

左移 33位:

000 0011 0111 1000 0011 0000 1110 0100 000000000000000000000000000000000

十进制  267

64位二进制为:

0000000000000000000000000000000000000000000000000000 0010 0110 0111

左移 13位

000000000000000000000000000000000000000 0010 0110 0111 0000000000000

再进行 或操作,转为 十进制即可。

 

http://www.lryc.cn/news/378529.html

相关文章:

  • 决策树算法详细介绍原理和实现
  • vue:vue2与vue3如何全局注册公共组件(包括涉及到的相关方法函数的讲解)
  • LoRa126X系列LoRa模块:专为物联网设计而生
  • 个人职业规划(含前端职业线路、前端技术线路、前端核心竞争力、大龄程序员的出路)
  • 【设计模式深度剖析】【10】【行为型】【状态模式】
  • API低代码平台介绍5-数据库记录修改功能
  • git commit撤销修改
  • 深入理解RunLoop
  • Elasticsearch term 查询:精确值搜索
  • IntelliJ IDEA调试技巧
  • NGINX_六 nginx 日志文件详解
  • 第6章 工程项目融资 作业
  • 网站安全防护怎么做?
  • 泵设备的监测控制和智慧运维
  • 【智能算法应用】基于混合粒子群-蚁群算法的多机器人多点送餐路径规划问题
  • Java中的JVM调优技巧
  • 软件工程-第4章结构化编码和测试
  • MMDetection 目标检测 —— 环境搭建和基础使用
  • C# 实现draw一个简单的温度计
  • 解放双手,让流程自动化软件助你一臂之力
  • 邀请函 | 桥田智能出席AMTS展会 家族新成员正式发布
  • 安卓开发使用proxyman监控真机
  • ruoyi登录功能源码分析
  • 推动产业数字化转型,六个方面引领变革
  • 设施布置之车间布局优化SLP分析
  • 帕金森的锻炼方式
  • PyTorch(一)模型训练过程
  • windows下cmd命令行模式中cd变换路径命令无效的解决办法
  • 收藏||电商数据采集流程||电商数据采集API接口
  • 修改源码,打patch包,线上环境不生效