Jedis 与 ShardedJedis 设计

Jedis设计

Jedis做为推荐的java语言redis客户端，其抽象封装为三部分：

 

1. 对象池设计：Pool，JedisPool，GenericObjectPool，BasePoolableObjectFactory，JedisFactory
2. 面向用户的redis操做封装：BinaryJedisCommands，JedisCommands，BinaryJedis，Jedis
3. 面向redis服务器的操做封装：Commands，Client，BinaryClient，Connection，Protocol

 

其类设计图以下：

 

 

关于common-pool的相关内容，能够参见：http://macrochen.iteye.com/blog/320077

 

其余类的设计做用以下：

 

 

类名	职责
Pool	抽象Jedis对象池操做；并委托给操做给GenericObjectPool
JedisPool	实现Pool并提供JedisFactory工厂
JedisFactory	实现BasePoolableObjectFactory，提供建立，销毁Jedis方法
BinaryJedisCommands	抽象面向客户端操做的Redis命令；key，value都为序列化后的byte数组
JedisCommands	抽象面向客户端操做的Redis命令；提供String类型的key，value
BinaryJedis	实现BinaryJedisCommands接口，并将实际操做委托给Client
Jedis	实现JedisCommands接口，并将操做委托给Client
Commands	抽象Redis操做接口，提供String类型的key，value操做；被Jedis调用
Connection	抽象了Redis链接；包括host，port，pass，socket，inputstream,outputstream,protocol 完成与Redis服务器的通讯
Protocol	抽象了Redis协议处理
BinaryClient	继承Connection类，封装了基于Byte[]的key，value操做
Client	继承BinaryClient同时实现了Commands，对上层提供基于String类型的操做

 

 

ShardedJedis实现分析

ShardedJedis是基于一致性哈希算法实现的分布式Redis集群客户端；ShardedJedis的设计分为如下几块：

 

1. 对象池设计：Pool，ShardedJedisPool，ShardedJedisFactory
2. 面向用户的操做封装：BinaryShardedJedis，BinaryShardedJedis
3. 一致性哈希实现：Sharded

关于ShardedJedis设计，忽略了Jedis的设计细节，设计类图以下：

 

关于ShardedJedis类图设计，省略了对象池，以及Jedis设计的如下细节介绍： 

类名	职责
Sharded	抽象了基于一致性哈希算法的划分设计，设计思路   基于hash算法划分redis服务器 保持每台Redis服务器的Jedis客户端 提供基于Key的划分方法；提供了ShardKeyTag实现
BinaryShardedJedis	同BinaryJedis相似，实现BinaryJedisCommands对外提供基于Byte[]的key，value操做
ShardedJedis	同Jedis相似，实现JedisCommands对外提供基于String的key，value操做

 

 

Sharded一致性哈希实现

shared一致性哈希采用如下方案：

 

 

1. Redis服务器节点划分：将每台服务器节点采用hash算法划分为160个虚拟节点(能够配置划分权重)
2. 将划分虚拟节点采用TreeMap存储
3. 对每一个Redis服务器的物理链接采用LinkedHashMap存储
4. 对Key or KeyTag 采用一样的hash算法，而后从TreeMap获取大于等于键hash值得节点，取最邻近节点存储；当key的hash值大于虚拟节点hash值得最大值时，存入第一个虚拟节点

sharded采用的hash算法：MD5 和 MurmurHash两种；默认采用64位的MurmurHash算法；有兴趣的能够研究下，MurmurHash是一种高效，低碰撞的hash算法；参考地址：

http://blog.csdn.net/yfkiss/article/details/7337382

https://sites.google.com/site/murmurhash/