KR101236831B1 - A backup apparatus and method for files in network system - Google Patents

Abstract

A file backup device and a file backup method between network systems are disclosed.
A file backup apparatus according to an embodiment of the present invention is connected to a source folder and a backup target by using a monitoring unit, state information, and time information, which obtains state information of a source folder and time information of a plurality of source files stored in the source folder. A file detection unit for setting a file selection condition to be used, detecting a source file satisfying the file selection condition among a plurality of original files, and a file backup unit for copying the detected original file.

Description

File backup device and method between network systems {A BACKUP APPARATUS AND METHOD FOR FILES IN NETWORK SYSTEM}

The present invention relates to an apparatus and method for backing up a file in real time, and more particularly, to an apparatus and method for backing up a file economically while reducing complexity among network computer systems.

In general, file backup refers to copying information of a data source file created or modified on a computer or a terminal to a separate backup space.

This is a process of backing up data source files as required by the user with a separate backup space within the network computer system or within a single computer.

Conventional data file backup systems perform backup at regular intervals or from time to time at the request of the user.

 In addition, in the case of a network system to which a plurality of computers are connected, original data files are stored in a backup storage space from time to time or at regular intervals by a request from each computer terminal.

However, due to the increased complexity of the system due to the repetition of the loop due to the contrast of the original file and the backup file for performing the backup, the time required for the backup is long-term and the investment for such a cost is increased, thereby economically maintaining and managing the system. There is a problem in that it increases.

Specifically, assuming that there are N original files in the original folder and M files in the backed up folder, compare the N files in the original folder with the M files in the backup folder for duplication prevention and real-time synchronization of file backups. When copying, the complexity is O (NM). The larger the N and M, the more complex the system is, because more loops are required to compare the original and the copy. In addition, as the file backup proceeds, the number of backup files, M, is gradually equal to N, so the system complexity becomes O (N ² ).

The complexity of the system is represented by O-order notation, which is an algorithmic representation for simply expressing what function the complexity represents with respect to the number of data.

In addition, if the number of systems backed up is K, the system complexity is O (KN ² ). Then, as the number of systems (K) increases, the complexity increases significantly, resulting in a time consuming and difficult system maintenance in real time synchronization.

However, if the copying of the entire folder is performed all the time in order to eliminate such a comparison routine, unnecessary file processing occurs because the number of files increases and the redundant backup cannot be filtered, and the load on the network processing increases. There is a difficulty in applying the real-time synchronization because the system processing speed does not correspond to this.

Therefore, there is a need for an improvement in a file backup device and method capable of real-time synchronization and preventing duplicate file backup in performing file backup while reducing the processing load of the network by keeping the system complexity to a minimum.

Embodiments of the present invention provide a file backup device and method for real-time synchronization of original and copy files and preventing duplicate file backups while reducing the load of file backup processing by keeping complexity to a minimum in a network computer system. .

In addition, the present invention aims to provide a file backup device and method that is economical in terms of cost of system maintenance and management by reducing backup storage space in performing file backup processing in a network system.

According to an aspect of the present invention, a file backup device is connected to an original folder monitoring unit for obtaining the state information of the original folder and the time information of a plurality of original files stored in the original folder; A file detection unit configured to set a file selection condition to be a backup object using the state information and the time information, and detect an original file satisfying the file selection condition among the plurality of original files; And a file backup unit for copying the detected original file.

The apparatus may further include at least one backup storage unit storing the copied original file in a backup file.

The monitoring unit may include state information obtaining means and time information obtaining means, and may acquire the state information and the time information updated in real time periodically or at any time designated by a user.

The state information of the original folder is not particularly limited, but the size of the original folder, the number, size and file storage format of the original files stored in the original folder, the storage location of the original folder, the time of access to the original folder, It may include a security characteristic, a connection program, and information on a time (Tdm) last modified in the original folder.

