JP2021125181A - Information processing method - Google Patents

Abstract

To provide an information processing method, an information processing device, and a program that prevent a backup time delay when a file name or a directory name is changed.SOLUTION: In a system, an information processing device (backup source device 100) obtains first information in which a path name of data that is stored in a backup destination region and unique information that is uniquely given to each piece of the data are associated with each other; obtains second information in which a path name of data that is stored in a backup source region and unique information that is uniquely given to each piece of the data are associated with each other; compares the obtained first information and second information; and performs processing based on a comparison result for the path name of the data stored in the backup destination region before duplicating the data stored in the backup source region, in the backup destination region.SELECTED DRAWING: Figure 2

Description

The present invention relates to an information processing method, an information processing device, and a program.

File-by-file backups may be performed between file systems.

The backup as described above can be performed by using, for example, the "rsync" command in UNIX (registered trademark), the "robocopy" command in Windows (registered trademark), and the like. As an example of using the "rsync" command and the "robocopy" command, there is, for example, Patent Document 1. Further, as a document describing the "rsync" command, there is Non-Patent Document 1, and as a document describing the "robocopy" command, there is Non-Patent Document 2.

Japanese Unexamined Patent Publication No. 2012-83880

rsync [online], [Searched on January 17, 2nd year of Reiwa], Internet <URL: https://rsync.samba.org/> Microsoft [online], [Searched on January 17, 2nd year of Reiwa], Internet <URL: https://docs.microsoft.com/ja-jp/windows-server/administration/windows-commands/robocopy>

In the method using the "rsync" command or the "robocopy" command as described in Patent Document 1, Non-Patent Document 1, and Non-Patent Document 2, the backup destination is changed every time the file name of the backup source file is changed or the directory is changed. The file was deleted and recopied because the file no longer exists in. As a result, simply changing the file name or directory name causes deletion / recopying of the data in the backup destination area, which causes a problem that the backup time is unnecessarily slowed down.

Therefore, an object of the present invention is to provide an information processing method, an information processing device, and a program that solves the problem that the backup time may be delayed when a file name or a directory name is changed. ..

The information processing method, which is one embodiment of the present invention, in order to achieve such an object
Information processing device
Acquire the first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data.
Acquire the second information that associates the path name of the data stored in the backup source area with the unique information uniquely given for each data.
The acquired first information and the second information are collated with each other.
Before replicating the data stored in the backup source area to the backup destination area, processing is performed based on the collation result for the path name of the data stored in the backup destination area.

Further, the information processing device according to another embodiment of the present invention is
The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
It has a structure of having.

In addition, the program which is another form of the present invention
For information processing equipment
The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
It is a program to realize.

The present invention is an information processing method, an information processing device, and a program that solves the problem that the backup time may be delayed when a file name or a directory name is changed by being configured as described above. Can be provided.

An example of the configuration of the entire system according to the first embodiment of the present invention is shown. It is a block diagram which shows an example of the structure of the backup source apparatus shown in FIG. It is a figure which shows an example of the index L. It is a figure which shows an example of index B. It is a figure for demonstrating an example of the collation processing by an index collation unit. It is a figure for demonstrating an example of the pre-processing by a pre-processing unit. It is a block diagram which shows an example of the structure of the backup destination device. It is a flowchart which shows an example of the operation of the backup source apparatus in 1st Embodiment of this invention. It is a figure which shows an example of the hardware composition of the information processing apparatus in the 2nd Embodiment of this invention. It is a block diagram which shows an example of the structure of the information processing apparatus in the 2nd Embodiment of this invention.

[First Embodiment]
The first embodiment of the present invention will be described with reference to FIGS. 1 to 8. FIG. 1 shows an example of the configuration of the entire system according to the first embodiment of the present invention. FIG. 2 is a block diagram showing an example of the configuration of the backup source device 100. FIG. 3 is a diagram showing an example of the index L. FIG. 4 is a diagram showing an example of the index B. FIG. 5 is a diagram for explaining an example of collation processing by the index collation unit 120. FIG. 6 is a diagram for explaining an example of preprocessing by the preprocessing unit 130. FIG. 7 is a block diagram showing an example of the configuration of the backup destination device 200. FIG. 8 is a flowchart showing an example of the operation of the backup source device 100.

