本文介绍了Twitter的雪花算法，一种分布式ID生成器，详细解析了算法结构，包括时间戳、机房ID、机器ID和序号部分。讨论了雪花算法的优缺点，如高性能、大容量和依赖时钟的问题，提出了解决时钟回拨的两种方法，并指出在机器ID分配和回收以及ID上限方面存在的挑战。最后，提到了Butterfly框架作为雪花算法的优化解决方案。
发号器
作用：生成业务内唯一的ID
业内常用方案：
1.基于UUID
2.数据库自增ID
3.数据库多主模式
4.号段模式获取
5.双Buffer号段获取
6.Redis
7.twitter的雪花算法
8.美团的Leaf
9.百度的UidGenerator
10.滴滴的TinyID
本文介绍雪花算法
什么是雪花算法
SnowFlake 算法，是 Twitter 开源的分布式 ID 生成算法。
其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 ID。
在分布式系统中的应用十分广泛，且 ID 引入了时间戳，基本上保持自增
第一个部分是 1 个 bit：0；二进制里第一个 bit 为如果是 1，那么都是负数，但是我们生成的 id 都是正数，所以第一个 bit 统一都是 0。
第二个部分是 41 个 bit：表示的是时间戳，单位是毫秒，可支持69年的时间。
第三个部分是 5 个 bit：表示的是机房 id，可支持32个机房。
第四个部分是 5 个 bit：表示的是机器 id，可支持32台机器&#x
最低0.47元/天 解锁文章
扫一扫
465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
