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