In the first embodiment of the present invention, a system for copying files from a backup source to a backup destination will be described. As will be described later, the backup source device 100 generates the index L, which is the second information, based on the path name and checksum of the file in the backup source area, and is based on the path name and checksum of the file in the backup destination area. The index B, which is the first information, is generated. Further, the backup source device 100 collates the generated index L with the index B. Then, the backup source device 100 performs a predetermined preprocessing based on the collation result, and then copies the file under the condition of no overwriting. By performing the preprocessing based on the collation result in this way, the backup source device 100 suppresses unnecessary deletion / recopying due to the change of the file name or the directory name. As a result, for example, even if RAID, snapshot, deduplication-compatible storage, or the like is not introduced, it is possible to suppress the delay in backup time when the file name or directory name is changed.

FIG. 1 shows an example of the configuration of the entire system. Referring to FIG. 1, the system has, for example, a backup source device 100 and a backup destination device 200. As shown in FIG. 1, the backup source device 100 and the backup destination device 200 are connected so as to be able to communicate with each other, for example.

The backup source device 100 is an information processing device that stores data such as files. The backup source device 100 may be, for example, a personal computer, a tablet, a smartphone, or the like.

FIG. 2 shows an example of the configuration of the backup source device 100. Referring to FIG. 2, the backup source device 100 includes, for example, an index generation unit 110, an index collation unit 120, a preprocessing unit 130, and a file copy unit 140. Further, the backup source device 100 has a storage device 150. The file 151 in the backup source area is stored in the backup source area formed in the storage device 150.

The backup source device 100 includes, for example, an arithmetic unit such as a CPU (Central Processing Unit) and a storage device. For example, the backup source device 100 realizes the above-mentioned processing unit by executing the program stored in the storage device by the arithmetic unit.

The index generation unit 110 generates the index L based on the file 151 in the backup source area stored in the storage device 150. Further, the index generation unit 110 generates the index B based on the file 221 in the backup destination area stored in the storage device 220 described later.

For example, the index generation unit 110 acquires the path name of each file 151 in the backup source area stored in the backup source area formed in the storage device 150 and the checksum calculated based on the file contents. .. Then, the index generation unit 110 generates the index L based on the acquired path name and checksum.

FIG. 3 shows an example of the index L generated by the index generation unit 110. Referring to FIG. 3, in the index L generated by the index generation unit 110, the path name of the file and the checksum of the file are associated with each other. For example, the first line of FIG. 3 indicates that the checksum of the file with the path name "/directoryA/directoryC/file.text" is "62".

Further, the index generation unit 110 acquires the path name and checksum of the file 221 in the backup destination area from the backup destination device 200. Then, the index generation unit 110 generates the index B based on the acquired path name and checksum.

FIG. 4 shows an example of the index B generated by the index generation unit 110. Referring to FIG. 4, in the index B generated by the index generation unit 110, the path name of the file and the checksum of the file are associated with each other as in the index L. For example, the first line of FIG. 4 indicates that the checksum of the file with the path name "/directoryA/directoryB/file.text" is "23".

The checksum may be calculated in advance based on the contents of the file, or may be configured so that the index generation unit 110 calculates it based on the contents of the file, for example. Further, the index generation unit 110 may be configured to receive the index B generated by the backup destination device 200. That is, the index generation unit 110 may be configured to receive the index B generated by the external device.

The index collation unit 120 collates the index L generated by the index generation unit 110 with the index B. For example, the index collation unit 120 performs the above collation by confirming whether or not the same path name and checksum are included in the index L for each combination of the path name and the checksum included in the index B.

FIG. 5 shows an example of collation processing by the index collation unit 120. For example, referring to FIG. 5, the index collation unit 120 has the same path name and checksum in the index L for the combination path name “/directoryA/directoryB/file.txt” checksum “23” included in the index B. Check if it is included. In the case shown in FIG. 5, the index L does not include the path name “/directoryA/directoryB/file.txt” or the checksum “23”. Therefore, the index collation unit 120 determines that the number of checksum matches is 0 and the number of path name matches is also 0 for the combination of the path name “/directoryA/directoryB/file.txt” and the checksum “23”.