The time information of the plurality of original files is not particularly limited, but time (Ts) information of the last synchronization of the plurality of original files, creation time information of each of the plurality of original files, and the plurality of original files, respectively. Change time information according to the state change or data change of the may be included.

In this case, the file selection condition is a time at which any one of the creation time of the corresponding original file among the plurality of original files, the state of the original file or the change time of the data is synchronized with the plurality of original files last ( Ts) and a condition belonging to the time range of the last modified time Tdm in the original folder. Only generation source files or change source files of original files that satisfy the file selection condition are selected and backed up by the file backup unit.

The complexity of the network system including the file backup device has a linear complexity O (N) proportional to the number N of the plurality of original files stored in the original folder. Therefore, the complexity of the network system using the file backup device of the present invention is not affected by the number of network systems.

According to another aspect of the present invention, there is provided a method of backing up a file, the method comprising: obtaining status information of a predetermined original folder in a network system and time information of a plurality of original files stored in the original folder; Setting a file selection condition to be a backup target using the state information and the time information; Determining whether any one of a generation time of a corresponding original file among the plurality of original files, and a state of a source file or a change time of data satisfy the file selection condition; And detecting and copying the corresponding original file when the file selection condition is satisfied.

Backup files of the copied original files are stored in a separate backup storage unit when the backup process is performed. The backup storage unit may be updated or increased when the backup process is performed from time to time or periodically.

The file selection condition may include a time (Ts) at which any one of a corresponding creation time and a change time of the corresponding original file are last synchronized with the plurality of original files (Ts) and the last modification time (Tdm) in the original folder. Is a condition belonging to the time range of.

In the acquiring of the state information and the time information, the information may be acquired periodically or at a time arbitrarily designated by a user.

Embodiments of the present invention can smoothly process real-time backup by backing up files between network computer systems, real-time synchronization between original and copy files and preventing duplicate file backup while maintaining system complexity to a minimum.

In addition, according to embodiments of the present invention it can be economical in terms of system maintenance and management because it can reduce the load of the file backup processing in the system and reduce the backup storage space.

1 is a block diagram illustrating a configuration of a file backup apparatus according to an exemplary embodiment.
FIG. 2 is a block diagram showing the detailed configuration of the file backup apparatus 20 shown in FIG.
3 is a graph showing a system complexity according to the number of files between a file backup device and a conventional file backup device according to an embodiment of the present invention.
4 is a flowchart illustrating a file backup method according to an embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art to which the present invention pertains. The present invention may be embodied in many different forms and is not limited to the embodiments described herein.

In addition, in the various embodiments, components having the same configuration will be representatively described in the first embodiment using the same reference numerals, and in other embodiments, only the configuration different from the first embodiment will be described.

In order to clearly illustrate the present invention, parts not related to the description are omitted, and the same or similar components are denoted by the same reference numerals throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise.

In describing an embodiment of a backup device and a backup method of the present invention, terms are defined as follows.

The “original folder” described in the present invention means a storage space in which a plurality of original files are stored in a network system. A plurality of source folders may be formed in the network system.

Also, the "original file" is a separate storage medium in which predetermined data and information are stored, and is subject to backup processing. In the present invention, the "generated original file" refers to a newly generated and stored original file among a plurality of original files in the original folder. Also, the "change source file" refers to a source file in which contents such as storage data or information have been changed or state information of a file such as a storage location or a file name is changed among a plurality of source files in the source folder.

1 is a block diagram illustrating a configuration of a file backup apparatus according to an exemplary embodiment.

More specifically, FIG. 1 illustrates a file backup system including a file backup device 20 according to an embodiment of the present invention.

Referring to FIG. 1, information on the original files stored in the original folder 10 is acquired, and based on this, only a file that satisfies the backup selection condition using the time information by the synchronization program of the synchronization software is copied to the backup file. Create and save

