SnowFlake简介
雪花算法由Twitter开源的分布式ID算法。
该算法计算出来的是一个包含64bit位的长整型值,由时间戳、机房、机器、序列号组成。
组成
首位:1bit位,表示正负,一般置为0
时间戳:41bit位,表示时间戳,大约70年左右
机房:5bit位,表示机房,最多 2^5=32 个机房
机器:5bit位,表示机器,最多 2^5=32 个机器
序列号:12bit位,表示序列号,即某机房的某机器在某毫秒内生成的ID序号。若在该毫秒内序列号满了,则需要等到下一毫秒才可产生新的ID序号。