JP7452840B2 - Information processing method - Google Patents

Description

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

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

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

JP2012-83880A

rsync [online], [searched on January 17, 2020], Internet <URL: https://rsync.samba.org/> Microsoft [online], [searched on January 17, 2020], Internet <URL: https://docs.microsoft.com/ja-jp/windows-server/administration/windows-commands/robocopy>

In the method using the "rsync" command or "robocopy" command as described in Patent Document 1, Non-Patent Document 1, and Non-Patent Document 2, the backup destination is , the file no longer exists, causing the file to be deleted and copied again. As a result, simply changing a file name or directory name causes the data in the backup destination area to be deleted and re-copied, resulting in an unnecessary delay in backup time.

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

In order to achieve this purpose, an information processing method that is one form of the present invention includes:
The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
Before copying the data stored in the backup source area to the backup destination area, processing is performed based on the result of matching the path name of the data stored in the backup destination area.

Further, an information processing device according to another embodiment of the present invention includes:
First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
It has the following structure.

Further, a program which is another form of the present invention is
In the information processing device,
First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
This is a program to achieve this.

The present invention provides an information processing method, an information processing device, and a program configured as described above to solve the problem that backup time may be delayed when a file name or directory name is changed. It becomes possible to provide

An example of the overall system configuration according to the first embodiment of the present invention is shown. 2 is a block diagram showing an example of the configuration of the backup source device shown in FIG. 1. FIG. It is a figure showing an example of index L. It is a figure showing an example of index B. FIG. 6 is a diagram for explaining an example of matching processing by an index matching unit. FIG. 3 is a diagram for explaining an example of preprocessing by a preprocessing section. FIG. 2 is a block diagram showing an example of the configuration of a backup destination device. It is a flowchart which shows an example of operation of a backup source device in a 1st embodiment of the present invention. FIG. 2 is a diagram illustrating an example of the hardware configuration of an information processing device according to a second embodiment of the present invention. It is a block diagram showing an example of composition of an information processing device in a 2nd embodiment of the present invention.

[First embodiment]
A first embodiment of the present invention will be described with reference to FIGS. 1 to 8. FIG. 1 shows an example of the overall system configuration in 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 index B. FIG. 5 is a diagram for explaining an example of a matching process by the index matching unit 120. FIG. 6 is a diagram for explaining an example of preprocessing by the preprocessing section 130. FIG. 7 is a block diagram showing an example of the configuration of the backup destination device 200. FIG. 8 is a flowchart illustrating 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 described later, the backup source device 100 generates an index L, which is second information, based on the path name and checksum of the file in the backup source area, and also generates an index L based on the path name and checksum of the file in the backup destination area. Then, index B, which is the first information, is generated. The backup source device 100 also checks the generated index L and index B. Then, the backup source device 100 performs predetermined preprocessing based on the collated results, and then performs file copying under the condition of no overwriting. By performing preprocessing based on the verification results in this manner, the backup source device 100 prevents unnecessary deletion and re-copying due to changes in file names and directory names. As a result, even if, for example, RAID, snapshot, deduplication storage, etc. are not introduced, it is possible to suppress delays in backup time when file names or directory names are changed.

FIG. 1 shows an example of the overall system configuration. Referring to FIG. 1, the system includes, 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, for example, connected so that they can communicate with each other.

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 section 110, an index comparison section 120, a preprocessing section 130, and a file copy section 140. Furthermore, the backup source device 100 has a storage device 150. In the backup source area formed in the storage device 150, a backup source area file 151 is stored.

The backup source device 100 includes, for example, a calculation device such as a CPU (Central Processing Unit) and a storage device. For example, the backup source device 100 implements the above-described processing unit by having a calculation device execute a program stored in a storage device.

The index generation unit 110 generates an index L based on the backup source intra-area file 151 stored in the storage device 150. Furthermore, the index generation unit 110 generates an index B based on a backup destination area file 221 stored in a storage device 220, which will be described later.

