公开(公告)号：US09043287B2

公开(公告)日：2015-05-26

申请号：US14087345

申请日：2013-11-22

Applicant: NetApp, Inc.

Inventor： Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake Lewis ,  Rickard E. Faith ,  Ashish Prakash ,  Ram Kesavan ,  Ananthan Subramanian

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30156 ,  G06F3/0608 ,  G06F3/0641

Abstract: It is determined that a first data block contains the same data as a second data block. The first data block is associated with a first extent and the second data block is associated with a second extent. In response to determining that the first data block contains the same data as the second data block, the second data block is associated with the first extent and the first data block is disassociated with the second extent.

Abstract translation: 确定第一数据块包含与第二数据块相同的数据。 第一数据块与第一范围相关联，并且第二数据块与第二范围相关联。 响应于确定第一数据块包含与第二数据块相同的数据，第二数据块与第一扩展区相关联，并且第一数据块与第二扩展区分离。

公开(公告)号：US20150058554A1

公开(公告)日：2015-02-26

申请号：US13972620

申请日：2013-08-21

Applicant: NETAPP, INC.

Inventor： Mohit Gupta ,  Subramaniam Periyagaram ,  Vania N. Fang ,  Robert English ,  Ram Kesavan

IPC: G06F3/06

CPC classification number: G06F3/0685 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/067

Abstract: Systems, methods, and computer program products implementing hybrid file structures for data storage are provided. One embodiment of a method performed in a computer-based storage system includes writing a file as data blocks in an array of storage devices. The method includes associating the data blocks with metadata related to at least one location in the array of storage devices for later access to the data blocks. The file is represented as a hierarchical data structure having a plurality of nodes. A first portion of nodes has a first span type, and a second portion of nodes has a second span type. The data structure includes a buftree. The first span type includes a fixed-span type. The second span type includes a variable-span type.

Abstract translation: 提供了实现用于数据存储的混合文件结构的系统，方法和计算机程序产品。 在基于计算机的存储系统中执行的方法的一个实施例包括将文件作为数据块写入存储设备的阵列中。 该方法包括将数据块与存储设备阵列中的至少一个位置相关的元数据相关联，以便稍后访问数据块。 该文件被表示为具有多个节点的分层数据结构。 节点的第一部分具有第一跨度类型，节点的第二部分具有第二跨度类型。 数据结构包括一个buftree。 第一种跨度类型包括固定跨度类型。 第二种跨度类型包括可变跨度类型。