知识卡片
纠删码换空间
纠删码把数据拆成k个数据块和m个校验块,用计算冗余替代完整副本冗余,在同等可靠性目标下显著降低存储开销。代价是读写和恢复都更复杂。发散:省空间从来不是免费午餐,它通常把成本转移到CPU、网络、延迟和运维复杂度上。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Ceph之RADOS设计原理与实现》第10章《纠删码原理与实践》(源文件:_epub-src/OEBPS/Text/000108.xhtml、_epub-src/OEBPS/Text/000123.xhtml)
- 结论依据:原文说明纠删码以更复杂的编解码和计算成本减少备份数据量、降低存储成本,但实现比多副本复杂。
- 原始内容:它们通过更加复杂的编解码策略建立原始数据和备份数据之间的映射关系,以增加计算成本作为代价,减少需要备份的数据量,从而降低存储空间成本。……1)相较多副本而言,纠删码实现更复杂。