Hash一致性算法和实现(初稿)
最近项目需要用到一致性Hash算法,先简单整理下资料,后面再写个全面的
普通Hash算法 Math.abs(client.hashCode()) % 节点数Hash一致性算法 为解决节点扩容和故障导致的大规模缓存失效的问题 红黑树作为Hash环的储存结构
#add
SortedMap
hashServerMap.put(serverHash,serverName);
#query
SortedMap
Integer firstKey = hashServerMap.firstKey();
Hash一致性算法加虚拟节点 解决因为节点分布不均匀而造成数据倾斜问题] // 处理虚拟节点
for(int i = 0; i < virtaulCount; i++) {
int virtualHash
共有 0 条评论