<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title>'Consistent Hash' - 标签 - Victor's Code Journey</title><link>http://www.victorchu.info/tags/consistent-hash/</link><description>'Consistent Hash' - 标签 - Victor's Code Journey</description><generator>Hugo -- gohugo.io</generator><language>zh-cn</language><managingEditor>victorchu0610@outlook.com (victorchutian)</managingEditor><webMaster>victorchu0610@outlook.com (victorchutian)</webMaster><lastBuildDate>Wed, 12 Sep 2018 15:20:01 +0800</lastBuildDate><atom:link href="http://www.victorchu.info/tags/consistent-hash/" rel="self" type="application/rss+xml"/><item><title>一致性Hash算法-JumpHash</title><link>http://www.victorchu.info/posts/2018/09/ac7ed546/</link><pubDate>Wed, 12 Sep 2018 15:20:01 +0800</pubDate><author><name>victorchutian</name></author><guid>http://www.victorchu.info/posts/2018/09/ac7ed546/</guid><description><![CDATA[<div class="featured-image">
                <img src="/feature-images/algorithm.webp" referrerpolicy="no-referrer">
            </div><p>google 提出了 <a href="https://arxiv.org/pdf/1406.2294.pdf" target="_blank" rel="noopener noreferrer">Jump consistent hash</a> 算法，跳转一致性哈希不需要存储，速度更快，并且在均匀划分key方面做得更好。它的主要限制是桶必须按顺序编号，这使得它 比分布式 Web 缓存更适合数据存储应用程序</p>]]></description></item><item><title>一致性Hash算法-RingHash</title><link>http://www.victorchu.info/posts/2018/09/f70a305e/</link><pubDate>Wed, 12 Sep 2018 15:20:01 +0800</pubDate><author><name>victorchutian</name></author><guid>http://www.victorchu.info/posts/2018/09/f70a305e/</guid><description><![CDATA[<div class="featured-image">
                <img src="/feature-images/algorithm.webp" referrerpolicy="no-referrer">
            </div><p>哈希环法是最常用的、最经典的一致性哈希算法， 也叫做割环法。 这个算法易于理解、应用广泛（例如亚马逊的Dynamo<a href="#refer-anchor-1" rel=""><sup>1</sup></a>）， 实现了最小化的重新映射。</p>]]></description></item><item><title>一致性Hash算法-问题</title><link>http://www.victorchu.info/posts/2018/09/a54ce216/</link><pubDate>Wed, 12 Sep 2018 15:20:01 +0800</pubDate><author><name>victorchutian</name></author><guid>http://www.victorchu.info/posts/2018/09/a54ce216/</guid><description><![CDATA[<div class="featured-image">
                <img src="/feature-images/algorithm.webp" referrerpolicy="no-referrer">
            </div><p>一致性哈希算法是一种特殊的哈希算法， 当目标槽位数量发生变化时，它会尽力降低的重新映射的数量。 传统的哈希表设计中，添加或者删除一个槽位，会造成全量的重新映射， 一致性哈希则追求的是增量式重新映射。</p>]]></description></item></channel></rss>