分布式系统架构设计 - 一致性hash算法及其改进
概述
通常,分布式系统习惯采用分布式哈希(DHT)算法来实现数据的分区分配(路由)以及负载均衡,普通的分布式hash算法通过增添虚拟节点,对物理的热点区间进行划分,将负载分配至其他节点,从而达到负载均衡的状态,但是这并不能保证集群的负载就一定很是的均衡。
而一种改进过的一致性Hash算法,即带边界因子的一致性Hash算法,其严格控制每个节点的负载从而能获得更好的负载均衡效果。
普通的DHT算法
假设有8个Object,通过下图的DHT算法:
object 0,1,2映射到了虚拟节点vNode0 ...