一致性哈希问题及Chord哈希算法

分布式哈希表   分布式哈希表（DHT）是P2P网络和分布式存储中常见的一项技术，是哈希表的分布式扩展。   DHT只是一种技术概念，具体的实现方式有很多种，一致性哈希是其中一种实现方式，本文主要讲述chord哈希算法，包括Dynamo和Cassandra在内很多分布式系统都采用了这种算法的变体版本。 Chord哈希算法   算法的基本思想是将哈希数值空间按照大小组成一个首尾相连的环状结构。对于每

>>阅读原文<<