Invention Grant
- Patent Title: Inline deduplication for CKD using hash table for CKD track meta data
-
Application No.: US17840671Application Date: 2022-06-15
-
Publication No.: US11954079B2Publication Date: 2024-04-09
- Inventor: Ramesh Doddaiah , Richard Goodwill , Jeremy O'Hare , Michael Scharland , Mohammed Asher
- Applicant: Dell Products L.P.
- Applicant Address: US MA Hopkinton
- Assignee: Dell Products L.P.
- Current Assignee: Dell Products L.P.
- Current Assignee Address: US MA Hopkinton
- Agency: Anderson Gorecki LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/14 ; G06F16/215 ; G06F16/22 ; G06F16/174

Abstract:
The meta data containing count and key fields of CKD records are reversibly decoupled from the user data of the data field so that the data can be deduplicated. Multiple CKD records may be coalesced into a larger size CKD track. The coalesced meta data is compressed and stored in a CKD hash table. The user data is hashed, and the hash is used as a hash key that is associated with the compressed meta data in the CKD hash table. When the hash of user data associated with a CKD write IO matches the hash key of an existing entry in the table, data duplication is indicated. The compressed meta data is added to the entry and the user data is deduplicated by creating storage system meta data that points to the pre-existing copy of the user data. The storage system metadata includes unique information that enables the corresponding compressed metadata to be subsequently located in the hash table to reassemble the CKD records.
Public/Granted literature
- US20230409544A1 INLINE DEDUPLICATION FOR CKD USING HASH TABLE FOR CKD TRACK META DATA Public/Granted day:2023-12-21
Information query