wxhvc的专栏

from:   http://blog.163.com/ws_wishao/blog/static/1730469632013212101316176/在写这篇文章时，lucene的最新版本是4.1.0，文件可以从Apache站点（http://lucene.apache.org/）下载lucene-4.1.0.zip，解压后有个demo文件夹就是lucene的

Consistent Hashing 是一种 hash 算法，简单地说，在移除/添加一个服务器时，它能够尽可能小地改变已存在的 key 映射关系，尽可能地满足单调性的要求。下面就按照 5 个步骤简单讲讲 Consistent Hashing 算法的基本原理。步骤一：环形hash 空间。考虑通常的 hash 算法都是将 value 映射到一个 32 位的 key 值，即0～232-1