分布式存储编码与系统

本书优秀章讲了云计算及计算机存储系统的相关概念，发展历史等方面知识。旨在以综述的方式使读者了解云存储方面背景知识。因为建立分布式存储系统首先需要考虑该系统的可靠性和可用性，所以第二章首先介绍了这两者的相关概念，之后结合实际讲了容错机制的分类及其层次分析。第三章针对第二章最后典型容错技术中的纠删码技术进行展开。首先介绍了存储编码的基础知识，在此基础上引出纠删码的概念等知识。随后，介绍了典型的三种编码——RS，BRS和CRS码的原理和编解码实现，其中BRS是我们提出的新型编码。最后讲解了存储编码中典型的修复放大问题。第四章则是将纠删码进一步扩展，应用到存储系统中，衍生出了再生码，循环码以及部分重复码的相关概念，及我们提出的BMSR，BMBR等编码理论。之后详细介绍了分布式存储系统的发展历史等，最后介绍了典型的分布式文件系统和典型的对象存储系统。有了前面章节的铺垫，在第六章，我们介绍了存储编码和存储系统的结合。在第六章的基础上，我们介绍了笔者所在实验室设计的存储编码系统——PKUSZ-CodedDFS系统的结构和设计思想等，使读者可以通过实际的例子来了解编码存储系统。第八章中，本书介绍了编码存储系统在国际大型互联网公司中的应用。附录部分介绍了hadoop一些基本的实验应用，以及如何在PKUSZ-CodedDFS系统中使用CRS码。