Adaptive replacement cache
    1.
    发明授权
    Adaptive replacement cache 有权
    自适应替换缓存

    公开(公告)号:US07469320B2

    公开(公告)日:2008-12-23

    申请号:US11417078

    申请日:2006-05-03

    IPC分类号: G06F12/00

    摘要: A method for caching a block, which includes receiving a request to store the block in a cache and determining whether the cache is able to expand. If the cache is not able to expand, then determining whether evictable blocks are present in the cache and, if evictable blocks are present in the cache determining whether a total size of the evictable blocks is greater than or equal to a size of the block, evicting a sufficient number of the evictable blocks from the cache and storing the block in the cache, if the total size of the evictable blocks is greater than or equal to the size of the block, and activating a cache throttle, if the total size of the evictable blocks is less than the size of the block.

    摘要翻译: 一种用于缓存块的方法,其包括接收将所述块存储在高速缓存中并且确定所述高速缓存是否能够扩展的请求。 如果高速缓存不能扩展,则确定可缓存块是否存在于高速缓存中,并且如果可缓存的块存在于高速缓存中,确定可驱动块的总大小是否大于或等于块的大小, 如果所述可驱动块的总大小大于或等于所述块的大小,并将所述块存储在所述高速缓存中,则将所述可驱动块的足够数量从所述高速缓存中驱出并将所述块存储在所述高速缓存中,并且如果所述块的总大小 可驱动的块小于块的大小。

    Unlimited file system snapshots and clones
    2.
    发明授权
    Unlimited file system snapshots and clones 有权
    无限文件系统快照和克隆

    公开(公告)号:US08549051B2

    公开(公告)日:2013-10-01

    申请号:US11513800

    申请日:2006-08-31

    IPC分类号: G06F12/00 G06F17/30

    CPC分类号: G06F17/30088

    摘要: The invention relates to a system that includes a file system configured to create a snapshot of a hierarchical block tree (HBT) and a storage pool. After the snapshot has been created, the storage pool includes a snapshot, where the snapshot includes a copy of a first version of a root block and the HBT, where the HBT includes a second version of the root block. Further, the copy of the first version of the root block is created prior to overwriting the first version of the root block with the second version of the root block, the second version of the root block comprises references to a first block and a second block, and the copy of the first version of the root block comprises a reference to the first block and no reference to the second block.

    摘要翻译: 本发明涉及一种系统,其包括被配置为创建分层块树(HBT)和存储池的快照的文件系统。 创建快照后,存储池将包含一个快照,其中快照包含根块和HBT的第一个版本的副本,其中HBT包括根块的第二个版本。 此外,在用根块的第二版本覆盖根块的第一版本之前创建根块的第一版本的副本,根块的第二版本包括对第一块和第二块的引用 ,并且根块的第一版本的副本包括对第一块的引用,并且不引用第二块。

    Compressed victim cache
    3.
    发明授权
    Compressed victim cache 有权
    压缩的受害者缓存

    公开(公告)号:US07526615B2

    公开(公告)日:2009-04-28

    申请号:US11513863

    申请日:2006-08-31

    IPC分类号: G06F12/00

    摘要: A method for caching a block of data. The method including receiving a request to store the block and determining whether an active cache is able to expand. If the active cache is able to expand, then expanding the active cache to obtain an expanded active cache, and storing the block in the expanded active cache. If the active cache is not able to expand, then determining whether evictable blocks are present in the victim cache. If evictable blocks are present in the victim cache, then evicting a sufficient number of the evictable blocks from the victim cache to facilitate storing the block in the active cache, where the evictable blocks in the victim cache are compressed.

    摘要翻译: 一种用于缓存数据块的方法。 该方法包括接收存储块的请求并确定活动高速缓存是否能够扩展。 如果活动缓存能够扩展,则扩展活动缓存以获得扩展的活动高速缓存,并将该块存储在扩展的活动高速缓存中。 如果活动缓存不能扩展,则确定可缓存块是否存在于受害缓存中。 如果受害者缓存中存在可消除的块,则从受害者缓存中驱逐足够数量的可排除块,以便于将块存储在活动高速缓存中,其中受害缓存中的可驱逐块被压缩。

    Inheritable file system properties
    6.
    发明授权
    Inheritable file system properties 有权
    可遗传的文件系统属性

    公开(公告)号:US07761432B2

    公开(公告)日:2010-07-20

    申请号:US11432268

    申请日:2006-05-11

    IPC分类号: G06F7/00

    CPC分类号: G06F17/3007

    摘要: A storage pool, that includes a hierarchical data structure, wherein the hierarchical data structure comprises a plurality of nodes, wherein one of the plurality of nodes corresponds to the file system, and the file system, wherein the file system is associated with a value corresponding to an attribute, wherein the value is determined using the hierarchical data structure.

    摘要翻译: 一种存储池,其包括分级数据结构,其中所述分级数据结构包括多个节点,其中所述多个节点中的一个对应于所述文件系统和所述文件系统,其中所述文件系统与对应的值相关联 属性,其中使用分层数据结构确定该值。

    STORAGE POOL SCRUBBING WITH CONCURRENT SNAPSHOTS
    7.
    发明申请
    STORAGE POOL SCRUBBING WITH CONCURRENT SNAPSHOTS 有权
    存储池与同时发生的冲击

    公开(公告)号:US20100332446A1

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

    申请号:US12494090

    申请日:2009-06-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30067

    摘要: A method for scrubbing a storage pool. The method includes loading a scrub queue with a number of identifiers corresponding to a number of datasets, selecting a first identifier from the scrub queue, where the first identifier corresponds to a first dataset, initiating a scrubbing of the first dataset. The method further includes, upon receiving an indication of a requirement to pause the scrubbing, pausing the scrubbing of the first dataset, creating a bookmark recording a last location within the first dataset that was scrubbed before pausing the scrubbing of the first dataset, detecting at least one change to a storage pool, and performing a modification in response to detecting the at least one change to the storage pool.

    摘要翻译: 一种用于擦洗存储池的方法。 该方法包括加载具有与多个数据集相对应的多个标识符的擦除队列,从擦除队列中选择第一标识符,其中第一标识符对应于第一数据集,启动擦除第一数据集。 所述方法还包括:在接收到暂停所述擦除的要求的指示时,暂停所述第一数据集的擦除,创建记录在所述第一数据集内的最后位置的书签,所述最后位置在暂停所述第一数据集的擦除之前被擦除, 对存储池进行至少一次更改,以及响应于检测到所述存储池的所述至少一个改变来执行修改。

    Storage pool scrubbing with concurrent snapshots
    8.
    发明授权
    Storage pool scrubbing with concurrent snapshots 有权
    存储池与并发快照擦除

    公开(公告)号:US08280858B2

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

    申请号:US12494090

    申请日:2009-06-29

    CPC分类号: G06F17/30067

    摘要: A method for scrubbing a storage pool is disclosed. The method includes loading a scrub queue with a number of identifiers corresponding to a number of datasets, selecting a first identifier from the scrub queue, where the first identifier corresponds to a first dataset, initiating a scrubbing of the first dataset. The method further includes, upon receiving an indication of a requirement to pause the scrubbing, pausing the scrubbing of the first dataset, creating a bookmark recording a last location within the first dataset that was scrubbed before pausing the scrubbing of the first dataset, detecting at least one change to a storage pool, and performing a modification in response to detecting the at least one change to the storage pool.

    摘要翻译: 公开了一种用于擦洗存储池的方法。 该方法包括加载具有与多个数据集相对应的多个标识符的擦除队列,从擦除队列中选择第一标识符,其中第一标识符对应于第一数据集,启动擦除第一数据集。 所述方法还包括:在接收到暂停所述擦除的要求的指示时,暂停所述第一数据集的擦除,创建记录在所述第一数据集内的最后位置的书签,所述最后位置在暂停所述第一数据集的擦除之前被擦除, 对存储池进行至少一次更改,以及响应于检测到所述存储池的所述至少一个改变来执行修改。

    BLOCK-BASED INCREMENTAL BACKUP
    9.
    发明申请
    BLOCK-BASED INCREMENTAL BACKUP 审中-公开
    基于块的增量备份

    公开(公告)号:US20120005163A1

    公开(公告)日:2012-01-05

    申请号:US13234883

    申请日:2011-09-16

    IPC分类号: G06F17/30

    摘要: A method for backing up a file system, including obtaining a first indirect block comprising a first block pointer, obtaining a first birth time from the first block pointer, determining whether the first birth time is subsequent to a time of a last backup, and backing up a first block referenced by the first block pointer, if the first birth time is subsequent to the time of the last backup.

    摘要翻译: 一种用于备份文件系统的方法,包括获得包括第一块指针的第一间接块,从第一块指针获取第一个出生时间,确定第一个出生时间是否在最后一个备份的时间之后,以及后台 如果第一个出生时间在上次备份的时间之后,则建立第一个块指针引用的第一个块。

    Method and apparatus for providing extended file attributes in an extended attribute namespace
    10.
    发明授权
    Method and apparatus for providing extended file attributes in an extended attribute namespace 有权
    在扩展属性命名空间中提供扩展文件属性的方法和装置

    公开(公告)号:US06789094B2

    公开(公告)日:2004-09-07

    申请号:US09915199

    申请日:2001-07-24

    IPC分类号: G06F1730

    摘要: A system for providing extended file attributes is described. Logically, attributes are supported as files within the file system. In this way, the file system is augmented with an orthogonal namespace of file attributes. According, any file (including attribute files) may have an arbitrarily deep attribute tree associated with it. Access to the attribute values is via file descriptors obtained via a special attribute interface. This logical view of “attributes as files” allows the leveraging of existing file system interface functionality to support the construction, deletion, and manipulation of attributes.

    摘要翻译: 描述用于提供扩展文件属性的系统。 在逻辑上,属性作为文件系统中的文件被支持。 以这种方式,文件系统用文件属性的正交命名空间进行扩充。 据说,任何文件(包括属性文件)可能具有与之相关联的任意深度的属性树。 通过特殊属性界面获取的文件描述符来访问属性值。 “属性为文件”的逻辑视图允许利用现有的文件系统接口功能来支持属性的构造,删除和操作。