一致性哈希問題及Chord哈希算法

分佈式哈希表   分佈式哈希表（DHT）是P2P網絡和分佈式存儲中常見的一項技術，是哈希表的分佈式擴展。   DHT只是一種技術概念，具體的實現方式有很多種，一致性哈希是其中一種實現方式，本文主要講述chord哈希算法，包括Dynamo和Cassandra在內很多分佈式系統都採用了這種算法的變體版本。 Chord哈希算法   算法的基本思想是將哈希數值空間按照大小組成一個首尾相連的環狀結構。對於每

>>阅读原文<<