Data object attribute based event detection in a storage system

• US 10,540,343 B2
• Filed: 08/27/2018
• Issued: 01/21/2020
• Est. Priority Date: 10/14/2011
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Colgrove, John, Hasbani, Joseph S., Hayes, John Martin, Miller, Ethan L., Sandvig, Cary A.
• Primary Examiner(s): Bansal, Gurtej
• Application Number:
  US16/114,027
• Publication Number:
  US 20180365285A1
• Time in Patent Office: 512 Days
• CPC Class Codes: G06F 16/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 Class Codes: G06F 16/1752 based on file chunks
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/9017 using directory or table look-up use of a directory or look-up table in file systems G06F16/13
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0637 Permissions
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

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

Claims

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.