公开(公告)号：US09152637B1

公开(公告)日：2015-10-06

申请号：US13591612

申请日：2012-08-22

申请人： Walter C. Forrester ,  Marc DeSouter ,  Michael D. Scheer ,  Morgan Clark ,  Pranit Sethi

发明人： Walter C. Forrester ,  Marc DeSouter ,  Michael D. Scheer ,  Morgan Clark ,  Pranit Sethi

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30067 ,  G06F17/30091

摘要： An improved technique generates formatted file system metadata in increments only when metadata for those increments are specifically requested. A location on a storage volume designated for storing file system metadata is read and tested to determine whether it stores a predetermined pattern indicating an unformatted state. If the pattern is found, metadata for the designated location are generated and returned. Otherwise, metadata are returned as initially read from the storage volume.

摘要翻译： 改进的技术只有在具体请求这些增量的元数据时，才能以增量生成格式化的文件系统元数据。 读取并测试指定用于存储文件系统元数据的存储卷上的位置，以确定其是否存储指示未格式化状态的预定模式。 如果找到该模式，则生成并返回指定位置的元数据。 否则，最初从存储卷读取元数据。

公开(公告)号：US08407265B1

公开(公告)日：2013-03-26

申请号：US12950996

申请日：2010-11-19

申请人： Michael D. Scheer ,  Jean-Pierre Bono ,  Morgan Clark ,  Hongliang Tang ,  Sairam Veeraswamy ,  Pranit Sethi ,  Alexander S. Mathews

发明人： Michael D. Scheer ,  Jean-Pierre Bono ,  Morgan Clark ,  Hongliang Tang ,  Sairam Veeraswamy ,  Pranit Sethi ,  Alexander S. Mathews

IPC分类号： G06F12/00

CPC分类号： G06F17/30138

摘要： In a file server, a file system is built upon a volume of data storage. The file system includes multiple cylinder groups. Each cylinder group includes file system blocks. The file system blocks include allocated blocks and free blocks. The volume includes slices of storage, and each slice stores at least one of the cylinder groups. A hierarchical slice map has a top level that includes a count of free blocks in the file system, an upper level that includes a count of free blocks in groups of the slices, an intermediate level that includes a count of the free blocks in sub-groups of the slices, and a bottom level that includes a count of the free blocks in each slice of storage. To find a free block for allocation to a file, the slice map hierarchy is searched in a top-down fashion.

摘要翻译： 在文件服务器中，文件系统是建立在一定数量的数据存储上的。 文件系统包括多个气缸组。 每个气缸组包括文件系统块。 文件系统块包括分配的块和空闲块。 卷包括存储片，并且每个片存储至少一个圆柱组。 分级切片图具有包括文件系统中的空闲块的计数的顶层，包括片段中的空闲块的计数的上级，包括子块中的空闲块的计数的中间级， 组的片，以及包括每个存储片中的空闲块的计数的底层。 要找到用于分配到文件的空闲块，以自顶向下的方式搜索切片图层次结构。

公开(公告)号：US07680875B1

公开(公告)日：2010-03-16

申请号：US10113235

申请日：2002-04-01

申请人： Jonathon E. Shopiro ,  Michael D. Scheer

发明人： Jonathon E. Shopiro ,  Michael D. Scheer

IPC分类号： G06F15/16 ,  G06F13/00

CPC分类号： G06F17/30893 ,  G06F17/30899

摘要： Markers are established in a data object to provide a means to refer to specified parts of the object. Each marker is established within the object by giving the location and length of the part of the object that is to be marked. The marker continues to mark that part of the object as changes are made elsewhere in the object. As data is received into the cache computer it is stored in a sequence of buffers. A plurality of filters, all executing concurrently, search for different interesting string in the object. Each filter finds its interesting strings and marks them using the markers. The result of filtering data of the object is a marker attribute table identifying each of the markers by the offset and length of the interesting strings located by the filters. Vend time is the time at which the object is streamed out of the cache to a client computer. Before the data is vended, a User Data Filter (UDF) executes a call function which sets up a string substitution table. The substitution table has entries for substitution, including the offset at which to make the substitution and the string to be substituted into the streaming object. A byte counter tracks the outgoing data stream of the object, and whenever the byte count matches an offset of a marker, the length entry in the marker attribute table determines the length of an omitted string, and the substitute string is placed in the outgoing data stream.

