从 Memcached 分布式应用看一致性哈希散列函数的选择 .
摘要：
一致性哈希算法来源于 P2P 网络的路由算法，目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table，分布式哈希表) 来定位整个分布式网络的信息，另外此算法在目前火热的云计算领域也将占有极其重要的位置。可以说散列函数在当代计算机和网络系统中所起的重要作用大家应该都有目共睹了，特别是在目前这个分布式应用爆炸的时代，这个方面的知识只会越来越引起人们的重视，本文重在从 Memcached 这个流行的分布式应用的场景中来对一致性哈希散列的几个主流算法做一些比较和分析。[背景信息] 对于 Memcached 来说，本身是集中式的缓存系统，要搞多节点分布，只能 阅读全文
posted @ 2012-07-09 15:37 daemonh 阅读(173) 评论(0) 推荐(0) 编辑
