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

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

>>阅读原文<<