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

其他类的设计作用如下：

ShardedJedis实现分析

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

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

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

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

1. 基于hash算法划分redis服务器
2. 保持每台Redis服务器的Jedis客户端
3. 提供基于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/