org.tinygroup.dbrouter.util
public class ConsistentHash<T> extends Object
| Constructor and 描述 |
|---|
ConsistentHash(Collection<T> nodes) |
ConsistentHash(int numberOfReplicas,
Collection<T> nodes) |
| Modifier and Type | Method and 描述 |
|---|---|
void |
addShardInfo(T node)
增加虚拟接点与真实机器节点映射
|
static String |
getRandomString(int length) |
List<Long> |
getShard(T node) |
T |
getShardInfo(String key)
取得真实机器节点
|
Long |
hash(String key)
MurMurHash算法,是非加密HASH算法,性能很高,碰撞率低
|
void |
removeShardInfo(T node)
删除真实机器节点
|
public ConsistentHash(Collection<T> nodes)
public ConsistentHash(int numberOfReplicas,
Collection<T> nodes)
hashFunction - hash 函数接口numberOfReplicas - 每个机器节点关联的虚拟节点个数nodes - 真实机器节点Copyright © 2006–2015 TinyGroup. All rights reserved.