For example, the index generation unit 110 acquires the path name of each backup source area file 151 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 an 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, a file path name and a file checksum are associated with each other. For example, the first line in FIG. 3 indicates that the checksum of the file with the path name "/directoryA/directoryC/file.text" is "62".

The index generation unit 110 also 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 an 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, similarly to the index L, the path name of the file and the checksum of the file are associated with each other. For example, the first line in FIG. 4 indicates that the checksum of the file with the path name "/directoryA/directoryB/file.text" is "23".

Note that the checksum may be calculated in advance based on the contents of the file, or may be configured such that the index generation unit 110 calculates it based on the contents of the file, for example. Furthermore, 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 an external device.

The index matching unit 120 matches the index L generated by the index generating unit 110 and the index B. For example, the index matching unit 120 performs the above matching by checking, for each combination of path name and checksum included in index B, whether the same path name and checksum are included in index L.

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

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

Similarly, the index matching 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. confirm. 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 matching unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 0 for the combination of path name "/directoryD/directoryE/file.txt" and checksum "55".

Similarly, the index matching 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. confirm. In the case shown in FIG. 5, index L includes the path name "/directoryF/directoryG/file.txt" and also includes the checksum "77". Therefore, the index matching unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 1 for the combination of path name "/directoryF/directoryG/file.txt" and checksum "77".

Similarly, the index matching 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. confirm. In the case shown in FIG. 5, the index L includes two checksums "13" and does not include the path name "/directoryH/directoryI/file.txt". Therefore, the index matching unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 0 for the combination of path name "/directoryH/directoryI/file.txt" and checksum "13".

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

For example, as explained above, for each combination of path name and checksum included in index B, the index matching unit 120 checks whether the same path name and checksum are included in index L. Index L and index B are compared. In other words, by comparing each combination of path name and checksum included in index B with index L, the index matching unit 120 matches the checksum with the number of path name matches indicating the number of matching path names. Check the checksum match count.

The preprocessing unit 130 performs processing according to the result of the matching by the index matching unit 120. For example, the preprocessing unit 130 performs processing according to the result of matching the path name of the file 221 in the backup destination area stored in the backup destination area. Note that the processing by the preprocessing unit 130 is performed before the file copying unit 140 copies the file.

For example, the preprocessing unit 130 determines that the number of checksum matches is 0, such as when the index matching unit 120 determines that the number of checksum matches is 0 and the number of path name matches is 0, or that the number of checksum matches is 0 and the number of path name matches is 1. If there is a combination determined as such, the file 221 in the backup destination area corresponding to the combination is deleted from the backup destination area. For example, in the case shown in FIG. 5, the combination of path name "/directoryA/directoryB/file.txt" and checksum "23" is a combination of 0 checksum matches and 0 path name matches. Further, in the case shown in FIG. 5, the combination of the path name "/directoryA/directoryC/file.txt" and the checksum "40" is a combination of the number of checksum matches: 0 and the number of path name matches: 1. Therefore, as shown in FIG. ” is deleted from the backup destination area. In this manner, the preprocessing unit 130 deletes the files 221 in the backup destination area that correspond to the combinations for which the number of checksum matches is determined to be 0 by the index matching unit 120 from the backup destination area.

For example, if there is a combination in which the index matching unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 0, the preprocessing unit 130 transfers the file 221 in the backup destination area corresponding to the combination to the backup destination area. , the file is moved to the path of index L. For example, in the case shown in FIG. 5, the combination of path name "/directoryD/directoryE/file.txt" and checksum "55" is a combination of 1 checksum match and 0 path name match. Therefore, as shown in FIG. 6, the preprocessing unit 130 stores the file 221 in the backup destination area corresponding to the combination of path name "/directoryD/directoryE/file.txt" and checksum "55" with the corresponding index L. Move the file to match the path. In other words, the preprocessing unit 130 moves the file to the path indicated by the path name "/directoryD/directoryZ/file.txt" of the checksum "55" in the index L.

