大數據--一致性哈希算法

題目： 工程師嘗試用服務器集羣來設計和實現數據緩存，以下是常見的策略。 1，無論添加、查詢、刪除數據，都先將數據ID通過哈希函數轉換成哈希值key。 2,有N臺機器，則 key%N 爲該數據所屬的機器編號。無論是添加、刪除、查詢都在這臺機器上進行，請分析這種話緩存策略帶來的問題，並提出改進方案。 思路： 該緩存方式弊端：如果增加、刪除機器-->那麼N會變，根據ID重新計算key,重新%N’，然後會

>>阅读原文<<