http://codelog.me/tags/%E5%88%86%E5%B8%83%E5%BC%8F/ Recent content in 分布式 on 技术的本质 Hugo -- gohugo.io zh-CN Mon, 12 Oct 2015 23:38:54 +0000 http://codelog.me/2015/10/12/consistent-hash-ketama/ Mon, 12 Oct 2015 23:38:54 +0000 http://codelog.me/2015/10/12/consistent-hash-ketama/ <p>有关一致性哈希算法原理及其应用讨论的文章已经足够多，如果对一致性哈希算法一点概念都没有的同学可以先参考这篇文章：<a href="http://blog.codinglabs.org/articles/consistent-hashing.html" title="一致性哈希">一致性哈希</a>。</p> <p>相对来说，一致性哈希算法的原理还是比较容易理解的，但在日常开发过程中发现虽然大部分同事对一致性哈希算法的原理有个大概的认识，然而能知道该算法具体实现的人却寥寥无几。当然一致性哈希算法的实现不同语言有不同的实现方式，其中较为有名的一种实现叫Ketama算法，该算法最初是由<a href="http://www.last.fm/" title="last.fm">Last.fm</a>的程序员实现的并得到了广泛的应用，一些开源框架譬如spymemcached，twemproxy等都内置了该算法的实现。</p> <p>本文主要从spymemcached的源码出发，分析Ketama算法的具体实现。</p>