public class GenerateImpl extends Object implements IDGenerate
Twitter_Snowflake SnowFlake的结构如下(每部分用-分开): 高位 | 41位时间截(毫秒级) |5位数据中心ID | 5位机器ID | 12位序列,毫秒内的计数|
0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
SnowFlake的优点是,整体上按照时间自增排序,并且整个分布式系统内不会产生ID碰撞(由数据中心ID和机器ID作区分),并且效率较高,经测试,SnowFlake每秒能够产生26万ID左右。
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序号
| 限定符和类型 | 字段和说明 |
|---|---|
static long |
DATA_CENTER_ID_LEFT_SHIFT
数据标识id向左移17位(12+5)
|
static long |
TIME_WHEN_EPOCH |
static long |
TIMESTAMP_LEFT_SHIFT
时间截向左移22位(5+5+12)
|
static int |
TO_STRING_BASE |
static long |
WORKER_ID_LEFT_SHIFT
机器ID向左移12位
|
| 构造器和说明 |
|---|
GenerateImpl(long workerId,
long dataCenterId) |
GenerateImpl(long workerId,
long dataCenterId,
long epoch,
int base) |
| 限定符和类型 | 方法和说明 |
|---|---|
int |
getBase() |
long |
getDataCenterId() |
long |
getEpoch() |
UUIDType |
getUuidType() |
long |
getWorkerId() |
static void |
main(String[] args) |
Object |
nextId() |
Long |
nextIdToLong() |
String |
nextIdToString() |
void |
setBase(int base) |
void |
setDataCenterId(long dataCenterId) |
void |
setEpoch(long epoch) |
void |
setUuidType(UUIDType uuidType) |
void |
setWorkerId(long workerId) |
public static final long TIME_WHEN_EPOCH
public static final int TO_STRING_BASE
public static final long WORKER_ID_LEFT_SHIFT
public static final long DATA_CENTER_ID_LEFT_SHIFT
public static final long TIMESTAMP_LEFT_SHIFT
public GenerateImpl(long workerId,
long dataCenterId)
public GenerateImpl(long workerId,
long dataCenterId,
long epoch,
int base)
public Object nextId()
nextId 在接口中 IDGeneratepublic String nextIdToString()
nextIdToString 在接口中 IDGeneratepublic Long nextIdToLong()
nextIdToLong 在接口中 IDGeneratepublic long getEpoch()
public void setEpoch(long epoch)
public long getWorkerId()
public void setWorkerId(long workerId)
public long getDataCenterId()
public void setDataCenterId(long dataCenterId)
public int getBase()
public void setBase(int base)
public UUIDType getUuidType()
public void setUuidType(UUIDType uuidType)
public static void main(String[] args) throws InterruptedException
Copyright © 2019. All rights reserved.