memcache一致性hash原理

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/YAOQINGGG/article/details/51416985

protected void setKetamaNodes(List<MemcachedNode> nodes) {  
TreeMap<Long, MemcachedNode> newNodeMap = new TreeMap<Long, MemcachedNode>();  
int numReps= config.getNodeRepetitions();  
for(MemcachedNode node : nodes) {  
    // Ketama does some special work with md5 where it reuses chunks.  
    if(hashAlg == HashAlgorithm.KETAMA_HASH) {  
        for(int i=0; i<numReps / 4; i++) {  
            byte[] digest=HashAlgorithm.computeMd5(config.getKeyForNode(node, i));  
            for(int h=0;h<4;h++) {  
                Long k = ((long)(digest[3+h*4]&0xFF) << 24)  
                    | ((long)(digest[2+h*4]&0xFF) << 16)  
                    | ((long)(digest[1+h*4]&0xFF) << 8)  
                    | (digest[h*4]&0xFF);  
                newNodeMap.put(k, node);  
                getLogger().debug("Adding node %s in position %d", node, k);  
            }  
  
        }  
    } else {  
        for(int i=0; i<numReps; i++) {  
            newNodeMap.put(hashAlg.hash(config.getKeyForNode(node, i)), node);  
        }  
    }  
}  
assert newNodeMap.size() == numReps * nodes.size();  
ketamaNodes = newNodeMap;

大意就是先看看每个真实节点需要弄多少个虚拟节点，4个虚拟节点为一组，通过getKeyForNode方法获取每一组的名字，然后获得通过mg5算话，获取一个16字节的数组，每个虚拟节点取其中的4个字节，组成一个long型数，然后存储在newNodeMap里头。