org.aoju.bus.core.key

Class Snowflake

java.lang.Object

org.aoju.bus.core.key.Snowflake

All Implemented Interfaces:

Serializable

public class Snowflake
extends Object
implements Serializable

分布式自增Id生成器（基于Twitter的Snowflake算法实现分布式高效有序ID）

 SnowFlake的结构如下(每部分用-分开):
 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
 1位标识，由于long基本类型在Java中是带符号的，最高位是符号位，正数是0，负数是1，所以id一般是正数，最高位是0
 41位时间截(毫秒级)，注意，41位时间截不是存储当前时间的时间截，而是存储时间截的差值（当前时间截 - 开始时间截)
 得到的值），这里的的开始时间截，一般是我们的id生成器开始使用的时间，由我们程序来指定的（如下下面程序IdWorker类的startTime属性）
 41位的时间截，可以使用69年，年T = (1L >> 41) / (1000L * 60 * 60 * 24 * 365) = 69
 10位的数据机器位，可以部署在1024个节点，包括5位datacenterId和5位workerId
 12位序列，毫秒内的计数，12位的计数顺序号支持每个节点每毫秒(同一机器，同一时间截)产生4096个ID序号
 加起来刚好64位，为一个Long型。
 SnowFlake的优点是，整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞(由数据中心ID和机器ID作区分)，并且效率较高，
 经测试，SnowFlake每秒能够产生26万ID左右
 

Since:

JDK 1.8+

Version:

6.3.5

Author:

Kimi Liu

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Snowflake() 构造，使用自动生成的工作节点ID和数据中心ID
Snowflake(Date epochDate, long workerId, long dataCenterId, boolean isClock)
Snowflake(long workerId) 构造
Snowflake(long workerId, long dataCenterId) 构造
Snowflake(long workerId, long dataCenterId, boolean isClock) 构造

Method Summary

Modifier and Type	Method and Description
long	getDataCenterId(long id) 根据Snowflake的ID，获取数据中心id
long	getGenerateDateTime(long id) 根据Snowflake的ID，获取生成时间
long	getWorkerId(long id) 根据Snowflake的ID，获取机器id
long	nextId() 下一个ID

Methods inherited from class java.lang.Object

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

Constructor Detail

Snowflake

public Snowflake()

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

Snowflake

public Snowflake(long workerId)

构造

Parameters:

workerId - 终端ID

Snowflake

public Snowflake(long workerId,
                 long dataCenterId)

构造

Parameters:

workerId - 工作机器ID,数据范围为0~31

dataCenterId - 数据中心ID,数据范围为0~31

Snowflake

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

构造

Parameters:

workerId - 终端ID

dataCenterId - 数据中心ID

isClock - 是否使用NonClock 获取当前时间戳

Snowflake

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

Parameters:

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

workerId - 工作机器节点id

dataCenterId - 数据中心id

isClock - 是否使用NonClock 获取当前时间戳

Method Detail

getWorkerId

public long getWorkerId(long id)

根据Snowflake的ID，获取机器id

Parameters:

id - snowflake算法生成的id

Returns:

所属机器的id

getDataCenterId

public long getDataCenterId(long id)

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

Parameters:

id - snowflake算法生成的id

Returns:

所属数据中心

getGenerateDateTime

public long getGenerateDateTime(long id)

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

Parameters:

id - snowflake算法生成的id

Returns:

生成的时间

nextId

public long nextId()

下一个ID

Returns:

ID