公开(公告)号：US20140195496A1

公开(公告)日：2014-07-10

申请号：US14161455

申请日：2014-01-22

Applicant: NetApp, Inc.

Inventor： Sandeep Yadav ,  Subramanian Periyagaram

IPC: G06F17/30

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0679 ,  G06F11/1453 ,  G06F12/0871 ,  G06F16/1748 ,  G06F16/1824 ,  G06F16/24 ,  G06F2206/1014 ,  G06F2212/222

Abstract: A method and system for eliminating the redundant allocation and deallocation of special data on disk, wherein the redundant allocation and deallocation of special data on disk is eliminated by providing an innovate technique for specially allocating special data of a storage system. Specially allocated data is data that is pre-allocated on disk and stored in memory of the storage system. “Special data” may include any pre-decided data, one or more portions of data that exceed a pre-defined sharing threshold, and/or one or more portions of data that have been identified by a user as special. For example, in some embodiments, a zero-filled data block is specially allocated by a storage system. As another example, in some embodiments, a data block whose contents correspond to a particular type document header is specially allocated.

Abstract translation: 一种消除磁盘上特殊数据的冗余分配和释放的方法和系统，其中通过提供专门分配存储系统的特殊数据的创新技术，消除了磁盘上特殊数据的冗余分配和释放。 特别分配的数据是在磁盘上预先分配并存储在存储系统的存储器中的数据。 “特殊数据”可以包括任何预先决定的数据，超过预定义共享阈值的数据的一个或多个部分，和/或用户已经被特别识别的数据的一个或多个部分。 例如，在一些实施例中，零填充数据块由存储系统专门分配。 作为另一示例，在一些实施例中，特别分配其内容对应于特定类型文档头的数据块。

公开(公告)号：US20190018605A1

公开(公告)日：2019-01-17

申请号：US16133284

申请日：2018-09-17

Applicant: NETAPP, INC.

Inventor： Sandeep Yadav ,  Subramanian Periyagaram

IPC: G06F3/06 ,  G06F12/0871 ,  G06F17/30 ,  G06F11/14

Abstract: A method and system for eliminating the redundant allocation and deallocation of special data on disk, wherein the redundant allocation and deallocation of special data on disk is eliminated by providing an innovate technique for specially allocating special data of a storage system. Specially allocated data is data that is pre-allocated on disk and stored in memory of the storage system. “Special data” may include any pre-decided data, one or more portions of data that exceed a pre-defined sharing threshold, and/or one or more portions of data that have been identified by a user as special. For example, in some embodiments, a zero-filled data block is specially allocated by a storage system. As another example, in some embodiments, a data block whose contents correspond to a particular type document header is specially allocated.

公开(公告)号：US20150039818A1

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

申请号：US14516308

申请日：2014-10-16

Applicant: NetApp, Inc.

Inventor： Sandeep Yadav ,  Subramanian Periyagaram

IPC: G06F3/06 ,  G06F12/08

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0679 ,  G06F11/1453 ,  G06F12/0871 ,  G06F16/1748 ,  G06F16/1824 ,  G06F16/24 ,  G06F2206/1014 ,  G06F2212/222

Abstract: A method and system for eliminating the redundant allocation and deallocation of special data on disk, wherein the redundant allocation and deallocation of special data on disk is eliminated by providing an innovate technique for specially allocating special data of a storage system. Specially allocated data is data that is pre-allocated on disk and stored in memory of the storage system. “Special data” may include any pre-decided data, one or more portions of data that exceed a pre-defined sharing threshold, and/or one or more portions of data that have been identified by a user as special. For example, in some embodiments, a zero-filled data block is specially allocated by a storage system. As another example, in some embodiments, a data block whose contents correspond to a particular type document header is specially allocated.

Abstract translation: 一种消除磁盘上特殊数据的冗余分配和释放的方法和系统，其中通过提供专门分配存储系统的特殊数据的创新技术，消除了磁盘上特殊数据的冗余分配和释放。 特别分配的数据是在磁盘上预先分配并存储在存储系统的存储器中的数据。 “特殊数据”可以包括任何预先决定的数据，超过预定义共享阈值的数据的一个或多个部分，和/或用户已经被特别识别的数据的一个或多个部分。 例如，在一些实施例中，零填充数据块由存储系统专门分配。 作为另一示例，在一些实施例中，特别分配其内容对应于特定类型文档头的数据块。

公开(公告)号：US20150205816A1

公开(公告)日：2015-07-23

申请号：US14552292

申请日：2014-11-24

Applicant: NetApp, Inc.

Inventor： Subramanian Periyagaram ,  Rahul Khona ,  Dnyaneshwar Pawar ,  Sandeep Yadav

IPC: G06F17/30

CPC classification number: G06F16/1752 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/067 ,  G06F11/1453 ,  G06F16/183 ,  H04L67/1097 ,  H04L67/2842

Abstract: A technique for organizing data to facilitate data deduplication includes dividing a block-based set of data into multiple “chunks”, where the chunk boundaries are independent of the block boundaries (due to the hashing algorithm). Metadata of the data set, such as block pointers for locating the data, are stored in a tree structure that includes multiple levels, each of which includes at least one node. The lowest level of the tree includes multiple nodes that each contain chunk metadata relating to the chunks of the data set. In each node of the lowest level of the buffer tree, the chunk metadata contained therein identifies at least one of the chunks. The chunks (user-level data) are stored in one or more system files that are separate from the buffer tree and not visible to the user.

Abstract translation: 用于组织数据以便于重复数据删除的技术包括将基于块的数据集划分成多个“块”，其中块边界独立于块边界（由于散列算法）。 数据集的元数据（例如用于定位数据的块指针）被存储在包括多个级别的树结构中，每个级别包括至少一个节点。 树的最低级别包括多个节点，每个节点包含与数据集块大小相关的块元数据。 在缓冲树的最低级别的每个节点中，其中包含的块元数据标识至少一个块。 块（用户级数据）存储在与缓冲树分开的一个或多个系统文件中，并且对用户不可见。