知识卡片
纠删码用计算换存储空间
纠删码把对象存为K个数据块和M个编码块,共N=K+M块,分布到不同OSD,丢失不超过M块即可重建。例如16块中10块数据、6块校验时,6个OSD掉线仍不丢数据,额外开销远低于三副本。代价是重建需要编解码计算,读写路径更复杂。发散:这是用CPU换存储成本,更适合冷数据归档;热数据仍宜多副本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Ceph企业级分布式存储 原理与工程实践》第3章《Ceph核心技术组件》(源文件:_epub-src/OEBPS/Text/000062.xhtml)
- 结论依据:原文给出N=K+M的定义,并以16块中10数据6校验、6个OSD掉线仍可重建为例说明纠删码的容错能力。
- 原始内容:具体地说,在N=K+M中,变量K是数据块即原始数量;变量M代表防止故障的冗余块的数量;变量N是在纠删码之后创建的块的总数。……在M=N–K(即16–10=6)的配置中,Ceph会将16个块分布在16个OSD中,这样即使6个OSD掉线,也可以从10个块中重建原始文件,以确保不会丢失数据,提高容错能力。