关于一致性哈希算法的背景:解决通过伸缩增加分布式缓存节点产生的数据命中率急剧降低、并可能产生大量对DB直接操作的压力,可能导致DB宕机;
数据库建立索引是常见场景,包括哈希索引、位图索引;但是DB建立索引必须要考虑代价问题:必须要考虑insert 、update、delete 操作对index的影响,也就是“系统影响”;
那么我们来看,上述问题产生的背景均是考虑如何解决新增节点/index项(既伸缩性)对当前已有节点数据的影响,我认为有着异曲同工的道理。
程序的伸缩性实际上也是考虑增加一个节点、减少对当前程序部署的影响,对于一致性哈希,无非也是解决缓存数据的伸缩性问题;