Similarly, the index collating unit 120 determines whether or not the same path name and checksum are included in the index L for the combination path name “/directoryA/directoryC/file.txt” checksum “40” included in the index B. Check. In the case shown in FIG. 5, the index L includes the path name “/directoryA/directoryC/file.txt” and does not include the checksum “40”. Therefore, the index collation unit 120 determines that the number of checksum matches is 0 and the number of path name matches is 1 for the combination of the path name “/directoryA/directory/file.txt” and the checksum “40”.

Similarly, the index collating unit 120 determines whether or not the same path name and checksum are included in the index L for the combination path name “/directoryD/directoryE/file.txt” checksum “55” included in the index B. Check. In the case shown in FIG. 5, the index L includes the checksum “55” and does not include the path name “/directoryD/directoryE/file.txt”. Therefore, the index collation unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 0 for the combination of the path name “/directoryD/directoryE/file.txt” and the checksum “55”.

Similarly, the index collating unit 120 determines whether or not the same path name and checksum are included in the index L for the combination path name “/directoryF/directoryG/file.txt” checksum “77” included in the index B. Check. In the case shown in FIG. 5, the index L includes the path name “/directoryF/directoryG/file.txt” and also includes the checksum “77”. Therefore, the index collation unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 1 for the combination of the path name “/directoryF/directoryG/file.txt” and the checksum “77”.

Similarly, the index collating unit 120 determines whether or not the same path name and checksum are included in the index L for the combination path name “/directoryH/directoryI/file.txt” checksum “13” included in the index B. Check. In the case shown in FIG. 5, the index L contains two checksums “13” and does not include the path name “/directoryH/directoryI/file.txt”. Therefore, the index collation unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 0 for the combination of the path name “/directoryH/directoryI/file.txt” and the checksum “13”.

Similarly, the index collating unit 120 determines whether or not the same path name and checksum are included in the index L for the combination path name “/directoryA/directoryH/file.txt” checksum “39” included in the index B. Check. In the case shown in FIG. 5, the index L includes the path name “/directoryA/directoryH/file.txt” and two checksums “39”. Therefore, the index collation unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 1 for the combination of the path name “/directoryA/directoryH/file.txt” and the checksum “39”.

For example, as described above, the index collation unit 120 confirms whether or not the same path name and checksum are included in the index L for each combination of the path name and checksum included in the index B. The index L and the index B are collated. In other words, the index collation unit 120 collates each combination of the path name and the checksum included in the index B with the index L, so that the number of path name matches indicating the number of matching path names and the checksum match. Check with the number of checksum matches that indicate the number.

The pre-processing unit 130 performs processing according to the result of collation by the index collation unit 120. For example, the preprocessing unit 130 performs processing according to the collation result with respect to the path name of the file 221 in the backup destination area stored in the backup destination area. The processing by the preprocessing unit 130 is performed before the file copy by the file copy unit 140.

For example, the preprocessing unit 130 determines that the index collation unit 120 has 0 checksum matches and 0 path name matches, or determines that the checksum matches are 0 and the path name matches are 1, and the checksum matches are 0. If there is a combination determined to be, the file 221 in the backup destination area corresponding to the combination is deleted from the backup destination area. For example, in the case of FIG. 5, the combination of the path name “/directoryA/directoryB/file.txt” and the checksum “23” is a combination of the checksum match number 0 and the path name match number 0. Further, in the case of FIG. 5, the combination of the path name “/directoryA/directoryC/file.txt” and the checksum “40” is a combination of the checksum match number 0 and the path name match number 1. Therefore, as shown in FIG. 6, the preprocessing unit 130 has a combination of the path name “/directoryA/directoryB/file.txt” checksum “23” and the “/directoryA/directoryC/file.txt” checksum “40”. The file 221 in the backup destination area corresponding to the combination of "" is deleted from the backup destination area. In this way, the preprocessing unit 130 deletes the file 221 in the backup destination area corresponding to the combination determined by the index collation unit 120 to have 0 checksum matches from the backup destination area.

