Snowflake简介
Snowflake生成的每一个ID都是64位的整型数,它的核心算法也比较简单高效,结构如下:
-
41位的时间序列,精确到毫秒级,41位长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。
-
10位的机器标识,10位的长度最多支持部署1024个节点。
-
12位的计数序列号,序列号即一系列的自增id,可以支持同一节点同一毫秒生成多个ID序号,12位的计数序列号支持每个节点每毫秒产生4096个ID序号。
-
最高位是符号位,始终为0,不可用。
Snowflake原生算法java实现
package com.app.xm.utils;
/**
* 唯一序列ID,原生java算法
* 从网上查找的源码
* @author ouyangjun
*
*/
public class IdSequenceUtils {
private long workerId;
private long datacenterId;
private long sequence = 0L;
private long twepoch = 1514736000000L; //从该时间2018-01-01 00:00:00开始
private long workerIdBits = 5L; //节点ID长度
private long datacenterIdBits = 5L; //数据中心ID长度
private long maxWorkerId = -1L ^ (-1L << workerIdBits); //最大支持机器节点数0~31,一共32个
private long maxDatacenterId = -1L ^ (-1L << datacenterIdBits); //最大支持数据中心节点数0~31,一共32个
private long sequenceBits = 12L; //序列号12位
private long workerIdShift = sequenceBits; //机器节点左移12位
private long datacenterIdShift = sequenceBits + workerIdBits; //数据中心节点左移17