For example, if there is a combination in which the index matching unit 120 determines that the number of checksum matches is 1 and the number of path name matches is 1, the preprocessing unit 130 performs some preprocessing on the file 221 in the backup destination area corresponding to the combination. No processing is performed. For example, in the case shown in FIG. 5, the combination of path name "/directoryF/directoryG/file.txt" and checksum "77" is a combination of 1 checksum match and 1 path name match. Therefore, as shown in FIG. 6, the preprocessing unit 130 leaves the backup destination area file 221 corresponding to the combination of path name "/directoryF/directoryG/file.txt" and checksum "77" as is.

For example, if there is a combination in which there is a plurality of checksum matches, such as a combination in which the index matching unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 0, the preprocessing unit 130 handles the combination. After copying the file 221 in the backup destination area as a closed process within the backup destination area, the path is changed. For example, in the case shown in FIG. 5, the combination of path name "/directoryH/directoryI/file.txt" and checksum "13" is a combination of 2 checksum matches and 0 path name matches. Therefore, as shown in FIG. 6, the preprocessing unit 130 copies the file 221 in the backup destination area corresponding to the combination of path name "/directoryH/directoryI/file.txt" and checksum "13" in the backup destination area. do. Then, the preprocessing unit 130 moves the files so that each replicated 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 221 in one backup destination area so that the path name becomes "/directoryA/directoryZ/file.txt", and moves the file 221 in the other backup destination area. The file is moved so that the path name of the internal file 221 becomes "/directoryA/directoryY/file.txt". In this way, if there is a plurality of checksum matches and the number of path name matches is 0, the preprocessing unit 130 performs the duplication process according to the number of checksum matches, and also performs duplication processing on the multiple path names included in the index L. Perform file movement processing accordingly.

For example, if there is a combination in which the index matching unit 120 determines that the number of checksum matches is 2 and the number of path name matches is 1, the preprocessing unit 130 transfers the file 221 in the backup destination area corresponding to the combination to the backup destination area. After duplicating it as a closed process inside, change the path. For example, in the case shown in FIG. 5, the combination of path name "/directoryA/directoryH/file.txt" and checksum "39" is a combination of two checksum matches and one path name match. Therefore, as shown in FIG. 6, the preprocessing unit 130 copies the file 221 in the backup destination area corresponding to the combination of path name "/directoryA/directoryH/file.txt" and checksum "39" in the backup destination area. do. Then, the preprocessing unit 130 moves the file so that the copied 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 one of the files 221 in the backup destination area becomes "/directoryJ/directoryJ/file.txt." Furthermore, the preprocessing unit 130 does not move files 221 in the backup destination area that have matching path names. In this way, if there is a plurality of checksum matches and some of the path names match, the preprocessing unit 130 performs the duplication process according to the checksum match number, and also performs the duplication process according to the path name included in the index L. Perform file movement processing on files whose path names do not match.

For example, the preprocessing unit 130 performs processing according to the result of the matching by the index matching unit 120, as described above. That is, when the number of checksum matches is greater than the number of path name matches, the preprocessing unit 130 performs at least a file movement process to change the path name as a process according to the matching result. Furthermore, when there is a plurality of checksum matching numbers, the preprocessing unit 130 copies the process as a closed process within the backup destination area as a process according to the matching result.

The file copy unit 140 performs necessary file copying after the processing by the preprocessing unit 130. For example, the file copy unit 140 performs file copying from a backup source area formed in the storage device 150 to a backup destination area under the condition that there is no overwriting (that is, no copying is made if there is an existing file). Since the preprocessing unit 130 performs the preprocessing as described above, the file copying unit 140 can perform file copying on files whose contents have been changed since the previous backup or on newly created files. 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, a backup source area file 151 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. In the backup destination area formed in the storage device 220, a backup destination area file 221 is stored.

For example, the backup destination device 200 includes an arithmetic device such as a CPU or a controller IC (Integrated Circuit), and a storage device. For example, the backup destination device 200 implements the above-described processing unit by having a calculation device execute a program stored in a storage device.

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

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

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

