公开(公告)号：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.

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

公开(公告)号：US08745005B1

公开(公告)日：2014-06-03

申请号：US11536952

申请日：2006-09-29

申请人： Marc DeSouter ,  Pranit Sethi

发明人： Marc DeSouter ,  Pranit Sethi

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

CPC分类号： G06F11/1471

摘要： A networked data storage system includes a primary volume and a pointer-based virtual secondary volume. The secondary volume has B-tree checkpoints of the state of a primary filesystem of the primary volume. Intermediate syncpoints are declared between checkpoint checkpoints. The syncpoints are logical locations on the secondary volume where the B-tree is known to be in a consistent state. The frequency of syncpoints may be set by an administrator in units of blocks, i.e., a syncpoint to be taken every n blocks. Before performing a B-tree split, entire images of the leaves and parent node involved in the split are written to an intent log in a relatively fast transaction that may comprise a single I/O operation to contiguous memory. Movement of data between leaf nodes and changes to the parent nodes as a result of the split operation proceed asynchronously. In the event of a reboot before the split operation is complete, the intent log is used to complete the split transaction from the most recent syncpoint. When a new syncpoint is declared, the intent log and dirty leaves are flushed.

摘要翻译： 网络数据存储系统包括主卷和基于指针的虚拟辅助卷。 辅助卷具有主卷的主文件系统状态的B树检查点。 检查点检查点之间声明中间同步点。 同步点是辅助卷上的逻辑位置，其中B树已知处于一致状态。 同步点的频率可以由管理员以块为单位设置，即，每n个块要采取的同步点。 在执行B-tree拆分之前，涉及分割的叶子和父节点的整个图像被写入相对快速的事务中的意图日志，该事务可以包括对连续存储器的单个I / O操作。 作为分割操作的结果，叶节点之间的数据的移动和对父节点的更改将以异步方式进行。 在拆分操作完成之前重新启动，意图日志用于从最近的同步点完成拆分事务。 当一个新的同步点被声明时，意图日志和脏的叶子被刷新。

公开(公告)号：US20050273570A1

公开(公告)日：2005-12-08

申请号：US10860523

申请日：2004-06-03

申请人： Marc DeSouter ,  Philippe Armangau ,  Ishraq Ahmed ,  Keith Glidewell

发明人： Marc DeSouter ,  Philippe Armangau ,  Ishraq Ahmed ,  Keith Glidewell

IPC分类号： G06F12/02 ,  G06F12/08 ,  G06F12/10

CPC分类号： G06F12/0292 ,  G06F11/1435 ,  G06F12/1036 ,  G06F12/1054 ,  G06F12/109 ,  G06F2201/84 ,  G06F2212/651

摘要： A physical address extension feature maps multiple virtual memory spaces to an extended physical memory. A virtual space manager dynamically allocates pages of the physical memory to respective virtual spaces. The virtual space manager responds to a request from an application for allocation of a page of physical memory by returning a cookie indicating the allocated page. The virtual space manager responds to a request including the cookie by switching virtual address translation to the virtual memory space including the indicated page. The cookie is used to access a cookie cache of state information on the last page of virtual memory having been mapped into physical memory. For example, segments of the page store block map entries for snapshot copies, and the cookie cache caches the last-accessed values of the block numbers and their location within the page.

摘要翻译： 物理地址扩展功能将多个虚拟内存空间映射到扩展的物理内存。 虚拟空间管理器将物理内存的页面动态地分配到相应的虚拟空间。 虚拟空间管理器通过返回指示分配的页面的cookie来响应来自应用程序的用于分配物理内存页面的请求。 虚拟空间管理器通过将虚拟地址转换切换到包括所指示的页面的虚拟存储器空间来响应包括该cookie的请求。 该cookie用于访问已经映射到物理内存的虚拟内存的最后一页上的状态信息的cookie缓存。 例如，页面的段存储块映射用于快照副本的条目，并且cookie缓存缓存块号的最后访问的值及其在页面内的位置。