雪花算法或UUID--ID生成器的实例分析

Mysql数据库可以通过auto_increment自增生成主键。但是Oracle数据库没有auto_increment，一般主键需要我们自己生成，下面介绍两种生成主键的方式：雪花算法与UUID；

雪花算法简介

以往的工作中都是通过自增的方式生成id，今天忽然看到一种生成式的算法-雪花算法。小编查找了一些资料参考了许多篇博客，发现大多关于雪花算法的解读大同小异，所以将看到的内容整合一下，如有错误欢迎大家指出。

雪花算法是一种生成分布式全局唯一ID的经典算法。它会生成64位的二进制，根据生成方式可以分为四部分：

（1）最高位是符号位，始终为0，不可用。
（2）41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。
（3）10位的机器标识，10位的长度最多支持部署1024个节点。
（4）12位的计数序列号，序列号即一系列的自增id，可以支持同一节点同一毫秒生成多个ID序号，12位的计数序列号支持每个节点每毫秒产生4096个ID序号。

雪花算法实例代码

代码的生成需要引入commons-lang3，这点需要注意，依赖如下：

<dependency>    
	<groupId>org.apache.commons</groupId>    
	<artifactId>commons-lang3</artifactId>    
	<version>3.8</version>
</dependency>

实例代码如下，代码中部分为抄录，但经小编项目试验复制即可使用：

package com.my.project.springcloud.commonutil; 

import org.apache.commons.lang3.RandomUtils;
import org.apache.commons.lang3.StringUtils;
import org.apache.commons.lang3.SystemUtils; 
import java.net.Inet4Address;
import java.net.UnknownHostException; 
/** 
* Twitter_Snowflake<br> * 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左右。 
*/
public class SnowflakeIdWorker {
       
// ==============================Fields========================================
   /** 开始时间截 (2015-01-01) */    
   private final long twepoch = 1489111610226L;     
   /** 机器id所占的位数 */    
   private final long workerIdBits = 5L;     
   /** 数据标识id所占的位数 */    
   private final long dataCenterIdBits = 5L;     
   /** 支持的最大机器id，结果是31 (这个移位算法可以很快的计算出几位二进制数所能表示的最大十进制数) */    
   private final long maxWorkerId = -1L ^ (-1L << workerIdBits);     
   /** 支持的最大数据标识id，结果是31 */    
   private final long maxDataCenterId = -1L ^ (-1L << dataCenterIdBits);     
   /** 序列在id中占的位数 */    
   private final long sequenceBits = 12L;     
   /** 机器ID向左移12位 */    
   private final long workerIdShift =</