增加机器导致的无法定位资源问题
来源:11-6 一致性hash算法实现(上)
去则不闲
2020-11-02
老师您好,如果采用一致性hash算法,那么在日常工作中,我们发现了这个系统负荷很大,于是想增加机器来让其能抗更多的流量。但是根据一致性hash算法,增加机器的话,hash环上会多出很多新的结点,那么那些本来应该定位到比如A机器的资源,由于在A机器前新增了B机器,导致其定位到了B机器,并不能定位到之前的A机器。这种由于新增机器导致的资源丢失问题,应该怎么解决呢?
写回答
1回答
-
为了解决这个算法问题在实现算法的时候,会创建许多虚拟的点,就是为了减少这种问题带来的影响设计的。
012020-11-03
相似问题