公开(公告)号：CN102934094A

公开(公告)日：2013-02-13

申请号：CN201180029558.7

申请日：2011-06-03

Applicant: 微软公司

Inventor： T.J.米勒 ,  J.M.卡吉尔 ,  W.R.蒂普顿 ,  S.费尔马

IPC: G06F12/02

CPC classification number: G06F3/0631 ,  G06F3/0604 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689 ,  G06F17/30221

Abstract: 在此描述的主题的各方面涉及存储空间分配。在各方面，分层数据结构用于跟踪利用文件系统管理的存储空间的分配数据。分层数据结构可以具有多个级别，其中每个级别具有与不同的存储空间的粒度有关的数据。分层数据结构的各部分可以独立于分层数据结构的其他部分被锁定。分层数据结构可以指示：存储空间的一个或多个部分用于目录的独家使用。在预期后续操作中可以在分配的空间中预留额外空间。分配请求器可以从与分层数据结构的不同级别相关联的区域中获得存储空间分配。

公开(公告)号：CN102934094B

公开(公告)日：2014-12-03

申请号：CN201180029558.7

申请日：2011-06-03

Applicant: 微软公司

Inventor： T.J.米勒 ,  J.M.卡吉尔 ,  W.R.蒂普顿 ,  S.费尔马

IPC: G06F12/02

CPC classification number: G06F3/0631 ,  G06F3/0604 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689 ,  G06F17/30221

Abstract: 在此描述的主题的各方面涉及存储空间分配。在各方面，分层数据结构用于跟踪利用文件系统管理的存储空间的分配数据。分层数据结构可以具有多个级别，其中每个级别具有与不同的存储空间的粒度有关的数据。分层数据结构的各部分可以独立于分层数据结构的其他部分被锁定。分层数据结构可以指示：存储空间的一个或多个部分用于目录的独家使用。在预期后续操作中可以在分配的空间中预留额外空间。分配请求器可以从与分层数据结构的不同级别相关联的区域中获得存储空间分配。

公开(公告)号：CN102937882A

公开(公告)日：2013-02-20

申请号：CN201210335701.1

申请日：2012-09-12

Applicant: 微软公司

Inventor： K.梅拉 ,  S.费尔马 ,  J.R.迪崔克

IPC: G06F3/06 ,  G06F12/02

CPC classification number: G11B20/1217 ,  G06F3/0611 ,  G06F3/0652 ,  G06F3/0673

Abstract: 本发明涉及对具有使用位图的存储设备的有效访问。在接收到分配存储区域的请求之后，存储设备可以将所述存储设备的内容初始化为默认值（例如，零），以避免由存储在所述存储区域的位置中的未知数据引起的问题（例如，在将数据组写入到镜像关系中所涉及的位置之后，相应镜位置中的未初始化数据可能导致损害写入数据的失配）。然而，初始化存储设备可能是耗时且低效率的。相反，对于所述存储区域的相应位置组，可以产生使用位图，所述使用位图指示值是否存在于所述位置中。可以通过检查所述使用位图以确定值是否存在于指定位置中来完成读取请求，并且如果不存在，那么可以返回默认值而不访问存储设备。也可以使用所述使用位图来实现其它效率。

公开(公告)号：CN102667720A

公开(公告)日：2012-09-12

申请号：CN201080056154.2

申请日：2010-11-11

Applicant: 微软公司

Inventor： T.J.米勒 ,  J.M.卡吉尔 ,  W.R.蒂普顿 ,  S.费尔马

IPC: G06F9/44 ,  G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0614 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0683 ,  G06F9/466

Abstract: 本文中所描述的主题的各方面涉及维护存储系统中的一致性。在各方面中，可以在事务的情境中更新一个或多个对象。结合更新这些对象，可以获取并修改对象的逻辑副本。写所更新的逻辑副本的请求被发送到存储控制器。该逻辑副本没有重写原始副本。结合发送该请求，提供用于存储控制器在磁盘上存储的数据结构。该数据结构指示应被写到磁盘的一个或多个对象，并且可以包括验证数据以指示应被写到磁盘的内容。在恢复期间，该数据结构可用来确定是否所有一个或多个对象都被正确地写到磁盘。

公开(公告)号：CN102945201A

公开(公告)日：2013-02-27

申请号：CN201210333854.2

申请日：2012-09-11

Applicant: 微软公司

Inventor： D.摩斯 ,  K.梅拉 ,  R.纳加 ,  S.费尔马 ,  S.拉帕尔

IPC: G06F11/34

CPC classification number: G06F11/1076 ,  G06F3/0613 ,  G06F3/0646 ,  G06F11/1471

Abstract: 本发明涉及已验证数据集合的非易失性介质日志记录。将数据集合存储在存储集合中（例如被写入到构成RAID阵列的硬盘驱动器的数据集合）可能会通过非顺序写入而降低所述存储集合的性能，特别在存储器件所迅速写入的数据集合之后有顺次跟随的数据集合的情况下尤其如此。此外，由于数据集合和验证器（例如校验和）的非原子写入和其间的故障（比如RAID写入空洞的发生），存储集合可能会表现出不一致。相反，可以在提交到存储集合之前首先把数据集合和验证器写入以存储在存储器件的非易失性介质上。这样的写入可以被顺序地写入到日志，而不管各个数据集合在存储集合中的位置如何；并且故障恢复可以简单地涉及重新提交日志中的各条一致记录以便校正对存储集合的不完整写入。