关于DB索引、一致性哈希算法的思考(我认为都是解决伸缩性的问题)

关于一致性哈希算法的背景:解决通过伸缩增加分布式缓存节点产生的数据命中率急剧降低、并可能产生大量对DB直接操作的压力,可能导致DB宕机;

数据库建立索引是常见场景,包括哈希索引、位图索引;但是DB建立索引必须要考虑代价问题:必须要考虑insert 、update、delete 操作对index的影响,也就是“系统影响”;

那么我们来看,上述问题产生的背景均是考虑如何解决新增节点/index项(既伸缩性)对当前已有节点数据的影响,我认为有着异曲同工的道理。

程序的伸缩性实际上也是考虑增加一个节点、减少对当前程序部署的影响,对于一致性哈希,无非也是解决缓存数据的伸缩性问题;

    原文作者:哈希算法
    原文地址: https://blog.csdn.net/sunwenq2812/article/details/21882553
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