Next, with reference to FIG. 8, 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.

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

The index matching unit 120 matches the index L generated by the index generating unit 110 and the index B (step S102). For example, by comparing each combination of path name and checksum included in index B with index L, the index matching unit 120 determines the number of path name matches indicating the number of matching path names and the number of matching checksums. Check the number of checksum matches indicating the number of matches.

The preprocessing unit 130 performs preprocessing according to the result of the matching by the index matching unit 120 (step S103). For example, the preprocessing unit 130 performs preprocessing depending on the number of path name matches and the number of checksum matches.

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

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.

In this way, the backup source device 100 includes an index matching section 120, a preprocessing section 130, and a file copying section 140. With such a configuration, the file copy unit 140 can perform necessary file copying after the preprocessing unit 130 performs preprocessing according to the result of the verification by the index verification unit 120. As a result, it becomes possible to perform file movement etc. in advance as pre-processing, and it becomes possible to suppress file deletion and copying that would occur when a file name or directory name is changed. This makes it possible to solve the problem that backup time may be delayed.

Specifically, for example, if the number of checksum matches is 1 and the number of path name matches is 0, the preprocessing unit 130 is configured to move the file to the path with index L as preprocessing. By performing preprocessing in this way, it is possible to prevent unnecessary file deletion and unnecessary file copying, for example, when only the path name is changed after the previous backup.

Further, for example, if there is a plurality of checksum matches, the preprocessing unit 130 is configured to copy the target file in the backup destination area as a closed process, and then move the file to the path of index L as necessary. ing. By performing preprocessing in this way, it becomes possible to suppress transfer processing, and it becomes possible to speed up the backup time.

Note that the file copying unit 140 may utilize the index L or the like when performing file copying. For example, if index L includes multiple files with 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 as needed. It may also be configured to duplicate transferred files.

Furthermore, in this embodiment, a case has been described in which a checksum is used as unique information uniquely given to each file (data). However, the present invention may be configured to use a time-based identifier such as the date and time of a file update instead of the checksum. In this way, the unique information may be information other than that described in this embodiment.

Furthermore, the configuration of the system is not limited to that described in this 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 some of the functions described in this embodiment, such as acquiring and comparing index L and index B generated by an external device.

Further, when deleting the file 221 in the backup destination area from the backup destination area, the preprocessing unit 130 adds a deletion flag to the file instead of deleting the file 221, or deletes the file from a folder such as a previous generation folder. It may be configured to move the file to a folder or perform processing. For example, assume that /directoryZ/file.txt is the file to be deleted. In this case, the preprocessing unit 130 is configured to, for example, not delete the above file (/directoryZ/file.txt) but move it to /bak_2019-10-10-12-00-00/directoryZ/file.txt. You can. With the above configuration, for example, if you want to obtain a previous generation file, you can restore it to the previous generation file by copying the file with a deletion flag or in the previous generation folder from the backup destination to the backup source. becomes possible. Note that when configured as described above, the backup source device 100 etc. may be configured to delete files to which a deletion flag has been 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 this embodiment, files with the same checksum and mismatched path names in the backup destination area may be processed in a deduplication manner. For example, the preprocessing unit 130 can perform deduplication processing so that files with matching checksums are not stored redundantly 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 device 300. Referring to FIG. 9, the information processing device 300 is composed of one or more 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 into RAM 303
- Storage device 305 that stores the program group 304
- A drive device 306 that reads and writes from and to a recording medium 310 external to the information processing device
- A communication interface 307 that connects to a communication network 311 outside the information processing device
- Input/output interface 308 that inputs and outputs data
・Bus 309 that connects each component

Further, the information processing device 300 can realize the functions of the acquisition unit 321, the collation unit 22, and the preprocessing unit 323 shown in FIG. I can do it. Note that the program group 304 is stored in the storage device 305 or ROM 302 in advance, for example, and is loaded into the RAM 303 or the like by the CPU 301 and executed as necessary. 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 it to the CPU 301.

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

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

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

