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