Netapp, Inc.

Network Appliance, Inc.

Daniel Ting

Stephen Lee Manley

Ling Zheng

Robert M English

Blake H Lewis

Rimas Svarcas

John Frederick Destefano

David Hitz

James J Voll

Asif Imtiyaz Pathan

Nikhil Mattankot

Aditya Kulkarni

Manish Katiyar

Amol Chitre

Mehul S Shah

Bharadwaj V R

Methods, non-transitory computer readable media, and computing devices that accelerate data access requests. With this technology, a hierarchy of a plurality of objects is inserted into a location database. Each of at least a subset of the plurality of objects comprises a physical storage location for data stored in a filesystem. One or more of the plurality of objects includes an object version number and a parent version number of a parent one of the plurality of objects. A determination is made when an invalidation event has occurred in the filesystem. The invalidation event is associated with one of the plurality of objects. The object version number for the one of the plurality of objects is modified to invalidate one or more of the subset of the objects, when the determining indicates that the invalidation event has occurred in the filesystem.

Methods for accelerating storage media access and devices thereof

A method for sharing data blocks in a hierarchical file system in a storage server includes allocating a plurality of data blocks in the file system, and sharing data blocks in the file system, without using a persistent point-in-time image, to avoid duplication of data blocks. A method for identifying data blocks that can be shared includes computing a fingerprint for each of multiple data blocks to be written to a storage facility and storing the fingerprint with information identifying the data block in an entry in a set of metadata. The set of metadata is used to identify data blocks which are duplicates.

Deduplicating data blocks in a storage system

Method and apparatus for identifying and eliminating duplicate data blocks and sharing data blocks in a storage system

A system and method for managing data deduplication of a storage system utilizing persistent consistency point images (PCPIs). Once a target PCPI of a data transfer is generated, a backup management module of the storage system alerts a data deduplication module to begin deduplication of the data contained within the target PCPI. Once the deduplication procedure has been completed, the active file system of the storage system has been deduplicated, however, the target PCPI remains un-deduplicated. In response, the backup management module generates and exports a revised target PCPI. The previous target PCPI may then be deleted, thereby transitioning the exported PCPI's image of the state of the file system to a deduplicated state.

System and method for managing data deduplication of storage systems utilizing persistent consistency point images

The present invention provides a system and method for comparing data sets, to ensure that they are accurate reflections of each other, without the need for performing O(N) operations, in which N is the size of each data set. A hash table is generated for the first data set. For each of the second data set entries, should the entry not exist in the hash table, the entry is second data set unique. Otherwise, the entry is removed from the hash table. At the end of the pass through the second data set entries, only those entries that exist in the hash table are first data set unique. Alternately, two processes operate in parallel so that each selects entries from one of the data sets and determines if the entry exists in the hash table. If the entry does exist, it is removed. Otherwise, the entry is added to the hash table.

System and method for comparing data sets

A method and system for secure and reliable event data logging are disclosed. In accordance with an embodiment of the invention, event data is generated for events relating to backup, or archiving, operations. The event data is appended to the log file. However, during the operation to append the event data to the log file, the appending operation is monitored to determine whether the event logging operation is successful. If the event logging operation is unsuccessful, the event data is retained in memory until the event data can be successfully appended to the log file.

Method and system for secure and reliable event logging

A file folding technique reduces the number of duplicate data blocks of the file consumed on a storage device of a file server. According to the file folding technique, the 'old' data blocks are being overwritten with 'new' data and that new data is identical to the data of the &#x201c;old&#x201d; data, no write operation occurs. The invention reduces disk space consumption in a file server and also reduces the number of write operations directed to disks associated with the file server.

System and method for on-the-fly file folding in a replicated storage system

In a technique for compressing data, a data storage server receives a set of data, which includes a first number of subsets. The storage server defines a number of compression groups for the set of data, each compression group including multiple entries, each entry containing a pointer to a different subset of the set of data. At least part of the set of data is then compressed into a smaller number of subsets. For each of the subsets which does not contain compressed data after the compression, a predetermined value is stored in the corresponding entry of the corresponding compression group, to indicate that corresponding data is compressed and represented elsewhere in the compression group. The predetermined value may also indicate which compression algorithm was used to compress the data.

In a data storage server, for each subsets which does not contain compressed data after the compression, a predetermined value is stored in the corresponding entry of the corresponding compression group to indicate that corresponding data is compressed

Growing community of inventors

Palo Alto, CA, United States of America

Daniel Ting