Further, for example, when the index collation unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 0, the preprocessing unit 130 uses the file 221 in the backup destination area corresponding to the combination as the backup destination area. Move the file to the path of index L in. For example, in the case of FIG. 5, the combination of the path name “/directoryD/directoryE/file.txt” and the checksum “55” is a combination of the checksum match number 1 and the path name match number 0. Therefore, as shown in FIG. 6, the preprocessing unit 130 sets the file 221 in the backup destination area corresponding to the combination of the path name “/directoryD/directoryE/file.txt” and the checksum “55” to the corresponding index L. Move the file so that it becomes the path. That is, the preprocessing unit 130 moves the file so that the path name “/directoryD/directoryZ/file.txt” of the checksum “55” in the index L becomes the path indicated.

Further, for example, when the index collation unit 120 determines that the checksum match number 1 and the path name match number 1 are a combination, the preprocessing unit 130 makes some advance with respect to the file 221 in the backup destination area corresponding to the combination. No processing is performed. For example, in the case of FIG. 5, the combination of the path name “/directoryF/directoryG/file.txt” and the checksum “77” is a combination of the checksum match number 1 and the path name match number 1. Therefore, as shown in FIG. 6, the preprocessing unit 130 leaves the file 221 in the backup destination area corresponding to the combination of the path name “/directoryF/directoryG/file.txt” and the checksum “77” as it is.

Further, for example, when there is a combination in which the index collation unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 0, the preprocessing unit 130 corresponds to the combination. After duplicating the file 221 in the backup destination area as a closed process in the backup destination area, the path is changed. For example, in the case of FIG. 5, the combination of the path name “/directoryH/directoryI/file.txt” and the checksum “13” is a combination of the checksum match number 2 and the path name match number 0. Therefore, as shown in FIG. 6, the preprocessing unit 130 duplicates the file 221 in the backup destination area corresponding to the combination of the path name “/directoryH/directoryI/file.txt” and the checksum “13” in the backup destination area. do. Then, the preprocessing unit 130 moves the file so that each duplicated file 221 in the backup destination area becomes the path of the corresponding index L. For example, in the case shown in FIG. 6, the preprocessing unit 130 moves the file so that the path name of the file 221 in one backup destination area is "/directoryA/directoryZ/file.txt", and the other backup destination area. Move the file so that the path name of the internal file 221 is "/directoryA/directoryY/file.txt". In this way, when the preprocessing unit 130 has a plurality of checksum matches and the number of path name matches is 0, the preprocessing unit 130 performs duplication processing according to the number of checksum matches and assigns the plurality of path names included in the index L to the plurality of path names. Perform file movement processing according to the corresponding file movement process.

Further, for example, when the index collation unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 1, the preprocessing unit 130 uses the file 221 in the backup destination area corresponding to the combination as the backup destination area. After duplicating as a closed process inside, change the path. For example, in the case shown in FIG. 5, the combination of the path name “/directoryA/directoryH/file.txt” and the checksum “39” is a combination of the checksum match number 2 and the path name match number 1. Therefore, as shown in FIG. 6, the preprocessing unit 130 duplicates the file 221 in the backup destination area corresponding to the combination of the path name “/directoryA/directoryH/file.txt” and the checksum “39” in the backup destination area. do. Then, the preprocessing unit 130 moves the file so that the duplicated file 221 in the backup destination area becomes the path of the corresponding index L. For example, in the case shown in FIG. 6, after duplication, the preprocessing unit 130 moves the file so that the path name of the file 221 in one of the backup destination areas is "/directoryJ/directoryJ/file.txt". Further, the preprocessing unit 130 does not move the file 221 in the backup destination area having the same path name. In this way, when the preprocessing unit 130 has a plurality of checksum matches and some of the path names match, the preprocessing unit 130 performs duplication processing according to the number of checksum matches and corresponds to the path name included in the index L. Perform file move processing for files whose checksums do not match.

For example, as described above, the pre-processing unit 130 performs processing according to the result of collation by the index collation unit 120. That is, when the number of checksum matches is larger than the number of path name matches, the preprocessing unit 130 performs at least a file movement process for changing the path name as a process according to the collation result. Further, when there are a plurality of checksum matches, the preprocessing unit 130 duplicates the checksum as a closed process in the backup destination area as a process according to the collation result.

