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

设计一个针对全球的、访问量极大的id生成系统。必须保证用户每次从该系统获得的id是惟一的，并且在几率上毫无碰撞可能。spa 设计思路：设计 系统存在一个全局的ID管理器，为了防止宕机作成主从备份。 为了抗住访问压力，设置多级ID生成器 每一个ID生成器向上级发送请求，获取start开始ranger范围的ID，父节点记录好每一个ID范围对应的机器 当访问量过大时父节点加大ranger范围，化解访问压

>>阅读原文<<