算法設計---ID生成系統

設計一個針對全球的、訪問量極大的id生成系統。必須保證用戶每次從該系統獲得的id是惟一的，並且在機率上毫無碰撞可能。spa 設計思路：設計 系統存在一個全局的ID管理器，爲了防止宕機作成主從備份。 爲了抗住訪問壓力，設置多級ID生成器 每一個ID生成器向上級發送請求，獲取start開始ranger範圍的ID，父節點記錄好每一個ID範圍對應的機器 當訪問量過大時父節點加大ranger範圍，化解訪問壓

>>阅读原文<<