• 对一致性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值附近的数据有影响。

  • 相关阅读:
    多姿多彩的线程
    字典操作
    字符串语法
    购物车
    列表常用语法
    整数划分问题
    计算N的阶层
    判断是否是素数
    快速排序
    冒泡排序
  • 原文地址:https://www.cnblogs.com/jiwuyf/p/6018634.html
Copyright © 2020-2023  润新知