CRUSH算法

Ceph作爲最近關注度比較高的統一分佈式存儲系統，其有別於其他分佈式系統就在於它採用Crush（Controlled Replication Under Scalable Hashing）算法使得數據的存儲位置都是計算出來的而不是去查詢專門的元數據服務器得來的。另外，Crush算法還有效緩解了普通hash算法在處理存儲設備增刪時帶來的數據遷移問題。接下面我會分三篇博文介紹這個重量級的算法，第一篇主

>>阅读原文<<