The file copy unit 140 performs necessary file copy after the processing by the preprocessing unit 130. For example, the file copy unit 140 performs file copy from the backup source area formed in the storage device 150 to the backup destination area under the condition that there is no overwriting (that is, if there is an existing file, the file is not copied). Since the preprocessing unit 130 is performing the preprocessing as described above, the file copy unit 140 should copy the file whose contents have been changed from the previous backup or the newly created file. become.

The storage device 150 is a storage device such as a disk device. A backup source area is formed in the storage device 150. As shown in FIG. 2, the file 151 in the backup source area is stored in the backup source area.

The above is an example of the configuration of the backup source device 100.

The backup destination device 200 is an information storage device that stores data such as files. The backup destination device 200 may be, for example, a USB (Universal Serial Bus) memory, an external hard disk, a disk device, or the like.

FIG. 7 shows an example of the configuration of the backup destination device 200. Referring to FIG. 7, the backup destination device 200 has a data control unit 210. Further, the backup destination device 200 has a storage device 220. The file 221 in the backup destination area is stored in the backup destination area formed in the storage device 220.

For example, the backup destination device 200 has an arithmetic unit such as a CPU and a controller IC (Integrated Circuit), and a storage device. For example, the backup destination device 200 realizes the above-mentioned processing unit by executing the program stored in the storage device by the arithmetic unit.

The data control unit 210 controls the file 221 in the backup destination area stored in the storage device 220 based on the instruction from the backup source device 100. For example, the data control unit 210 copies, deletes, or moves the file 221 in the backup destination area stored in the storage device 220 based on the instruction from the backup source device 100. ..

The storage device 220 is a storage device for a memory, a disk, or the like. A backup destination area is formed in the storage device 220. As shown in FIG. 7, the file 221 in the backup destination area is stored in the backup destination area.

The above is an example of the configuration of the backup destination device 200.

Subsequently, an example of the operation of the backup source device 100 when copying a file from the backup source to the backup destination will be described with reference to FIG.

Referring to FIG. 8, the index generation unit 110 of the backup source device 100 generates the index L based on the path name and checksum of the file 151 in the backup source area stored in the backup source area. Further, the index generation unit 110 generates the index B based on the path name and checksum of the file 221 in the backup destination area stored in the backup destination area. In this way, the index generation unit 110 generates the index L and the index B (step S101).

The index collation unit 120 collates the index L generated by the index generation unit 110 with the index B (step S102). For example, the index collation unit 120 collates each combination of the path name and the checksum included in the index B with the index L to indicate the number of matching path names and the number of matching checksums. Check with the number of checksum matches that indicate.

The pre-processing unit 130 performs pre-processing according to the result of collation by the index collation unit 120 (step S103). For example, the preprocessing unit 130 performs preprocessing according to the number of path name matches and the number of checksum matches.

The file copy unit 140 makes a necessary file copy after the processing by the preprocessing unit 130 (step S104). For example, the file copy unit 140 performs file copy from the backup source area formed in the storage device 150 to the backup destination area under the condition that there is no overwriting (that is, if there is an existing file, the file is not copied).

The above is an example of the operation of the backup source device 100 when copying a file from the backup source to the backup destination.

As described above, the backup source device 100 has an index collation unit 120, a preprocessing unit 130, and a file copy unit 140. With such a configuration, the file copy unit 140 can perform necessary file copy after the preprocessing unit 130 performs the preprocessing according to the collation result by the index collation unit 120. As a result, it is possible to move files in advance as preprocessing, and it is possible to suppress file deletion / copying that occurs when a file name or directory name is changed. This can solve the problem that the backup time may be delayed.

Specifically, for example, the preprocessing unit 130 is configured to move a file to the path of index L as preprocessing when the number of checksum matches is 1 and the number of path name matches is 0. By performing the preprocessing in this way, for example, when only the path name is changed after the previous backup is performed, it is possible to suppress a situation in which the file is deleted unnecessarily and a useless file copy occurs.

Further, for example, when there are a plurality of checksum matches, the preprocessing unit 130 is configured to duplicate the target file as a closed process in the backup destination area and then move the file to the index L path as necessary. ing. If the pre-processing is performed in this way, the transfer processing can be suppressed and the backup time can be increased.

