基于python实现雪花算法

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