對一致性hash算法的理解

首先說明其用途，目前主要用在分佈式緩存中。 爲什麼使用一致性hash： 假設有N個緩存服務器，普通的緩存策略是hash(obj)%N，當其中一個服務器掛掉，或者服務器不夠而需要添加服務器時，緩存策略需要改變成hash(onj)%(N-1)或(N+1)，這也就意味着所有的緩存全部失效，那所有的訪問都會到後臺服務器，是不是想到了鹿晗和關曉彤，恐怖！程序員結婚還得中途暫停，去修復服務器。 所以就有了一致

>>阅读原文<<