The preprocessing unit 323 performs preprocessing based on the results of the verification performed by the verification unit 322 when copying data stored in the backup source area to the backup destination area.

In this way, the information processing device 300 includes the matching section 322 and the preprocessing section 323. With such a configuration, the preprocessing unit 323 can perform preprocessing based on the results of the verification performed by the verification unit 322 when copying data stored in the backup source area to the backup destination area. This makes it possible, for example, to perform data movement processing for changing path names as preprocessing. As a result, for example, when only changing a file name or directory name, by changing the path name as a preprocessing, it is possible to prevent unnecessary data deletion and re-copying. This makes it possible to suppress delays in backup time.

Note that the information processing device 300 described above can be realized by incorporating a predetermined program into the information processing device 300. Specifically, a program according to another embodiment of the present invention causes the information processing device 300 to associate path names of data stored in a backup destination area with unique information uniquely given to each data. an acquisition unit 321 that acquires first information and second information that associates a path name of data stored in a backup source area with unique information uniquely given to each data; A collating unit 322 collates the first information and second information acquired by the collating unit 322, and when copying data stored in the backup source area to the backup destination area, preprocessing based on the collated results by the collating unit 322 is performed on the data. This is a program for realizing a preprocessing unit 323 that performs processing before copying.

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 to each data. Obtain the first information that has been assigned, obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data, and obtain the obtained first information. In this method, when the data stored in the backup source area is copied to the backup destination area, preprocessing is performed based on the comparison result before the data is duplicated.

Even the invention of a program or an information processing method having the above-described configuration can achieve the above-described object of the present invention because it has the same operation and effect as the information processing device 300.

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

(Additional note 1)
The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
An information processing method that performs processing based on the results of matching the path name of the data stored in the backup destination area before copying the data stored in the backup source area to the backup destination area.
(Additional note 2)
The information processing method according to claim 1,
An information processing method that performs data movement processing to change path names as processing based on the matching results.
(Additional note 3)
The information processing method according to appendix 1 or appendix 2,
An information processing method that performs a check to confirm whether or not the same path name and unique information are included in the second information for each combination of a path name and unique information included in the first information.
(Additional note 4)
The information processing method according to any one of Supplementary notes 1 to 3,
By comparing the first information and the second information, a path name match is generated that indicates the number of matching path names in the second information for each combination of a path name and unique information included in the first information. An information processing method that calculates the number of checksum 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 path name matches and the number of checksum matches as processing based on the matching result.
(Appendix 6)
The information processing method according to appendix 5,
If the number of checksum matches is greater than the number of path name matches, the information processing method performs data movement processing to change the path name of data stored in a backup destination area as processing based on the matching result.
(Appendix 7)
The information processing method according to appendix 5 or appendix 6,
When the number of checksum matches is plural, the information processing method includes at least performing a process of copying data within a backup destination area as a process based on the comparison result.
(Appendix 8)
The information processing method according to any one of Supplementary notes 1 to 7,
An information processing method, wherein the unique information is a checksum calculated based on the content of data.
(Appendix 9)
The information processing method according to any one of Supplementary Notes 1 to 8,
generating the first information based on data stored in a backup destination area; generating the second information based on data stored in a backup source area;
An information processing method, comprising comparing the generated first information with the generated second information.
(Appendix 10)
The information processing method according to any one of Supplementary Notes 1 to 9,
An information processing method that copies 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 verification results.
(Appendix 11)
The information processing method according to any one of Supplementary notes 1 to 10,
An information processing method that performs processing such as attaching a deletion flag to the data or moving the data to a previous generation folder instead of deleting the data when performing data deletion processing based on the verification results.
(Appendix 12)
The information processing method according to any one of Supplementary Notes 1 to 11,
An information processing method, as processing based on a matching result, performing deduplication processing in which data with matching unique information is not stored redundantly in a backup destination area.
(Appendix 13)
First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
An information processing device having:
(Appendix 14)
In the information processing device,
First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
A program to achieve this.

