跨多个区的纠删编码
    1.
    发明授权

    公开(公告)号:CN105393225B

    公开(公告)日:2018-12-07

    申请号:CN201480036690.4

    申请日:2014-06-24

    Abstract: 在各实施例中,提供了用于跨多个存储区对数据进行纠删编码的方法和系统。这可以通过将数据块划分成多个子片段来实现。多个子片段中的每一者与一个区相关联。区包括提供存储服务的建筑、数据中心和地理区域。多个重构奇偶校验被计算。多个重构奇偶校验中的每一者使用来自多个子片段中的至少一个子片段来计算。多个重构奇偶校验包括至少一个跨区奇偶校验。至少一个跨区奇偶校验被指派给奇偶校验区。跨区奇偶校验提供对数据块的一部分的跨区重构。

    利用重叠的本地重构代码的擦除编码

    公开(公告)号:CN112313628A

    公开(公告)日:2021-02-02

    申请号:CN201880094096.9

    申请日:2018-06-01

    Abstract: 提供了用于利用重叠的本地重构代码的擦除编码的各种实施例、方法和系统。擦除编码方案可以基于重叠的本地重构代码(OLRC)而被定义,重叠的本地重构代码(OLRC)通过提供容错属性来实现高存储效率,容错属性优化针对常见的故障情况的重构,同时维持针对不常见的故障情况的重构成本。在操作中,数据组块被划分为数据片段。数据片段与区域相对应。多个奇偶校验片段使用数据片段被计算。奇偶校验片段使用数据片段的子集被计算。多个奇偶校验片段被分配给包括数据片段的区域,其中数据片段和多个奇偶校验片段定义具有多个本地组的重叠的本地重构代码。不可用的数据片段从来自多个本地组的至少两个本地组可恢复。

    分布式存储系统中的混合垃圾收集

    公开(公告)号:CN109074306B

    公开(公告)日:2023-06-27

    申请号:CN201780019953.4

    申请日:2017-03-24

    Abstract: 提供了用于在分布式存储系统中实现垃圾收集的各种实施例。分布式存储系统基于对范围和流数据存储资源的元数据的独立管理来操作。实现了基于引用计数垃圾收集操作和标记并清理垃圾收集操作的混合垃圾收集系统。基于分别来自范围管理器和流管理器的指示,对范围的引用权重和标记序列进行跟踪的范围生命周期表被初始化和更新。在确定范围将从加权的引用计数垃圾收集操作被切换到标记并清理垃圾收集操作之际,该范围的引用权重字段被为空并且该范围的标记序列字段被更新。标记序列字段用最新的全局序列号来更新。标记并清理垃圾收集操作被利用以在范围不再被引用时回收该范围。

    用于容错数据存储的元副本集
    6.
    发明公开

    公开(公告)号:CN112166417A

    公开(公告)日:2021-01-01

    申请号:CN201980034983.1

    申请日:2019-05-13

    Abstract: 一种系统,包括确定多个存储设备的多个元副本集,元副本集中的每个元副本集包括第一数量的存储设备;从元副本集中的第一元副本集确定第二数量的存储设备的第一副本,第二数量小于第一数量;使用第一副本集来以容错格式存储第一数据;确定从第一副本集的第一存储设备迁移第一数据;以及响应于确定迁移第一数据,确定第二数量的存储设备的第二副本集,第二副本集包括来自第一元副本集的、不在第一副本集中的存储设备,以及第一副本集的、除了第一副本集的第一存储设备之外的存储设备,并且使用第二副本集以容错格式存储第一数据。

    分布式存储系统中的混合垃圾收集

    公开(公告)号:CN109074306A

    公开(公告)日:2018-12-21

    申请号:CN201780019953.4

    申请日:2017-03-24

    Abstract: 提供了用于在分布式存储系统中实现垃圾收集的各种实施例。分布式存储系统基于对范围和流数据存储资源的元数据的独立管理来操作。实现了基于引用计数垃圾收集操作和标记并清理垃圾收集操作的混合垃圾收集系统。基于分别来自范围管理器和流管理器的指示,对范围的引用权重和标记序列进行跟踪的范围生命周期表被初始化和更新。在确定范围将从加权的引用计数垃圾收集操作被切换到标记并清理垃圾收集操作之际,该范围的引用权重字段被为空并且该范围的标记序列字段被更新。标记序列字段用最新的全局序列号来更新。标记并清理垃圾收集操作被利用以在范围不再被引用时回收该范围。

Patent Agency Ranking