雪花算法原理（SnowFlake）与Java实现

最新推荐文章于 2024-07-11 15:44:46 发布

你走吧起风了__

最新推荐文章于 2024-07-11 15:44:46 发布

阅读量200

点赞数 1

分类专栏：微服务与分布式文章标签：算法数据库分布式 java 雪花算法

本文链接：https://blog.csdn.net/m0_46405589/article/details/115047178

版权

SnowFlake是Twitter提出的分布式ID生成算法，保证全局唯一且趋势递增。该算法利用64位Long型ID，包含时间戳、工作机器ID和序列号。其优点在于不需要依赖第三方系统，性能高，灵活性强。缺点是对机器时钟有依赖，时钟回拨可能导致重复ID。

摘要由CSDN通过智能技术生成

Twitter的分布式雪花算法SnowFlake，经测试snowflake每秒能够产生26万个自增可排序的ID，twitter的SnowFlake生成ID能够按照时间有序生成。

SnowFlake算法生成id的结果是一个64bit大小的整数，为一个Long型(转换成字符串后长度最多19)。分布式系统内不会产生ID碰撞（由datacenter和lworkerld作区分）并且效率较高。

分布式系统中，有一些需要使用全局唯一ID的场景，生成ID的基本要求。

.在分布式的环境下必须全局且唯一。

一般都需要单调递增,因为一般唯一ID都会存到数据库,而Innodb的特性就是将内容存储在主键索引树上:的叶子节点,而且是从左往右,递增的,所以考虑到数据库性能,一般生成的id也最好是单调递增。为了防i止HID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。

可能还会需要无规则,因为如果使用唯一ID作为订单号这种,为了不然别人知道一天的订单量是多少,就需要这个规则。

这 64 个 bit 中，其中 1 个 bit 是不用的，然后用其中的 41 bit 作为毫秒数，用 10 bit 作为工作机器 id，12 bit 作为序列号。

SnowFlake可以保证：

所有生成的id按时间趋势递增

整个分布式系统内不会产生重复id（因为有datacenterld和lworkerld来做区分)

**
 * Twitter_Snowflake<br>
 * SnowFlake的结构如下(每部分用-分开):<br>
 * 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000 <br>
 * 1位标识&#