State management for transactional backup consistency
    1.
    发明授权
    State management for transactional backup consistency 有权
    事务备份一致性的状态管理

    公开(公告)号:US07991971B2

    公开(公告)日:2011-08-02

    申请号:US11515557

    申请日:2006-09-05

    IPC分类号: G06F13/00

    摘要: Aspects of the subject matter described herein relate to transactions. In aspects, a consistency requester such as a shadow copy service requests to have a consistent view of a set of resources. In response, transactions that are in a problematic state are allowed to exit the problematic state while new and existing transactions that are not in the problematic state are allowed to perform any work except work that takes them into the problematic state. After no transactions are in the problematic state, a consistent view of the set of resources is available. This view may be used by the consistency requester as desired. Afterwards, the consistency requester may indicate that a consistent view is no longer needed. Transactions are then allowed to enter the problematic state. Transactions may also be allowed to enter the problematic state if a timeout elapses.

    摘要翻译: 本文描述的主题的方面涉及交易。 在一些方面,诸如卷影副本服务的一致性请求者请求具有一组资源的一致视图。 作为回应,处于有问题状态的事务被允许退出有问题的状态,而不能处于问题状态的新的和现有的事务被允许执行任何工作,除了使它们进入有问题的状态的工作。 在没有交易处于问题状态之后,可以使用一组资源的一致视图。 该视图可以由所需的一致性请求者使用。 之后,一致性请求者可能表示不再需要一致的视图。 然后允许交易进入有问题的状态。 如果超时,也可允许交易进入问题状态。

    Unwanted file modification and transactions
    2.
    发明授权
    Unwanted file modification and transactions 有权
    不需要的文件修改和事务

    公开(公告)号:US07636946B2

    公开(公告)日:2009-12-22

    申请号:US11377713

    申请日:2006-03-15

    IPC分类号: G06F12/14 G06F17/30

    摘要: Aspects of the subject matter described herein relate to antivirus protection and transactions. In aspects, a filter detects that a file is participating in a transaction and then may cause the file to be scanned together with any changes that have made to the file during the transaction. After a file is scanned, a cache entry may be updated to indicate that the file is clean. The cache entry may be used subsequently for like-type states. For example, if the file was scanned inside a transaction, the cache entry may be used later in the transaction. If the file was scanned outside a transaction, the cache entry may be used later for requests pertaining to files not in a transaction. Cache entries may be discarded when they are invalid or no longer useful.

    摘要翻译: 本文所述主题的方面涉及防病毒保护和交易。 在方面,过滤器检测到文件正在参与事务,然后可能导致文件与事务中对文件所做的任何更改一起进行扫描。 扫描文件后,可能会更新缓存条目以指示文件干净。 缓存条目可以随后用于类型状态。 例如,如果文件在事务中被扫描,则高速缓存条目可以在事务中稍后使用。 如果文件在事务之外被扫描,则缓存条目可以稍后用于与不在事务中的文件相关的请求。 缓存条目无效或不再有用时可能会被丢弃。

    Hierarchical allocation for file system storage device
    3.
    发明授权
    Hierarchical allocation for file system storage device 有权
    文件系统存储设备的分层分配

    公开(公告)号:US09218135B2

    公开(公告)日:2015-12-22

    申请号:US12816419

    申请日:2010-06-16

    IPC分类号: G06F3/06

    摘要: Aspects of the subject matter described herein relate to storage allocation. In aspects, a hierarchical data structure is used to track allocation data for storage managed by a file system. The hierarchical data structure may have multiple levels with each level having data regarding a different granularity of storage. Portions of the hierarchical data structure may be locked independently of other portions of the hierarchical data structure. The hierarchical data structure may indicate that one or more portions of storage are for exclusive use by a directory. Extra space may be reserved in allocated space in anticipation of subsequent operations. Allocation requestors may obtain storage allocation from regions associated with different levels of the hierarchical data structure.

    摘要翻译: 本文描述的主题的方面涉及存储分配。 在一些方面,分层数据结构用于跟踪由文件系统管理的存储的分配数据。 分层数据结构可以具有多个级别,其中每个级别具有关于不同粒度的存储的数据。 分层数据结构的部分可以独立于分层数据结构的其他部分被锁定。 分级数据结构可以指示存储器的一个或多个部分被目录专用。 可能在分配的空间中预留额外的空间,以期进行后续操作。 分配请求者可以从与分级数据结构的不同级别相关联的区域获得存储分配。

    Identifying files within a namespace
    4.
    发明授权
    Identifying files within a namespace 有权
    识别命名空间中的文件

    公开(公告)号:US07181473B1

    公开(公告)日:2007-02-20

    申请号:US10293425

    申请日:2002-11-12

    IPC分类号: G06F17/30

    摘要: An external request to perform a file operation within a resource manager is received. The resource manager selects a resource manager file identifier that is to be an attribute of a file associated with the file operation. The file operation and the resource manager file identifier are logged in a log entry of a log. Subsequent to logging the log entry, the log entry is accessed during a forward pass through the log, for example, during a roll-forward recovery. If it is determined that the resource manager file identifier in the log entry is assigned to the file, the first log entry is not processed. On the other hand, if it is determined that the resource manager file identifier in the log entry is not assigned to the file, the resource manager file identifier is selected to be assigned to a file when the first log entry is processed.

    摘要翻译: 接收到在资源管理器内执行文件操作的外部请求。 资源管理器选择要作为与文件操作相关联的文件的属性的资源管理器文件标识符。 文件操作和资源管理器文件标识符记录在日志的日志条目中。 在记录日志条目之后,在向前传递日志期间访问日志条目,例如在前滚恢复期间。 如果确定日志条目中的资源管理器文件标识符被分配给该文件,则不处理第一个日志条目。 另一方面,如果确定日志条目中的资源管理器文件标识符未被分配给文件,则当处理第一个日志条目时,选择资源管理器文件标识符被分配给文件。

    HIERARCHICAL ALLOCATION FOR FILE SYSTEM STORAGE DEVICE
    5.
    发明申请
    HIERARCHICAL ALLOCATION FOR FILE SYSTEM STORAGE DEVICE 有权
    文件系统存储设备的分层分配

    公开(公告)号:US20110314246A1

    公开(公告)日:2011-12-22

    申请号:US12816419

    申请日:2010-06-16

    IPC分类号: G06F12/02

    摘要: Aspects of the subject matter described herein relate to storage allocation. In aspects, a hierarchical data structure is used to track allocation data for storage managed by a file system. The hierarchical data structure may have multiple levels with each level having data regarding a different granularity of storage. Portions of the hierarchical data structure may be locked independently of other portions of the hierarchical data structure. The hierarchical data structure may indicate that one or more portions of storage are for exclusive use by a directory. Extra space may be reserved in allocated space in anticipation of subsequent operations. Allocation requestors may obtain storage allocation from regions associated with different levels of the hierarchical data structure.

    摘要翻译: 本文描述的主题的方面涉及存储分配。 在一些方面,分层数据结构用于跟踪由文件系统管理的存储的分配数据。 分级数据结构可以具有多个级别,其中每个级别具有关于不同粒度的存储的数据。 分层数据结构的部分可以独立于分层数据结构的其他部分被锁定。 分级数据结构可以指示存储器的一个或多个部分被目录专用。 可能在分配的空间中预留额外的空间,以期进行后续操作。 分配请求者可以从与分级数据结构的不同级别相关联的区域获得存储分配。

    Identifying a common point in time across multiple logs
    6.
    发明授权
    Identifying a common point in time across multiple logs 失效
    识别多个日志中的常见时间点

    公开(公告)号:US07072912B1

    公开(公告)日:2006-07-04

    申请号:US10293158

    申请日:2002-11-12

    IPC分类号: G06F12/00 G06F17/30 G06F11/00

    摘要: Nodes in a distributed system maintain virtual times according to specified rules. Each node can associate its virtual time with transactional messages that are transferred to other nodes and with log entries that are written to a log. A reference entry, which corresponds to an arbitrary point in time, is selected from a first log associated with a first node. A reference virtual time associated with the reference entry is identified. A matching entry, with an associated virtual time that appropriately corresponds to the reference virtual time, is selected from a second log associated with a second node. The first node is caused to roll-forward to the arbitrary time by processing the first log up to the reference entry. The second node is caused to roll-forward to the arbitrary time by processing the second log up to the matching entry.

    摘要翻译: 分布式系统中的节点按照规定维护虚拟时间。 每个节点可以将其虚拟时间与传输到其他节点的事务消息和写入日志的日志条目相关联。 从与第一节点相关联的第一日志中选择对应于任意时间点的参考条目。 识别与参考条目相关联的参考虚拟时间。 从与第二节点相关联的第二日志中选择具有适当地对应于参考虚拟时间的关联虚拟时间的匹配条目。 通过将第一个日志处理到参考条目,使第一个节点向前滚到任意时间。 通过将第二个日志处理到匹配条目,使第二个节点向前滚到任意时间。

    Consistency without ordering dependency

    公开(公告)号:US08433865B2

    公开(公告)日:2013-04-30

    申请号:US12635725

    申请日:2009-12-11

    IPC分类号: G06F12/02

    摘要: Aspects of the subject matter described herein relate to maintaining consistency in a storage system. In aspects, one or more objects may be updated in the context of a transaction. In conjunction with updating the objects, logical copies of the objects may be obtained and modified. A request to write the updated logical copies is sent to a storage controller. The logical copies do not overwrite the original copies. In conjunction with sending the request, a data structure is provided for the storage controller to store on the disk. The data structure indicates the one or more objects that were supposed to be written to disk and may include verification data to indicate the content that was supposed to be written to disk. During recovery, this data structure may be used to determine whether all of the object(s) were correctly written to disk.

    Error Detection for Files
    8.
    发明申请
    Error Detection for Files 有权
    文件错误检测

    公开(公告)号:US20110314229A1

    公开(公告)日:2011-12-22

    申请号:US12817219

    申请日:2010-06-17

    IPC分类号: G06F12/00 G06F11/00

    摘要: Aspects of the subject matter described herein relate to error detection for files. In aspects, before allowing updates to a clean file, a flag marking the file as dirty is written to non-volatile storage. Thereafter, the file may be updated as long as desired. Periodically or at some other time, the file may be marked as clean after all outstanding updates to the file and error codes associated with the file are written to storage. While waiting for outstanding updates and error codes to be written to storage, if additional requests to update the file are received, the file may be marked as dirty again prior to allowing the additional requests to update the file. The request to write a clean flag regarding the file may be done lazily.

    摘要翻译: 本文描述的主题的方面涉及文件的错误检测。 在方面,在允许更新到干净的文件之前,将文件标记为脏的标志写入非易失性存储。 此后,可以根据需要更新文件。 定期或在其他时间,文件在文件的所有未完成更新和与文件相关联的错误代码都写入存储器之后,可能被标记为干净。 在等待未完成的更新和错误代码写入存储时,如果接收到更新文件的其他请求,则在允许其他请求更新文件之前,该文件可能再次被标记为脏。 写一个关于该文件的清除标志的请求可以懒惰地完成。

    Identifying appropriate undo during a forward pass through a log
    9.
    发明授权
    Identifying appropriate undo during a forward pass through a log 有权
    在向前传递日志期间识别适当的撤消数据

    公开(公告)号:US07036044B1

    公开(公告)日:2006-04-25

    申请号:US10295131

    申请日:2002-11-15

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1474 G06F11/1471

    摘要: The location of appropriate undo data necessary for reversing an effect of an operation performed at a computer system is identified during a forward pass through a log. A cycle count can be used to determine if appropriate undo data is stored in an object or is stored in auxiliary storage. If appropriate undo data is stored in an object and the undo data would be potentially lost by processing a redo log entry to modify the contents of the object, the appropriate undo data is copied to auxiliary storage. In some embodiments, a secondary computer system receives log entries from a primary computer system. The secondary computer system can identify undo data necessary to reverse an effect of an operation performed at the secondary computer system from received log entries. Identified undo data can be copied auxiliary storage at the secondary computer system.

    摘要翻译: 在向前传递日志期间识别用于反转在计算机系统执行的操作的效果所需的适当的撤销数据的位置。 可以使用循环计数来确定适当的撤消数据是存储在对象中还是存储在辅助存储器中。 如果适当的撤消数据存储在对象中,并且通过处理重做日志条目来修改对象的内容可能会丢失撤消数据,则将相应的撤消数据复制到辅助存储。 在一些实施例中,辅助计算机系统从主计算机系统接收日志条目。 辅助计算机系统可以识别从接收的日志条目反转在次计算机系统执行的操作的影响所需的撤销数据。 识别的撤消数据可以复制到辅助计算机系统的辅助存储器。

    Error detection for files
    10.
    发明授权
    Error detection for files 有权
    错误检测文件

    公开(公告)号:US08793440B2

    公开(公告)日:2014-07-29

    申请号:US12817219

    申请日:2010-06-17

    摘要: Aspects of the subject matter described herein relate to error detection for files. In aspects, before allowing updates to a clean file, a flag marking the file as dirty is written to non-volatile storage. Thereafter, the file may be updated as long as desired. Periodically or at some other time, the file may be marked as clean after all outstanding updates to the file and error codes associated with the file are written to storage. While waiting for outstanding updates and error codes to be written to storage, if additional requests to update the file are received, the file may be marked as dirty again prior to allowing the additional requests to update the file. The request to write a clean flag regarding the file may be done lazily.

    摘要翻译: 本文描述的主题的方面涉及文件的错误检测。 在方面,在允许更新到干净的文件之前,将文件标记为脏的标志写入非易失性存储。 此后,可以根据需要更新文件。 定期或在其他时间,文件在文件的所有未完成更新和与文件相关联的错误代码都写入存储器之后,可能被标记为干净。 在等待未完成的更新和错误代码写入存储时,如果接收到更新文件的其他请求,则在允许其他请求更新文件之前,该文件可能再次被标记为脏。 写一个关于该文件的清除标志的请求可以懒惰地完成。