知识卡片
CRUSH算法取代集中式元数据表
内容
传统存储系统靠一张集中元数据表记录数据物理位置,每次读写都要先查表,规模越大这张表越容易成为性能瓶颈和单点故障。CRUSH算法反其道而行——不存储元数据,而是按需实时计算数据应该落在哪个位置,还能感知磁盘、机架、数据中心等故障域层级,自动决定副本分布并在故障发生时自我修复,无需人工干预。发散:这是”用计算换存储”的经典权衡,本质与哈希取模分片思路相通,只是CRUSH把机房物理拓扑也编码进了寻址函数里。[[对象取代目录成为统一存储的基石]]
参考来源
《Ceph分布式存储学习指南》第1章《Ceph存储介绍》