RAID快速定位与扩展实现算法研究.pdfVIP

ISSN 11—1777／TP 计算机研究与发展 1000．1239／CN of Researchand JournalComputer Development RAID快速定位与扩展实现算法研究 程占民 陈 培 朱 平 (江南计算技术研究所无锡214083) (ezm_laobao@163．eom) ofRAID and Quickly Study ExpandingLocating Zhu Zhanmin，ChenPei，and Cheng Ping Institute (JiangnanofComputingTechnology，Wuxi214083) Abstract isessentialformass attentionis tohowtolocate Scalability storagesystems，however，littlepaid thedataand afterthe to theRAID andauniformmethodto parity expansion．Asimplewayexpand system locatethedataandthe ismentionedbasedon work． parityquickly prior wordsRAID；structure Key expansion；locate 摘要可扩展性是海量存储系统的一个重要特性，但以往在这方面的工作对扩展后的系统的数据块和 校验块以及新增的磁盘空间的定位方法研究不够，在前人工作的基础上，提出一种简单快速的RAID系 统扩展算法以及统一的定位数据块和校验块的方法． 关键词RAID；结构扩展；定位 中图法分类号TP301．6 随着Internet技术的快速发展，以信息为核心基础上进行容量扩充，同时也将原有的RAID的结 of 的业务得到了蓬勃发展．RAID(redundant构进行扩充，在容量得到增加的基础上，尽量使得增 array J． disk)系统通过并行和一定的冗余度在加系统分条的宽度，增大系统访问的并行性【1 independent 性能和可靠性方面取得了较好的折中，这使得 RAID系统扩展的基本原则是：系统不停顿；转 RAID在这些业务中得到了广泛的应用．伴随着这移数据量少；转移算法对系统性能影响小；系统扩展 些业务的发展而来的是急剧增长的数据量，随着数 后要尽量增加系统性能． 据量的增加，RAID系统的容量也越来越显得不足， 目前，国内外已经有人做了这方面的工作，但这 通过增加磁盘来扩充原有RAID系统的存储容量是些工作要么侧重于数据的迁移，要么侧重于校验的 ’一个不错的方案，尤其当增量的数据量同原RAID迁移，而且这些方法并没有二个统一的方法来处理 系统容量比起来不是很大的时候． 所有的数据块，并在扩展后的系统中对原有的数据 在原有RAID系统上增加新的硬盘，这需要涉块、校验块以及新增加的数据块进行简单、快速的 及到RAID系统结构的扩展．通常的扩展方法有两定位． 种，一是用新的容量更大的RAID系统替换原有系 本文结合前人的工作，将数据扩展和校验位的 统，这种方法的优点是实施简单，只需要拷贝数据即