利用mysql实现的雪花算法案例
一、为何要用雪花算法
1、问题产生的背景
现如今越来越多的公司都在用分布式、微服务,那么对应的就会针对不同的服务进行数据库拆分,然后当数据量上来的时候也会进行分表,那么随之而来的就是分表以后id的问题。
例如之前单体项目中一个表中的数据主键id都是自增的,mysql是利用autoincrement来实现自增,而oracle是利用序列来实现的,但是当单表数据量上来以后就要进行水平分表,阿里java开发建议是单表大于500w的时候就要分表,但是具体还是得看业务,如果索引用的号的话,单表千万的数据也是可以的。水平分表就是将一张表的数据分成多张表,那么问题就来了如果还是按照以前的自增来做主键id,那么就会出现id重复,这个时候就得考虑用什么方案来解决分布式id的问题了。
2、解决方案
2.1、数据库表
可以在某个库中专门维护一张表,然后每次无论哪个表需要自增id的时候都去查这个表的记录,然后用forupdate锁表,然后取到的值加一,然后返回以后把再把值记录到表中,但是这个方法适合并发量比较小的项目,因此每次都得锁表。
2.2、redis
因为redis是单线程的,可以在redis中维护一个键值对,然后哪个表需要直接去redis中取值然后加一,但是这个跟上面一样由于单线程都是对高并发的支持不高,只适合并发量小的项目。
2.3、uuid
可以使用uuid作为不重复主键id,但是uuid有个问题就是其是无序的字符串,如果使用uuid当做主键,那么主键索引就会失效。
2.4、雪花算法
雪花算法是解决分布式id的一个高效的方案,大部分互联网公司都在使用雪花算法,当然还有公司自己实现其他的方案。
二、雪花算法
1、原理
雪花算法就是使用64位long类型的数据存储id,最高位一位存储0或者1,0代表整数,1代表负数,一般都是0,所以最高位不变,41位存储毫秒级时间戳,10位存储机器码(包括5位datacenterId和5位workerId),12存储序列号。这样最大2的10次方的机器,也就是1024台机器,最多每毫秒每台机器产生2的12次方也就是4096个id。(下面有代码实现)
但是一般我们没有那么多台机器,所以我们也可以使用53位来存储id。为什么要用53位?
因为我们几乎都是跟web页面打交道,就需要跟js打交道,js支持最大的整型范围为53位,超过这个范围就会丢失精度,53之内可以直接由js读取,超过53位就需要转换成字符串才能保证js处理正确。53存储的话,32位存储秒级时间戳,5位存储机器码,16位存储序列化,这样每台机器每秒可以生产65536个不重复的id。
2、缺点
由于雪花算法严重依赖时间,所以当发生服务器时钟回拨的问题是会导致可能产生重复的id。当然几乎没有公司会修改服务器时间,修改以后会导致各种问题,公司宁愿新加一台服务器也不愿意修改服务器时间,但是不排除特殊情况。
如何解决时钟回拨的问题?可以对序列化的初始值设置步长,每次触发时钟回拨事件,则其初始步长就加1w,可以在下面代码的第85行来实现,将sequence的初始值设置为10000。
三、代码实现
64位的代码实现:
packagecom.yl.common; /** *Twitter_Snowflake
*SnowFlake的结构如下(每部分用-分开):
*0-00000000000000000000000000000000000000000-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左右。 */ publicclassSnowflakeIdWorker{ //==============================Fields=========================================== /**开始时间截(2020-01-01)*/ privatefinallongtwepoch=1577808000000L; /**机器id所占的位数*/ privatefinallongworkerIdBits=5L; /**数据标识id所占的位数*/ privatefinallongdatacenterIdBits=5L; /**支持的最大机器id,结果是31(这个移位算法可以很快的计算出几位二进制数所能表示的最大十进制数)*/ privatefinallongmaxWorkerId=-1L^(-1L<maxWorkerId||workerId<0){ thrownewIllegalArgumentException(String.format("workerIdcan'tbegreaterthan%dorlessthan0",maxWorkerId)); } if(datacenterId>maxDatacenterId||datacenterId<0){ thrownewIllegalArgumentException(String.format("datacenterIdcan'tbegreaterthan%dorlessthan0",maxDatacenterId)); } this.workerId=workerId; this.datacenterId=datacenterId; } //==============================Methods========================================== /** *获得下一个ID(该方法是线程安全的) *@returnSnowflakeId */ publicsynchronizedlongnextId(){ longtimestamp=timeGen(); //如果当前时间小于上一次ID生成的时间戳,说明系统时钟回退过这个时候应当抛出异常 if(timestamp 补充知识:雪花算法实现分布式自增长ID
我就废话不多说了,大家还是直接看代码吧~
/** *名称:IdWorker.java
*描述:分布式自增长ID
**Twitter的SnowflakeJAVA实现方案 **核心代码为其IdWorker这个类实现,其原理结构如下,我分别用一个0表示一位,用—分割开部分的作用: *1||0---00000000000000000000000000000000000000000---00000---00000---000000000000 *在上面的字符串中,第一位为未使用(实际上也可作为long的符号位),接下来的41位为毫秒级时间, *然后5位datacenter标识位,5位机器ID(并不算标识符,实际是为线程标识), *然后12位该毫秒内的当前毫秒内的计数,加起来刚好64位,为一个Long型。 *这样的好处是,整体上按照时间自增排序,并且整个分布式系统内不会产生ID碰撞(由datacenter和机器ID作区分), *并且效率较高,经测试,snowflake每秒能够产生26万ID左右,完全满足需要。 **64位ID(42(毫秒)+5(机器ID)+5(业务编码)+12(重复累加)) * *@authorPolim */ publicclassIdWorker{ //时间起始标记点,作为基准,一般取系统的最近时间(一旦确定不能变动) privatefinalstaticlongtwepoch=1288834974657L; //机器标识位数 privatefinalstaticlongworkerIdBits=5L; //数据中心标识位数 privatefinalstaticlongdatacenterIdBits=5L; //机器ID最大值 privatefinalstaticlongmaxWorkerId=-1L^(-1L<
*/ protectedstaticlonggetMaxWorkerId(longdatacenterId,longmaxWorkerId){ StringBuffermpid=newStringBuffer(); mpid.append(datacenterId); Stringname=ManagementFactory.getRuntimeMXBean().getName(); if(!name.isEmpty()){ /* *GETjvmPid */ mpid.append(name.split("@")[0]); } /* *MAC+PID的hashcode获取16个低位 */ return(mpid.toString().hashCode()&0xffff)%(maxWorkerId+1); } /** *maxWorkerId||workerId<0){ thrownewIllegalArgumentException(String.format("workerIdcan'tbegreaterthan%dorlessthan0",maxWorkerId)); } if(datacenterId>maxDatacenterId||datacenterId<0){ thrownewIllegalArgumentException(String.format("datacenterIdcan'tbegreaterthan%dorlessthan0",maxDatacenterId)); } this.workerId=workerId; this.datacenterId=datacenterId; } /** *获取下一个ID * *@return */ publicsynchronizedlongnextId(){ longtimestamp=timeGen(); if(timestamp *获取maxWorkerId * *数据标识id部分 *
*/ protectedstaticlonggetDatacenterId(longmaxDatacenterId){ longid=0L; try{ InetAddressip=InetAddress.getLocalHost(); NetworkInterfacenetwork=NetworkInterface.getByInetAddress(ip); if(network==null){ id=1L; }else{ byte[]mac=network.getHardwareAddress(); id=((0x000000FF&(long)mac[mac.length-1]) |(0x0000FF00&(((long)mac[mac.length-2])<<8)))>>6; id=id%(maxDatacenterId+1); } }catch(Exceptione){ System.out.println("getDatacenterId:"+e.getMessage()); } returnid; } }以上这篇利用mysql实现的雪花算法案例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。