键值对数据结构理解--一致性哈希

 

百度百科：一致性哈希

文章：一致性哈希算法原理

这篇文章很好的讲明白了，为什么需要一致性哈希算法，以及算法的原理。

需要是因为为了保持，当哈一环中的节点变化时，不会导致所有映射关系都失效。

如果因为一个节点宕机，而导致所有节点无法访问，这样很不好。所以一致性hash很重要。

 

一致性哈希，将整个哈希值空间组织成一个虚拟的圆环，整个空间按顺时针方向组织。

第一步，通过哈希算法，计算服务器标志值如地址（名称等），将多台服务器映射到哈希环上。

第二步，通过相同的哈希算法，计算数据的标识值xxx，将数据映射到哈希环上。

第三步，从数据映射位置，沿环顺时针“行走”，第一台遇到的服务器节点，就应该是数据值应该存储到的服务器。

 

--------------------------------------------------------------------

假如有3台服务器，20条数据

1,2,3,44,77,56,987,440,2590,875643

,3243，620,8765,98700,3452,4317,7677,1300,9898,31453

1%3=1；

2%3=2；

3%3=0；

44%3=2；

77%3=2；

56%3=2；

987%3=0；

440%3=2；

2590%3=1；

875643%3=0；

3243%3=0；

620%3=2；

……

 如果不使用一致性哈希，假如现在变成对2取模，结果就会完全不一样，以上的映射关系都将不成立。