• redis预切片技术,实现


        平时,我们将创建多个redis实例,以缓解单redis压力范例。但,作为高速缓存的数量增加。对redis对于扩展是一种非 - 不要无所谓。对redis有几种方法用于扩张可能。让我们添加每个redis最大内存实例。

    之中的一个,并且缺乏灵活性和可扩展性。在redis官网上,提到了预分片技术。本文将对预分片技术进行解说,同一时候解说jedis对分片是怎样支持的。

        一、redis预分片技术

        在单个server上搭建多个redis实例。当须要扩展时。能够利用复制机制进行扩展。可參照例如以下步骤:

        1)在新的server上创建空的redis实例。

        2)配置新的redis实例作为源实例的从实例,将源数据导到新实例上。

        3)停止client(如jedis)。

        4)将client配置的实例ip更新为新的server地址。

    注意此处是替换老的ip地址,不能进行追加或调换各地址的顺序。

        5)在新server上发送SLAVEOF NO ONE命令。使其不再作为从实例。

        6)用新的配置重新启动client。

        7)最后停止老server上不再使用的旧实例。

        在这里提出个问题,将老的ip地址替换后。之前映射到旧的redis实例上keyword能否映射到相应的新redis实例上?本文后面将会进行分析。

        二、jedis对分片技术的实现

        jedis支持分片技术。上图为涉及到的几个主要类。主要分成两部分:

        1)记录各个redis实例的地址信息。从类图中能够看出,ShardInfo和JedisShardInfo实现了此功能;

        2)使用一致性hash算法。对keyword及redis实例进行映射。从类图能够看出Sharded提供了此功能的一个基类,BinaryShardedJedis和ShardedJedis各自是字节和字符串的实现。

        在Sharded类创建时,会运行一个初始化方法。通过hash算法,对每一个redis实例得出160个hash值,并将该值作为TreeMap的key,将Redis实例的ShardInfo信息作为value。注意:在计算hash值时。并非使用的ip地址,而是用的一个别名。

    该别名要么是在ShardInfo中设置,要么就是以一定规则生成。详细可看以下的代码:

        private void initialize(List<S> shards) {
    	nodes = new TreeMap<Long, S>();
    
    	for (int i = 0; i != shards.size(); ++i) {
    	    final S shardInfo = shards.get(i);
    	    if (shardInfo.getName() == null)
    		for (int n = 0; n < 160 * shardInfo.getWeight(); n++) {
    		    nodes.put(this.algo.hash("SHARD-" + i + "-NODE-" + n),
    			    shardInfo);
    		}
    	    else
    		for (int n = 0; n < 160 * shardInfo.getWeight(); n++) {
    		    nodes.put(
    			    this.algo.hash(shardInfo.getName() + "*"
    				    + shardInfo.getWeight() + n), shardInfo);
    		}
    	    resources.put(shardInfo, shardInfo.createResource());
    	}
        }

        不使用ip地址进行哈希,就能够避免在ip地址变更时,缓存里的数据无法訪问。

    这里回答了之前提出的问题。

        实际上。这里就是一致性哈希算法的实现。memcached使用的也是此算法。160个哈希值。实际上是单个实例在哈希环上的虚拟节点。假设不建立虚拟节点,在增肌或删除节点时,会对某个节点造成压力,假设建立虚拟节点,能够将压力分解到各个redis实例上。


    

    版权声明:本文博主原创文章。博客,未经同意不得转载。

  • 相关阅读:
    非递归的中序遍历(inorder)树 leetcode 94
    基于二叉树的抢劫问题 leetcode337
    查询二叉树的公共父结点 leetcode 236
    链表的无锁操作 (JAVA)
    kexec 内核快速启动流程分析
    最近几天严重营养不良。。。
    Better Me
    《大四上寒假总结》--3.10
    《计算机网络》学习总结
    记录
  • 原文地址:https://www.cnblogs.com/lcchuguo/p/4881962.html
Copyright © 2020-2023  润新知