公开(公告)号：US08078653B1

公开(公告)日：2011-12-13

申请号：US12247174

申请日：2008-10-07

Applicant: Timothy C. Bisson ,  Shankar Pasupathy ,  Yuvraj Patel

Inventor： Timothy C. Bisson ,  Shankar Pasupathy ,  Yuvraj Patel

IPC: G06F12/00 ,  G06F17/30 ,  G06F7/00 ,  G06F17/00 ,  G06F15/16

CPC classification number: G06F17/3012 ,  G06F17/30144 ,  G06F17/30864

Abstract: A network storage server implements a method to perform fast crawling of a hierarchical storage structure. The hierarchical storage structure contains data entities stored by a network storage server. The hierarchical storage structure can be recursively divided into a plurality of sections. A plurality of parallel-processing threads can be used to process the plurality of sections. Each thread selects and processes one of the plurality of sections at a time to generate a sorted list of metadata corresponding to the section of the hierarchical storage structure. The sorted lists generated by the plurality of threads are merged to a baseline list. The baseline list contains sorted metadata for entities managed by the hierarchical storage structure. The baseline list can then be outputted as a representation of the state of data stored by the network storage server.

Abstract translation: 网络存储服务器实现一种执行分层存储结构快速爬行的方法。 分层存储结构包含由网络存储服务器存储的数据实体。 分级存储结构可以递归地分成多个部分。 可以使用多个并行处理线程来处理多个部分。 每个线程一次选择并处理多个部分中的一个，以生成与分级存储结构的部分相对应的元数据的排序列表。 由多个线程生成的排序列表被合并到基准列表。 基准列表包含由分级存储结构管理的实体的排序元数据。 然后可以将基准列表作为由网络存储服务器存储的数据的状态的表示来输出。

公开(公告)号：US07962528B1

公开(公告)日：2011-06-14

申请号：US12707722

申请日：2010-02-18

Applicant: Shankar Pasupathy ,  Vijayan Prabhakaran ,  Garth Richard Goodson ,  Steven R. Kleiman

Inventor： Shankar Pasupathy ,  Vijayan Prabhakaran ,  Garth Richard Goodson ,  Steven R. Kleiman

IPC: G06F7/00

CPC classification number: G06F17/30091 ,  Y10S707/99943

Abstract: A system and method accelerates update of a metadata search database using PCPI differencing. After first populating the search database, a search agent generates a PCPI and utilizes a PCPI differencing technique to quickly identify changes between inode files of first and second PCPIs. The differences are noted as modified metadata and are written to a log file, which is later read by the search agent to update the search database.

Abstract translation: 系统和方法使用PCPI差分加速元数据搜索数据库的更新。 首先填写搜索数据库后，搜索代理生成PCPI并利用PCPI差分技术快速识别第一和第二PCPI的​​inode文件之间的变化。 这些差异被记录为修改后的元数据，并被写入日志文件，该文件随后由搜索代理读取以更新搜索数据库。

公开(公告)号：US07260576B2

公开(公告)日：2007-08-21

申请号：US10288153

申请日：2002-11-05

Applicant: Shankar Pasupathy ,  Amod K. Dani ,  Sushil Thomas ,  Siamak Nazari

Inventor： Shankar Pasupathy ,  Amod K. Dani ,  Sushil Thomas ,  Siamak Nazari

IPC: G06F17/30

CPC classification number: G06F17/30067 ,  Y10S707/99933

Abstract: One embodiment of the present invention provides a distributed file system that is able to use direct connections between clients and disks to perform file system operations. Upon receiving a request at a client to access a file, the client performs a lookup in a local cache to determine what physical disk blocks are associated with the request. If the lookup cannot be satisfied from the local cache, the client forwards the request to a server. In response to the forwarded request, the client receives a block map for the file from the server. This block map includes location information specifying physical disk blocks containing the file. The client uses this block map to determine which physical disk blocks are involved in the request and then accesses the file directly from the disk without going through the server.

Abstract translation: 本发明的一个实施例提供一种分布式文件系统，其能够使用客户端和磁盘之间的直接连接来执行文件系统操作。 在客户端接收到访问文件的请求时，客户端在本地缓存中执行查找以确定哪个物理磁盘块与该请求相关联。 如果本地缓存无法满足查找，则客户机将请求转发到服务器。 响应于转发的请求，客户端从服务器接收该文件的块映射。 该块图包括指定包含文件的物理磁盘块的位置信息。 客户端使用此块映射来确定请求中涉及哪些物理磁盘块，然后直接从磁盘访问文件，而无需通过服务器。