(文章主要是为自己记录在项目中用到的技术,文章内容多为摘要)
现在分布式系统最常用的生成全局唯一ID的方法是雪花算法snowFlake。
雪花算法生成的结果是一位64bit的整数,为一个long类型(转换成字符串最多为19位)
雪花算法结构图如下
-
从左到右,第一位为符号位,0表示正,1表示符,不用。
-
时间戳(毫秒转化为年):2^41/(3652460601000)=69.73年。说明雪花算法可表示的范围为69年(从1970年开始),说明雪花算法能用到2039年。
-
12bit-序列号:表示每个机房的每个机器每毫秒可以产生2^12-1(4095)个不同的ID序号
雪花算法生成的ID整个分布式系统不会重复(因为有workerId和datacenterId)
SpringBoot中已经整合了snakeFlake,不过我们可以用一个很好用的工具包Hutool。
Hutool是一个Java工具包类库,对文件、流、加密解密、转码、正则、线程、XML等JDK方法进行封装,组成各种Util工具类。
Hutool中已经封装好了雪花算法,我们只需要自己封装一个Utils,代码如下: