18333986. DEDUPLICATING DATA CHUNKS USING CHUNK OBJECTS (VMware, Inc.)
Contents
DEDUPLICATING DATA CHUNKS USING CHUNK OBJECTS
Organization Name
Inventor(s)
Enning Xiang of San Jose CA (US)
Wenguang Wang of Santa Clara CA (US)
Yifan Wang of San Jose CA (US)
DEDUPLICATING DATA CHUNKS USING CHUNK OBJECTS
This abstract first appeared for US patent application 18333986 titled 'DEDUPLICATING DATA CHUNKS USING CHUNK OBJECTS
Original Abstract Submitted
The disclosure herein describes deduplicating data chunks using chunk objects. A batch of data chunks is obtained from an original data object and a hash value is calculated for each data chunk. A first duplicate data chunk is identified using the hash value and a hash map. A chunk logical block address (LBA) of a chunk object is assigned to the duplicate data chunk. Payload data of the duplicate data chunk is migrated from the original data object to the chunk object, and a chunk map is updated to map the chunk LBA to a physical sector address (PSA) of the migrated payload data on the chunk object. A hash entry is updated to map to the chunk object and the chunk LBA. An address map of the original data object is updated to map an LBA of the duplicate data chunk to the chunk object and the chunk LBA.
