Data deduplication using chunk files
First Claim
Patent Images
1. A computing system comprising:
- a communication interface for communicating with a non-volatile memory; and
a controller configured to;
determine that a file stored in the non-volatile memory has been modified, the file comprising a plurality of chunks;
identify a chunk of the plurality of chunks that has been modified, the plurality of chunks consisting of the identified modified chunk and a plurality of other chunks;
determine a new chunk associated with the modified chunk, the new chunk reflecting the modification;
generate a stand-alone chunk file including the new chunk and a filename; and
store the chunk file in the non-volatile memory separate from the plurality of other chunks using the communication interface.
8 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for performing file backup and restore in a computing system. Certain embodiments provide a communication interface for communicating with a non-volatile memory and a controller configured to determine that a file stored in the non-volatile memory has been modified, identify a chunk of the file that has been modified, determine a new chunk associated with the modified chunk, the new chunk reflecting the modification, generate a separate chunk file including the new chunk and a filename, and storing the chunk file in the non-volatile memory using the communication interface.
-
Citations
20 Claims
-
1. A computing system comprising:
-
a communication interface for communicating with a non-volatile memory; and a controller configured to; determine that a file stored in the non-volatile memory has been modified, the file comprising a plurality of chunks; identify a chunk of the plurality of chunks that has been modified, the plurality of chunks consisting of the identified modified chunk and a plurality of other chunks; determine a new chunk associated with the modified chunk, the new chunk reflecting the modification; generate a stand-alone chunk file including the new chunk and a filename; and store the chunk file in the non-volatile memory separate from the plurality of other chunks using the communication interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of backing up data in a computing system, the method comprising:
-
determining that a file stored in non-volatile memory of a computing system has been modified, the file comprising a plurality of chunks; identifying a chunk of the plurality of chunks that has been modified, the plurality of chunks consisting of the identified modified chunk and a plurality of other chunks; determining a new chunk associated with the modified chunk, the new chunk reflecting the modification; generating a stand-alone chunk file including the new chunk and a filename; and storing the chunk file in the non-volatile memory separate from the plurality of other chunks. - View Dependent Claims (14, 15, 16)
-
-
17. A method of restoring backed-up data in a computing system, the method comprising:
-
receiving a request to restore a version of a file stored in non-volatile memory of a computing system; identifying one or more stand-alone chunk files stored in the non-volatile memory associated with the version of the file, each of the one or more chunk files consisting of a single respective chunk and metadata associated therewith, the metadata including a filename; retrieving the one or more identified chunk files; and appending the retrieved one or more chunk files to a restored file. - View Dependent Claims (18, 19, 20)
-
Specification