| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 绪论 | 第10-33页 |
| ·研究背景 | 第10-14页 |
| ·预备知识——纠删码 | 第14-26页 |
| ·基本名词术语 | 第14-15页 |
| ·纠删码的分类 | 第15-19页 |
| ·纠删码的二进制线性代数表示法 | 第19-24页 |
| ·基于纠删码的磁盘阵列的基本操作 | 第24-26页 |
| ·研究内容和主要贡献 | 第26-32页 |
| ·研究范围 | 第26-27页 |
| ·具体研究内容 | 第27-30页 |
| ·主要贡献 | 第30-32页 |
| ·论文组织结构 | 第32-33页 |
| 第2章 相关工作 | 第33-39页 |
| ·容错能力为2的最低密度MDS码 | 第33-34页 |
| ·高容错纠删码 | 第34页 |
| ·检测和修复无记载数据损坏的方法 | 第34-36页 |
| ·改善小写性能的方法 | 第36-39页 |
| 第3章 C码：适用于RAID 6的最低密度MDS码 | 第39-63页 |
| ·概述 | 第39-41页 |
| ·C码的基本介绍 | 第41-48页 |
| ·C码的定义和结构 | 第41-43页 |
| ·C码的图表示 | 第43-44页 |
| ·C码的构造和双锥完全一因式分解之间的等价性 | 第44-48页 |
| ·利用Even Starter构造C码 | 第48-53页 |
| ·四个系列的Cp 1实例 | 第53-57页 |
| ·利用Even Multi-Starter构造类C码 | 第57-59页 |
| ·两个系列的C_2~(2(p-1))实例 | 第59-60页 |
| ·小结 | 第60-63页 |
| 第4章 GRID码：适用于大规模磁盘阵列的高容错纠删码 | 第63-78页 |
| ·概述 | 第63-64页 |
| ·GRID码的基本原理 | 第64-70页 |
| ·GRID码的定义 | 第64-66页 |
| ·GRID码的构造 | 第66-69页 |
| ·GRID码中的数据重构 | 第69-70页 |
| ·GRID码的特征 | 第70-74页 |
| ·高容错能力 | 第70-71页 |
| ·高存储效率 | 第71-73页 |
| ·小写操作和重构操作的局部性 | 第73页 |
| ·灵活性和限制 | 第73-74页 |
| ·高容错纠删码的比较 | 第74-76页 |
| ·GRID码与RS码的比较 | 第74-75页 |
| ·GRID码与奇偶校验码的比较 | 第75页 |
| ·GRID码与阵列码的比较 | 第75-76页 |
| ·小结 | 第76-78页 |
| 第5章 能检测和修复无记载数据损坏的数据重构方法 | 第78-99页 |
| ·概述 | 第78-80页 |
| ·无记载数据损坏及其在数据重构中的传播 | 第80-82页 |
| ·基于纠删码的磁盘阵列中的无记载数据损坏 | 第80-81页 |
| ·无记载数据损坏在数据重构中的传播 | 第81-82页 |
| ·无记载数据损坏对条块组的一致性的影响 | 第82-86页 |
| ·条块组的一致性 | 第82-83页 |
| ·无记载数据损坏的影响 | 第83-86页 |
| ·能检测和修复无记载数据损坏的数据重构方法 | 第86-91页 |
| ·一种高效的自适应数据重构方法 | 第86-88页 |
| ·数据重构方法的适用性和局限性 | 第88-91页 |
| ·新的数据重构方法对存储性能的影响 | 第91-95页 |
| ·计算复杂度 | 第92-93页 |
| ·整体性能影响 | 第93-95页 |
| ·解决无记载数据损坏问题的方法比较 | 第95-97页 |
| ·元数据方法——概览 | 第95-96页 |
| ·数据重构方法与元数据方法的比较 | 第96-97页 |
| ·小结 | 第97-99页 |
| 第6章 DACO：用于改善小写性能的专用磁盘结构 | 第99-117页 |
| ·概述 | 第99-100页 |
| ·多磁头臂 / 多磁头磁盘的发展历史回顾 | 第100-101页 |
| ·DACO的基本原理 | 第101-107页 |
| ·CO操作的定义 | 第101-102页 |
| ·DACO的结构描述 | 第102-105页 |
| ·一个CO操作的完成时间 | 第105-106页 |
| ·DACO在一个校验更新场景中节省的时间 | 第106-107页 |
| ·DACO的性能潜力 | 第107-112页 |
| ·评价方法 | 第107-108页 |
| ·数值结果 | 第108-112页 |
| ·DACO的实现问题 | 第112-114页 |
| ·磁头定位的伺服机制 | 第112-113页 |
| ·CO操作中的故障处理 | 第113-114页 |
| ·DACO的成本讨论 | 第114-115页 |
| ·小结 | 第115-117页 |
| 第7章 总结和展望 | 第117-120页 |
| ·论文主要研究工作总结 | 第117-119页 |
| ·进一步研究工作展望 | 第119-120页 |
| 参考文献 | 第120-130页 |
| 致谢 | 第130-132页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第132-133页 |
