分布式雪花算法(防重复)

一、介绍

简单介绍下雪花算法：核心思想就是使用一个64位bit的long型数字作为全局id；那么这个64位的bit由如下几部分组成

第一部分：1bit；0，表示为正数

第二部分：41bit，时间戳

第三部分：10bit（如果是多机房可以拆分成两部分，即机房部分+机器部分），机器的唯一标识

第四部分：12bit，表示的序号，就是某个机房某台机器上这一毫秒内同时生成的 id 的序号

 

由以上的组成部分 我们可以直观看出 集群模式下只要保证第三部分唯一，就可以保证集群模式下不会出现重复的id；

 

我们可以借助于数据库，即每次项目启动时，初始化雪花算法的第三部分（机器唯一标识），去数据库里取当前自增id，拿取道的自增id % 2^10（第三部分长度为10bit），这样做的目的是为了自增id超过2^10仍然可以使用；

 

二、上代码

/**
 * ID 生成器
 * <p>
 * 整个ID算法很简单,
 * 1. 参考Flickr ID生成算法, 使用MYSQL获得一个自增ID, 然后对ID取模, 算出一个服务器ID
 * 2. 参考Twitter的雪花算法, 算出一个long型ID
 * <p>
 * 该算法保证在30年内, 6万台机器, 单机每秒可以产出128, 000个不重复ID
 * <p>
 * |1, 000, 0000, 0000, 0000, 0000, 0000, 0000, 0000, 0000, 0000, 0 |000, 0000, 0000, 0000, 0 |000,