程序包 cn.sinozg.applet.common.utils

类 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左右。

  • 字段详细资料

    • DEF_STR

      private static final String DEF_STR
      机器id默认值
      另请参阅:

    • twepoch

      private final long twepoch
      开始时间截 (2022-01-01)
      另请参阅:

    • workerIdBits

      private final long workerIdBits
      机器id所占的位数
      另请参阅:

    • dataCenterIdBits

      private final long dataCenterIdBits
      数据标识id所占的位数
      另请参阅:

    • maxWorkerId

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

    • maxDataCenterId

      private final long maxDataCenterId
      支持的最大数据标识id，结果是31
      另请参阅:

    • sequenceBits

      private final long sequenceBits
      序列在id中占的位数
      另请参阅:

    • workerIdShift

      private final long workerIdShift
      机器ID向左移12位
      另请参阅:

    • dataCenterIdShift

      private final long dataCenterIdShift
      数据标识id向左移17位(12+5)
      另请参阅:

    • timestampLeftShift

      private final long timestampLeftShift
      时间截向左移22位(5+5+12)
      另请参阅:

    • sequenceMask

      private final long sequenceMask
      生成序列的掩码，这里为4095 (0b111111111111=0xfff=4095)
      另请参阅:

    • 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

  • 构造器详细资料

    • SnowFlake

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

  • 方法详细资料

    • nextId

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

    • tilNextMillis

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

    • timeGen

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

    • getWorkId

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

    • getDataCenterId

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

    • str2Long

      private static Long str2Long(String input)
      字符串转long
      参数:
      input - 字符串
      返回:
      随机数

    • genId

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

    • geneId

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