数据存储方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106201782A(43)申请公布日2016.12.07(21)申请号201610547351.3(22)申请日2016.07.12(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人吴兴义(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.G06F11/14(2006.01)权利要求书3页说明书8页附图4页(54)发明名称数据存储方法及系统(57)摘要本发明提供一种数据存储方法：将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵列的映射列表和可用存储装置列表；监控各存储阵列的工作状态；当一个存储阵列存在失效存储装置时，基于该存储阵列所对应的数据组生成数据迁移序列；确定数据迁移序列中的各数据组的降级程度，降级程度与失效存储装置的数量成正比；当失效存储装置包括多个先后失效的存储装置时，从可用存储装置列表中按先后顺序依次选择可用存储装置以替换多个失效存储装置；按照替换完成的先后顺序，利用剩余的存活存储装置向替换后的可用存储装置按照数据迁移序列迁移数据组。本发明能够避免同一数据组的多次读取，便于统一管理数据迁移进度和数据降级程度。CN106201782ACN106201782A权利要求书1/3页1.一种数据存储方法，包括：将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵列的映射列表和集群中的可用存储装置列表；监控各存储阵列的工作状态；当一个存储阵列存在失效存储装置时，基于该存储阵列所对应的数据组生成数据迁移序列；确定数据迁移序列中的各数据组的降级程度，所述各数据组的降级程度与承载各数据组的失效存储装置的数量成正比；当所述失效存储装置包括多个先后失效的存储装置时，从所述可用存储装置列表中按先后顺序依次选择可用存储装置以替换所述多个失效存储装置；按照替换完成的先后顺序，利用所述存储阵列中剩余的存活存储装置向替换后的可用存储装置按照数据迁移序列迁移数据组。2.根据权利要求1所述的数据存储方法，其中，所述失效存储装置包括第一失效存储装置和第二失效存储装置，所述第一失效存储装置的失效时间先于第二失效存储装置的失效时间，按照替换完成的先后顺序，利用所述存储阵列中剩余的存活存储装置向替换后的可用存储装置按照数据迁移序列迁移数据组包括：当利用第一可用存储装置对第一失效存储装置替换完成时，利用所述存储阵列中剩余的存活存储装置向替换后的第一可用存储装置按照数据迁移序列迁移数据组，随着数据组的迁移，基于所述数据迁移序列生成逐渐减少的第一迁移队列；当利用第二可用存储装置对第二失效存储装置替换完成时，若此时第一迁移队列不为空且第一迁移队列中的各数据组的降级程度相同，则利用所述存储阵列中剩余的存活存储装置同时向第一可用存储装置和第二可用存储装置按照第一迁移队列迁移数据组；当按照第一迁移队列完成数据组迁移后，基于所述数据迁移序列和所述第一迁移队列生成用于向所述第二可用存储装置迁移的第二迁移队列；利用所述存储阵列中剩余的存活存储装置向第二可用存储装置按照第二迁移队列迁移数据组。3.根据权利要求1所述的数据存储方法，其中，所述失效存储装置包括第一失效存储装置和第二失效存储装置，所述第一失效存储装置的失效时间先于第二失效存储装置的失效时间，按照替换完成的先后顺序，利用所述存储阵列中剩余的存活存储装置向替换后的可用存储装置按照数据迁移序列迁移数据组包括：当利用第一可用存储装置对第一失效存储装置替换完成时，利用所述存储阵列中剩余的存活存储装置向替换后的第一可用存储装置按照数据迁移序列迁移数据组，随着数据组的迁移，基于所述数据迁移序列生成逐渐减少的第一迁移队列；当利用第二可用存储装置对第二失效存储装置替换完成时，若此时第一迁移队列不为空且第一迁移队列中的各数据组的降级程度不同，则按照降级程度的高低生成第二迁移队列和第三迁移队列，第二迁移队列中的数据组的降低程度高于第三迁移队列中的数据组的降级程度；2CN106201782A权利要求书2/3页利用所述存储阵列中剩余的存活存储装置同时向第一可用存储装置和第二可用存储装置按照第二迁移队列迁移数据组；当按照第三迁移队列完成数据组迁移后，利用所述存储阵列中剩余的存活存储装置向第一可用存储装置按照第三迁移队列迁移数据组。4.根据权利要求1所述的数据存储系统，其中，所述将每组数据组均存储到集群中的N个存储装置上包括：在每个存储装置上承载至少一组数据组。5.一种数据存储系统，包括：映射模块，将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵列的映射列表和集群中的可用存储装