cn.ujava.common.data.id

类 Snowflake

java.lang.Object

cn.ujava.common.data.id.Snowflake

所有已实现的接口:

Serializable

public class Snowflake
extends Object
implements Serializable

Twitter的Snowflake 算法
分布式系统中，有一些需要使用全局唯一ID的场景，有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。

snowflake的结构如下(每部分用-分开):

 符号位（1bit）- 时间戳相对值（41bit）- 数据中心标志（5bit）- 机器标志（5bit）- 递增序号（12bit）
 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
 

第一位为未使用(符号位表示正数)，接下来的41位为毫秒级时间(41位的长度可以使用69年)
然后是5位datacenterId和5位workerId(10位的长度最多支持部署1024个节点）
最后12位是毫秒内的计数（12位的计数顺序号支持每个节点每毫秒产生4096个ID序号）

并且可以通过生成的id反推出生成时间,datacenterId和workerId

参考：http://www.cnblogs.com/relucent/p/4955340.html
关于长度是18还是19的问题见：https://blog.csdn.net/unifirst/article/details/80408050

作者:

ujava

从以下版本开始:

3.0.1

另请参阅:

序列化表格

字段概要

字段

限定符和类型	字段和说明
static long	DEFAULT_TIME_OFFSET 默认回拨时间，2S
static long	DEFAULT_TWEPOCH 默认的起始时间，为Thu, 04 Nov 2010 01:42:54 GMT

构造器概要

构造器

构造器和说明
Snowflake() 构造，使用自动生成的工作节点ID和数据中心ID
Snowflake(Date epochDate, long workerId, long dataCenterId, boolean isUseSystemClock)
Snowflake(Date epochDate, long workerId, long dataCenterId, boolean isUseSystemClock, long timeOffset)
Snowflake(Date epochDate, long workerId, long dataCenterId, boolean isUseSystemClock, long timeOffset, long randomSequenceLimit)
Snowflake(long workerId) 构造
Snowflake(long workerId, long dataCenterId) 构造
Snowflake(long workerId, long dataCenterId, boolean isUseSystemClock) 构造

方法概要

限定符和类型	方法和说明
long	getDataCenterId(long id) 根据Snowflake的ID，获取数据中心id
long	getGenerateDateTime(long id) 根据Snowflake的ID，获取生成时间
long	getWorkerId(long id) 根据Snowflake的ID，获取机器id
long	nextId() 下一个ID
String	nextIdStr() 下一个ID（字符串形式）

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

DEFAULT_TWEPOCH

public static long DEFAULT_TWEPOCH

默认的起始时间，为Thu, 04 Nov 2010 01:42:54 GMT

DEFAULT_TIME_OFFSET

public static long DEFAULT_TIME_OFFSET

默认回拨时间，2S

构造器详细资料

Snowflake

public Snowflake()

构造，使用自动生成的工作节点ID和数据中心ID

Snowflake

public Snowflake(long workerId)

构造

参数:

workerId - 终端ID

Snowflake

public Snowflake(long workerId,
                 long dataCenterId)

构造

参数:

workerId - 终端ID

dataCenterId - 数据中心ID

Snowflake

public Snowflake(long workerId,
                 long dataCenterId,
                 boolean isUseSystemClock)

构造

参数:

workerId - 终端ID

dataCenterId - 数据中心ID

isUseSystemClock - 是否使用SystemClock 获取当前时间戳

Snowflake

public Snowflake(Date epochDate,
                 long workerId,
                 long dataCenterId,
                 boolean isUseSystemClock)

参数:

epochDate - 初始化时间起点（null表示默认起始日期）,后期修改会导致id重复,如果要修改连workerId dataCenterId，慎用

workerId - 工作机器节点id

dataCenterId - 数据中心id

isUseSystemClock - 是否使用SystemClock 获取当前时间戳

从以下版本开始:

5.1.3

Snowflake

public Snowflake(Date epochDate,
                 long workerId,
                 long dataCenterId,
                 boolean isUseSystemClock,
                 long timeOffset)

参数:

epochDate - 初始化时间起点（null表示默认起始日期）,后期修改会导致id重复,如果要修改连workerId dataCenterId，慎用

workerId - 工作机器节点id

dataCenterId - 数据中心id

isUseSystemClock - 是否使用SystemClock 获取当前时间戳

timeOffset - 允许时间回拨的毫秒数

从以下版本开始:

5.8.0

Snowflake

public Snowflake(Date epochDate,
                 long workerId,
                 long dataCenterId,
                 boolean isUseSystemClock,
                 long timeOffset,
                 long randomSequenceLimit)

参数:

epochDate - 初始化时间起点（null表示默认起始日期）,后期修改会导致id重复,如果要修改连workerId dataCenterId，慎用

workerId - 工作机器节点id

dataCenterId - 数据中心id

isUseSystemClock - 是否使用SystemClock 获取当前时间戳

timeOffset - 允许时间回拨的毫秒数

randomSequenceLimit - 限定一个随机上限，在不同毫秒下生成序号时，给定一个随机数，避免偶数问题，0表示无随机，上限不包括值本身。

从以下版本开始:

5.8.0

方法详细资料

getWorkerId

public long getWorkerId(long id)

根据Snowflake的ID，获取机器id

参数:

id - snowflake算法生成的id

返回:

所属机器的id

getDataCenterId

public long getDataCenterId(long id)

根据Snowflake的ID，获取数据中心id

参数:

id - snowflake算法生成的id

返回:

所属数据中心

getGenerateDateTime

public long getGenerateDateTime(long id)

根据Snowflake的ID，获取生成时间

参数:

id - snowflake算法生成的id

返回:

生成的时间

nextId

public long nextId()

下一个ID

返回:

ID

nextIdStr

public String nextIdStr()

下一个ID（字符串形式）

返回:

ID 字符串形式