对一致性Hash算法的理解
一致性hash算法主要是在分布式集群产品上。
关于一致性hash算法看过很多次,一直都没有理解,今天又看了一遍,终于有了基本的认识,关于这个算法,主要就是要理解一致性hash环结构,下面这张图是我自己画的
有一个0到2的32次方减一的环,假设开始有3台缓存服务器Server1,Server2,Server3,hash值分别为1000,10000,50000.
有四个key-value需要缓存,key的hash值分别为100,2000,25000,70000,
100,2000离server1最近,缓存到server1
25000离server2最近,缓存到server2
70000离server3最近,缓存到server3
现在新加入一台缓存服务器server4,hash值是30000
那么25000离server4最近,那么进行key-value查找的时候,就会去server4查找,发现server4没有值,那么就会在server4上缓存25000.
从上面的看,新加入一台缓存服务器,并不会影响大部分缓存服务器,只会对新加入的缓存服务器hash值附近的数据有影响。
万般带不走,唯有业随身