Pure Storage, Inc.

Joseph S Hasbani

John Colgrove

John Martin Hayes

Ethan L Miller

Cary A Sandvig

Feng Wang

Benjamin P Borowiec

Emanuel G Noik

A system and method for managing tables in a storage system is described.

Flash system having multiple fingerprint tables

Systems, methods, and computer readable storage mediums for emulating a local interface to a remotely managed storage system, including: receiving a request for remote access a storage system, wherein access is provided using a user interface ('UI'); identifying, for a user profile, a version of the UI that is utilized when locally accessing the storage system; and presenting, a remote UI for the storage system, wherein a version of the remote UI matches the version of the UI that is utilized when the user locally accesses the storage system, wherein the remote UI provides read-only access to the storage system.

Emulating a local interface to a remotely managed storage system

Pattern matching using hash tables in storage system

Systems, methods, and computer readable storage mediums for using a cloud assist service to generate a read-only GUI to view the status of a storage system. An authorized user can login remotely to the cloud assist service to view the read-only GUI of the storage system. The read-only GUI will present a view of the status of the storage system that is similar to a local GUI available to users connecting directly to the storage system. Responses used to generate the local GUI are recorded and simulated by the cloud assist service to create a familiar read-only GUI.

Remote emulation of a storage system

A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

Reclaiming space occupied by duplicated data in a storage system

System and methods for evicting and inserting eviction an entry for a deduplication table are described.

Deduplication table management

Remote cloud-based monitoring of storage systems

System and methods for detecting events based on data object attributes in a storage system are described.

Data object attribute based event detection in a storage system

Cloud assist for storage systems

Method for maintaining multiple fingerprint tables in a deduplicating storage system

A system and method for managing fingerprint tables in deduplicating storage systems. A computer system includes a storage device and a data storage controller coupled to the storage device. The controller is configured to for each of a plurality of data objects stored in a storage device, determine, based on one or more attributes corresponding to usage of the data object, a probability of the data object being deduplicated; store within a first fingerprint table, fingerprints of data objects with the highest probability of being deduplicated; store within a second fingerprint table, fingerprints of data objects with a lower probability of being deduplicated than the data objects having fingerprints stored in the first fingerprint table; and search fingerprints of the first fingerprint table to determine whether a fingerprint for a data object associated with a write request matches a fingerprint for any of the data objects in the first fingerprint table.

Utilizing multiple fingerprint tables in a deduplicating storage system

Garbage collection in a storage system

A system and method for managing multiple fingerprint tables in a deduplicating storage system. A computer system includes a data storage medium, a first fingerprint table comprising a first plurality of entries, and a second fingerprint table comprising a second plurality of entries. Each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the data storage medium. A data storage controller is configured to select the first fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and select the second fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed less likely to be successfully deduplicated than other data stored in the data storage medium.

A system and method for efficiently removing duplicate data blocks at a fine-granularity from a storage array. A data storage subsystem supports multiple deduplication tables. Table entries in one deduplication table have the highest associated probability of being deduplicated. Table entries may move from one deduplication table to another as the probabilities change. Additionally, a table entry may be evicted from all deduplication tables if a corresponding estimated probability falls below a given threshold. The probabilities are based on attributes associated with a data component and attributes associated with a virtual address corresponding to a received storage access request. A strategy for searches of the multiple deduplication tables may also be determined by the attributes associated with a given storage access request.

Growing community of inventors

Palo Alto, CA, United States of America

Joseph S Hasbani