摘要翻译： 标记在数据对象中建立，以提供引用对象的指定部分的方法。 通过给出要标记的对象的部分的位置和长度，在对象内建立每个标记。 标记继续标记对象的该部分，因为对象中的其他位置进行了更改。 当数据被接收到高速缓存计算机中时，它被存储在一系列缓冲器中。 多个同时执行的过滤器在对象中搜索不同的有趣的字符串。 每个过滤器找到有趣的字符串，并使用标记来标记它们。 过滤对象的数据的结果是通过由过滤器定位的感兴趣的字符串的偏移和长度来标识每个标记的标记属性表。 开销时间是将对象从缓存流式传输到客户端计算机的时间。 在数据发布之前，用户数据过滤器（UDF）执行一个设置字符串替换表的调用函数。 替换表具有用于替换的条目，包括用于替换的偏移量和要替换为流对象的字符串。 字节计数器跟踪对象的输出数据流，并且每当字节计数与标记的偏移匹配时，标记属性表中的长度条目确定所省略的字符串的长度，并且替换字符串被放置在输出数据中 流。

公开(公告)号：US07822927B1

公开(公告)日：2010-10-26

申请号：US11748457

申请日：2007-05-14

申请人： Michael D. Scheer

发明人： Michael D. Scheer

IPC分类号： G06F17/30 ,  G06F12/08

CPC分类号： G06F12/0866 ,  G06F2212/466

摘要： A directory name lookup cache (DNLC) provides a hashed forward mapping for finding the “child handle” associated with a “parent handle” and a “child name.” To provide an efficient reverse lookup capability, a second set of links is added to each cache entry for a “child hash list” indexed by a hashing of the child handle. For dynamically enabling and disabling the reverse mapping, when a new cache entry is added to its parent hash list, if the reverse mapping is enabled, then the new cache entry is also added to its child hash list; otherwise, the new cache entry is marked to indicate that it is not in any child hash list. To save memory, the parent hash lists and the child hash lists may share hash buckets.

摘要翻译： 目录名查找缓存（DNLC）提供了一个哈希前向映射，用于查找与“父句柄”和“子名称”相关联的“子句柄”。为了提供有效的反向查找功能，第二组链接被添加到 “子哈希列表”的每个缓存条目由子句柄的哈希索引。 为了动态启用和禁用反向映射，当将新的高速缓存条目添加到其父哈希列表中时，如果启用反向映射，则还将新的高速缓存条目添加到其子散列表中; 否则，新的缓存条目被标记为指示它不在任何子哈希列表中。 为了节省内存，父哈希列表和子哈希列表可能共享哈希桶。

公开(公告)号：US09104675B1

公开(公告)日：2015-08-11

申请号：US13461316

申请日：2012-05-01

申请人： Morgan Clark ,  Michael D. Scheer ,  Michael D. Schouten ,  Jean-Pierre Bono ,  Alexander S. Mathews

发明人： Morgan Clark ,  Michael D. Scheer ,  Michael D. Schouten ,  Jean-Pierre Bono ,  Alexander S. Mathews

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F17/30091

摘要： For enabling a fast reverse lookup of parent directories storing records of hard links to a specified regular file, a file system manager maintains a hard link database (HLDB) storing information for addressing hard links to the regular files having multiple hard links. The HLDB contains a corresponding HLDB file for each regular file having multiple hard links. In a preferred implementation, the inode of each regular file stores the addressing information for one hard link to the regular file, a corresponding HLDB file stores the addressing information for other hard links to the regular file, each HLDB file is a directory accessed by invoking file system manager directory access routines, and the HLDB has a directory tree providing a multi-level hash index for searching the HLDB given the inode number of a regular file.

摘要翻译： 为了能够快速反向查找存储到指定常规文件的硬链接记录的父目录，文件系统管理器维护一个硬链接数据库（HLDB），用于存储用于寻址具有多个硬链接的常规文件的硬链接的信息。 HLDB包含每个具有多个硬链接的常规文件的相应HLDB文件。 在优选实现中，每个常规文件的inode将一个硬链接的寻址信息存储到常规文件中，相应的HLDB文件将用于其他硬链接的寻址信息存储到常规文件，每个HLDB文件是通过调用访问的目录 文件系统管理器目录访问例程，并且HLDB具有目录树，其提供用于在给定常规文件的索引节点号的情况下搜索HLDB的多级哈希索引。