分布式ID生成方式(雪花算法)
2023-09-27 14:29:15 时间
转自:https://blog.csdn.net/weixin_51489504/article/details/112251232
雪花算法(SnowFlake)
雪花算法是Twitter开源的分布式ID生成算法.
主要是由64bit的long型生成的全局ID,引入了时间戳和ID保持自增的属性.
64bit分为四个部分:
第一个部分是1bit, 这不 使用,没有意义;
第二个部分是41bit, 组成时间戳;
第三个部分是10bit, 工作机器ID,里面分为两个部分,5个bit是的是机房号,代表最多有25即32个机房,5个bit是指机器的ID,代表最多有25个机器,即32个机器 .
第四部分是12bit, 代表是同一个毫秒类产生不同的ID,区分同一个毫秒内产生的ID.
总的来说就是一个机房,一台机器,在同一号毫秒时产生的ID,可能在同一秒钟产生不同的ID,最后12bit序列号可以区分在同一秒钟的不同ID.
雪花算法保证:
1.所生成的ID按时间递增
2.整个分布式系统不会有重复的ID
————————————————
版权声明:本文为CSDN博主「流浪の青春」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_51489504/article/details/112251232
相关文章
- 【VS开发】【图像处理】相机中白平衡的算法模拟实现
- 样本不平衡【①、利用SMOTE算法合成新的少数类样本】
- C++-STL概论:Standard Template Library;标准模板库【STL六大组件:容器、算法、迭代器、仿函数、适配器、空间配置器】
- 图算法:综述
- 基于粒子群由优化算法对微网中的分布式电源进行最优调度实现配电网稳定运行(Matlab代码实现)
- 如何破解YouTube视频推荐算法
- springboot 分布式全局唯一id的生成-雪花算法snowflake
- 用三国杀讲分布式算法,舒适了吧?
- Redis 集群模式的工作原理能说一下么?在集群模式下,Redis 的 key 是如何寻址的?分布式寻址都有哪些算法?了解一致性 hash 算法吗?
- **PHP随机数算法
- 《算法技术手册》一3.6 常用方法
- 分布式 ID 生成算法 — SnowFlake
- 散列算法与散列码
- 详解Twitter开源分布式自增ID算法snowflake(附演算验证过程)
- 分布式ID的雪花算法及坑
- 生成主键ID,唯一键id,分布式ID生成器雪花算法代码实现
- 在opencv3中的机器学习算法练习:对OCR进行分类
- RANSAC算法理解
- 一款基于SVM算法的分布式法律助手
- [ACM] HDU 2255 奔小康赚大钱 (二分图最大权匹配,KM算法)
- 分布式一致性算法-Paxos、Raft、ZAB、Gossip
- 最小生成树——Kruskal算法
- 详解Twitter开源分布式自增ID算法snowflake,附演算验证过程
- Twitter的分布式自增ID算法Snowflake实现分析及其Java、Php和Python版
- LCA 之 Tarjan(离线)算法
- AcWing 345 牛站 【BellmanFord算法,非正解】
- 常见的几种负载均衡算法
- 02--算法