Computer-readable recording medium storing data storage program, computer, and method thereof

A computer, comprising:

• a cache table configured to include an address area for storing an address and a user data area for storing user data corresponding to the address;
• a reading unit configured to read user data at a specified address from a recording medium;
• a delta decoding unit configured to decompress the read difference data and determine the decompressed user data to be the read user data when determining that the read user data is difference data;
• a cache writing unit configured to write the read user data in the user data area of the cache table and write an address corresponding to the read user data in the address area of the cache table when a size of the user data read by the delta decoding unit is equal to or less than a threshold value;
• a difference acquisition unit configured to obtain difference data by the delta-encoding between the user data requested to be written and the corresponding user data in the cache table when a size of user data requested to be written in the recording medium is equal to or less than a threshold value, and an address corresponding to the user data requested to be written is present in the cache table;
• and
• a difference data writing unit configured to write the difference data in the recording medium.

A data storage method performed by a computer which includes a cache table including an address area for storing an address and a user data area for storing user data corresponding to the address, the method comprising:

• reading user data at a specified address from a recording medium;
• performing a delta-decoding the read difference data when the read user data is difference data, and determining the decompressed user data to be the read user data;
• writing the read user data in the user data area of the cache table when a size of the user data read by the delta-decoding is equal to or less than a threshold value, and writing an address corresponding to the read user data in the address area of the cache table;
• obtaining difference data by the delta-encoding between the user data requested to be written and the corresponding user data in the cache table when a size of user data requested to be written in the recording medium is equal to or less than a threshold value, and when an address corresponding to the user data requested to be written is present in the cache table;
• and
• writing the difference data in the recording medium.