一致性散列和锥形散列有什么区别?

时间:2015-04-12 11:59:34

标签: algorithm hash consistent-hashing distributed-algorithm universal-hashing

我所知道的是:

  • 一致散列:统一分布式存储系统
  • Cone散列:非均匀分布式存储系统

我想知道:

  • 它如何运作?
  • 有什么用?
  • 这两种散列有什么区别?

我无法理解这两者之间的区别。请有人帮帮我!

1 个答案:

答案 0 :(得分:2)

简单的区别在于它的定义。

Consistent Hashing基于密钥的划分,基于需要分发的数据存储的数量。

e.g。要分配到5个节点的1000个密钥意味着每个节点有250个密钥。

Cone散列的不同之处在于它根据一种算法来分配密钥,该算法根据可用资源而不是分发来分配密钥。节点A具有更多存储空间,因此大多数密钥将分发给它e.t.c

简单的用例是IMDG或分布式缓存,而对于cone,机器具有不同的规格,因此您可以根据其规格分发密钥。