-
公开(公告)号:CN105393225B
公开(公告)日:2018-12-07
申请号:CN201480036690.4
申请日:2014-06-24
Applicant: 微软技术许可有限责任公司
IPC: G06F11/10
Abstract: 在各实施例中,提供了用于跨多个存储区对数据进行纠删编码的方法和系统。这可以通过将数据块划分成多个子片段来实现。多个子片段中的每一者与一个区相关联。区包括提供存储服务的建筑、数据中心和地理区域。多个重构奇偶校验被计算。多个重构奇偶校验中的每一者使用来自多个子片段中的至少一个子片段来计算。多个重构奇偶校验包括至少一个跨区奇偶校验。至少一个跨区奇偶校验被指派给奇偶校验区。跨区奇偶校验提供对数据块的一部分的跨区重构。
-
公开(公告)号:CN112313628A
公开(公告)日:2021-02-02
申请号:CN201880094096.9
申请日:2018-06-01
Applicant: 微软技术许可有限责任公司
IPC: G06F11/10
Abstract: 提供了用于利用重叠的本地重构代码的擦除编码的各种实施例、方法和系统。擦除编码方案可以基于重叠的本地重构代码(OLRC)而被定义,重叠的本地重构代码(OLRC)通过提供容错属性来实现高存储效率,容错属性优化针对常见的故障情况的重构,同时维持针对不常见的故障情况的重构成本。在操作中,数据组块被划分为数据片段。数据片段与区域相对应。多个奇偶校验片段使用数据片段被计算。奇偶校验片段使用数据片段的子集被计算。多个奇偶校验片段被分配给包括数据片段的区域,其中数据片段和多个奇偶校验片段定义具有多个本地组的重叠的本地重构代码。不可用的数据片段从来自多个本地组的至少两个本地组可恢复。
-
公开(公告)号:CN109074306B
公开(公告)日:2023-06-27
申请号:CN201780019953.4
申请日:2017-03-24
Applicant: 微软技术许可有限责任公司
Abstract: 提供了用于在分布式存储系统中实现垃圾收集的各种实施例。分布式存储系统基于对范围和流数据存储资源的元数据的独立管理来操作。实现了基于引用计数垃圾收集操作和标记并清理垃圾收集操作的混合垃圾收集系统。基于分别来自范围管理器和流管理器的指示,对范围的引用权重和标记序列进行跟踪的范围生命周期表被初始化和更新。在确定范围将从加权的引用计数垃圾收集操作被切换到标记并清理垃圾收集操作之际,该范围的引用权重字段被为空并且该范围的标记序列字段被更新。标记序列字段用最新的全局序列号来更新。标记并清理垃圾收集操作被利用以在范围不再被引用时回收该范围。
-
公开(公告)号:CN107408070A
公开(公告)日:2017-11-28
申请号:CN201580067452.4
申请日:2015-12-11
Applicant: 微软技术许可有限责任公司
Inventor: M·沙布兰妮 , J·德万拉住 , 徐轶康 , M·J·沙希德 , A·J·爱德华兹 , B·G·卡尔德 , 王炬 , A·W·奥古斯 , S·迈纳里 , K·瓦拉达拉杰 , P·希拉
Abstract: 在各种实施例中,提供了用于在分布式存储系统中实现多事务日志的方法和系统。日志流部件检测多个日志流的性能度量。性能度量与来自分布式存储系统中的分区的请求相关联。事务部件接收利用日志流执行事务的请求。所述请求接收自分布式存储系统的分区。可以参考多个日志流的性能度量,其中性能度量表示所选日志流用于处理请求的性能容量。基于性能容量确定用于执行事务的日志流。所选日志流还可以将请求的请求属性作为一个因数。事务部件传送要执行的请求,从而使用日志流来执行事务。
-
公开(公告)号:CN107408070B
公开(公告)日:2021-03-09
申请号:CN201580067452.4
申请日:2015-12-11
Applicant: 微软技术许可有限责任公司
Inventor: M·沙布兰妮 , J·德万拉住 , 徐轶康 , M·J·沙希德 , A·J·爱德华兹 , B·G·卡尔德 , 王炬 , A·W·奥古斯 , S·迈纳里 , K·瓦拉达拉杰 , P·希拉
Abstract: 在各种实施例中,提供了用于在分布式存储系统中实现多事务日志的方法和系统。日志流部件检测多个日志流的性能度量。性能度量与来自分布式存储系统中的分区的请求相关联。事务部件接收利用日志流执行事务的请求。所述请求接收自分布式存储系统的分区。可以参考多个日志流的性能度量,其中性能度量表示所选日志流用于处理请求的性能容量。基于性能容量确定用于执行事务的日志流。所选日志流还可以将请求的请求属性作为一个因数。事务部件传送要执行的请求,从而使用日志流来执行事务。
-
公开(公告)号:CN112166417A
公开(公告)日:2021-01-01
申请号:CN201980034983.1
申请日:2019-05-13
Applicant: 微软技术许可有限责任公司
Abstract: 一种系统,包括确定多个存储设备的多个元副本集,元副本集中的每个元副本集包括第一数量的存储设备;从元副本集中的第一元副本集确定第二数量的存储设备的第一副本,第二数量小于第一数量;使用第一副本集来以容错格式存储第一数据;确定从第一副本集的第一存储设备迁移第一数据;以及响应于确定迁移第一数据,确定第二数量的存储设备的第二副本集,第二副本集包括来自第一元副本集的、不在第一副本集中的存储设备,以及第一副本集的、除了第一副本集的第一存储设备之外的存储设备,并且使用第二副本集以容错格式存储第一数据。
-
公开(公告)号:CN109074306A
公开(公告)日:2018-12-21
申请号:CN201780019953.4
申请日:2017-03-24
Applicant: 微软技术许可有限责任公司
Abstract: 提供了用于在分布式存储系统中实现垃圾收集的各种实施例。分布式存储系统基于对范围和流数据存储资源的元数据的独立管理来操作。实现了基于引用计数垃圾收集操作和标记并清理垃圾收集操作的混合垃圾收集系统。基于分别来自范围管理器和流管理器的指示,对范围的引用权重和标记序列进行跟踪的范围生命周期表被初始化和更新。在确定范围将从加权的引用计数垃圾收集操作被切换到标记并清理垃圾收集操作之际,该范围的引用权重字段被为空并且该范围的标记序列字段被更新。标记序列字段用最新的全局序列号来更新。标记并清理垃圾收集操作被利用以在范围不再被引用时回收该范围。
-
公开(公告)号:CN105393225A
公开(公告)日:2016-03-09
申请号:CN201480036690.4
申请日:2014-06-24
Applicant: 微软技术许可有限责任公司
IPC: G06F11/10
CPC classification number: G06F11/10 , G06F11/1076 , H03M13/2909 , H03M13/293 , H03M13/373
Abstract: 在各实施例中,提供了用于跨多个存储区对数据进行纠删编码的方法和系统。这可以通过将数据块划分成多个子片段来实现。多个子片段中的每一者与一个区相关联。区包括提供存储服务的建筑、数据中心和地理区域。多个重构奇偶校验被计算。多个重构奇偶校验中的每一者使用来自多个子片段中的至少一个子片段来计算。多个重构奇偶校验包括至少一个跨区奇偶校验。至少一个跨区奇偶校验被指派给奇偶校验区。跨区奇偶校验提供对数据块的一部分的跨区重构。
-
-
-
-
-
-
-