分布式唯一键算法(SnowFlake雪花算法)

SnowFlake简介

雪花算法由Twitter开源的分布式ID算法。
该算法计算出来的是一个包含64bit位的长整型值,由时间戳、机房、机器、序列号组成。

组成

首位:1bit位,表示正负,一般置为0
时间戳:41bit位,表示时间戳,大约70年左右
机房:5bit位,表示机房,最多 2^5=32 个机房
机器:5bit位,表示机器,最多 2^5=32 个机器
序列号:12bit位,表示序列号,即某机房的某机器在某毫秒内生成的ID序号。若在该毫秒内序列号满了,则需要等到下一毫秒才可产生新的ID序号。


image.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容