Invention Grant
- Patent Title: Deduplication of data in a storage device
-
Application No.: US15418253Application Date: 2017-01-27
-
Publication No.: US10761759B1Publication Date: 2020-09-01
- Inventor: Ronald S. Karr , Ethan L. Miller
- Applicant: Pure Storage, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Pure Storage, Inc.
- Current Assignee: Pure Storage, Inc.
- Current Assignee Address: US CA Mountain View
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/128 ; G06F12/122

Abstract:
Preventing duplicate entries of identical data in a storage device, including: receiving a write request to write data to the storage device; calculating one or more signatures for the data associated with the write request; determining whether any of the calculated signatures match a calculated signature contained in a recently read signature buffer, each entry in the recently read signature buffer associating a calculated signature for data that has been read with an address of a storage location within the storage device where the data is stored; and responsive to determining that one of the calculated signatures matches a calculated signature contained in the recently read signature buffer, determining whether the data associated with the calculated signature is a duplicate of data stored at a particular address that is associated with the calculated signature contained in the recently read signature buffer.
Information query