Data and method for data processing

Abstract

An embodiment of the invention discloses a data processing method applied to a memory system. A memory space of the memory system is divided into a plurality of memory areas, every memory area comprises an assembly of at least one data block, and the assembly of the data blocks comprises a plurality of data blocks with different capacities. The method comprises the steps of receiving marks carrying data volumes and sent by a host, logic addresses and data writing requests of to-be-written data; according to the marks of the data volumes and the logic addresses, determining incremental data which are the to-be-written data which are changed relative to data originally stored in the logic addresses; determining a target storage area where snapshot data corresponding to the data volumes are located according to the marks of the data volumes; determining an assembly of target data blocks in the target storage area; determining the target data blocks in the assembly of the target data blocks; and writing the incremental data into the target data blocks. An identical snapshot is distributed to the memory space which is concentrated as far as possible, and the method is favorable for improving reading efficiency.

Description

technical field [0001] The invention relates to the field of computers, in particular to a data processing method and device. Background technique [0002] With the popularization of computer technology, people use computers more and more to process their daily work. Sometimes we need to do a job for a long time and constantly update the corresponding data. In order to protect data and facilitate recovery operations, snapshots are usually used to back up each data update. [0003] At present, snapshots generally include two methods, one is a full copy snapshot method, and the other is a snapshot method for copying incremental data. Wherein, the full-copy snapshot method refers to: when the data to be saved is updated, all the data to be saved is saved, including the updated part and the non-updated part, and a full-copy snapshot of the corresponding data is saved each time. Since the full-copy snapshot also saves the unupdated data, the full-copy snapshot takes up a lot of...

AI Technical Summary

Problems solved by technology

When the First-fit algorithm allocates storage space, it allocates the first free area in the storage space that has the same capacity as the incremental data to the incremental data. Although this method of allocation is simple, it does not distinguish which snapshot is allocated for the storage space , when there are multi

Images