布隆過濾器、一致性哈希和並查集

一致性哈希 工程師常使用服務器集羣來設計和實現數據緩存，以下是常見的策略： 無論是添加、查詢還是刪除數據，都先將數據的id通過哈希函數轉換成一個哈希值，記爲key。 如果目前有N臺機器，則計算key%N的值，這個值就是該數據所屬的機器編號。 請分析這種緩存策略可能帶來的問題，並提出改進。 問題：如果增加或刪除機器時（N變化）代價會很高，所有的收據都不得不根據id重新計算一遍哈希值，並將哈希值對新的

>>阅读原文<<