知识卡片
缓存路由必须一致
分布式缓存将数据按key分散到节点,读取时使用同一映射直接定位;映射节点未命中才回源。最简单的取模在节点数变化时会使很多键迁移,因此扩缩容和故障时都要明确映射如何保持或更新。固定分片加副本是本节的一种方案,不能据此断言一致性散列总会雪崩。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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求余,那么整个数据就要重新分布了。重新分布数据会导致分布式缓存的不可用,这是不可行的,因此需要采用一致性散列算法。