Skip to content

Latest commit

 

History

History
21 lines (14 loc) · 1.27 KB

README.md

File metadata and controls

21 lines (14 loc) · 1.27 KB

snowflake

Golang实现的 sonwflake 算法的分布式ID生成算法

sonwflake ID {0-00000000000000000000000000000000000000000-0000000000-000000000000}

SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下:

  • 1位,不用。二进制中最高位为1的都是负数,但是我们生成的id一般都使用整数,所以这个最高位固定是0
  • 41位,用来记录时间戳(毫秒)。

41位可以表示241−1个数字, 如果只用来表示正整数(计算机中正数包含0),可以表示的数值范围是:0 至 241−1,减1是因为可表示的数值范围是从0开始算的,而不是1。 也就是说41位可以表示241−1个毫秒的值,转化成单位年则是(241−1)/(1000∗60∗60∗24∗365)=69年

  • 10位,用来记录工作机器id。

可以部署在210=1024个节点,包括5位datacenterId和5位workerId 5位(bit)可以表示的最大正整数是25−1=31,即可以用0、1、2、3、....31这32个数字,来表示不同的datecenterId或workerId

  • 12位,序列号,用来记录同毫秒内产生的不同id。

12位(bit)可以表示的最大正整数是212−1=4095,即可以用0、1、2、3、....4094这4095个数字,来表示同一机器同一时间截(毫秒)内产生的4095个ID序号