Extent of data blocks as an allocation unit in a unix-based file system
    1.
    发明授权
    Extent of data blocks as an allocation unit in a unix-based file system 有权
    在基于unix的文件系统中作为分配单元的数据块范围

    公开(公告)号:US08903877B1

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

    申请号:US13282376

    申请日:2011-10-26

    IPC分类号: G06F12/00 G06F17/30

    摘要: A file system has files constructed of an inode for each file, indirect blocks, and allocation units of file system data blocks. Each of the allocation units has one of the file system data blocks or a plurality of the file system data blocks having contiguous file system block numbers. Each file in the file system has a respective allocation unit size attribute specifying an allocation unit size of each and every allocation unit in the file, and the files in the file system have allocation units of different allocation unit sizes. By using larger allocation units for larger files, there is a reduction in the number of indirect blocks in the files without a corresponding loss in performance, and a reduction in the time needed for the UNIX FSCK utility to check file system consistency.

    摘要翻译: 文件系统具有由每个文件的inode构成的文件,间接块和文件系统数据块的分配单元。 每个分配单元具有文件系统数据块之一或具有连续的文件系统块号的多个文件系统数据块。 文件系统中的每个文件具有指定文件中每个分配单元的分配单元大小的相应分配单元大小属性,并且文件系统中的文件具有不同分配单元大小的分配单元。 通过为较大的文件使用较大的分配单元,文件中的间接块数量减少,而性能上没有相应的损失,并且减少了UNIX FSCK实用程序检查文件系统一致性所需的时间。

    Managing global metadata caches in data storage systems
    2.
    发明授权
    Managing global metadata caches in data storage systems 有权
    管理数据存储系统中的全局元数据缓存

    公开(公告)号:US08661068B1

    公开(公告)日:2014-02-25

    申请号:US13249008

    申请日:2011-09-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30132

    摘要: A method is used in managing global metadata caches in data storage systems. Space is allocated in a memory of a data storage system to a global metadata cache which is configured to store metadata objects for a plurality of different file systems responsive to file system access requests from the plurality of different file systems. A metadata object associated with a file of a file system of the plurality of different file systems is stored in the global metadata cache. The metadata object is accessed by a plurality of different versions of the file.

    摘要翻译: 一种方法用于管理数据存储系统中的全局元数据高速缓存。 空间被分配到数据存储系统的存储器中,该全局元数据缓存被配置为响应于来自多个不同文件系统的文件系统访问请求而存储多个不同文件系统的元数据对象。 与多个不同文件系统的文件系统的文件相关联的元数据对象被存储在全局元数据高速缓存中。 元数据对象被文件的多个不同版本访问。

    Managing global data caches for file system
    3.
    发明授权
    Managing global data caches for file system 有权
    管理文件系统的全局数据缓存

    公开(公告)号:US09135123B1

    公开(公告)日:2015-09-15

    申请号:US13339309

    申请日:2011-12-28

    IPC分类号: G06F13/14 G06F11/14 G06F17/30

    摘要: A method is used in managing global data caches for file systems. Space is allocated in a volatile memory of a data storage system to a global data cache that is configured to store a set of data objects for a plurality of different file systems. The set of data objects is accessed by the plurality of different file systems. Contents of a file of a file system are stored in a data object in the global data cache upon receiving a write I/O request for the file. A copy of the data object and information for the data object are stored in a persistent journal that is stored in a non-volatile memory of the data storage system. Contents of the file are updated on a storage device based on the data object stored in the global data cache and information stored in the persistent journal.

    摘要翻译: 一种方法用于管理文件系统的全局数据高速缓存。 空间被分配在数据存储系统的易失性存储器中,被配置为存储多个不同文件系统的一组数据对象的全局数据高速缓存。 该组数据对象被多个不同的文件系统访问。 文件系统的文件的内容在接收到该文件的写入I / O请求时被存储在全局数据高速缓存中的数据对象中。 数据对象的副本和数据对象的信息被存储在存储在数据存储系统的非易失性存储器中的持久期刊中。 基于存储在全局数据高速缓存中的数据对象和存储在持久期刊中的信息,在存储设备上更新文件的内容。

    Managing snapshots in cache-based storage systems
    4.
    发明授权
    Managing snapshots in cache-based storage systems 有权
    管理基于缓存的存储系统中的快照

    公开(公告)号:US08943282B1

    公开(公告)日:2015-01-27

    申请号:US13433636

    申请日:2012-03-29

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: G06F17/30088

    摘要: A method is used in managing snapshot in cache-based storage systems. A request to create a snapshot of a data object is received. A portion of the data object is cached in a global cache. The data object is associated with a mapping object. The mapping object manages access to the portion of the data object. A snapshot of the data object is created. A snapshot mapping object is associated with the snapshot of the data object. The snapshot mapping object includes a link to the mapping object. The snapshot mapping object is a version of the mapping object and shares the portion of the data object cached in the global cache.

    摘要翻译: 一种方法用于管理基于缓存的存储系统中的快照。 接收到创建数据对象快照的请求。 数据对象的一部分被缓存在全局高速缓存中。 数据对象与映射对象相关联。 映射对象管理对数据对象的部分的访问。 创建数据对象的快照。 快照映射对象与数据对象的快照相关联。 快照映射对象包括指向映射对象的链接。 快照映射对象是映射对象的一个​​版本,并共享缓存在全局缓存中的数据对象的部分。

    Delegated reference count base file versioning
    5.
    发明授权
    Delegated reference count base file versioning 有权
    委托引用计数基础文件版本控制

    公开(公告)号:US08032498B1

    公开(公告)日:2011-10-04

    申请号:US12494115

    申请日:2009-06-29

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30088

    摘要: A snapshot copy facility maintains information indicating block ownership and sharing between successive versions by delegating block reference counts to parent-child relationships between the file system blocks, as indicated by block pointers in inodes and indirect blocks. When a child block becomes shared between a parent block of the production file and a parent block of a snapshot copy, the delegated reference count is split among the parent blocks. This method is compatible with a conventional data de-duplication facility, and avoids a need to update block reference counts in block metadata of child blocks of a shared indirect block upon splitting the shared indirect block when writing to a production file.

    摘要翻译: 快照复制设备通过将块引用计数委托给文件系统块之间的父子关系来维护指示块所有权和连续版本之间的共享的信息,如inode和间接块中的块指针所指示的。 当子块在生产文件的父块和快照副本的父块之间共享时,委托引用计数在父块之间分割。 该方法与传统的重复数据删除设备兼容,并且避免在写入生产文件时分割共享间接块时更新共享间接块的子块的块元数据块中的块引用计数。

    Managing updating of metadata of file systems
    6.
    发明授权
    Managing updating of metadata of file systems 有权
    管理文件系统元数据的更新

    公开(公告)号:US09460177B1

    公开(公告)日:2016-10-04

    申请号:US13626247

    申请日:2012-09-25

    IPC分类号: G06F17/00 G06F17/30

    CPC分类号: G06F17/30575 G06F17/30227

    摘要: A method is used in managing updating of metadata of file systems. A reference to a change to metadata of a file of a file system is stored in a global sync list configured to store changes to metadata of a plurality of files of a plurality of file systems. The change to the metadata of the file is stored in a journal upon receiving an I/O request for the file of the file system. The journal includes metadata transactions upon the plurality of files of the plurality of the file system. The change to the metadata of the file of the file system is applied to metadata of the file system organized on a storage device using the reference to the change stored in the global sync list.

    摘要翻译: 一种方法用于管理文件系统元数据的更新。 对文件系统的文件的元数据的改变的引用被存储在被配置为存储对多个文件系统的多个文件的元数据的更改的全局同步列表中。 当文件系统的文件接收到I / O请求时,对文件的元数据的更改被存储在日志中。 日志包括在多个文件系统的多个文件上的元数据事务。 使用参考存储在全局同步列表中的改变,将文件系统的文件的元数据的改变应用于组织在存储设备上的文件系统的元数据。

    Delegated reference count base file versioning
    7.
    发明授权
    Delegated reference count base file versioning 有权
    委托引用计数基础文件版本控制

    公开(公告)号:US08412688B1

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

    申请号:US13225224

    申请日:2011-09-02

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30088

    摘要: A snapshot copy facility maintains information indicating ownership and sharing of child nodes in the hierarchy of a file between successive versions by delegating reference counts to the parent-child relationships between the nodes, as indicated by pointers in the parent nodes. When a child node becomes shared between a parent node of the production file and a parent node of a snapshot copy, the delegated reference count is split among the parent nodes. This method is compatible with a conventional data de-duplication facility, and avoids a need to update reference counts in metadata of child nodes of a shared intermediate node upon splitting the shared intermediate node when writing to a production file.

    摘要翻译: 快照复制工具通过将参考计数委托给父节点之间的父子关系来指示在连续版本之间的文件层次结构中的子节点的所有权和共享信息。 当子节点在生产文件的父节点和快照副本的父节点之间共享时,委托引用计数在父节点之间拆分。 该方法与常规的重复数据删除设备兼容,并且避免在写入生产文件时分割共享中间节点时更新共享中间节点的子节点的元数据中的引用计数。

    Extended file mapping cache for fast input-output
    8.
    发明授权
    Extended file mapping cache for fast input-output 有权
    扩展文件映射缓存,用于快速输入输出

    公开(公告)号:US08204871B1

    公开(公告)日:2012-06-19

    申请号:US12892812

    申请日:2010-09-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30132

    摘要: A file server has an extent cache of pointers to leaf-level indirect blocks containing file mapping metadata. The extent cache improves file access read and write performance by returning a mapping for the data blocks to be read or written without having to iterate through intermediate level indirect blocks of the file. In addition, the extent cache contains pointers to the leaf-level indirect blocks in the file system cache. Therefore, in most cases, the time spent looking up pointers in the extent cache is offset by a reduction in the time that would otherwise be spent in locating the leaf-level indirect blocks in the file system cache. In a preferred implementation, the extent cache has a first least recently used (LRU) list and cache entry allocation for production files, and a second LRU list and cache entry allocation for snapshot copies of the production files.

    摘要翻译: 文件服务器具有指向包含文件映射元数据的叶级别间接块的指针的扩展缓存。 扩展缓存通过返回要读取或写入的数据块的映射,而不必遍历文件的中间级间接块来提高文件访问读写性能。 此外,扩展缓存包含指向文件系统缓存中叶级间接块的指针。 因此,在大多数情况下,在盘区高速缓存中查找指针所花费的时间被减少在文件系统高速缓存中定位叶级别间接块所花费的时间减少。 在优选实现中,扩展缓存具有用于生产文件的第一最近最少使用的(LRU)列表和高速缓存条目分配,以及用于生产文件的快照副本的第二LRU列表和高速缓存条目分配。

    Automatic media error correction in a file server
    9.
    发明授权
    Automatic media error correction in a file server 有权
    在文件服务器中自动进行媒体纠错

    公开(公告)号:US07890796B2

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

    申请号:US11538554

    申请日:2006-10-04

    IPC分类号: G06F11/00

    摘要: File systems possibly impacted by a bad sector in a disk drive are unmounted. Then the disk drive is scanned in order to identify additional bad sectors, and for each identified bad sector, a logical address of the bad sector is re-vectored to a good sector. An attempt is made to restore the data of each bad sector, and then the file system is checked for consistency. If a bad sector cannot be restored, any application relying on the bad sector is aborted. Once the file system is found to be consistent, the file system is remounted. Re-vectored blocks are reverse mapped to identify damaged or repaired directories and files. Damaged or repaired directories and files are reported to a system administrator, and damaged directories or files of a client are reported to the client.

    摘要翻译: 可能会受到磁盘驱动器中坏扇区影响的文件系统的卸载。 然后扫描磁盘驱动器以识别其他坏扇区,并且对于每个识别的坏扇区,坏扇区的逻辑地址被重新映射到良好扇区。 尝试恢复每个坏扇区的数据,然后检查文件系统的一致性。 如果坏扇区无法恢复,任何依赖坏扇区的应用程序都将中止。 一旦发现文件系统一致,就重新安装文件系统。 重新定向的块被反向映射以识别损坏或修复的目录和文件。 损坏或修复的目录和文件被报告给系统管理员,并且向客户端报告客户端损坏的目录或文件。

    Global UNIX file system cylinder group cache
    10.
    发明授权
    Global UNIX file system cylinder group cache 有权
    全局UNIX文件系统柱面组缓存

    公开(公告)号:US08028011B1

    公开(公告)日:2011-09-27

    申请号:US11457177

    申请日:2006-07-13

    IPC分类号: G06F17/30 G06F12/00

    CPC分类号: G06F17/30132

    摘要: A global cylinder group (CG) cache is stored in file server memory and shared by a plurality of file systems supported by the file server. The global CG cache comprises a number CG entries which are pre-allocated in memory. As different file systems are accessed, global CG entries in the CG cache are used to store CG block information for the accesses. With such an arrangement, a file server may support multiple file systems using a single global CG cache without starvation and other the adverse performance impacts of the prior art. According to one aspect of the invention, the global CG cache is periodically scanned to reclaim memory. In contrast to the prior art, where multiple scans were periodically performed of multiple CG caches for memory reclamation, the use of a single CG cache minimizes the impact of CG cache maintenance on file server performance.

    摘要翻译: 全局气缸组(CG)高速缓存存储在文件服务器存储器中,由文件服务器支持的多个文件系统共享。 全局CG缓存包括在存储器中预先分配的数个CG条目。 当访问不同的文件系统时,CG缓存中的全局CG条目用于存储用于访问的CG块信息。 通过这样的安排,文件服务器可以支持使用单个全局CG缓存的多个文件系统,而不会导致饥饿和其他现有技术的不良性能影响。 根据本发明的一个方面,周期性地扫描全局CG缓存以回收存储器。 与现有技术相比,其中周期性地执行用于存储器回收的多个CG高速缓存的多次扫描,使用单个CG缓存最小化CG缓存维护对文件服务器性能的影响。