The file copy unit 140 may utilize the index L or the like when copying the file. For example, when the index L contains a plurality of files having the same checksum, the file copy unit 140 transfers one file to the backup destination area and then closes the file in the backup destination area. You may configure it to duplicate the transferred file.

Further, in the present embodiment, a case where a checksum is used as unique information uniquely given for each file (data) has been described. However, the present invention may be configured to use a time-based identifier, such as a file modification date, instead of a checksum. As described above, the unique information may be information other than that described in the present embodiment.

Further, the configuration of the system is not limited to the case described in the present embodiment. For example, the backup source device 100 may be composed of a plurality of information processing devices. Further, the backup source device 100 may have only a part of the functions described in the present embodiment, for example, acquiring and collating the index L and the index B generated by the external device.

Further, when the preprocessing unit 130 deletes the file 221 in the backup destination area from the backup destination area, instead of the process of deleting the file, the preprocessing unit 130 adds a deletion flag to the file, or adds the file to the pregeneration folder or the like. It may be configured to move to the folder of, or perform processing. For example, suppose /directoryZ/file.txt is the file to be deleted. In this case, the preprocessing unit 130 is configured to move the above file (/directoryZ/file.txt) to /bak_2019-10-10-12-00-00/directoryZ/file.txt, for example, without deleting it. Can be done. With the above configuration, for example, if you want to obtain a pre-generational file, you can restore it to the pre-generational file by copying the file with the delete flag or in the pre-generational folder from the backup destination to the backup source. Is possible. In the case of the above configuration, the backup source device 100 or the like may be configured to delete files to which the deletion flag is added, files in the previous generation folder, etc., based on the capacity of the backup destination area. I do not care.

Further, for example, when a restore function is added to the system described in the present embodiment, files having the same checksum and path name mismatch in the backup destination area may be configured to be deduplicated. For example, the preprocessing unit 130 can perform deduplication processing so that files with matching checksums are not duplicated and stored in the backup destination area.

[Second Embodiment]
Next, a second embodiment of the present invention will be described with reference to FIGS. 9 and 10. 9 and 10 show an example of the configuration of the storage device 500.

FIG. 9 shows an example of the hardware configuration of the information processing apparatus 300. With reference to FIG. 9, the information processing device 300 is composed of one or a plurality of information processing devices, and has the following hardware configuration as an example.
-CPU (Central Processing Unit) 301 (arithmetic unit)
-ROM (Read Only Memory) 302 (storage device)
-RAM (Random Access Memory) 303 (storage device)
-Program group 304 loaded in RAM 303
-Storage device 305 that stores the program group 304
A drive device 306 that reads and writes a recording medium 310 external to the information processing device.
-Communication interface 307 that connects to the communication network 311 outside the information processing device.
-I / O interface 308 for data input / output
-Bus 309 connecting each component

Further, the information processing apparatus 300 can realize the functions as the acquisition unit 321, the collation unit 22, and the preprocessing unit 323 shown in FIG. 10 by the CPU 301 acquiring the program group 304 and executing the program group 304. You can. The program group 304 is stored in the storage device 305 or the ROM 302 in advance, for example, and the CPU 301 loads the program group 304 into the RAM 303 or the like and executes the program group 304 as needed. Further, the program group 304 may be supplied to the CPU 301 via the communication network 311 or may be stored in the recording medium 310 in advance, and the drive device 306 may read the program and supply the program to the CPU 301.

Note that FIG. 9 shows an example of the hardware configuration of the information processing apparatus 300, and the hardware configuration of the information processing apparatus 300 is not limited to the above case. For example, the information processing device 300 may be configured from a part of the above-described configuration, such as not having the drive device 306.

The acquisition unit 321 has the first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, and the path of the data stored in the backup source area. The second information that associates the name with the unique information uniquely given for each data is acquired.

The collation unit 322 collates the first information acquired by the acquisition unit 321 with the second information.

When duplicating the data stored in the backup source area to the backup destination area, the preprocessing unit 323 performs preprocessing based on the collation result of the collation unit 322.

