public class IdGenerateUtil extends Object
名称:IdGenerateUtil.java
描述:分布式自增长ID
Twitter的 Snowflake JAVA实现方案
核心代码为其IdWorker这个类实现,其原理结构如下,我分别用一个0表示一位,用—分割开部分的作用: 1||0---0000000000
0000000000 0000000000 0000000000 0 --- 00000 ---00000 ---000000000000
在上面的字符串中,第一位为未使用(实际上也可作为long的符号位),接下来的41位为毫秒级时间,
然后5位datacenter标识位,5位机器ID(并不算标识符,实际是为线程标识),
然后12位该毫秒内的当前毫秒内的计数,加起来刚好64位,为一个Long型。
这样的好处是,整体上按照时间自增排序,并且整个分布式系统内不会产生ID碰撞(由datacenter和机器ID作区分),
并且效率较高,经测试,snowflake每秒能够产生26万ID左右,完全满足需要。
64位ID (42(毫秒)+5(机器ID)+5(业务编码)+12(重复累加))
| 构造器和说明 |
|---|
IdGenerateUtil() |
IdGenerateUtil(long workerId,
long datacenterId) |
| 限定符和类型 | 方法和说明 |
|---|---|
protected static long |
getDatacenterId(long maxDatacenterId)
数据标识id部分
|
protected static long |
getMaxWorkerId(long datacenterId,
long maxWorkerId)
获取 maxWorkerId
|
static void |
main(String[] args) |
long |
nextId()
获取下一个ID
|
public IdGenerateUtil()
public IdGenerateUtil(long workerId,
long datacenterId)
workerId - 工作机器IDdatacenterId - 序列号public long nextId()
protected static long getMaxWorkerId(long datacenterId,
long maxWorkerId)
获取 maxWorkerId
protected static long getDatacenterId(long maxDatacenterId)
数据标识id部分
public static void main(String[] args)
Copyright © 2020. All rights reserved.