算法设计---ID生成系统

设计一个针对全球的、访问量极大的id生成系统。必须保证用户每次从该系统得到的id是唯一的,而且在概率上毫无碰撞可能。
在这里插入图片描述

设计思路:

系统存在一个全局的ID管理器,为了防止宕机做成主从备份。
为了抗住访问压力,设置多级ID生成器
每个ID生成器向上级发送请求,获取start开始ranger范围的ID,父节点记录好每个ID范围对应的机器
当访问量过大时父节点加大ranger范围,化解访问压力
如果有节点挂了,在重新启动时可以向父节点重新申请ID范围,不影响全局ID变化
查找方便,不用遍历所有的ID,从全局的ID管理器查找ID在那个范围、那个机器上。一直向下搜索

猜你喜欢

转载自blog.csdn.net/qq_45205390/article/details/120951538
今日推荐