In FIG. 1, the file backup system is a system for copying files stored in the original folder 10 and storing the files in the plurality of backup storage units 30, 31, 32, and 33. The file backup apparatus 20 according to an exemplary embodiment of the present invention obtains file information about files stored in the original folder 10, tracks files changed or created in the original folder 10 from the file information, and then stores the corresponding file. Backup is performed only for the backup file, and the backup file is stored in the backup storage units 30, 31, 32, and 33.

The original folder 10 is a predetermined storage space in which original files are stored in a network system to which terminals such as a plurality of computers are connected.

The backup storage units 30, 31, 32, and 33 are spaces for storing backup files for a plurality of files stored in the original folder 10. The backup storage units 30, 31, 32, and 33 are backups obtained by repeatedly copying the original files as necessary. Multiple backup storage units for storing files can be configured.

File backup apparatus 20 according to an embodiment of the present invention may be implemented as a separate device in the network system, or may be implemented to be accommodated in a terminal such as a computer in the network system.

Referring to FIG. 1, the file backup device 20 includes a monitoring unit 21, a file detection unit 23, and a file backup unit 25. Specific configurations of the file backup device 20 are shown in FIG. The configuration of the file backup apparatus 20 according to an embodiment of the present invention will be described with reference to FIGS. 1 and 2.

The monitoring unit 21 is connected to the computers in the network system to detect information related to the predetermined source folder 10. A plurality of original folders may be formed in a plurality of computer terminals in a network system. However, in the present invention, one original folder will be described for convenience of description.

The related information of the original folder is not particularly limited, but the present specification will be described using state information and time information of the original folder 10 as an example.

The monitoring unit 21 may obtain state information of the original folder 10 through an API function of the O / S, but is not limited thereto. Referring to the file backup device 20 illustrated in detail in FIG. 2, the state information of the original folder 10 may be obtained through the state information obtaining unit 211 in the monitoring unit 21.

The status information of the original folder includes the size of the original folder, the number of original files stored in the original folder, the size and file storage format, the storage location of the original folder, the access time of the original folder, the security characteristics, the linking program, and the last in the original folder. It may be information such as the time Tdm modified.

In particular, the backup device according to an embodiment of the present invention selectively backs up only the source folder that satisfies the selection condition of the backup target, instead of collectively backing up all the plurality of source folders included in the source folder 10. 21, the last modification time Tdm of the original folder utilized for the selection condition among the state information of the original folder must be obtained.

The last modification time (Tdm) information of the original folder is determined based on the storage time of the last created or changed file when there are files newly created or contents or file state of the plurality of files included in the original folder are changed. do.

Meanwhile, the monitoring unit 21 detects time information necessary for implementing a backup method according to an embodiment of the present invention. Referring to the file backup device 20 illustrated in detail in FIG. 2, the time information may be acquired through time information obtaining means 212 in the monitoring unit 21.

In more detail, the time information includes time (Ts) information of synchronizing predetermined source files in the source folder 10 last, and generation time (Tfc) or change of a generation source file among a plurality of source files in the source folder 10. It may include information about the modification time (Tfm) of the original file.

The time information acquisition means 212 of the monitoring unit 21 is connected to the original folder 10, the generated original files newly created by the users of the network system or the changed originals whose information or file state is changed by the users Obtain the time information of the files.

The generation time Tfc information of the generation original file is information including a date and time when a file is newly generated and stored in the original folder 10.

The change time (Tfm) of the change source file is a date when the change is newly stored due to the change of the contents of the original files in the source folder 10 or the state change of the file format, storage location, access time, security characteristics, and connection program. And information including time.

In addition, the time information acquisition means 212 of the monitoring unit 21 is the last synchronization time (Ts) which is time information last synchronized between the original file and the backup file corresponding to the original file by a synchronization program of the synchronization software in the network system. Obtain information.

