雪花算法生成数字id_ID号生成 雪花算法

Twitter的分布式雪花算法 SnowFlake 每秒自增生成26个万个可排序的ID

1、twitter的SnowFlake生成ID能够按照时间有序生成

2、SnowFlake算法生成id的结果是一个64bit大小的整数

3、分布式系统内不会产生重复id(用有datacenterId和machineId来做区分)

datacenterId(分布式)(服务ID 1，2，3.....) 每个服务中写死

machineId(用于集群) 机器ID 读取机器的环境变量MACHINEID 部署时每台服务器ID不一样

/**

* Twitter的分布式自增ID雪花算法snowflake

* @author MENG

* @create 2018-08-23 10:21

**/

public class SnowFlake {

/**

* 起始的时间戳

*/

private final static long START_STMP = 1480166465631L;

/**

* 每一部分占用的位数

*/

private final static long SEQUENCE_BIT = 12; //序列号占用的位数

private final static long MACHINE_BIT = 5; //机器标识占用的位数

private final static long DATACENTER_BIT = 5;//数据中心占用的位数

/**

* 每一部分的最大值

*/

private final static long MAX_DATACENTER_NUM = -1L ^