公开(公告)号：US09557937B2

公开(公告)日：2017-01-31

申请号：US13972620

申请日：2013-08-21

Applicant: NETAPP, INC.

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

IPC: G06F12/00 ,  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。 第一种跨度类型包括固定跨度类型。 第二种跨度类型包括可变跨度类型。

公开(公告)号：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。 第一种跨度类型包括固定跨度类型。 第二种跨度类型包括可变跨度类型。