The monitoring unit 21 acquires the state information and time information and transmits the state information and time information to the file detection unit 23. The monitoring unit 21 may obtain the state information and time information updated in real time according to the synchronization process of the synchronization program and the generation and change of the original files, and may transmit the state information and the time information to the file detection unit 23.

The file detection unit 23 is connected to the monitoring unit 21 and detects a backup target file for performing a backup process based on the transferred state information and time information of the original folder.

That is, the file detector 23 sets a selection condition for detecting files to be a backup target among the original files stored in the original folder 10 and detects predetermined source files corresponding to the selection condition. These detected original files become the target file to be copied.

In more detail, the file detector 23 may include a generation file detection unit 231 and a change file detection unit 232 as shown in FIG. 2, and may include calculation modules 2310 and 2320 corresponding to the respective detection units. It may include.

The generation file detecting means 231 is a means for detecting a generation original file among the original files, sets a conditional expression for selecting a file in the corresponding operation module 2310, and transmits state information and time transmitted from the monitoring unit 21. Based on the information, the generated source files satisfying the selected conditional expression are obtained.

According to one embodiment of the present invention, the selection condition for detecting the generated original file is not particularly limited, but may be the following [Equation 1].

Ts: Last sync time

Tfc: creation time of generation source file

Tdm: Last Modified Time of Source Folder

The generation file detection means 231 of the file detection unit 23 substitutes generation time information of the generation source file transmitted from the monitoring unit 21 into the equation 1 to detect generation source files that satisfy the conditional expression. . Among the generated source files that are generated and stored in the real time folder in real time, only the generated source files generated between the last synchronization time (Ts) and the last modification time (Tdm) of the source folder can be detected and detected. You can make a copy using only the generated source files.

Meanwhile, the change file detection unit 232 is a means for detecting a change source file among the original files, and sets a conditional expression for selecting a file in the corresponding operation module 2320, and the state information transmitted from the monitoring unit 21. Based on the time information and the modified original files satisfying the selected conditional expressions are obtained.

The selection condition equation for detecting the change source file is not particularly limited, but may be set as shown in Equation 2 below.

Ts: Last sync time

Tfm: Change Time of Change Source File

Tdm: Last Modified Time of Source Folder

The change file detection unit 232 of the file detection unit 23 substitutes the change time information of the change source file transmitted from the monitoring unit 21 into Equation 2 to detect change source files that satisfy the conditional expression. . Among the change source files that are changed and stored in the source folder in real time, only the change source files that are changed and stored between the time of the last synchronization (Ts) and the last modification time (Tdm) of the source folder can be detected. In addition, a copy can only be made from the original files that were detected.

The predetermined generation source files or change source files detected by the file detection unit 23 are only original files created or changed for a period from the time of the last synchronization by the synchronization program to the time of the last modification of the original folder. Is detected.

The detected predetermined generation source files or change source files are backed up by the file backup unit 25. The file backup unit 25 copies only the detected generated original files or changed original files among the original files in the original folder 10 and stores them in the plurality of backup storage units 30, 31, 32, and 33. do.

According to the backup storage device according to an embodiment of the present invention, since the original files or the changed original files are detected based on the state information or time information that is updated over time, only the files are backed up. You can reduce the load on the system load and the backup processing speed due to the routines that collate the files and the original files separately.

In addition, since the backup storage device according to the embodiment of the present invention backs up only the original files that satisfy the selection condition of the backup target, the backup storage unit reduces the space of the backup storage unit as compared with the prior art of copying the original files as a whole. Can be.

In addition, when backing up using a file backup device according to an embodiment of the present invention, since only the files satisfying the selection condition for detecting the backup target file are backed up in real time after the first copy of the original files is performed. In the conventional backup technology, the complexity of the network system due to the comparison routine between the original file and the backup file can be greatly reduced. In FIG. 3, the complexity of the network system due to the backup storage device of the present invention is significantly reduced compared to the prior art.

The graph of FIG. 3 shows that the system complexity increases as the number of files in the network system increases.

