数据存储方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106293509A(43)申请公布日2017.01.04(21)申请号201610547384.8(22)申请日2016.07.12(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人吴兴义(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.G06F3/06(2006.01)权利要求书2页说明书6页附图5页(54)发明名称数据存储方法及系统(57)摘要本发明实施例提供一种数据存储方法，包括：监控存储集群中各存储装置的工作状态；当存在失效存储装置时，确定所述失效存储装置所在的存储阵列、所述存储阵列中剩余的存活存储装置及与所述存储阵列相关的全部数据组；从集群中选择可用存储装置替换所述失效存储装置；遍历所述全部数据组，生成用于可用存储装置的迁入执行队列、迁入等待队列以及用于存活存储装置的迁出执行队列、迁出等待队列，其中，迁入执行队列和迁出执行队列中数据组的数量均小于或等于传输阈值。本发明实施例通过配置传输阈值，即每个存储装置进行数据迁移的最大个数，达到限制数据迁移带宽的目的，从而实现数据迁移和用户请求之间的平衡。CN106293509ACN106293509A权利要求书1/2页1.一种数据存储方法，其特征在于，包括：监控存储集群中各存储装置的工作状态；当存在失效存储装置时，确定所述失效存储装置所在的存储阵列、所述存储阵列中剩余的存活存储装置及与所述存储阵列相关的全部数据组；从集群中选择可用存储装置替换所述失效存储装置；遍历所述全部数据组，生成用于可用存储装置的迁入执行队列、迁入等待队列以及用于存活存储装置的迁出执行队列、迁出等待队列，其中，迁入执行队列和迁出执行队列中数据组的数量均小于或等于传输阈值。2.根据权利要求1所述的数据存储方法，其特征在于，在生成用于可用存储装置的迁入执行队列、迁入等待队列以及用于存活存储装置的迁出执行队列、迁出等待队列后，还包括查询所述迁出执行队列中的数据组是否在所述迁入执行队列中，若在，则利用所述存活存储装置向所述可用存储装置迁移该数据组。3.根据权利要求2所述的数据存储方法，其特征在于，在确定所述失效存储装置所在的存储阵列、所述存储阵列中剩余的存活存储装置及与所述存储阵列相关的全部数据组后，包括：当剩余的存活存储装置的数量为两个以上时，根据剩余的各存活存储装置在存储阵列中的位置，生成存储装置恢复顺序；利用所述存活存储装置向所述可用存储装置迁移该数据组包括：按照所述存储装置恢复顺序，利用所述存活存储装置向所述可用存储装置迁移该数据组。4.根据权利要求2所述的数据存储方法，其特征在于，在确定所述失效存储装置所在的存储阵列、所述存储阵列中剩余的存活存储装置及与所述存储阵列相关的全部数据组后，包括：当失效存储装置的数量为两个以上时，根据与所述失效存储装置对应的至少两个可用存储装置在存储阵列中的位置，生成存储装置恢复顺序；利用所述存活存储装置向所述可用存储装置迁移该数据组包括：按照所述存储装置恢复顺序，利用所述存活存储装置向所述可用存储装置迁移该数据组。5.一种数据存储系统，其特征在于，包括：监控模块，监控存储集群中各存储装置的工作状态；迁移数据确定模块，当存在失效存储装置时，确定所述失效存储装置所在的至少一个存储阵列、所述至少一个存储阵列中剩余的存活存储装置及与所述至少一个存储阵列相关的全部数据组；存储修复模块，从集群中选择可用存储装置替换所述失效存储装置；迁移队列生成模块，遍历所述全部数据组，生成用于可用存储装置的迁入执行队列、迁入等待队列以及用于存活存储装置的迁出执行队列、迁出等待队列，其中，迁入执行队列和迁出执行队列中数据组的数量均小于或等于传输阈值。6.根据权利要求5所述的数据存储系统，其特征在于，所述数据存储系统还包括数据迁移模块，用于查询迁出执行队列中的数据组是否在所述迁入执行队列中，若在，则利用所述2CN106293509A权利要求书2/2页存活存储装置向所述可用存储装置迁移该数据组。7.根据权利要求6所述的数据存储系统，其中，所述数据存储系统还包括存储顺序确定模块，当失效存储装置的数量为两个以上时，根据与所述失效存储装置对应的至少两个可用存储装置在存储阵列中的位置，生成存储装置恢复顺序；数据迁移模块按照所述存储装置恢复顺序，利用所述存活存储装置向所述可用存储装置迁移该数据组。8.根据权利要求6所述的数据存储系统，其中，所述数据存储系统还包括存储顺序确定模块，当失效存储装置的数量为两个以上时，根据与所述失效存储装置对应的至少两个可用存储装置在存储阵列中的位置，生成存储装置恢复