=>自研:一款通用、高性能发号器产品,具有“全局唯一、粗略有序、可反解、可制造”特性,三种发布模式“嵌入发布模式(jar包)、中心服务器发布模式(服务化场景)、REST发布模式(rest api接口)”
二、基本需求
全局唯一:一般悲观策略是使用锁或分布式锁(性能大大降低),而这里将利用时间的有序性,在时间的某个单元下采用自增序列达到全局唯一
粗略有序:完全有序则涉及到数据的汇聚,需要用到锁或分布式锁,考虑到效率问题采用折中方案即粗略有序,将支持秒级有序和毫秒级有序两种方式
可反解:ID具有时间属性且可反解其他信息量,节省空间
可制造:即支持手工处理,可复制、可恢复、可制造
高性能:ID生成取决于网络I/O和CPU的性能,网络I/O一般不是瓶颈,根据经验单台机器TPS能达到10000/s
高可用:对等集群、重试机制、本地容错方案(即本地依赖)
可伸缩:水平伸缩,支持业务量增长
三、核心设计
发布模式
嵌入发布模式:仅限java客户端,通过嵌入jar包式的原生服务,需提前配置本地机器ID
中心服务器发布模式:仅限java客户端,提供一个服务的客户端jar包,java程序像调用本地api一样调用,但依赖于中心的ID产生服务器
REST发布模式:中心服务器通过Restful API导出服务,非java客户端可使用
ID类型
最大峰值型:秒级有序,秒级时间占用30位,序列号占用20位
字段 | 版本 | 类型 | 生成方式 | 秒级时间 | 序列号 | 机器ID |
位数 | 63 | 62 | 60-61 | 30-59 | 10-29 | 0-9 |
最小粒度型:秒级有序,秒级时间占用40位,序列号占用10位
字段 | 版本 | 类型 | 生成方式 | 秒级时间 | 序列号 | 机器ID |
位数 | 63 | 62 | 60-61 | 20-59 | 10-19 | 0-9 |
数据结构
版本:1位,用做扩展位或扩容时的临时方案,默认值0,1则表示扩展或扩容中
ID类型:1位,0-最大峰值型,1-最小粒度型
生成方式:2位,00-嵌入发布模式,01-中心发布模式,02(即二进制10)-REST发布模式,03(即二进制11)-保留未用
时间:最大峰值型-秒级时间30位,230/60/60/24/365=34年;最小粒度型-毫秒级时间40位,240/1000/60/60/24/365=34年
序列号:最大峰值型20位,理论上每秒可最多产生220=1048576个ID,即百万级别;最小粒度型10位,理论上每毫秒最多可产生210=1024个ID,=>最大1024000/秒
机器ID:10位,即最多支持1024个服务器,中心发布模式和REST发布模式一般不会有太多数量机器,按照设计每台TPS为1万/s,10台服务器则可达到10万/s,已经可以满足绝大部分需求;而考虑到内嵌发布模式,对机器需求量很大,因此最多支持1024个服务器
并发
中心服务器和REST发布模式,开销主要涉及网络I/O和CPU操作,ID生成基本上是内存到高速缓存操作,没有磁盘I/O操作,网络I/O是系统瓶颈;但相对于网络I/O,CPU计算速度更是瓶颈,因此ID产生的服务采用多线程方式
多种实现方式,实现ID生成过程中的竞争点time和sequence:
(1)使用concurrent包的ReentrantLock进行互斥,默认实现方式,追求性能和稳定的折中方案
(2)使用传统的synchronized进行互斥,性能较(1)稍逊色一些,通过传入JVM参数-Dvesta.sync.lock.impl.key=true开启
(3)使用concurrent包的原子变量进行互斥,性能非常高,但是高并发环境下CPU负载会很高,通过传入JVM参数-Dvesta.atomic.lock.impl.key=true开启
机器ID的分配
0-923:嵌入发布模式,预先配置机器ID,最多支持924台内嵌服务器
924-1023:中心服务器发布模式和REST发布模式,最多支持100台,最大支持100*1万/s即100万/s的TPS
=>可以动态调整两个区间的值来适应,当然各个垂直业务具有天生的隔离性,每个业务都可以适应最多1024台服务器的
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
读者福利
分享一份自己整理好的Java面试手册,还有一些面试题pdf
不要停下自己学习的脚步
[外链图片转存中…(img-Ajs9aW20-1719182139106)]
[外链图片转存中…(img-LkKtjIab-1719182139107)]