Data object attribute based event detection in a storage system

Patent metadata

Field	Value
Publication number	US-10540343-B2
Application number	US-201816114027-A
Country	US
Kind code	B2
Filing date	Aug 27, 2018
Priority date	Oct 14, 2011
Publication date	Jan 21, 2020
Grant date	Jan 21, 2020

Abstract

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

First claim

What is claimed is:

1. A computer system, comprising:
a storage device;
a plurality of fingerprint tables, wherein the plurality of fingerprint tables comprises:
a first fingerprint table configured to store entries corresponding to data stored in the storage device which has been deemed more likely to be successfully deduplicated than other data stored in the storage device; and
a second fingerprint table configured to store entries corresponding to data stored in the storage device which has been deemed less likely to be successfully deduplicated than other data stored in the storage device; and

a storage controller coupled to the storage device, the storage controller configured to:
at least one of update or maintain one or more attributes corresponding to usage of one or more data objects stored in the storage device;
determine that an event occurred;
read for inspection the one or more attributes corresponding to the data object; and
modify one or more of the plurality of fingerprint tables.

2. The computer system as recited in claim 1 , wherein the one or more attributes are at least one of access, data age, device performance, device health, error correction use date, deduplication rate, frequency of update, read shifting voltage, or raw bit error rate.

3. The computer system as recited in claim 1 , wherein the event comprises one of a garbage collection operation, a health binning operation, a block calibration operation, a device access operation, a data relocation operation, a data write operation and a wear leveling operation.

4. The computer system as recited in claim 1 , where in the computer system is a flash system.

5. The computer system as recited in claim 1 , wherein to modify one or more of the plurality of fingerprint tables comprises one of a fingerprint table restructure, a fingerprint eviction, a fingerprint priority change, and a fingerprint table change for computation efficiency.

6. The computer system as recited in claim 1 , wherein the event comprises one of a trim operation, a secure erase operation, a reconstruct read operation.

7. The computer system as recited in claim 1 , wherein the one or more attributes are at least one of device age, data size, total errors, and status.

8. The computer system as recited in claim 1 , wherein the storage controller is configured to perform a data access to the fingerprint data of the first fingerprint table as part of a deduplication operation.

Assignees

• Pure Storage Inc

Inventors

• Colgrove John
• Hasbani Joseph S
• Hayes John Martin
• Miller Ethan L
• Sandvig Cary A

Classifications

• G06F16/1748

  De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641) · CPC title

• G06F3/0608 Primary

  Saving storage space on storage systems · CPC title

• G06F16/1752

  based on file chunks · CPC title

• G06F3/0637

  Permissions · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title