知识卡片
缓存分片
缓存分片要把 Key 映射到不同缓存节点。Hash 取模简单、分布较均匀,但节点数一变,模数改变,已有数据大面积换位置,大量缓存失效,请求涌向数据库。一致性 Hash 把数据和节点都映射到首尾相接的 Hash 环上,节点增减时只需迁移部分数据,保证系统稳定。发散:路由稳定性决定缓存命中率和迁移成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第6章《分布式存储》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文对比 Hash 取模和一致性 Hash:取模简单但新增节点时已有数据变动大,一致性 Hash 在节点变化时只迁移部分数据,避免大量缓存失效。
- 原始内容:Hash 算法在某种程度上算是平均放置,较为简单,如果新增了缓存节点,那么已经存在的数据会产生较大的变动。……这也是一致性 Hash 算法的优势,在缓存节点发生变化(增加、减少)时,只需要迁移部分数据。