python雪花代码讲解_雪花算法的python实现与代码解读

雪花算法介绍

雪花算法-Snowflake是Twitter提出来的一个算法，其目的是生成一个64bit的整数

1bit:一般是符号位，不做处理

41bit:用来记录时间戳，这里可以记录69年，如果设置好起始时间比如今年是2018年，那么可以用到2089年，到时候怎么办？要是这个系统能用69年，我相信这个系统早都重构了好多次了。

10bit:10bit用来记录机器ID，总共可以记录1024台机器，一般用前5位代表数据中心，后面5位是某个数据中心的机器ID

12bit:循环位，用来对同一个毫秒之内产生不同的ID，12位可以最多记录4095个，也就是在同一个机器同一毫秒最多记录4095个，多余的需要进行等待下毫秒。

时钟回拨

因为机器的原因会发生时间回拨，我们的雪花算法是强依赖我们的时间的，如果时间发生回拨，有可能会生成重复的ID

python代码对算法的实现：

import time

import logging

class InvalidSystemClock(Exception):

"""

时钟回拨异常

"""

pass

# 64位ID的划分

WORKER_ID_BITS &#