System and method of hierarchical space management for storage systems
    9.
    发明授权
    System and method of hierarchical space management for storage systems 有权
    存储系统分级空间管理系统和方法

    公开(公告)号:US08495111B1

    公开(公告)日:2013-07-23

    申请号:US12236194

    申请日:2008-09-23

    IPC分类号: G06F17/30

    摘要: A system and method for storing data. In one embodiment, a storage system includes a resource manager and a hierarchical entry tree describing storage entities of the storage system. At each given level of the tree higher than the bottom level, metadata entries summarize storage availability at a level below the given level. The resource manager receives a request to store data of a target size at a target location corresponding to a first portion of the entry tree and scans the entry tree to determine if contiguous, free storage entities of the target size are available at the target location. In response to determining that contiguous, free storage entities of the target size are not available at the target location, the resource manager scans portions of the entry tree outside the first portion to identify contiguous, free storage entities of the target size, where it stores the data.

    摘要翻译: 一种用于存储数据的系统和方法。 在一个实施例中,存储系统包括描述存储系统的存储实体的资源管理器和分层条目树。 在高于底层的树的每个给定级别,元数据条目将存储可用性总结在低于给定级别的级别。 资源管理器接收在对应于条目树的第一部分的目标位置处存储目标大小的数据的请求,并扫描条目树,以确定目标大小的连续的空闲存储实体是否在目标位置可用。 响应于确定目标大小的连续的空闲存储实体在目标位置不可用,资源管理器扫描第一部分之外的条目树的部分,以识别目标大小的连续的空闲存储实体,其中存储 数据。

    File change log
    10.
    发明授权
    File change log 有权
    文件更改日志

    公开(公告)号:US07890469B1

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

    申请号:US10334101

    申请日:2002-12-30

    CPC分类号: G06F17/30067

    摘要: A method, system, and computer program product are provided to update file change log data to indicate that a change to a file in a file system has occurred. The file change log data are accessible for read access using a file system-independent operating system function. Applications can read, open, close, and seek data in the file change log using file system-independent operating system functions. The file change log data can be read by multiple applications simultaneously, even when data are being written to the file change log. Operations such as writing data to the file change log and renaming or deleting the file change log file itself are prevented when performed by an application rather than the file system. These prohibitions protect the file change log.

    摘要翻译: 提供了一种方法,系统和计算机程序产品来更新文件更改日志数据,以指示文件系统中文件的更改已经发生。 使用独立于文件系统的操作系统功能可以访问文件更改日志数据以进行读取访问。 应用程序可以使用文件系统独立的操作系统功能读取,打开,关闭和查找文件更改日志中的数据。 即使将数据写入文件更改日志,文件更改日志数据也可以同时被多个应用程序读取。 在由应用程序而不是文件系统执行时,会阻止将文件写入文件更改日志和重命名或删除文件更改日志文件本身的操作。 这些禁止保护文件更改日志。