一种基于动态RAID系统的扩容方法

    公开(公告)号:CN102200892B

    公开(公告)日:2013-09-18

    申请号:CN201110111802.6

    申请日:2011-04-29

    Abstract: 本发明的目的在于提供一种基于动态RAID系统的扩容方法,该扩容方法首先将动态RAID系统划分为若干个条带集,之后选择一个条带集p,并选择编号为p-q的条带集单元移动到编号为r的新增磁盘且保持该条带集单元的偏移量不变,并更新地址映射表,其中q=(p)mod(m+n),r=(q)mod(n),最后按照上述步骤遍历所有条带集完成扩容。所述的动态RAID系统是在传统RAID系统中增加了一个条带集的概念,通过条带集的引入使得通过磁盘来访问数据变成通过条带集来访问数据。本发明所述的扩容方法可以达到理论上的数据迁移最小值,且迁移的单位是条带集单元,迁移同样的数据量需要的时间更少。

    一种基于固化条带的RAID系统扩容后的数据读写方法

    公开(公告)号:CN102184080B

    公开(公告)日:2012-10-10

    申请号:CN201110111831.2

    申请日:2011-04-29

    Abstract: 本发明提供了一种基于固化条带的RAID系统扩容后的数据写入方法,该方法首先利用每个磁盘中偏移量最小的空闲数据单元构建新增条带,并对新增条带中的每个数据单元进行局部编号,其次把数据写入新增条带。本发明还提供了数据读取方法,首先确定数据所在数据单元的全局编号;其次由该全局编号确定该数据单元的局部编号S-U;最后通过该局部编号S-U,找到该数据单元读取数据。本发明采用固化条带的方法,使得在磁盘增加时,条带的大小不变,扩容后,每次对RAID的访问不需要访问所有的磁盘,只要针对原始RAID的数据单元进行访问,不受新增磁盘的影响,使得磁盘IO操作数大幅减少,适用于多种RAID级别,具有良好的适应性。

    一种基于固化条带的RAID系统扩容后的数据读写方法

    公开(公告)号:CN102184080A

    公开(公告)日:2011-09-14

    申请号:CN201110111831.2

    申请日:2011-04-29

    Abstract: 本发明提供了一种基于固化条带的RAID系统扩容后的数据写入方法,该方法首先利用每个磁盘中偏移量最小的空闲数据单元构建新增条带,并对新增条带中的每个数据单元进行局部编号,其次把数据写入新增条带。本发明还提供了数据读取方法,首先确定数据所在数据单元的全局编号;其次由该全局编号确定该数据单元的局部编号S-U;最后通过该局部编号S-U,找到该数据单元读取数据。本发明采用固化条带的方法,使得在磁盘增加时,条带的大小不变,扩容后,每次对RAID的访问不需要访问所有的磁盘,只要针对原始RAID的数据单元进行访问,不受新增磁盘的影响,使得磁盘IO操作数大幅减少,适用于多种RAID级别,具有良好的适应性。

    一种基于动态RAID系统的扩容方法

    公开(公告)号:CN102200892A

    公开(公告)日:2011-09-28

    申请号:CN201110111802.6

    申请日:2011-04-29

    Abstract: 本发明的目的在于提供一种基于动态RAID系统的扩容方法,该扩容方法首先将动态RAID系统划分为若干个条带集,之后选择一个条带集p,并选择编号为p-q的条带集单元移动到编号为r的新增磁盘且保持该条带集单元的偏移量不变,并更新地址映射表,其中q=(p)mod(m+n),r=(q)mod(n),最后按照上述步骤遍历所有条带集完成扩容。所述的动态RAID系统是在传统RAID系统中增加了一个条带集的概念,通过条带集的引入使得通过磁盘来访问数据变成通过条带集来访问数据。本发明所述的扩容方法可以达到理论上的数据迁移最小值,且迁移的单位是条带集单元,迁移同样的数据量需要的时间更少。

Patent Agency Ranking