按年被提到
20142015 · 2 次2026
算法与数据结构›哈希、压缩与向量化·arXiv:1406.2294 · cs.DS

A Fast, Minimal Memory, Consistent Hash Algorithm

一个快速、省内存的一致性哈希算法
John Lamping, Eric Veach · 2014

五行代码实现的跳跃一致性哈希算法

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 8 人首次 2014-08-05 · 最近 2026-09-18
8不同的人
7活跃月份
7讨论串
32被引(OpenAlex)

论文提出跳跃一致性哈希(jump consistent hash),约 5 行代码即可表达,速度快、内存占用极小。与 Karger 等人的算法相比,它不需要存储,速度更快,在桶数变化时对键空间和负载的均匀分配也更好;主要限制是桶必须按顺序编号,因此更适合数据存储而不是分布式网页缓存。

HN 为什么提它

评论者把它作为一致性哈希的实用选择来引用:只需一份有序的主机列表即可,代码短到能直接贴进评论里,并称原论文比相关文章更详细。

方法难度 2 / 5约 10 分钟经得起时间
读之前最好知道
1哈希函数
2一致性哈希(consistent hashing)
3分布式存储与分片

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐orasis · 2021-10

“The original paper is much more informative than the article:”

推荐读 jump hash 的原始论文,比那篇文章信息量大得多
Consistent Hashing for Dummies原评论 ↗
引用alexgartrell · 2017-06

“You can also use something like jump consistent hash [0] which only requires you to have a consistent ordering of the hosts where you're sending the information.”

建议用 jump consistent hash,只需主机有一致的排序
When Simple Wins: Power of 2 Load Balancing原评论 ↗
引用pixelpoet · 2022-03

“and co-inventing jump consistent hash: A Fast, Minimal Memory, Consistent Hash Algorithm”

提到共同发明 jump consistent hash,并贴出论文
S2: Computational geometry and spatial indexing on the sphere原评论 ↗
引用cyberpunk · 2026-09

“The cool thing about google's one is it's so short I can include it in a HN comment:”

称 Google 这个算法很酷,短到可以直接写进 HN 评论
被提交为 story · 4 次