1.雪花算法原理:
Snowflake是Twitter提出的一个算法,其目的是生成一个64位的整数;
0b11111110101111100001010000100000000100010000000010000000000001
1位:一般是符号位,不做处理
41位:用来记录时间戳(可以记录69年)
10位:前五位(机房编号/数据中心)后五位(机器编号)
12位:循环位(随机数),对于同一毫秒产生的不同id,12位最高可以记录4095个,也就是最多记录4095个,超过的需要的下一毫秒
2.雪花算法实现:
1>下载库
pip install pysnowflake
2>启动服务
#安装完成后,就可以在本地命令行启动snowflake服务 snowflake_start_server --worker=1
3>代码实现
#生成唯一id import snowflake.client print(snowflake.client.get_guid())
#4589032814791368705 #解析成二进制 print(bin(4589032814791368705))
#0b11111110101111100001010000100000000100010000000010000000000001
#可以看到上文所述的第一位是标识符,此后是41位的时间戳,紧接着10位的节点标识码,最后12位的递增序列,从后面数12位是:000000000001,再数5位是:00010
这5位就是某个节点的存储标识,但是它目前是二进制,我们再将它转换为十进制 print(int('00010',2)) #5