Note that the programs described in each of the above embodiments and supplementary notes are 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 the embodiments described above, the present invention is not limited to the embodiments described above. The configuration and details of the present invention can be modified in various ways that can be understood by those skilled in the art 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 Collation unit 323 Preprocessing unit

Claims (16)

The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
Before replicating the data stored in the backup source area to the backup destination area, processing is performed based on the result of matching the path name of the data stored in the backup destination area.
For each combination of a path name and unique information included in the first information, a check is performed to check whether the same path name and unique information are included in the second information.
Information processing method. The information processing method according to claim 1,
An information processing method that performs data movement processing to change path names as processing based on the matching results. The information processing method according to claim 1 or claim 2 ,
By comparing the first information and the second information, a path name match is generated that indicates the number of matching path names in the second information for each combination of a path name and unique information included in the first information. An information processing method that calculates the number of checksum matches and the number of checksum matches. The information processing method according to claim 3 ,
An information processing method that performs processing according to the number of path name matches and the number of checksum matches as processing based on the matching result. The information processing method according to claim 4 ,
If the number of checksum matches is greater than the number of path name matches, the information processing method performs data movement processing to change the path name of data stored in a backup destination area as processing based on the matching result. The information processing method according to claim 4 or claim 5 ,
When the number of checksum matches is plural, the information processing method at least performs a process of copying data within a backup destination area as a process based on the matching result. The information processing method according to any one of claims 1 to 6 ,
An information processing method, wherein the unique information is a checksum calculated based on the content of data. The information processing method according to any one of claims 1 to 7 ,
generating the first information based on data stored in a backup destination area; generating the second information based on data stored in a backup source area;
An information processing method, comprising comparing the generated first information with the generated second information. The information processing method according to any one of claims 1 to 8 ,
An information processing method that copies 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 verification results. The information processing method according to any one of claims 1 to 9 ,
An information processing method that performs processing such as attaching a deletion flag to the data or moving the data to a previous generation folder instead of deleting the data when performing data deletion processing based on the verification results. The information processing method according to any one of claims 1 to 10 ,
An information processing method that performs, as a process based on a matching result, a deduplication process that does not duplicate data that has the same unique information and stores it in a backup destination area. First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
has
The matching unit performs matching to check whether the same path name and unique information are included in the second information for each combination of a path name and unique information included in the first information.
Information processing device. In the information processing device,
First information that associates the path name of data stored in the backup destination area with unique information uniquely given to each piece of data, and the path name of data stored in the backup source area and each piece of data. an acquisition unit that acquires unique information uniquely given to , and second information that associates the .
a collation unit that collates the first information and the second information acquired by the acquisition unit;
a preprocessing unit that performs processing based on a result of matching a path name of data stored in the backup destination area, before replicating the data stored in the backup source area to the backup destination area;
Realize,
The matching unit performs matching to check whether the same path name and unique information are included in the second information for each combination of a path name and unique information included in the first information.
program. The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
Before copying the data stored in the backup source area to the backup destination area, processing is performed based on the result of matching the path name of the data stored in the backup destination area.
By comparing the first information and the second information, a path name match is generated that indicates the number of matching path names in the second information for each combination of a path name and unique information included in the first information. Calculate the number of checksum matches and the number of checksum matches.
Information processing method. The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
Before replicating the data stored in the backup source area to the backup destination area, processing is performed based on the result of matching the path name of the data stored in the backup destination area.
After performing processing based on the matching results, copy data that does not exist in the backup destination area from the backup source area to the backup destination area.
Information processing method. The information processing device
Obtain first information that associates the path name of data stored in the backup destination area with unique information uniquely given to each data,
Obtain second information that associates the path name of the data stored in the backup source area with unique information uniquely given to each data,
collating the acquired first information and the second information;
Before replicating the data stored in the backup source area to the backup destination area, processing is performed based on the result of matching the path name of the data stored in the backup destination area.
When deleting data as a process based on the verification results, instead of deleting the data, add a deletion flag to the data or move the data to the previous generation folder.
Information processing method.

Images