知识卡片

结构图卡

一致性哈希路由边界

理解等级:未标注

一致性哈希把服务器和数据的哈希值放在同一个环上,数据归属顺时针遇到的第一台服务器。成员变动通常只改变相邻区间的路由归属,比直接按服务器数量取模更容易把影响限制在局部,但路由改变不会自动复制或搬迁旧数据。原书的故障例子中,原属 s3 的 k1 被导向 s2,s2 并没有 k1;仍要依靠副本或其他数据恢复机制。书中给每台主机配专职备机,故障时读写转到其备机;扩容后若新节点没有旧数据,就继续寻找旧位置并迁移,或每次多跳读取。服务器哈希位置集中时容易倾斜,增加同一物理服务器在环上的多个位置可缓解分布不均。实现上可把服务器键排序成数组,越过末项后回到首项。以上备份、迁移与均衡方法是额外设计,不能把环本身说成完整的容错方案;还须验证迁移期间并发读写、删除旧副本和主备同步的正确性。

结构图:

flowchart TB
  A[服务器与数据映射到哈希环] --> B[数据归属顺时针第一台服务器]
  B --> C[成员变化:局部路由归属改变]
  C --> D[故障:新目标未必已有数据]
  D --> E[专职备机与数据同步]
  C --> F[扩容:新目标未必已有旧数据]
  F --> G[查找旧位置并迁移或继续多跳读取]
  B --> H[哈希位置集中会造成倾斜]
  H --> I[为物理服务器增加多个环上位置]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第 4 章“4.3 一致性哈希算法的原理、改进和实现”(源文件:`_epub-src/OEBPS/text00050.html`;图 4-8~4-14)。 - 结论依据:原文在 s3 故障例子中明确说 k1 被导向 s2 但 s2 没有数据;之后分别给出专职备机、扩容后沿环查旧数据并迁移,以及增加虚拟节点来处理故障、扩容和倾斜。 - 原始内容:如图4-9所示,假设s3服务器故障,那么按照算法k1被导向s2,虽然s2并没有k1的数据,但是受到影响的只有k1,k2并不会受到影响。