一致性哈希算法是一種特殊的哈希算法，旨在解決分散式系統中節點增減導致服務請求與處理節點之間映射關係頻繁變動的問題。它於1997年由麻省理工學院提出，並廣泛套用於分散式快取和分散式哈希表（DHT）中。
算法原理可以概括為以下幾點：
環形空間：首先構建一個環形空間，其大小固定為\(2^{32}\)個數值，這個空間可以看作是一個首尾相接的圓環。
節點分布：系統中的每個節點（如快取伺服器）通過哈希函式得到一個哈希值，這個值被分布到上述的圓環上。節點的哈希值決定了它們在圓環上的位置。
數據映射：對於需要存儲的數據（如快取項），同樣通過哈希函式計算得到一個哈希值，並映射到圓環上。然後從數據映射到的位置開始，順時針查找，直到找到一個節點，該節點將負責存儲該數據。
容錯性：當某個節點失效時，算法會自動重新分配受影響的快取項到其他可用的節點上，以保持系統的可用性和負載均衡。
虛擬節點：為了提高容錯性和負載均衡，可以在圓環上為每個實際節點創建多個虛擬節點。這樣，當一個實際節點失效時，只有部分虛擬節點受到影響，從而減少了對系統的影響。
一致性哈希算法的優點包括：
動態伸縮性：能夠靈活地添加或移除節點，而不會導致大量快取項的重新分配。
負載均衡：通過虛擬節點的使用，可以更好地平衡不同節點的負載。
容錯性：即使部分節點失效，算法也能保持較高的可用性和性能。
這些特性使得一致性哈希算法成為處理分散式系統中節點動態變化問題的有效工具。