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

題目: 工程師嘗試用服務器集羣來設計和實現數據緩存,如下是常見的策略。算法 1,不管添加、查詢、刪除數據,都先將數據ID經過哈希函數轉換成哈希值key。緩存 2,有N臺機器,則 key%N 爲該數據所屬的機器編號。不管是添加、刪除、查詢都在這臺機器上進行,請分析這種話緩存策略帶來的問題,並提出改進方案。服務器 思路:函數 該緩存方式弊端:若是增長、刪除機器-->那麼N會變,根據ID從新計算key,
相關文章
相關標籤/搜索