As described above, the information processing apparatus 300 has a collating unit 322 and a preprocessing unit 323. With such a configuration, the preprocessing unit 323 can perform preprocessing based on the collation result of the collation unit 322 when duplicating the data stored in the backup source area to the backup destination area. This makes it possible, for example, to perform a data movement process for changing the path name as a preprocess. As a result, for example, when only changing the file name or directory name, changing the path name as a pre-processing makes it possible to suppress the situation where data is deleted or re-copied unnecessarily. It is possible to suppress the delay in backup time.

The information processing device 300 described above can be realized by incorporating a predetermined program into the information processing device 300. Specifically, in the program according to another embodiment of the present invention, the information processing apparatus 300 is associated with the path name of the data stored in the backup destination area and the unique information uniquely given for each data. Acquisition unit 321 and acquisition unit 321 that acquire the first information, the path name of the data stored in the backup source area, and the second information that associates the unique information uniquely given for each data with each other. The collation unit 322 that collates the first information and the second information acquired by the data, and the preprocessing based on the collation result when the data stored in the backup source area is duplicated in the backup destination area. This is a program for realizing the preprocessing unit 323, which is performed before duplication of the above.

Further, in the information processing method executed by the information processing device 300 described above, the information processing device 300 corresponds to the path name of the data stored in the backup destination area and the unique information uniquely given for each data. The attached first information is acquired, and the second information corresponding to the path name of the data stored in the backup source area and the unique information uniquely given for each data is acquired, and the acquired first information is acquired. This is a method in which the data is collated with the second information, and when the data stored in the backup source area is duplicated in the backup destination area, preprocessing based on the collation result is performed before the data is duplicated.

Even the invention of the program or the information processing method having the above-mentioned configuration can achieve the above-mentioned object of the present invention because it has the same action and effect as the above-mentioned information processing apparatus 300.

<Additional notes>
Part or all of the above embodiments may also be described as in the appendix below. Hereinafter, the outline of the information processing method and the like in the present invention will be described. However, the present invention is not limited to the following configurations.

(Appendix 1)
Information processing device
Acquire the first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data.
Acquire the second information that associates the path name of the data stored in the backup source area with the unique information uniquely given for each data.
The acquired first information and the second information are collated with each other.
An information processing method that performs processing based on the collation result for the path name of the data stored in the backup destination area before replicating the data stored in the backup source area to the backup destination area.
(Appendix 2)
The information processing method according to claim 1.
An information processing method that performs data movement processing that changes the path name as processing based on the collation result.
(Appendix 3)
The information processing method according to Appendix 1 or Appendix 2.
An information processing method for checking whether or not the same path name and unique information are included in the second information for each combination of the path name and the unique information included in the first information.
(Appendix 4)
The information processing method according to any one of Supplementary note 1 to Supplementary note 3.
By collating the first information with the second information, for each combination of the path name and the unique information included in the first information, the path name matching indicating the number of matching path names in the second information is shown. An information processing method that calculates the number of checksum matches, which indicates the number of matches and the number of checksum matches.
(Appendix 5)
The information processing method described in Appendix 4,
An information processing method that performs processing according to the number of matching path names and the number of matching checksums as processing based on the collation result.
(Appendix 6)
The information processing method described in Appendix 5
An information processing method that performs data movement processing that changes the path name of data stored in the backup destination area as processing based on the collation result when the number of checksum matches is larger than the number of path name matches.
(Appendix 7)
The information processing method according to Appendix 5 or Appendix 6.
An information processing method in which at least a process of copying data in a backup destination area is performed as a process based on a collation result when the number of checksum matches is a plurality.
(Appendix 8)
The information processing method according to any one of Supplementary note 1 to Supplementary note 7.
The unique information is an information processing method that is a checksum calculated based on the contents of data.
(Appendix 9)
The information processing method according to any one of Supplementary note 1 to Supplementary note 8.
The first information is generated based on the data stored in the backup destination area, and the second information is generated based on the data stored in the backup source area.
An information processing method for collating the generated first information with the generated second information.
(Appendix 10)
The information processing method according to any one of Supplementary note 1 to Supplementary note 9.
An information processing method that duplicates data that does not exist in the backup destination area from the backup source area to the backup destination area after performing processing based on the collation result.
(Appendix 11)
The information processing method according to any one of Supplementary note 1 to Supplementary note 10.
An information processing method that performs processing that deletes data as processing based on the collation result, instead of deleting the data, assigns a deletion flag to the data or moves the data to the previous generation folder.
(Appendix 12)
The information processing method according to any one of Supplementary note 1 to Supplementary note 11.
An information processing method that performs deduplication processing in which data with matching unique information is not duplicated and stored in the backup destination area as processing based on the collation result.
(Appendix 13)
The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the data, the second information associated with the information, and the acquisition unit.
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
Information processing device with.
(Appendix 14)
For information processing equipment
The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the data, the second information associated with the information, and the acquisition unit.
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
A program to realize.

