知识卡片

问题卡 · 4424

均匀分布不拆分单热点

理解等级:高级

一致性哈希可缓解多个热点对象恰好落在同一节点的集中负载,但一个键仍通常映射到一个负责节点。不能从整体分布更均匀推出单个极热键已被拆开;这限制了书中热点缓解结论的适用范围。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 一致性哈希 · 查看原书依据

      Wrap up In this chapter, we had an in-depth discussion about consistent hashing, including why it is needed and how it works. The benefits of consistent hashing include: •Minimized keys are redistributed when servers are added or removed. •It is easy to scale horizontally because data are more evenly distributed. •Mitigate hotspot key problem. Excessive access to a specific shard could cause server overload. Imagine

    参考来源

    - 位置:《System Design Interview – An insiders guide, Second Edition》第05章《一致性哈希》(来源项目 book-sources;源文件:extracted/System Design Interview – An insiders guide, Second Edition/_epub-src/text/part0012_split_003.html) - 结论依据:原文在该位置给出所述对象、机制或比较,支持本卡的解释;原书未展开的实现不作为已证明结论,算式与一致性边界在正文明确限定。 - 原始内容:Wrap up In this chapter, we had an in-depth discussion about consistent hashing, including why it is needed and how it works. The benefits of consistent hashing include: •Minimized keys are redistributed when servers are added or removed. •It is easy to scale horizontally because data are more evenly distributed. •Mitigate hotspot key problem. Excessive access to a specific shard could cause server overload. Imagine