Information processing apparatus and recording medium storing information processing program

1. An information processing apparatus comprising:

a memory, and

a processor coupled to the memory and configured to:

store a plurality of data sets acquired by deduplicating a plurality of write data sets, for which writing is requested, in an external storage, two or more data sets selected from the plurality of data sets in order of data sets generated are collected in an object and stored in the external storage;

determine a necessity or unnecessity of defragmentation for each of object groups in each of which two or more objects among the objects stored in the external storage are collected in order of objects generated;

when determining to execute defragmentation of one object group among the object groups, execute first defragmentation processing of acquiring all of the objects included in the one object group as first objects from the external storage, combining valid data sets each having a number of references of one or more among the data sets included in the first objects to generate one or more second objects based on the order of data sets generated and the number of references of the valid data sets, and storing the one or more second objects in place of the first objects in the external storage,

in the first defragmentation processing, the valid data sets determined to be close to each other in the order generated and the number of references among the valid data sets are incorporated into the same second object.

2. The information processing apparatus according to claim 1 , wherein in the first defragmentation processing, a size of each of the one or more second object is variable based on a result of comparison of the number of references of the incorporated valid data sets and a predetermined reference value.

3. The information processing apparatus according to claim 2 , wherein in the first defragmentation processing, a size of a second object in which the number of references of the incorporated valid data sets is smaller than the predetermined reference value is made smaller than a size of a second object in which the number of references of the incorporated valid data sets is larger than the predetermined reference value.

4. The information processing apparatus according to claim 1 , the processor further configured to:

individually determine the necessity or unnecessity of defragmentation of each of the one or more second objects stored in the external storage, and

when determining to execute defragmentation of one second object among the one or more second objects, execute second defragmentation processing of acquiring the one second object from the external storage, collect only data sets having the number of references of 1 or more among data sets included in the one second object to regenerate a third object, and store the third object in place of the one second object in the external storage.

5. The information processing apparatus according to claim 1 , wherein

in determining the necessity or unnecessity of defragmentation in units of the object group, determine based on a number of data sets having the number of references of 0 among data sets included in each of the object groups, and

the first defragmentation processing is executed after an elapse of a predetermined time since defragmentation of the one object group has determined to be executed.

6. A non-transitory computer-readable recording medium storing therein an information processing program that causes a computer to execute an information processing process, the process comprising:

storing a plurality of data sets acquired by deduplicating a plurality of write data sets, for which writing is requested, in an external storage, two or more data sets selected from the plurality of data sets in order of data sets generated are collected in an object and stored in the external storage;

determining a necessity or unnecessity of defragmentation for each of object groups in each of which two or more objects among the objects stored in the external storage are collected in order of objects generated;

when determining to execute defragmentation of one object group among object groups, executing first defragmentation processing of acquiring all of the objects included in the one object group as first objects from the external storage, combining valid data sets each having a number of references of one or more among the data sets included in the first objects to generate one or more second objects based on the order of data sets generated and the number of references of the valid data sets, and storing the one or more second objects in place of the first objects in the external storage,

in the first defragmentation processing, the valid data sets determined to be close to each other in the order generated and the number of references among the valid data sets are incorporated into the same second object.

7. The recording medium according to claim 6 , wherein in the first defragmentation processing, a size of each of the one or more second object is variable based on a result of comparison of the number of references of the incorporated valid data sets and a predetermined reference value.

8. The recording medium according to claim 7 , wherein in the first defragmentation processing, a size of a second object in which the number of references of the incorporated valid data sets is smaller than the predetermined reference value is made smaller than the size of the second object in which the number of references of the incorporated valid data sets is larger than the predetermined reference value.

9. The recording medium according to claim 6 , the process further comprising:

individually determining the necessity or unnecessity of defragmentation of each of the one or more second objects stored in the external storage, and

when determining to execute defragmentation of one second object among the one or more second objects, executing second defragmentation processing of acquiring the one second object from the external storage, collecting only data sets having the number of references of 1 or more among data sets included in the one second object to regenerate a third object, and storing the third object in place of the one second object in the external storage.

10. The recording medium according to claim 6 wherein

in determining the necessity or unnecessity of defragmentation in units of the object group, determining based on a number of data sets having the number of references of 0 among data sets included in each of the object groups, and

the first defragmentation processing is executed after an elapse of a predetermined time since defragmentation of the one object group has determined to be executed.

11. A method of information processing comprising:

deduplicating a plurality of write data sets for which writing is requested;

acquiring the plurality of data sets;

storing the plurality of data sets in a storage device;

selecting two or more data sets from the plurality of data sets;

collecting the two or more data sets into one or more objects;

storing the one or more objects in the storage device;

collecting two or more of the objects into the storage device;

determining whether defragmentation of the two or more objects into object groups is to be performed;

when a determination is made to execute defragmentation of an object group, executing first defragmentation processing including:

retrieving from the storage device all objects in the one object group as first objects;

combining valid data sets each having a number of references of one or more among data sets included in the first objects to generate one or more second objects based on an order of data sets generated and the number of references of the valid data sets; and

replacing the first objects in the storage device with the one or more second objects,

in the first defragmentation processing, the valid data sets determined to be close to each other in the order generated and the number of references among the valid data sets are incorporated into the same second object.