从 Memcached 分布式应用看一致性哈希散列函数的选择
Hash设计的原则是尽量使元素均匀分布,从而最大处利用内存。
一致性哈希算法来源于 P2P 网络的路由算法,目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table,分布式哈希表) 来定位整个分布式网络的信息,另外此算法在目前火热的云计算领域也将占有极其重要的位置。可以说散列函数在当代计算机和网络系统中所起的重要作用大家应该 都有目共睹了,特别是...
原创
2013-07-27 16:03:05 ·
56 阅读 ·
0 评论