← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7275.i · 生成模型:Hy3

多副本对比纠删码

理解等级:高级

多副本与纠删码在四个维度上权衡不同,决定各自适用场景:

  • 可用容量:多副本为 1/N,双副本仅 50%;纠删码为 k/(k+m),4+2 约 67%、8+2 约 80%,更省空间。
  • 可靠性:少量容错时相近(三副本与 4+2 都容 2 节点失效);纠删码可加校验提升可靠,但牺牲容量与重构效率。
  • 写惩罚:多副本写 N 次;纠删码至少 2m+2 次(读/写各 m+1 次数据校验)。
  • 重构性能:多副本直读副本、无计算、快;纠删码需读数据校验并计算、慢。

结论:多副本凭低写惩罚、高重构性能,适合数据库等性能敏感场景;纠删码凭高容量利用率,适合数据备份。这是典型的“空间换性能”还是“计算换空间”的取舍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 存储可靠性 9.5.1 数据冗余技术 · 查看原书依据

      在可用容量方面,多副本的可用容量为1/ N ,纠删码的可用容量为 k /( k + m )。在最理想情况下,双副本技术的容量利用率仅为50%。若采用4+2纠删码,则其利用率可达到67%左右,进一步采用8+2纠删码,则利用率可进一步提升至80%。因此,纠删码的容量利用率往往高于多副本技术。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第9章《9.5.1 数据冗余技术》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/184.html) - 结论依据:原文从可用容量、可靠性、写惩罚、重构性能四方面对比二者并给出应用场景,支撑权衡。 - 原始内容:在可用容量方面,多副本的可用容量为1/ N ,纠删码的可用容量为 k /( k + m )。在最理想情况下,双副本技术的容量利用率仅为50%。若采用4+2纠删码,则其利用率可达到67%左右,进一步采用8+2纠删码,则利用率可进一步提升至80%。因此,纠删码的容量利用率往往高于多副本技术。