The horizontal axis of the graph of FIG. 3 represents the number of files N, and the vertical axis represents the complexity of the system.

In general, as the number of files in a system increases, the system complexity increases. Referring to FIG. 3, the system complexity when performing backup processing using the file backup apparatus of the present invention is shown as "an embodiment", and the complexity when performing backup processing using a conventional file backup apparatus is "Comparative Example 1". And "Comparative Example 2".

The complexity of the system is represented by O-order notation, which is an algorithmic representation for simply expressing what function the complexity represents with respect to the number of data.

Since the file backup according to the prior art has to loop through the product of the number of the original files and the number of the backup files in order to compare the original files with the backup files that copy the original files, the complexity is comparative example 1 or comparative example 2 As the number of files N increases, it increases exponentially.

That is, Comparative Example 1 of FIG. 3 represents the complexity of the square type, so O (KN ² ), where K is the number of systems, and as the number of systems increases (K ′> K), the complexity O of Comparative Example 2 K'N ² ) appear higher.

On the contrary, the file backup apparatus according to the embodiment of the present invention generates the original file or the changed original file that satisfies the selection condition of the file detection periodically or at the time designated by the user after the first full backup process of the original files. Since only the file is detected and backed up, it has the same linear complexity as that of the embodiment graph, that is, O (N).

Since the system complexity by the backup device and the method according to the embodiment of the present invention is a function of the number of files, the loop of the comparison routine between the original file and the backup file is dependent on the system complexity even if the number of network systems requiring backup is increased. Does not affect Therefore, even if the number of network systems K increases, the complexity of O (N) can still be maintained.

4 is a flowchart illustrating a file backup method according to an embodiment of the present invention.

First, the state information of the original folder is obtained through the monitoring unit of the file backup apparatus (S1). In addition, the monitoring unit obtains time information of a plurality of original files in the original folder (S2).

The order of obtaining the state information and the time information is not limited to the embodiment of FIG. 4, and the monitoring unit may be connected to the original folder in the network system to acquire the changed or modified information in real time.

The obtained state information and time information is transmitted to the file detection unit of the file backup apparatus (S3). When the backup system is set to periodically perform backup processing in the network system, the status information and the time information may be transmitted to the file detection unit in real time, but when the backup process is performed at a user-specified time, the status information and Time information can be delivered.

The transferred state information and time information in the file detection unit are used to select a file to be backed up.

According to the backup method of the present invention, not all the original files stored in the original folder are backed up, but only the original files satisfying the backup selection condition, so that the conditional expression is based on the transferred state information and time information. Set up and detect the original files that satisfy it.

Specifically, it is inquired whether among the original files in the original folder, a newly generated generated original file exists during the first period between the time Ts last synchronized by the synchronization program and the time Tdm last modified the original folder ( S4).

On the other hand, it is inquired whether there is a change source file whose state information or data content information of the file has changed among the original files during the first period (S7).

If there is no original file that satisfies the file detection condition, the backup process is terminated without proceeding.

However, if there is a generation source file or a change source file that satisfies the file detection condition, the corresponding file is detected (S5 or S8).

The file backup unit of the file backup apparatus according to an embodiment of the present invention performs backup processing only for the original file or the original file that satisfies the file detection condition in step S5 or S8 (S6 or S9).

The backup files of the generated original file or the changed original file respectively copied in the step S6 or S9 are stored in the backup storage unit (S10).

According to the backup method of the present invention, the backup storage unit may update and store the internal backup files whenever the backup is performed periodically or by user specification. Alternatively, a plurality of backup storage units for storing new backup files may be formed.

