Memcached分布式和集群简介

绝地灬酷狼 2022-02-13 00:51 412阅读 0赞

## 一、Memcached分布式示例 ##

Memcached之间互不通信互不干扰，一切完全由XMemcached进行调用存储。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE5MjEwMg_size_16_color_FFFFFF_t_70]

## 二、Memcached分布式原理 ##

1.  Memcached的分布式很特殊：**客户端分布式**
2.  Memcached每一个服务器端都不相互通信
3.  Memcached客户端通过算法保证数据的唯一性

## 三、常见的分布式算法 ##

**余数Hash算法：**

*  过程
    
    1.  将传入的key转换为Hash值
    2.  获取服务器数量列表
    3.  Hash值%服务器数量
    4.  通过余数来选择具体存放或查询的服务器
 *  优缺点
    
    1.  简便易理解
    2.  增加/减少节点，会造成服务端“灾难”

**一致性Hash算法：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE5MjEwMg_size_16_color_FFFFFF_t_70 1]

*  注意：图中的大圈表示真实的节点（即真实存放数据的Memcached），小圈代表虚拟节点
 *  过程：
    
    1.  将服务器列表+虚拟节点分布在0-2的32次方的一个圆上
    2.  将传入的key转换为Hash值
    3.  Hash值%服务器数量
    4.  通过余数来选择具体存放/查询的服务器
    5.  如果余数命中真实节点则直接存放，如果命中虚拟节点则顺指针寻找真实的Memcached服务存放
 *  优点：如图所示，当有新的服务器加入时，对其他的节点影响极小
 *  面试题（Memcached的两段式Hash）
    
    1.  客户端通过Hash算法寻找存储/查询节点
    2.  寻找到具体的Memcached后通过Hash算法寻找具体的Chunk

## 四、Memcached集群 ##

1.  自身通过算法保障数据的一致性
2.  集群形式对用户和Memcached都是透明的（即不可知的）
3.  Memcached的集群是通过客户端实现的
4.  Memcached服务端相互不认识

**搭建方法：**

*  在服务端开启多个Memcached进程
 *  代码中加入对应的IP地址和端口号即可：  
    `MemcachedClientBuilder builder = new XMemcachedClientBuilder(AddrUtil.getAddresses("192.168.1.27:5555 192.168.1.27:6666"));`

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE5MjEwMg_size_16_color_FFFFFF_t_70]: /images/20220213/da6f0c5c621045449bed21f76bf441f0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE5MjEwMg_size_16_color_FFFFFF_t_70 1]: /images/20220213/4a1f506102034eaa8cb884e7de38d39e.png