公开(公告)号：WO2015026662A1

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

申请号：PCT/US2014/051304

申请日：2014-08-15

Applicant: NETAPP, INC.

Inventor： GUPTA, Mohit ,  PERIYAGARAM, Subramaniam ,  FANG, Vania ,  ENGLISH, Robert ,  KESAVAN, Ram

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。 第一种跨度类型包括固定跨度类型。 第二种跨度类型包括可变跨度类型。

公开(公告)号：EP2724225A1

公开(公告)日：2014-04-30

申请号：EP12721631.5

申请日：2012-04-24

Applicant: NetApp, Inc.

Inventor： PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  LEWIS, Blake ,  FAITH, Rickard, E. ,  PRAKASH, Ashish ,  KESAVAN, Ram ,  SUBRAMANIAN, Ananthan

IPC: G06F3/06 ,  G06F17/30

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

Abstract: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

公开(公告)号：WO2015134522A1

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

申请号：PCT/US2015/018521

申请日：2015-03-03

Applicant: NETAPP, INC.

Inventor： JERNIGAN IV, Richard P. ,  CURLEY, Jonathan A. ,  PERIYAGARAM, Subramaniam

IPC: G06F11/07 ,  G06F11/20 ,  G06F3/06

CPC classification number: G06F17/30575 ,  G06F3/0647 ,  G06F3/067 ,  G06F11/0727 ,  G06F11/0793 ,  G06F11/1448 ,  G06F11/1453 ,  G06F11/2094 ,  G06F17/3033 ,  G06F2201/83

Abstract: A system and method for data replication is described. A destination storage system receives a message from a source storage system as part of a replication process. The message includes an identity of a first file, information about where the first file is stored in the source storage system, a name of a first data being used by the first file and stored at a first location of the source storage system, and a fingerprint of the first data. The destination storage system determines that a mapping database is unavailable or inaccurate, and accesses a fingerprint database using the fingerprint of the first data received with the message to determine whether data stored in the destination storage system has a fingerprint identical to the fingerprint of the first data.

Abstract translation: 描述用于数据复制的系统和方法。 目的地存储系统作为复制过程的一部分从源存储系统接收消息。 消息包括第一文件的标识，关于在源存储系统中存储第一文件的位置的信息，由第一文件使用并存储在源存储系统的第一位置的第一数据的名称，以及 指纹的第一个数据。 目的地存储系统确定映射数据库不可用或不准确，并且使用与消息一起接收到的第一数据的指纹来访问指纹数据库，以确定存储在目的地存储系统中的数据是否具有与第一个 数据。

公开(公告)号：WO2012177318A1

公开(公告)日：2012-12-27

申请号：PCT/US2012/034788

申请日：2012-04-24

Applicant: NETAPP, INC. ,  PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  LEWIS, Blake ,  FAITH, Rickard, E. ,  PRAKASH, Ashish ,  KESAVAN, Ram ,  SUBRAMANIAN, Ananthan

Inventor： PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  LEWIS, Blake ,  FAITH, Rickard, E. ,  PRAKASH, Ashish ,  KESAVAN, Ram ,  SUBRAMANIAN, Ananthan

IPC: G06F3/06 ,  G06F17/30

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

Abstract: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

Abstract translation: 收到请求以删除重复的数据。 访问与存储服务器中的存储卷相关联的日志数据容器。 日志数据容器包括多个条目。 每个条目由存储在与存储服务器相关联的卷中的数据结构中的盘区标识符标识。 对于日志数据容器中的每个条目，确定条目是否匹配日志数据容器中的另一个条目。 如果条目与日志数据容器中的另一个条目匹配，则确定捐赠者范围和受众范围。 如果与接收者范围相关联的外部参考计数等于第一预定值，则对捐赠者范围和接受者范围执行块共享。 如果供体范围的参考计数等于第二预定值，则确定。 如果供体范围的参考计数等于第二预定值，则供体范围被释放。

公开(公告)号：WO2012148734A1

公开(公告)日：2012-11-01

申请号：PCT/US2012/033942

申请日：2012-04-17

Applicant: NETAPP, INC. ,  FAITH, Rickard, E. ,  PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  PRAKASH, Ashish ,  LEWIS, Blake ,  KIMMEL, Jeff ,  DANIEL, Steve

Inventor： FAITH, Rickard, E. ,  PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  PRAKASH, Ashish ,  LEWIS, Blake ,  KIMMEL, Jeff ,  DANIEL, Steve

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30091 ,  G06F17/30203

Abstract: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

Abstract translation: 基于范围的存储架构由存储服务器实现，所述存储服务器从客户端接收对范围的读取请求，其中所述扩展区包括一组连续的块，并且所述读请求包括文件块号。 存储服务器从第一排序数据结构检索区段标识符，其中存储服务器使用接收到的文件块号来遍历第一排序数据结构到区段标识符。 存储服务器从第二排序数据结构检索对范围的引用，其中存储服务器使用所检索的扩展名标识符遍历到引用的第二排序数据结构，并且其中第二排序数据结构在多个卷中是全局的 。 存储服务器使用引用从存储设备检索范围，并将该范围返回给客户端。

公开(公告)号：EP2702475A1

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

申请号：EP12718513.0

申请日：2012-04-17

Applicant: NetApp, Inc.

Inventor： FAITH, Rickard, E. ,  PERIYAGARAM, Subramaniam ,  YADAV, Sandeep ,  PRAKASH, Ashish ,  LEWIS, Blake ,  KIMMEL, Jeff ,  DANIEL, Steve

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30091 ,  G06F17/30203

Abstract: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.