Hierarchical allocation for file system storage device
    1.
    发明授权
    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.

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

    CHECKPOINTS FOR A FILE SYSTEM
    2.
    发明申请
    CHECKPOINTS FOR A FILE SYSTEM 有权
    检查文件系统

    公开(公告)号:US20110307449A1

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

    申请号:US12815418

    申请日:2010-06-15

    IPC分类号: G06F12/16 G06F17/30

    摘要: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

    摘要翻译: 本文描述的主题的方面涉及文件系统的检查点。 在方面,文件系统的更新被组织到检查点桶中。 当需要检查点时,后续更新将定向到另一个检查点存储区。 在为当前检查点存储区中的更新更新了全局表之后,将创建全局表的逻辑副本。 该逻辑副本作为检查点数据的一部分存储。 为了帮助恢复,检查点管理员可能会等到目前的检查点存储区的所有更新都已写入存储器才能将最终检查点数据写入存储器。 该最终检查点数据可以引用全局表的逻辑副本,并且包括验证码以验证检查点数据是否正确。

    Checkpoints for a file system
    3.
    发明授权
    Checkpoints for a file system 有权
    文件系统的检查点

    公开(公告)号:US08924356B2

    公开(公告)日:2014-12-30

    申请号:US13530269

    申请日:2012-06-22

    IPC分类号: G06F17/30

    摘要: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

    摘要翻译: 本文描述的主题的方面涉及文件系统的检查点。 在方面,文件系统的更新被组织到检查点桶中。 当需要检查点时,后续更新将定向到另一个检查点存储区。 在为当前检查点存储区中的更新更新了全局表之后,将创建全局表的逻辑副本。 该逻辑副本作为检查点数据的一部分存储。 为了帮助恢复,检查点管理员可能会等到目前的检查点存储区的所有更新都已写入存储器才能将最终检查点数据写入存储器。 该最终检查点数据可以引用全局表的逻辑副本,并且包括验证码以验证检查点数据是否正确。

    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.

    Checkpoints for a file system
    5.
    发明授权
    Checkpoints for a file system 有权
    文件系统的检查点

    公开(公告)号:US08224780B2

    公开(公告)日:2012-07-17

    申请号:US12815418

    申请日:2010-06-15

    IPC分类号: G06F17/00

    摘要: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

    摘要翻译: 本文描述的主题的方面涉及文件系统的检查点。 在方面,文件系统的更新被组织到检查点桶中。 当需要检查点时,后续更新将定向到另一个检查点存储区。 在为当前检查点存储区中的更新更新了全局表之后,将创建全局表的逻辑副本。 该逻辑副本作为检查点数据的一部分存储。 为了帮助恢复,检查点管理员可能会等到目前的检查点存储区的所有更新都已写入存储器才能将最终检查点数据写入存储器。 该最终检查点数据可以引用全局表的逻辑副本,并且包括验证码以验证检查点数据是否正确。

    Error Detection for Files
    6.
    发明申请
    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.

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

    HIERARCHICAL ALLOCATION FOR FILE SYSTEM STORAGE DEVICE
    7.
    发明申请
    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.

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

    Error detection for files
    8.
    发明授权
    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.

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

    CHECKPOINTS FOR A FILE SYSTEM
    9.
    发明申请
    CHECKPOINTS FOR A FILE SYSTEM 有权
    检查文件系统

    公开(公告)号:US20120259816A1

    公开(公告)日:2012-10-11

    申请号:US13530269

    申请日:2012-06-22

    IPC分类号: G06F17/30

    摘要: Aspects of the subject matter described herein relate to checkpoints for a file system. In aspects, updates to the file system are organized into checkpoint buckets. When a checkpoint is desired, subsequent updates are directed to another checkpoint bucket. After global tables have been updated for updates in the current checkpoint bucket, a logical copy of the global tables is created. This logical copy is stored as part of the checkpoint data. To assist in recovery, a checkpoint manager may wait until all updates of the current checkpoint bucket have been written to storage before writing final checkpoint data to storage. This final checkpoint data may refer to the logical copy of the global tables and include a validation code to verify that the checkpoint data is correct.

    摘要翻译: 本文描述的主题的方面涉及文件系统的检查点。 在方面,文件系统的更新被组织到检查点桶中。 当需要检查点时,后续更新将定向到另一个检查点存储区。 在为当前检查点存储区中的更新更新了全局表之后,将创建全局表的逻辑副本。 该逻辑副本作为检查点数据的一部分存储。 为了帮助恢复,检查点管理员可能会等到目前的检查点存储区的所有更新都已写入存储器才能将最终检查点数据写入存储器。 该最终检查点数据可以引用全局表的逻辑副本,并且包括验证码以验证检查点数据是否正确。

    Consistency Without Ordering Dependency
    10.
    发明申请
    Consistency Without Ordering Dependency 有权
    一致性没有订购依赖

    公开(公告)号:US20110145527A1

    公开(公告)日:2011-06-16

    申请号:US12635725

    申请日:2009-12-11

    IPC分类号: G06F12/00

    摘要: 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.

    摘要翻译: 本文描述的主题的方面涉及保持存储系统的一致性。 在方面中,可以在事务的上下文中更新一个或多个对象。 结合更新对象,可以获得和修改对象的逻辑副本。 将写入更新的逻辑副本的请求发送到存储控制器。 逻辑副本不会覆盖原始副本。 结合发送请求,为存储控制器提供数据结构以存储在磁盘上。 数据结构指示应该写入磁盘的一个或多个对象,并且可以包括用于指示应该被写入磁盘的内容的验证数据。 在恢复期间,该数据结构可用于确定所有对象是否被正确写入磁盘。