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

設計一個針對全球的、訪問量極大的id生成系統。必須保證用戶每次從該系統得到的id是唯一的,而且在概率上毫無碰撞可能。

設計思路:

  1. 系統存在一個全局的ID管理器,爲了防止宕機做成主從備份。
  2. 爲了抗住訪問壓力,設置多級ID生成器
  3. 每個ID生成器向上級發送請求,獲取start開始ranger範圍的ID,父節點記錄好每個ID範圍對應的機器
  4. 當訪問量過大時父節點加大ranger範圍,化解訪問壓力
  5. 如果有節點掛了,在重新啓動時可以向父節點重新申請ID範圍,不影響全局ID變化
  6. 查找方便,不用遍歷所有的ID,從全局的ID管理器查找ID在那個範圍、那個機器上。一直向下搜索
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章