知识卡片
一致性哈希只漂移相邻键
一致性哈希把哈希空间连成环,节点和键都落在环上。键沿顺时针遇到的第一个节点就是归属节点。增加或删除节点时,只有该节点到前一节点之间的键会改道,环上其余键的归属不变,所以命中率不会因为节点数变化而集体失效。它解决的是取余分片的扩缩容问题,不是数据均匀或脏读问题。
结构图:
flowchart LR
K[对键做哈希] --> R[落在哈希环上]
R --> W[顺时针行走]
W --> N[遇到的第一个节点]
A[在两节点间插入新节点] --> D[只改道这段弧上的键]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 缓存的使用姿势(二):缓存如何做到高可用? · 查看原书依据
在增加和删除节点时,只有少量的Key会“漂移”到其它节点上,而大部分的Key命中的节点还是会保持不变
参考来源
- 位置:《高并发系统设计40问》第14讲《缓存的使用姿势(二):缓存如何做到高可用?》(源文件:_epub-src/text/part0016_split_001.html)
- 结论依据:原文用环上顺时针查找定义归属,并用增删节点的例子说明只有少量键漂移。
- 原始内容:在增加和删除节点时,只有少量的Key会“漂移”到其它节点上,而大部分的Key命中的节点还是会保持不变