分布式环境中基于改进RS编码的数据存储.pdfVIP

第39 卷 第7 期 计 算 机 工 程 2013 年7 月 Computer Engineering July 2013 Vol.39 No.7 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP393 文章编号文章编号：：1000——3428(2013)07——0083——03 中图分类号中图分类号：： ·先进计算与数据处理·先进计算与数据处理·· 文章编号文章编号：： —— —— —— ··先进计算与数据处理先进计算与数据处理·· 分布式环境中基于改进分布式环境中基于改进 编码的数据存储编码的数据存储 分布式环境中基于改进分布式环境中基于改进 编码的数据存储编码的数据存储 RS 周福平周福平，谢，谢 强，强，丁秋林丁秋林 周福平周福平，，谢谢 强强，，丁秋林丁秋林 (南京航空航天大学计算机科学与技术学院，南京 210016) 摘摘 要：要：针对目前主流分布式处理平台数据冗余因子过大、数据可用性不高的问题，提出基于改进RS 编码的二次分块数据存储方 摘摘 要要：： 法。将分布式环境中的文件块分成多个数据子块，利用RS 编码对其进行编码，并分布存储到不同机器节点中，以减少数据冗余。 实验结果表明，该方法能有效降低数据冗余度，提高数据可用性，减少任务执行时间。 关键词关键词：：RS 编码；分布式处理；二次分块；数据存储；数据可用性 关键词关键词：： Data Storage Based on Improved RS Coding in Distributed Environment ZHOU Fu-ping, XIE Qiang, DING Qiu-lin (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) 【【Abstra