Method for processing memory apparatus snapshot with bit map table algorithm

The present invention relates to a method for the bit map table stored in the arithmetic processing apparatus using a snapshot, a correspondence between the processing device and the original block data snapshot through a multi-stage apparatus the dynamic bit map table algorithm. Bitmap data structure contains the state variable, the total number of data variables, the current number of data variables and the start position of the data variable. Series multistage dynamic bit map table structure determination is calculated in accordance with the principles of the original block size and the number of stages of the device, it may be determined between the original data block and snapshot devices by reading information recorded bit bit map table corresponding to the structure correspondence. Using a bitmap table structure can reduce system memory footprint, greatly improving search efficiency.