跳转至

分布式哈希表

分布式哈希表(Distributed Hash Table,DHT)使用了 Consistent hashing(一致性哈希) 技术。这个技术在分布式系统中很常用,通过将「存储节点」和「数据」都映射到一个首尾相连的哈希环上,减少结点数量变化时的数据迁移量。而普通的 Hash Table 在容量变化时需要 rehash,然后移动所有数据。


相关文章