The programs described in each of the above embodiments and appendices may be stored in a storage device or recorded in a computer-readable recording medium. For example, the recording medium is a portable medium such as a flexible disk, an optical disk, a magneto-optical disk, and a semiconductor memory.

Although the present invention has been described above with reference to each of the above embodiments, the present invention is not limited to the above-described embodiments. Various changes that can be understood by those skilled in the art can be made to the structure and details of the present invention within the scope of the present invention.

100 Backup source device 110 Index generation unit 120 Index collation unit 130 Preprocessing unit 140 File copy unit 150 Storage device 151 File in backup source area 200 Backup destination device 210 Data control unit 220 Storage device 221 File in backup destination area 300 Information processing device 301 CPU
302 ROM
303 RAM
304 Program group 305 Storage device 306 Drive device 307 Communication interface 308 Input / output interface 309 Bus 310 Recording medium 311 Communication network 321 Acquisition unit 322 Verification unit 323 Preprocessing unit

Claims (14)

Information processing device
Acquire the first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data.
Acquire the second information that associates the path name of the data stored in the backup source area with the unique information uniquely given for each data.
The acquired first information and the second information are collated with each other.
An information processing method that performs processing based on the collation result for the path name of the data stored in the backup destination area before replicating the data stored in the backup source area to the backup destination area. The information processing method according to claim 1.
An information processing method that performs data movement processing that changes the path name as processing based on the collation result. The information processing method according to claim 1 or 2.
An information processing method for checking whether or not the same path name and unique information are included in the second information for each combination of the path name and the unique information included in the first information. The information processing method according to any one of claims 1 to 3.
By collating the first information with the second information, for each combination of the path name and the unique information included in the first information, the path name matching indicating the number of matching path names in the second information is shown. An information processing method that calculates the number of checksum matches, which indicates the number of matches and the number of checksum matches. The information processing method according to claim 4.
An information processing method that performs processing according to the number of matching path names and the number of matching checksums as processing based on the collation result. The information processing method according to claim 5.
An information processing method that performs data movement processing that changes the path name of data stored in the backup destination area as processing based on the collation result when the number of checksum matches is larger than the number of path name matches. The information processing method according to claim 5 or 6.
An information processing method in which at least a process of copying data in a backup destination area is performed as a process based on a collation result when the number of checksum matches is a plurality. The information processing method according to any one of claims 1 to 7.
The unique information is an information processing method that is a checksum calculated based on the contents of data. The information processing method according to any one of claims 1 to 8.
The first information is generated based on the data stored in the backup destination area, and the second information is generated based on the data stored in the backup source area.
An information processing method for collating the generated first information with the generated second information. The information processing method according to any one of claims 1 to 9.
An information processing method that duplicates data that does not exist in the backup destination area from the backup source area to the backup destination area after performing processing based on the collation result. The information processing method according to any one of claims 1 to 10.
An information processing method that performs processing that deletes data as processing based on the collation result, instead of deleting the data, assigns a deletion flag to the data or moves the data to the previous generation folder. The information processing method according to any one of claims 1 to 11.
An information processing method that performs deduplication processing in which data that matches the unique information is not duplicated and stored in the backup destination area as processing based on the collation result. The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
Information processing device with. For information processing equipment
The first information that associates the path name of the data stored in the backup destination area with the unique information uniquely given for each data, the path name of the data stored in the backup source area, and each data. The acquisition unit that acquires the unique information uniquely given to the
A collation unit that collates the first information acquired by the acquisition unit with the second information,
Before replicating the data stored in the backup source area to the backup destination area, a preprocessing unit that performs processing based on the collation result with respect to the path name of the data stored in the backup destination area.
A program to realize.

Images