数据存储方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106201354A(43)申请公布日2016.12.07(21)申请号201610547843.2(22)申请日2016.07.12(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人吴兴义(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.G06F3/06(2006.01)G06F11/20(2006.01)权利要求书2页说明书6页附图4页(54)发明名称数据存储方法及系统(57)摘要本发明提供一种用于分布式存储的数据存储方法，包括：将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵列的映射列表和集群中的可用存储装置列表；监控集群中各存储装置的工作状态；当存在失效存储装置时，确定失效存储装置所在的至少一个存储阵列、至少一个存储阵列中剩余的存活存储装置及与至少一个存储阵列相关的全部数据组；遍历全部数据组，按照数据的优先级，生成待迁移数据的迁移序列；从可用存储装置列表中选择可用存储装置以失效存储装置；利用所确定的至少一个存储阵列中剩余的存活存储装置向替换后的新存储装置按照迁移序列迁移数据组。本发明通过将重要数据优先恢复，有效降低了数据丢失的风险。CN106201354ACN106201354A权利要求书1/2页1.一种数据存储方法，包括：将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵列的映射列表和集群中的可用存储装置列表；监控集群中各存储装置的工作状态；当存在失效存储装置时，确定所述失效存储装置所在的至少一个存储阵列、所述至少一个存储阵列中剩余的存活存储装置及与所述至少一个存储阵列相关的全部数据组；遍历所述全部数据组，按照数据的优先级，生成待迁移数据的迁移序列；从所述可用存储装置列表中选择可用存储装置以替换所述至少一个存储阵列中的失效存储装置；利用所确定的所述至少一个存储阵列中剩余的存活存储装置向替换后的可用存储装置按照所述迁移序列迁移数据组。2.根据权利要求1所述的数据存储方法，其中，所述将每组数据组均存储到集群中的N个存储装置上包括：在每个存储装置上承载至少一组数据组。3.根据权利要求1所述的数据存储方法，其中，所述迁移序列包括第一队列和第二队列，第一队列先于第二队列。4.根据权利要求1-3中任一项所述的数据存储方法，其中，在确定所述失效存储装置所在的至少一个存储阵列、所述至少一个存储阵列中剩余的存活存储装置及与所述至少一个存储阵列相关的全部数据组后，包括：当剩余的存活存储装置的数量为两个以上时，根据剩余的各存活存储装置在存储阵列中的位置，生成存储装置恢复顺序；利用所确定的所述至少一个存储阵列中剩余的存活存储装置向替换后的可用存储装置按照所述迁移序列迁移数据组包括：利用所确定的所述至少一个存储阵列中剩余的存活存储装置按照所述存储装置恢复顺序向替换后的可用存储装置按照所述迁移序列迁移数据组。5.根据权利要求1-3中任一项所述的数据存储方法，其中，在确定所述失效存储装置所在的至少一个存储阵列、所述至少一个存储阵列中剩余的存活存储装置及与所述至少一个存储阵列相关的全部数据组，包括：当失效存储装置的数量为两个以上时，根据与所述失效存储装置对应的至少两个可用存储装置在存储阵列中的位置，生成存储装置恢复顺序；利用所确定的所述至少一个存储阵列中剩余的存活存储装置向替换后的新存储装置按照所述迁移序列迁移数据组包括：利用所确定的所述至少一个存储阵列中剩余的存活存储装置按照所述存储装置恢复顺序向替换后的可用存储装置按照所述迁移序列迁移数据组。6.根据权利要求1-3中任一项所述的数据存储方法，其中，在利用所确定的所述至少一个存储阵列中剩余的存活存储装置向替换后的可用存储装置按照所述迁移序列迁移数据组期间，能够响应请求更改所述迁移序列。7.一种数据存储系统，包括：映射模块，将每组数据组均存储到集群中的N个存储装置上，以形成数据组对应存储阵2CN106201354A权利要求书2/2页列的映射列表和集群中的可用存储装置列表；监控模块，用于监控集群中各存储装置的工作状态；迁移数据确定模块，用于当存在失效存储装置时，确定所述失效存储装置所在的至少一个存储阵列、所述至少一个存储阵列中剩余的存活存储装置及与所述至少一个存储阵列相关的全部数据组；迁移序列生成模块，用于遍历全部数据组，按照数据的优先级，生成待迁移数据的迁移序列；存储修复模块，用于从所述可用存储装置列表中选择可用存储装置以替换所述至少一个存储阵列中的失效存储装置；数据迁移模块，利用所确定的所述至少一个存储阵列中剩余的存活存储装置向替换后的可用存