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

来源:互联网 发布:量化交易python和r 编辑:程序博客网 时间:2024/04/30 13:32

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


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


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


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

0 0
原创粉丝点击