知识卡片
取余分布扩容雪崩
取余算法用键的哈希值除以服务器台数取余来选服务器,简单均匀,但台数一变几乎所有键都会错位。书中实验:26 个键分布在 3 台服务器,增加到 4 台后只有 6 个键仍命中原服务器,命中率降到 23%。扩缩容瞬间大量请求落到后端数据库,可能导致服务无法响应。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《企业大数据系统构建实战:技术、架构、实施与应用》第5章《大数据技术介绍》"5.2.2 数据缓存"之"Memcache"(源文件:_epub-src/OEBPS/text00073.html)
- 结论依据:原文用具体Perl脚本演示"当服务器只有3台时……每台服务器都保存了8~10个数据""接下来增加一台Memcached服务器……只有d、i、k、p、r、y命中了……26个键中只有6个在访问原来的服务器……命中率降低到23%""在Web应用程序中使用Memcached时,在添加Memcached服务器的瞬间缓存效率会大幅度下降,负载会集中到数据库服务器上",直接支撑本卡结论。
- 原始内容:接下来增加一台Memcached服务器……26个键中只有6个在访问原来的服务器,其他键全都移到了其他服务器,命中率降低到23%。在Web应用程序中使用Memcached时,在添加Memcached服务器的瞬间缓存效率会大幅度下降,负载会集中到数据库服务器上