【分析】CRUSH數據分佈算法介紹

1 摘要         隨着大規模分佈式存儲系統(PB級的數據和成百上千臺存儲設備)的出現。這些系統必須平衡的分佈數據和負載(提高資源利用率)，最大化系統的性能，並要處理系統的擴展和硬件失效。ceph設計了CRUSH(一個可擴展的僞隨機數據分佈算法)，用在分佈式對象存儲系統上，可以有效映射數據對象到存儲設備上(不需要中心設備)。因爲大型系統的結構式動態變化的，CRUSH能夠處理存儲設備的添加和移

>>阅读原文<<