US Patent Application 18339081. METHOD AND SYSTEM OF STORING DATA TO DATA STORAGE FOR VARIABLE SIZE DEDUPLICATION simplified abstract

From WikiPatents
Jump to navigation Jump to search

METHOD AND SYSTEM OF STORING DATA TO DATA STORAGE FOR VARIABLE SIZE DEDUPLICATION

Organization Name

HUAWEI TECHNOLOGIES CO., LTD.


Inventor(s)

Assaf Natanzon of Hod Hasharon (IL)


METHOD AND SYSTEM OF STORING DATA TO DATA STORAGE FOR VARIABLE SIZE DEDUPLICATION - A simplified explanation of the abstract

  • This abstract for appeared for US patent application number 18339081 Titled 'METHOD AND SYSTEM OF STORING DATA TO DATA STORAGE FOR VARIABLE SIZE DEDUPLICATION'

Simplified Explanation

The abstract describes a method and device for storing data in a data storage system. The data storage is divided into variable size chunks, which are further divided into blocks. The storage also includes metadata. Additionally, the data storage is divided into fixed size chunks.

The method involves writing incoming data to the appropriate size chunk in the storage and setting a change indicator to show that the corresponding fixed size chunk has been modified since it was divided into variable sized chunks. When the change indicators indicate that the division of the fixed size chunk into variable sized chunks needs to be changed, the system executes a process called rechunking. This process ensures that high deduplication is maintained, even when performing offline deduplication on the data storage.


Original Abstract Submitted

A method of storing data to a data storage and related device are provided, wherein data storage is divided into two or more variable size chunks, and each variable size chunks is divided into blocks, and the data storage comprises set of metadata. The data storage is also divided into two fixed size chunks. The method comprises: writing incoming write IO to a position of the corresponding size chunk in the data storage; setting the change indicator for the corresponding fixed size chunk to indicate that the corresponding fixed size chunk has been changed since it was divided into variable sized chunks. When change indicators indicate that division of the associated fixed size chunk or chunks into variable sized chunks should be changed, rechunking fixed size chunk into variable sized chunks is executed. Because of the change indicator, high deduplication is maintained even for offline deduplication in the data storage.