Package cn.sinozg.applet.common.utils

Class SnowFlake

java.lang.Object
cn.sinozg.applet.common.utils.SnowFlake
public class SnowFlake extends Object
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左右。

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private final long
    dataCenterId
    数据中心ID(0~31)
    private final long
    dataCenterIdBits
    数据标识id所占的位数
    private final long
    dataCenterIdShift
    数据标识id向左移17位(12+5)
    private static final String
    DEF_STR
    机器id默认值
    private static final SnowFlake
    ID_WORKER
     
    private long
    lastTimestamp
    上次生成ID的时间截
    private final long
    maxDataCenterId
    支持的最大数据标识id，结果是31
    private final long
    maxWorkerId
    支持的最大机器id，结果是31 (这个移位算法可以很快的计算出几位二进制数所能表示的最大十进制数)
    private long
    sequence
    毫秒内序列(0~4095)
    private final long
    sequenceBits
    序列在id中占的位数
    private final long
    sequenceMask
    生成序列的掩码，这里为4095 (0b111111111111=0xfff=4095)
    private final long
    timestampLeftShift
    时间截向左移22位(5+5+12)
    private final long
    twepoch
    开始时间截 (2022-01-01)
    private final long
    workerId
    工作机器ID(0~31)
    private final long
    workerIdBits
    机器id所占的位数
    private final long
    workerIdShift
    机器ID向左移12位

  • Constructor Summary

    Constructors
    Constructor
    Description
    SnowFlake(long workerId, long dataCenterId)
    构造函数

  • Method Summary

    Modifier and Type
    Method
    Description
    static Long
    geneId()
    生成id
    static String
    genId()
    静态工具类
    private static Long
    getDataCenterId()
    生成数据中心id
    private static Long
    getWorkId()
    生成工作机器id
    long
    nextId()
    获得下一个ID (该方法是线程安全的)
    private static Long
    str2Long(String input)
    字符串转long
    protected long
    tilNextMillis(long lastTimestamp)
    阻塞到下一个毫秒，直到获得新的时间戳
    protected long
    timeGen()
    返回以毫秒为单位的当前时间

    Methods inherited from class java.lang.Object

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

  • Field Details

    • DEF_STR

      private static final String DEF_STR
      机器id默认值
      See Also:

    • twepoch

      private final long twepoch
      开始时间截 (2022-01-01)
      See Also:

    • workerIdBits

      private final long workerIdBits
      机器id所占的位数
      See Also:

    • dataCenterIdBits

      private final long dataCenterIdBits
      数据标识id所占的位数
      See Also:

    • maxWorkerId

      private final long maxWorkerId
      支持的最大机器id，结果是31 (这个移位算法可以很快的计算出几位二进制数所能表示的最大十进制数)
      See Also:

    • maxDataCenterId

      private final long maxDataCenterId
      支持的最大数据标识id，结果是31
      See Also:

    • sequenceBits

      private final long sequenceBits
      序列在id中占的位数
      See Also:

    • workerIdShift

      private final long workerIdShift
      机器ID向左移12位
      See Also:

    • dataCenterIdShift

      private final long dataCenterIdShift
      数据标识id向左移17位(12+5)
      See Also:

    • timestampLeftShift

      private final long timestampLeftShift
      时间截向左移22位(5+5+12)
      See Also:

    • sequenceMask

      private final long sequenceMask
      生成序列的掩码，这里为4095 (0b111111111111=0xfff=4095)
      See Also:

    • workerId

      private final long workerId
      工作机器ID(0~31)

    • dataCenterId

      private final long dataCenterId
      数据中心ID(0~31)

    • sequence

      private long sequence
      毫秒内序列(0~4095)

    • lastTimestamp

      private long lastTimestamp
      上次生成ID的时间截

    • ID_WORKER

      private static final SnowFlake ID_WORKER

  • Constructor Details

    • SnowFlake

      public SnowFlake(long workerId, long dataCenterId)
      构造函数
      Parameters:
      workerId - 工作ID (0~31)
      dataCenterId - 数据中心ID (0~31)

  • Method Details

    • nextId

      public long nextId()
      获得下一个ID (该方法是线程安全的)
      Returns:
      SnowflakeId

    • tilNextMillis

      protected long tilNextMillis(long lastTimestamp)
      阻塞到下一个毫秒，直到获得新的时间戳
      Parameters:
      lastTimestamp - 上次生成ID的时间截
      Returns:
      当前时间戳

    • timeGen

      protected long timeGen()
      返回以毫秒为单位的当前时间
      Returns:
      当前时间(毫秒)

    • getWorkId

      private static Long getWorkId()
      生成工作机器id
      Returns:
      作机器id

    • getDataCenterId

      private static Long getDataCenterId()
      生成数据中心id
      Returns:
      数据中心id

    • str2Long

      private static Long str2Long(String input)
      字符串转long
      Parameters:
      input - 字符串
      Returns:
      随机数

    • genId

      public static String genId()
      静态工具类
      Returns:
      随机数

    • geneId

      public static Long geneId()
      生成id
      Returns:
      随机数