[Update 2016.9.25]
这两天写了一个简单的一致性哈希的demo.
https://github.com/exctPuzzles/exctpuzzs/tree/master/solutions/consistent_hash
一致性哈希有几个最重要的点：
- 环状哈希地址空间
- 虚拟节点（很多）
- 一个物理节点对应很多虚拟节点（几百个），这些虚拟节点分散在这个空间上（如何分散 - 哈希）
3.1 虚拟结点与物理节点的对应关系如何实现（这是所谓的omap吗?） - 既对数据取哈希后求模，也对虚拟节点哈希后求模，然后每个虚拟节点存着他前面直到上一个虚拟节点的这些数据
环状 + 数据/节点双hash - 解决传统哈希增减机器时带来的巨大开销.（扩展性差）
传统哈希增减机器时要更改哈希地址空间，这会导致大部分数据都需要迁移，并且对应的缓存也都将失效。虚拟节点（负载均衡）
负载均衡，如果直接把物理机器映射到环上，那么几次增减后有可能某些机器需要承担大量数据。
- ceph的一致性哈希算法是CRUSH
唉，读完再更新吧........(无奈脸)
