zoukankan      html  css  js  c++  java
  • 对一致性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值附近的数据有影响。

  • 相关阅读:
    cogs 908 校园网
    植保___农药基础知识
    底层终端-.c文件之间的调用
    指针复习
    电子工程世界
    电机与维修
    航拍部分
    系统集成与维修
    关于大型架构数据库和web一步一步优化草案
    服务器安装git,如何以秘钥方式提交
  • 原文地址:https://www.cnblogs.com/jiwuyf/p/6018634.html
Copyright © 2011-2022 走看看