类 SnowFlakeIdWorker
- java.lang.Object
-
- top.daxian1218.dust.commons.id.SnowFlakeIdWorker
-
- 所有已实现的接口:
IIdWorker
public class SnowFlakeIdWorker extends java.lang.Object implements IIdWorker
Twitter_Snowflake
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左右。
-
-
构造器概要
构造器 构造器 说明 SnowFlakeIdWorker(long workerId)
专用构造,最大只有99个机器SnowFlakeIdWorker(long workerId, long datacenterId)
构造函数
-
方法概要
所有方法 静态方法 实例方法 具体方法 修饰符和类型 方法 说明 static SnowFlakeIdWorker
getInstance0()
static void
main(java.lang.String[] args)
测试long
nextId()
获得下一个ID (该方法是线程安全的)protected long
tilNextMillis(long lastTimestamp)
阻塞到下一个毫秒,直到获得新的时间戳protected long
timeGen()
返回以毫秒为单位的当前时间
-
-
-
方法详细资料
-
getInstance0
public static SnowFlakeIdWorker getInstance0()
-
tilNextMillis
protected long tilNextMillis(long lastTimestamp)
阻塞到下一个毫秒,直到获得新的时间戳- 参数:
lastTimestamp
- 上次生成ID的时间戳- 返回:
- 当前时间戳
-
timeGen
protected long timeGen()
返回以毫秒为单位的当前时间- 返回:
- 当前时间(毫秒)
-
main
public static void main(java.lang.String[] args)
测试
-
-