带你入门java雪花算法原理
雪花算法(SnowFlake)
雪花算法是Twitter开源的分布式ID生成算法.
主要是由64bit的long型生成的全局ID,引入了时间戳和ID保持自增的属性.
64bit分为四个部分:
第一个部分是1bit, 这不 使用,没有意义;
第二个部分是41bit, 组成时间戳;
【带你入门java雪花算法原理】第三个部分是10bit, 工作机器ID,里面分为两个部分,5个bit是的是机房号,代表最多有25即32个机房,5个bit是指机器的ID,代表最多有25个机器,即32个机器 .
第四部分是12bit, 代表是同一个毫秒类产生不同的ID,区分同一个毫秒内产生的ID.
总的来说就是一个机房,一台机器,在同一号毫秒时产生的ID,可能在同一秒钟产生不同的ID,最后12bit序列号可以区分在同一秒钟的不同ID.
雪花算法保证:
1.所生成的ID按时间递增
2.整个分布式系统不会有重复的ID
文章图片
推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 不废话，代码实践带你掌握|不废话，代码实践带你掌握 强缓存、协商缓存！
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- 生发知识，带你深入了解
- Java|Java基础——数组
- RxJava|RxJava 在Android项目中的使用（一）