The present invention has been described above in connection with specific embodiments of the present invention, but this is only an example and the present invention is not limited thereto. Those skilled in the art can change or modify the described embodiments without departing from the scope of the present invention, and such changes or modifications are within the scope of the present invention. In addition, the materials of each component described in the specification can be easily selected and replaced by a variety of materials known to those skilled in the art. Those skilled in the art will also appreciate that some of the components described herein can be omitted without degrading performance or adding components to improve performance. In addition, those skilled in the art may change the order of the method steps described herein depending on the process environment or equipment. Therefore, the scope of the present invention should be determined by the appended claims and equivalents thereof, not by the embodiments described.

The file backup method according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. Computer-readable media may include, alone or in combination with the program instructions, data files, data structures, and the like.

The program instructions recorded on the computer readable medium may be those specially designed and constructed for the present invention, or may be known and available to those skilled in the computer software arts. Examples of computer readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs and DVDs, and magnetic disks such as floppy disks. -Hardware devices specially configured to store and execute optical instructions (magnetoopticalmedia) and program instructions such as ROM, RAM, flash memory and the like. In addition, the above-described medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, and the like. Examples of program instructions include machine code, such as that produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter.

The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

10: source folder 20: file backup device
21: monitoring unit 23: file detection unit
25: file backup unit 30, 31, 32, 33: backup storage unit
211: status information obtaining means 212: time information obtaining means
231: generation file detection means 232: change file detection means
2310,2320: compute module

Claims (10)

A monitoring unit connected to an original folder to obtain status information of the original folder and time information of a plurality of original files stored in the original folder;
A file detection unit configured to set a file selection condition to be a backup object using the state information and the time information, and detect an original file satisfying the file selection condition among the plurality of original files; And
And a file backup unit for copying the detected original file.
The file selection condition is,
One of the plurality of original files, the creation time of the corresponding original file, the state of the original file, or the change time of the data, is the time (Ts) of the last synchronization of the plurality of original files and the original folder. The file backup device, characterized in that the condition belonging to the time range of the last modified time (Tdm). The method of claim 1,
Status information of the original folder,
The size of the original folder, the number of original files stored in the original folder, the size and file storage format, the storage location of the original folder, the time the original folder was accessed, the security characteristics, the linking program, and the last in the original folder File backup device containing modified time (Tdm) information. The method of claim 1,
Time information of the plurality of original files,
File backup including time (Ts) information of the last synchronization of the plurality of original files, creation time information of each of the plurality of original files, and change time information according to a state change or data change of each of the plurality of original files. Device. delete The method of claim 1,
The complexity of the network system including the file backup device has a linear complexity proportional to the number of the plurality of original files stored in the original folder. 6. The method of claim 5,
The system complexity is not affected by the number of network systems. Obtaining status information of a predetermined source folder in a network system and time information of a plurality of source files stored in the source folder;
Setting a file selection condition to be a backup target using the state information and the time information;
Determining whether any one of a generation time of a corresponding original file among the plurality of original files, and a state of a source file or a change time of data satisfy the file selection condition; And
Detecting and copying the corresponding original file when the file selection condition is satisfied;
The file selection condition is,
The condition which belongs to a time range of a time (Ts) of synchronizing the plurality of original files last time and a time of last modification in the source folder (Tdm) of any one of the corresponding original file creation time and modification time File backup method characterized in that. delete 8. The method of claim 7,
And the status information and the time information are acquired periodically or at a time arbitrarily designated by a user. In the recording medium on which a program of instructions that can be executed by a file backup apparatus is implemented to perform a file backup method, the program recording the program to be read by the file backup apparatus,
Obtaining status information of a predetermined source folder in a network system and time information of a plurality of source files stored in the source folder;
Setting a file selection condition to be a backup target using the state information and the time information;
A time (Ts) of synchronizing the plurality of original files last with the time of generating a corresponding original file among the plurality of original files, and a state of the original file or a change time of data, and the last time in the original folder. Determining whether a file selection condition, which is a condition belonging to a time range of the modified time Tdm, is satisfied; And
And a program for executing the step of detecting and copying the corresponding original file when the file selection condition is satisfied.

Images