知识卡片

普通读书笔记卡 · 1958.ac.2.l.5

缓存路由必须一致

理解等级:中级

分布式缓存将数据按key分散到节点,读取时使用同一映射直接定位;映射节点未命中才回源。最简单的取模在节点数变化时会使很多键迁移,因此扩缩容和故障时都要明确映射如何保持或更新。固定分片加副本是本节的一种方案,不能据此断言一致性散列总会雪崩。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      最简单的散列算法就是求余算法了,但它不稳定。譬如,有3个节点就是除以3求余,然而增加一个节点就是除以4求余,那么整个数据就要重新分布了。重新分布数据会导致分布式缓存的不可用,这是不可行的,因此需要采用一致性散列算法。

    参考来源

    - 位置:《架构真意企业级应用架构设计方法论与实践》第7章《分布式架构设计》,7.2.1 分布式缓存(源文件:../../../book-sources/extracted/架构真意企业级应用架构设计方法论与实践/_epub-src/EPUB/xhtml/chapter86.xhtml;来源项目:book-sources) - 结论依据:原文以除以3改除以4解释重分布,又给出失效时保持映射并切副本的方案;限定其对散列算法的概括。 - 原始内容:最简单的散列算法就是求余算法了,但它不稳定。譬如,有3个节点就是除以3求余,然而增加一个节点就是除以4求余,那么整个数据就要重新分布了。重新分布数据会导致分布式缓存的不可用,这是不可行的,因此需要采用一致性散列算法。