Ceph的基石CRUSH算法与一致性哈希( by quqi99 )

作者：张华  发表于：2013-07-27
版权声明：可以任意转载，转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明

http://blog.csdn.net/quqi99 )

          Swift和amzon的分布式存储就使用了一致性哈希算法，一致性哈希算法可见我的另一篇博客：http://blog.csdn.net/quqi99/article/details/7438258

          这里有一篇讲Ceph的CRUSH算法的文章<ceph的CRUSH数据分布算法介绍> ，但是没有把CRUSH和一致性哈希算法有什么区别说清楚。搜了一下，这篇文章《Ceph: A Scalable, High-Performance Distributed File System, http://muratbuffalo.blogspot.com/2011/03/ceph-scalable-high-performance.html> 有一段话如下：

        CRUSH resembles consistent hashing. While consistent hashing would use a flat server list to hash onto, CRUSH utilizes a server node hierarchy (shelves, racks, rows) instead and enables the user to specify policies such as “Put replicas onto different shelves than the primary”.