Memcached集群实现及原理介绍

一、Memcached集群介绍

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

二、代码实现

我们开启两个Memcached，端口号分别为2222和6666

bin/memcached -d -u root -l 192.168.84.128 -p  -c  -m  -P myPid

telnet 192.168.84.128 

bin/memcached -d -u root -l 192.168.84.128 -p  -c  -m  -P myPid

telnet 192.168.84.128 

定义MemcachedClient，注意：中间用空格隔开

// 连接配置
        MemcachedClientBuilder memcachedClientBuilder =
                new XMemcachedClientBuilder(AddrUtil.getAddresses("192.168.84.128:2222 192.168.84.128:6666"));

演示集群操作：

@Test
    public void cluTest() throws  Exception{
        MemcachedClient memcachedClient = ConnectonHelper.getClient();
        memcachedClient.set("k1",0,"Hello zhangsan!!!");
        String k1Value = memcachedClient.get("k1");
        System.out.println("k1Value="+k1Value);

        memcachedClient.set("k2",0,"Hello lisi!!!");
        String k2Value = memcachedClient.get("k2");
        System.out.println("k2Value="+k2Value);
    }

k1和k2已经保存成功，但是具体存在那个memcached上，是由客户端内部的Hash算法计算的

下面分别连接两个memcached查看数据存储

端口为2222的memcached：

端口为6666的memcached：

三、Memcached常见分布式算法

1.余数Hash

• 将传入的key转换为Hash值
• 获取服务器数量列表
• 取余：Hash值%服务器数量
• 通过余数来选择具体存放/查询的服务器

优缺点：简便易理解、增加/减少节点会造成灾难

2.一致性Hash

• 将服务器列表+虚拟节点分布在0-2的32次方的一个圆上
• 将传入的key转换为Hash值
• 获取服务器数量列表
• 取余：Hash值%服务器数量
• 通过余数来选择具体存放/查询的服务器
• 如果余数命中虚拟节点，则会顺时针寻找真实Memcached服务

四、补充

Memcached的两段Hash：

• 客户端通过Hash算法寻找存储/查询节点
• 进入Memcached以后，通过Hash算法，寻找具体的Chunk