知识卡片

结构图卡 · 2274.e.1.a.4.v.4

一致性哈希只漂移相邻键

理解等级:未标注

一致性哈希把哈希空间连成环,节点和键都落在环上。键沿顺时针遇到的第一个节点就是归属节点。增加或删除节点时,只有该节点到前一节点之间的键会改道,环上其余键的归属不变,所以命中率不会因为节点数变化而集体失效。它解决的是取余分片的扩缩容问题,不是数据均匀或脏读问题。

结构图:

flowchart LR
    K[对键做哈希] --> R[落在哈希环上]
    R --> W[顺时针行走]
    W --> N[遇到的第一个节点]
    A[在两节点间插入新节点] --> D[只改道这段弧上的键]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《高并发系统设计40问》第14讲《缓存的使用姿势(二):缓存如何做到高可用?》(源文件:_epub-src/text/part0016_split_001.html) - 结论依据:原文用环上顺时针查找定义归属,并用增删节点的例子说明只有少量键漂移。 - 原始内容:在增加和删除节点时,只有少量的Key会“漂移”到其它节点上,而大部分的Key命中的节点还是会保持不变