【左神算法】全球id設計問題

1.問題

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

2.解決

在國際服務器上設定一個startID,比如 中國服務器需要100億的id,那麼設定一個range,startID-1000億之間。讓中國子服務器在這個範圍之內隨機生成,而國際服務器只需要考慮startID和Range範圍。生成id的業務交給下游的子服務器去完成,很大程度上避免了國際服務器的壓力,也保證了id的唯一性。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章