| 主权项 |
1.一种动态扩充N驱动器RAID组合至M驱动器RAID组合而维持资料完整性之方法,该M驱动器RAID组合含有一或多个新的驱动器,该方法包含下列步骤:识别该N驱动器RAID组合中一含有破坏区资料之破坏区;藉复印该破坏区资料至该N驱动器RAID组合中一空出位置及至该M驱动器RAID组合中一新的驱动器内之一位置而映射该破坏区资料;扩充该N驱动器RAID组合至一M驱动器RAID组合,藉维持所映射之破坏区资料直到该扩充步骤已完成该N驱动器RAID组合之该破坏区之移动为止,藉此确保在移动至一M驱动器RAID组合之期间于该N驱动器RAID组合中之资料完整性。2.如申请专利范围第1项之方法,尚包含下列步骤:若在该N驱动器RAID组合中并未有一空出位置时,则识别该N驱动器RAID组合中一驱动器之最后架构区;从该最后架构区复印资料至该M驱动器RAID组合中之一新的驱动器;从该破坏区复印资料至该最后架构区及至该M驱动器RAID组合中之一新的驱动器。3.如申请专利范围第2项之方法,其中来自该最后架构区之资料系复印至该新的驱动器中之一相同之相关位置。4.如申请专利范围第3项之方法,其中该破坏区资料系复印至一正如在该新的驱动器中最后架构区之资料上方。5.如申请专利范围第1项之方法,其中该破坏区系一预定数目之条,而该预定数目之条系根据下一方程式来计算:破坏区中之诸条=NM,其中N=该N驱动器RAID组合中之驱动器之数目,其中M=该M驱动器RAID组合中之驱动器之数目。6.如申请专利范围第5项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N-1) (M-1),若该N驱动区RAID组合中之资料含有配类资料或重建资料时。7.如申请专利范围第5项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N/2)(M/2),若该N驱动器RAID组合系一映射之RAID组合时。8.一种动态扩充N驱动器RAID组合至M驱动器RAID组合而维持资料完整性之方法,包含下列步骤:识别该N驱动器RAID组合中一破坏区,该破坏区具有一第一大小;识别该N驱动器RAID组合中一驱动器中该第一大小之一最后架构区,其中该最后架构区并非部分之破坏区;从该最后架构区复印资料至该M驱动器RAID组合中一新的驱动器;从该破坏区复印资料至该最后架构区及至该M驱动器RAID组合中之该新的驱动器;扩充该N驱动器RAID组合至一M驱动器RAID组合,藉维持位于该最后架构区及该新的驱动器中之所映射之破坏区资料直到该扩充步骤已完成该N驱动器RAID组合之该破坏区之处理为止,藉此维持在移动至一M驱动器RAID组合之期间于该N驱动器RAID组合中之资料整性。9.如申请专利范围第8项之方法,其中该破坏区系一预定数目之条,而该预定数目之条系根据下一方程式来计算:破坏区中之诸条=NM,其中N=该N驱动器RAID组合中之驱动器之数目,其中M=该M驱动器RAID组合中之驱动器之数目。10.如申请专利范围第9项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N-1) (M-1),若该N驱动区RAID组合中之资料含有配类资料或重建资料时。11.如申请专利范围第9项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N/2)(M/2),若该N驱动器RAID组合系一映射之RAID组合时。12.一种动态扩充N驱动器RAID组合至M驱动器RAID组合而维持资料完整性之方法,该M驱动器RAID组合含有一或多个新的驱动器,该方法包含下列步骤:识别该N驱动器RAID组合中一含有破坏区资料之破坏区;藉复印该破坏区资料至该N驱动器RAID组合中一空出位置及至该M驱动器RAID组合中一新的驱动器内之一处而映射该破坏区资料;动态扩充该N驱动器RAID组合至一M驱动器RAID组合含有下列步骤:移动该破坏区资料至该M驱动器RAID组合,于完成该破坏区资料至该M驱动器RAID组合之移动后,放弃储存在该N驱动器RAID组合之空出位置中及储存在新驱动器中之破坏区所映射之资料,移动该N驱动器RAID组合之资料之剩余者至该M驱动器RAID组合,藉维持所映射之破坏区资料直到该扩充步骤已完成该N驱动器RAID组合之破坏区之处理为止,藉此在移动至一M驱动器RAID组合之期间维持N驱动器RAID组合中之资料完整性。13.如申请专利范围第12项之方法,其中该动态扩充步骤尚含有在该破坏区之资料移动步骤之期间阻断读取及写入该破坏区之步骤。14.如申请专利范围第12项之方法,其中该移动N驱动器RAID组合之资料之剩余者之步骤包含下列步骤:选取该N驱动器RAID组合中之一目前之行以用于处理;读取该目前之行;以及将该目前之行之资料写至该新的驱动器。15.如申请专利范围第14项之方法,尚含有阻断写入作业于目前正被读取之行之步骤。16.如申请专利范围第12项之方法,尚包含下列步骤:若在该N驱动器RAID组合中并未有一空出位置时,则识别该N驱动器RAID组合中一驱动器底部处之最后架构区;从该最后架构区复印资料至该M驱动器RAID组合中之一新的驱动器;从该破坏区复印资料至该最后架构区及至该M驱动器RAID组合中之一新的驱动器。17.如申请专利范围第16项之方法,其中来自该最后架构区之资料系复印至该新的驱动器中之一相同之相关位置。18.如申请专利范围第17项之方法,其中该破坏区资料系复印至一正如在该新的驱动器中最后架构区之资料上方。19.如申请专利范围第12项之方法,其中该破坏区系一预定数目之条,而该预定数目之条系根据下一方程式来计算:破坏区中之诸条=NM,其中N=该N驱动器RAID组合中之驱动器之数目,其中M=该M驱动器RAID组合中之驱动器之数目。20.如申请专利范围第19项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N-1)(M-1),若该N驱动区RAID组合中之资料含有配类资料或重建资料时。21.如申请专利范围第19项之方法,其中该破坏区中之条之数目系根据下一方程式来计算:破坏区中之条=(N/2)(M/2),若该N驱动器RAID组合系一映射之RAID组合时。22.一种用以界面于主电脑与RAID组合间之RAID储存控制器,包含:一控制器,用以转移资料于该主电脑与该RAID组合之间;以及一动态扩充常事,用以扩充一N驱动器RAID组合中所储存之资料于一驱动器RAID组合,该扩充常事含有:一破坏区识别器,用以识别该N驱动器RAID组合之一破坏区中之资料条之数目;一最后架构识别器,用以识别一在该N驱动器RAID组合之一驱动器中被定出大小以保持来自该破坏区之资料之最后架构位置;一资料传递常事,用以从该最后架构位置复印资料至该M驱动器RAID组合中一新的驱动器,用以从该破坏区复印资料至该最后架构位置及至该M驱动器RAID组合中之该新的驱动器;以及一扩充常事,用于扩充该N驱动器RAID组合中之资料至一M驱动器RAID组合,藉此在扩充期间透过在该最后架构位置及该新的驱动器处之所映射之破坏区来维持资料之完整性。图式简单说明:第一图系根据本发明一实施例之RAID结构分配式电脑系统之一示意方块图;第二图系一RAID组合之示意方法图;第三图a系一RAID组合在扩充前之一示意方块图;第三图b系第三图a之RAID组合在第一与第二资料条扩充之后之一示意方块图;第四图系根据本发明一实施例之动态扩充RAID组合之方法之一流程图;第五图a系根据本发明之RAID组合在动态扩充前之一示意方块图;第五图b系第五图a之RAID组合在最后架构资料已被复印至所扩充之RAID组合中之新驱动器之后之一示意方块图;第五图c系第五图b之RAID组合在破坏区资料已被映射至最后架构及至新驱动器二者之后之一示意方块图;以及第五图d系第五图b之RAID组合在原始RAID组合之破坏区之动态扩充之后之一示意方法图。 |
