Jedis 分片原理

一.根据节点权重将节点名散列成160*(权重:默认为1),并将散列值与节点存入 TreeMap.

得到一棵有序树.代码如下.

 1 private void initialize(List<S> shards) {
 2 nodes = new TreeMap<Long, S>();
 3 for (int i = 0; i != shards.size(); ++i) {
 4 final S shardInfo = shards.get(i);
 5 if (shardInfo.getName() == null) for (int n = 0; n < 160 * shardInfo.getWeight(); n++) {
 6 nodes.put(this.algo.hash("SHARD-" + i + "-NODE-" + n), shardInfo);
 7 }
 8 else for (int n = 0; n < 160 * shardInfo.getWeight(); n++) {
 9 nodes.put(this.algo.hash(shardInfo.getName() + "*" + shardInfo.getWeight() + n), shardInfo);
10 }
11 resources.put(shardInfo, shardInfo.createResource());
12 }
13 }

二.将请求 Key 散列得到 hashCode,取出tailMap(即TreeMap 的 KEY 值>hashCode),若 tailMap 为空则使用 TreeMap,最后取map 的第一个元素做节点.代码如下.

 1 public R getShard(String key) {
 2 return resources.get(getShardInfo(key));
 3 }
 4  
 5 public S getShardInfo(byte[] key) {
 6 SortedMap<Long, S> tail = nodes.tailMap(algo.hash(key));
 7 if (tail.isEmpty()) {
 8 return nodes.get(nodes.firstKey());
 9 }
10 return tail.get(tail.firstKey());
11 }

三.分析.

1.散列160个虚拟节点,可以使节点数据更加平均.

2.利用 TreeMap实现一致性 Hash

例如:TreeMap 的 Key 值如下列表.

23,789,1035,4576,986,.............114144433414,23423432429

利用 TreeMap 实现一个环.每个节点控制当前节点到右边节点间的数据.