一致性哈希与分片路由（Shard、HashRing、再均衡）

一致性哈希与分片路由（Shard、HashRing、再均衡）概述一致性哈希可在节点变更时最小化数据迁移，适用于缓存、存储与队列分片。关键实践与参数HashRing：对节点进行哈希并映射到环；对键进行哈希选择顺时针最近节点。虚拟节点：每个物理节点对应多个虚拟节点，提升均匀性与抗偏斜。再均衡：节点上下线时迁移受影响的区间，控制速率与一致性。示例（伪代码）ring = new HashRing(nodes, virtual=128) target = ring.get(key) 验证方法压测键分布与热点；比较启用虚拟节点前后负载均衡度。节点上下线演练；统计迁移数据量与时长。监控路由命中与失败率；评估一致性与可用性。注意事项哈希函数需稳定与均匀；避免可预测导致倾斜。迁移过程需幂等与限速；避免影响线上性能。与副本与容错策略结合，保障高可用。