KR102130304B1 - Method and appratus for backupping file - Google Patents

Abstract

The present specification discloses a file backup method and an apparatus thereof. The file backup method comprises the steps of: generating a file fingerprint for a backup candidate file by using the size of the backup candidate file, the extension of the backup candidate file, and information on a predetermined number of bytes extracted from the end of the backup candidate file; checking whether a file fingerprint identical to the file fingerprint of the backup candidate file exists in a storage device; determining the backup candidate file as a backup target file when a file fingerprint identical to the file fingerprint of the backup candidate file does not exist in the storage device; and backing up the backup target file and updating the storage device by storing a fingerprint of the backup target file.

Description

File backup method and device{METHOD AND APPRATUS FOR BACKUPPING FILE}

Disclosed is a file backup method and apparatus.

Data backup is performed at regular intervals to prevent data loss according to unexpected situations.

In the area of companies that accumulate large amounts of data and back up, the process of removing files that have already been backed up can play a very important role in reducing the efficiency of backups and the cost of backups.

The method of filtering files that have already been backed up through the process of comparing the files to be backed up and the files that have already been backed up in bytes, can not only require a large amount of resources during the backup process, but can also take a very long time. Therefore, there is a need to devise a means for more effectively determining whether or not a backup scheduled file has already been performed.

According to at least one embodiment, an effective means is provided for a file backup device to perform a backup except for files that have already been backed up.

According to an aspect, the file backup method generates a file fingerprint for the backup candidate file using the size of the backup candidate file, the extension of the backup candidate file, and a predetermined number of bytes extracted from the end of the backup candidate file To do; Checking whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device; Determining a backup candidate file as a backup target file when there is no file finger print identical to a file finger print of the backup candidate file on the storage device; And updating the storage device by backing up the backup target file and storing a fingerprint of the backup target file.

The method for backing up a file according to an aspect includes determining a backup target directory among backup candidate directories based on a directory fingerprint generated using directory identification information; And determining a file included in the backup target directory as the backup candidate file.

The directory finger print is generated based on the location information of the directory, the number of files included in the directory, and time stamp information for the last time the directory was modified, and determining as the backup candidate file includes: Checking whether a directory fingerprint identical to the directory fingerprint of the backup candidate directory exists in the storage device; Determining a backup candidate directory as a backup target directory when a fingerprint identical to a directory finger print of the backup candidate directory does not exist in the storage device; And updating the storage device by storing a directory fingerprint of the backup target directory.

The step of checking whether or not the same file finger print exists is based on a first index including size information of the backup candidate file, to a file having the same size as the backup candidate file among the file finger prints stored in the storage device. Searching for a corresponding file finger print; A file finger corresponding to a file having the same extension information as the extension information of the backup candidate file, using the second index including the extension information of the backup candidate file, for the file finger print searched based on the first index. Searching for a print; For a file finger print retrieved based on the second index, a predetermined number of bytes extracted from the end of the backup candidate file using a third index that includes a predetermined number of byte information extracted from the end of the backup candidate file Retrieving a file finger print for a file having the same byte information as the information; And when the file fingerprint is searched through the third index, excluding the backup candidate file from the backup target file.

The file finger print for the backup candidate file further includes time stamp information on the last modification time of the backup candidate file, and the file backup method corresponds to a time when the last modification time of the backup candidate file is after the last backup time Checking whether or not; And filtering the backup candidate file when the last modification time corresponds to a time before the last backup time.

The file finger print of the backup candidate file further includes directory information in which the backup candidate file is located, and checking whether the same file fingerprint as the file finger print of the backup candidate file exists in the storage device includes: Based on the directory information included in the file finger print stored in the storage device, whether there is a file finger print identical to the file finger print of the backup candidate file among the file finger prints corresponding to the same directory as the directory where the backup candidate file is located? (A) checking; And in the step (a), if it is determined that the same file finger print as the file finger print of the backup candidate file does not exist, among the file finger prints corresponding to a directory different from the backup candidate file stored in the storage device, And (b) checking whether a file finger print identical to a file finger print of the backup candidate file exists, and determining the backup candidate file as a backup target file in the step (b), wherein the backup candidate When there is no file finger print identical to the file finger print of the file, the backup candidate file may be determined as a backup target file.

File backup device according to an embodiment includes a communication interface unit for performing communication with the terminal; Processor; A memory in which at least one instruction executed through the processor is stored; And a storage device, wherein the processor generates a file fingerprint for the backup candidate file using identification information of the backup candidate file, and the same file finger print as the file fingerprint of the backup candidate file is generated in the storage device. If it exists, and if there is no file finger print identical to the file finger print of the backup candidate file on the storage device, the backup candidate file is determined as a backup target file, and the backup target file is backed up, And updating the storage device by storing a finger print of the backup target file.

A computer program according to an embodiment uses the identification information of a backup candidate file to generate a file fingerprint for the backup candidate file, and whether a file fingerprint identical to the file fingerprint of the backup candidate file exists in the storage device. A process of determining whether the backup candidate file is a backup target file, when a file fingerprint identical to the file finger print of the backup candidate file does not exist on the storage device, the backup target file is backed up; It can be stored on a medium to execute the process of updating the storage device by storing a fingerprint of the backup target file.

According to at least one embodiment, by simply identifying a file that has already been backed up through a finger print, the file backup method of the present invention can provide a means to back up a file more quickly. Further, according to the present invention, a means for performing a process of identifying a file that has already been backed up through fewer resources may be provided.

Fig. 1 is a conceptual diagram showing a file backup system according to an exemplary embodiment.
2 is a block diagram showing an example of a file backup device.
3 is a conceptual diagram showing a detailed configuration of a storage device provided in the file backup device.
Fig. 4 is a flow chart showing a method for backing up files according to an exemplary embodiment.
5 is a flowchart illustrating step S120 of FIG. 4 in more detail.
6 is a flowchart illustrating a method for determining whether a file backup device has the same fingerprint as a fingerprint of a backup candidate file.
7 is a flowchart for explaining another method in which a file backup device determines whether a finger print identical to a finger print of a backup candidate file exists.
8 is a diagram illustrating an example in which a file backup method according to an embodiment is performed.

DETAILED DESCRIPTION The detailed description of the present invention, which will be described later, refers to the accompanying drawings that illustrate, by way of illustration, specific embodiments in which the invention may be practiced in order to clarify the objects, technical solutions and advantages of the invention. These embodiments are described in detail enough to enable a person skilled in the art to practice the present invention. In describing with reference to the accompanying drawings, the same reference numerals are assigned to the same components regardless of reference numerals, and redundant descriptions thereof will be omitted.

Specific structural or functional descriptions of the embodiments are disclosed for illustrative purposes only, and may be implemented in various forms. Therefore, the embodiments are not limited to a specific disclosure form, and the scope of the present specification includes modifications, equivalents, or substitutes included in the technical spirit.

Terms such as first or second may be used to describe various components, but these terms should be interpreted only for the purpose of distinguishing one component from other components. For example, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.

When a component is said to be "connected" to another component, it should be understood that other components may be present, either directly connected to or connected to the other component.

Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, terms such as “include” or “have” are intended to designate the presence of a described feature, number, step, action, component, part, or combination thereof, and one or more other features, numbers, or steps. It should be understood that it does not preclude the existence or addition possibility of the operation, components, parts or combinations thereof.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art. Terms such as those defined in a commonly used dictionary should be interpreted as having meanings consistent with meanings in the context of related technologies, and should not be interpreted as ideal or excessively formal meanings unless explicitly defined herein. Does not.

The present invention encompasses all possible combinations of the embodiments indicated herein. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, specific shapes, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in relation to one embodiment. In addition, it should be understood that the location or arrangement of individual components within each disclosed embodiment can be changed without departing from the spirit and scope of the invention. Therefore, the following detailed description is not intended to be taken in a limiting sense, and the scope of the present invention, if appropriately described, is limited only by the appended claims, along with all ranges equivalent to those claimed. Like reference numerals in the drawings refer to the same or similar functions throughout the several aspects.

Items referred to in the singular are encompassed by a plurality unless otherwise required in that context, unless otherwise indicated herein or clearly contradicted by context. In addition, in describing the present invention, when it is determined that detailed descriptions of related well-known structures or functions may obscure the subject matter of the present invention, detailed descriptions thereof will be omitted.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings in order to enable a person skilled in the art to easily implement the present invention.

Fig. 1 is a conceptual diagram showing a file backup system according to an exemplary embodiment.

Referring to FIG. 1, a file backup system may include a file backup device 100 and terminals 301, 302, 303. The file backup device 100 may transmit and receive information for backup with the terminals 301, 302, and 303 through the network 200.

The file backup device 100 may back up files stored in the terminals 301, 302, and 303. The file backup device 100 may prevent data loss by periodically backing up data stored in the terminals 301, 302, and 303 existing in the enterprise. The file backup device 100 may be operated in conjunction with a plurality of computing devices in an enterprise unit, but may be independently operated in units of individual terminals 301, 302, and 303.

The network 200 is a network connecting the file backup device 100 and the terminals 301, 302, and 303, and includes a wired network, a wireless network, and the like. The network 200 may be a closed network such as a local area network (LAN), a wide area network (WAN), or an open network such as the Internet. The Internet is a TCP/IP protocol and several services that exist in the upper layer, such as HyperText Transfer Protocol (HTTP), Telnet, File Transfer Protocol (FTP), Domain Name System (DNS), Simple Mail Transfer Protocol (SMTP), SNMP ( It refers to the worldwide open computer network structure that provides Simple Network Management Protocol (NFS), Network File Service (NFS), and Network Information Service (NIS).

The terminals 301, 302, and 303 may be devices of a user who can access the network. The terminals 301, 302, and 303 may transmit information related to a backup candidate file to the file backup device 100 through the network 200. The file backup device 100 may determine a backup target file to be backed up among backup candidate files based on information related to the backup candidate file, and may store the backup target file in a storage device. The terminals 301, 302, and 303 may include a smart phone, a tablet PC, and a laptop, but are not limited thereto.

In the process of backing up a large amount of data existing in the terminals 301, 302, and 303, the file backup device 100 backs up the rest of the files except for files that have been previously backed up in order to effectively use the storage space. To proceed. In this process, a process of identifying a file that has already been backed up needs to be performed, which identifies a file that has already been backed up by directly comparing each file in bytes, or uses a hash function generated for each file. It can be performed based on a method of identifying a duplicate file using an identifier. Since the method of comparing files in units of bytes requires a process of comparing the entire files in units of bytes, it takes a long time and may require a lot of resources. In addition, in the method using the hash function, the process of comparing the duplicates using the hash value can be performed in a relatively fast time, but in the process of generating the hash value for each file, it is necessary to read the entire file. , A large amount of resources may be consumed, and it may be difficult to progress in a short time.

The file backup device 100 according to an exemplary embodiment filters a file that has already been backed up by using a fingerprint generated through low-capacity information about the file itself or low-capacity information related to a directory in which the file is stored, so that it is faster and less It can provide a means to perform file backups with resources.

2 is a block diagram illustrating an example of a file backup device 100.

Referring to FIG. 2, the file backup device 100 according to an exemplary embodiment may include a communication interface unit 110, a processor 120, a memory 130, and/or a storage device 140.

The communication interface used by the communication interface 110 includes wireless LAN (WLAN), wireless fidelity (WiFi) direct, digital living network alliance (DLNA), wireless broadband (Wibro), world interoperability for microwave access (Wimax), HSDPA ( Wireless Internet interfaces such as high speed downlink packet access (Bluetooth™), radio frequency identification (RFID), infrared data association (IrDA), ultra-wideband (UWB), ZigBee, near field communication (NFC) And a short-range communication interface. In addition, the communication interface 110 may use any interface (for example, a wired interface) capable of communicating with the outside.

The communication interface 110 may operate under the control of the processor 120. The communication interface 110 may transmit a signal in a wireless communication or wired communication method according to an instruction of the processor 120. The terminals 301, 302, and 303 may receive a signal transmitted by the communication interface 110 in a wireless communication or wired communication method.

The processor 120 may execute program commands stored in the memory 130 and/or the storage device 140. The processor 120 may include hardware components such as a micro processing unit (MPU), a central processing unit (CPU), a graphics processing unit (GPU), a neural processing unit (NPU), or a tensor processing unit (TPU). Also, it may further include a software configuration of an operating system and an application performing a specific purpose.

The memory 130 and the storage device 140 may be composed of volatile storage media and/or non-volatile storage media. For example, the memory 130 may be composed of read only memory (ROM) and/or random access memory (RAM). The storage device 140 may be a database for backing up files.

The configuration of the file backup device 100 described with reference to FIG. 2 is merely exemplary, and embodiments are not limited thereto. For example, the memory 130 and the storage device 140 of the file backup device 100 may not be physically separated.

3 is a block diagram showing the configuration of the storage device 140 provided in the file backup device 100 in functional units.

The blocks shown in FIG. 3 are merely divided into functional units, and the blocks may not be physically or logically strictly separated from each other.

The storage device 140 can back up the files of the terminals 301, 302, 303 by storing the files stored in the terminals 301, 302, 303 linked to the file backup device 100 in the file backup unit 141. have.

The file backup device 100 may perform an operation of filtering a directory that has already been backed up through a directory fingerprint that identifies each directory. The directory finger print for the directory that has already been backed up may be stored in the directory finger print storage 142.

In addition, the file backup device 100 may perform an operation of filtering files that have already been backed up through a file finger print that identifies each file. The file finger print for a file that has already been backed up may be stored in the file finger print storage 143.

Fig. 4 is a flow chart showing a method for backing up files according to an exemplary embodiment. The method illustrated in FIG. 4 may be performed by the file backup device 100 of FIG. 1.

Referring to FIG. 4, in step S110, the file backup device 100 may generate a file fingerprint for the backup candidate file. The file finger print may refer to identification information for a file generated based on predetermined information related to a backup candidate file. The file finger print may be generated based on the size information of the file, the extension information of the file, and the predetermined number of byte information extracted from the last among the byte information of the file. For example, a predetermined number of byte information extracted from the last among the byte information of the file may be information corresponding to the last 16 bytes of the file, but embodiments are not limited thereto. Specific values may be changed within a range that can be easily changed by a person skilled in the art.

For example, the file finger print includes a first field including size information of a file, a second field including extension information of a file, and a third field including a predetermined number of byte information extracted from the last among byte information of a file. It may include. As another example, the file finger print may include a field in which a predetermined number of byte information extracted from the last among file size information, file extension information, and file byte information is stored.

The form of the file finger print is not limited to the example presented above, and may include any form of data generated through a combination of any information related to the file. In this case, the identity of the file finger print may be determined through byte-by-byte comparison of the file finger print data.

In step S120, the file backup device 100 may check whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device.

5 is a flowchart illustrating step S120 of FIG. 4 in more detail.

Referring to FIG. 5, the file backup device 100 may perform a first index on a file finger print stored in the storage device, based on the size information of the backup candidate file. In step S126, the file backup device 100 may search for a file finger print corresponding to the same size as the backup candidate file among the file finger prints stored in the storage device using the first index. If the file fingerprint corresponding to the same size as the backup candidate file is not searched based on the first index, the file backup device 100 may determine the backup candidate file as a backup target file. In this case, the backup device 100 may save resources required in the process of determining the file to be backed up by omitting the comparison procedures S128 and S129 using the second and third indexes, which will be described later.

The file backup device 100 may perform a second index based on extension information of the backup candidate file. In operation S128, the file backup device 100 may search for a file fingerprint having the same extension as a backup candidate file among file fingerprints searched through the first index using the second index. The file backup apparatus 100 can save resources required to perform step S128 by comparing the second index only for the file finger prints searched through the first index.

If the file fingerprint corresponding to the same extension as the backup candidate file is not searched based on the second index, the file backup device 100 may determine the backup candidate file as a backup target file. In this case, the backup device 100 may save resources required in the process of determining a backup target file by omitting the comparison procedure (S129) using a third index, which will be described later.

The file backup device 100 may perform a third index based on a predetermined number of byte information extracted from the last among the byte information of the backup candidate file. In step S129, the file backup device 100 searches for a file finger print having the same byte information as the last predetermined byte information of the backup candidate file among the file finger prints searched through the second index using the third index. can do. The file backup apparatus 100 can save resources required to perform step S129 by comparing the third index only for the file finger prints searched through the first and second indexes.

If a file fingerprint having the same byte information as the backup candidate file is not searched based on the third index, the file backup device 100 may determine the backup candidate file as a backup target file. When there is a file finger print searched through the third index, the file backup device 100 may determine that the backup candidate file is a previously backed up file.

If it is determined in step S120 that there is no file finger print identical to the file finger print of the backup candidate file, in step S130, the file backup device 100 may determine the backup candidate file as a backup target file.

In a subsequent step (S140), the file backup device 100 stores the file to be backed up in the file backup unit of the storage device, thereby performing a backup for the file to be backed up, and fingerprinting the file of the file to be backed up. You can update the storage device by saving it to.

If it is determined in step S120 that a file finger print identical to the file finger print of the backup candidate file exists, the backup candidate file may be determined as a file that has already been backed up, and accordingly, the file backup device 100 may perform the step. The backup candidate file may be filtered by not determining the backup candidate file as a backup target file through (S150). That is, backup of the corresponding candidate file may not be performed.

According to an embodiment, before performing the operation corresponding to step S120, the file backup apparatus 100 determines a backup candidate file based on whether the last modification time of the backup candidate file is before the last backup time. You can perform the filtering process. Specifically, the file finger print may further include time stamp information on the time of the last modification of the file, and the file backup device 100 may determine when the last modification time of the backup candidate file is after the last backup time based on the time stamp information. You can check whether it corresponds to the timing. When the final modification time of the backup candidate file corresponds to a time before the last backup time, the file backup device 100 determines that the file is already backed up and filters the backup candidate file, thereby not backing up the file. It may not. When the final modification time of the backup candidate file corresponds to a time point after the last backup time point, the file backup device 100 may process the backup candidate file after step S120.

6 is a flowchart illustrating a method for determining whether a file backup device has the same fingerprint as a fingerprint of a backup candidate file.

According to an embodiment, the file finger print may further include directory information in which the corresponding file is located. Therefore, the file backup device 100 not only determines whether or not the file fingerprint is duplicated in order for all the backed up files, but also based on the directory information of the backup candidate files, files corresponding to the same directory of the backup candidate files It is possible to preferentially check whether a file finger print identical to that of the backup candidate file is present among the file finger prints of. Through this method, the file backup device 100 preferentially checks the file finger prints in a directory in which a file finger print having the same possibility as the file finger print of the backup candidate file is likely to exist, thereby confirming the possibility that the duplicate file finger prints are confirmed early. Can be increased. Through the described method, the file backup device can check whether the same file fingerprint as the backup candidate file exists using faster and fewer resources.

Specifically, as illustrated in FIG. 5, step S120 of FIG. 4 may be performed by being divided into steps S121 and S122.

In step S121, the file backup device 100 may preferentially check whether a file finger print identical to the file finger print of the backup candidate file exists among file finger prints corresponding to the same directory as the directory where the backup candidate file is located. have.

In step S121, if the file finger print overlapping the file finger print of the backup candidate file in the same directory as the backup candidate file is not confirmed, the file backup device 100 through step S122 corresponds to the file corresponding to the rest of the directory. For the finger print, it is possible to check whether a finger print identical to the file finger print of the backup candidate file exists. When the same file finger print is not confirmed in step S122, the file backup device 100 may determine a backup candidate file as a backup target file through step S130.

When a file finger print identical to the file finger print of the backup candidate file is identified in any one of steps S121 and S122, the file backup device 100 filters the backup candidate file through step S150. can do. That is, it may not proceed with the backup of the file.

7 is a flowchart for explaining another method in which a file backup device determines whether a finger print identical to a finger print of a backup candidate file exists.

According to an embodiment of the present invention, before performing the operation corresponding to step S100, the file backup apparatus 100 performs file filtering on a directory basis, so that the file has already been backed up in a manner that requires faster and less resources. Can be filtered.

Referring to FIG. 7, the file backup apparatus 100 may generate a directory fingerprint using the directory identification information of the backup candidate directory in step S101. Specifically, the file backup device 100 may generate a directory fingerprint based on the location information of the backup candidate directory, the number of files included in the directory, and time stamp information on the last time the directory is modified. Each directory finger print may be used as identification information for a directory, and directories having different directory finger prints may be determined as different directories.

In step S102, the file backup device 100 may check whether a directory fingerprint identical to the directory fingerprint of the backup candidate directory exists in the storage device.

If it is determined in step S102 that the same directory fingerprint as the backup candidate directory does not exist in the storage device, the file backup device 100 may determine the backup candidate directory as the backup target directory through step S103.

The file backup device 100 may update the storage device by determining a file included in the backup target directory as a backup candidate file in step S104 and storing the directory fingerprint of the backup target directory in the storage device. That is, the file backup device 100 can save resources required for the backup procedure by not setting files stored in a directory other than the backup target directory as a backup candidate file.

If it is determined in step S102 that the same directory fingerprint as the backup candidate directory is present in the storage device, the file backup device 100 backs up by excluding the backup candidate directory from the backup target through step S105. Candidate directories can be filtered.

By preferentially performing directory-level filtering through the method described with reference to FIG. 7, files already backed up can be filtered faster and with fewer resources.

The file backup device 100 can filter files that have already been backed up with much faster speed and less resources than the method of performing filtering on an individual file basis through filtering on a directory basis.

8 is a diagram illustrating an example in which a file backup method according to an embodiment is performed.

Referring to (a) of FIG. 8, files included in the folder A 710, the folder B 720, and the folder C 730 may be finally backed up on the storage device on June 10, 2019. Directory Fingerprints corresponding to Folder A 710, Folder B 720, and Folder 730, and File Fingerprints for files included in Folder A 710, Folder B 720, and Folder 730 are stored. It can be stored separately from the files backed up on the device.

7( b) may show the type of file stored in the user terminal scheduled to be backed up at the present time. In the case of the folder A'740, since the location A, the number of files, and the last modification date of the folder A 710 already backed up are the same, they can correspond to the same directory fingerprint. Therefore, the file backup device may not perform a backup for the folder by filtering the folder A'740.

Folder B'750 and folder C'760 each have different information from folder B 720 and folder C 730, and thus correspond to different directory fingerprints. Therefore, the file backup device may determine the folders B'750 and C'760 as backup target directories, and determine the files included in the folders as backup candidate files.

The file backup device determines that the files (761, 762, 763) that have been modified before the last backup date (2019.06.10.) among the files included in the folder C'(760) are already backed up. Can be excluded.

The files 764 and 765 determined as the files to be backed up based on the last modification date are files based on the file finger print corresponding to the files 731 backed up in advance corresponding to the location of the folder C'760 first. Whether or not the finger print overlaps may be determined. That is, the file backup device may determine whether or not the file finger print corresponding to the files 764 and 765 among the file finger prints of the previously backed-up file 731 corresponds to the location of the folder C'760. . If the file finger print corresponding to the files 764 and 765 does not exist among the file finger prints corresponding to the previously backed-up file 731, the file backup device displays the remaining files (folder A 710 and folder B 720). ), it is possible to check whether the same file finger print as the file finger print corresponding to the files 764 and 765 exists. If a file finger print identical to the file finger print of the files 764 and 765 is not found in the storage device through the above-described process, the file backup device determines the files 764 and 765 as the backup target files, and performs a backup. You can proceed.

The example presented through FIG. 7 is only an example of the file backup method of the present invention, and the file backup device may perform a procedure of checking whether file finger prints are duplicated, for all file finger prints stored in the storage device. . In addition, the file backup device may perform an operation of filtering files previously backed up through any combination of the methods described above.

As described above, based on the description of various embodiments of the present disclosure, a person skilled in the art, the method and/or processes of the present invention, and the steps of the hardware and software suitable for a specific application of hardware, software, or software It can be clearly understood that it can be realized in any combination. The hardware may include a general purpose computer and/or a dedicated computing device or a specific computing device or special shape or component of a specific computing device. The processes include one or more processors having internal and/or external memory, such as microprocessors, controllers, such as microcontrollers, embedded microcontrollers, microcomputers, arithmetic logic units (ALUs), digital signal processors (digital signal processors) For example, it may be realized by a programmable digital signal processor or other programmable device. In addition, or alternatively, the processes may include application specific integrated circuits (ASICs), programmable gate arrays (eg, field programmable gate arrays (FPGAs), programmable logic units (PLUs) or programmable array logics). (Programmable Array Logic; PAL) or any other device capable of executing and responding to any other instruction or any other device or combination of devices that can be configured to process electronic signals. The processing device may run an operating system (OS) and one or more software applications running on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of understanding, a processing device may be described as one being used, but a person having ordinary skill in the art, the processing device may include a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that may include. For example, the processing device may include a plurality of processors or a processor and a controller. In addition, other processing configurations, such as parallel processors, are possible.

The software may include a computer program, code, instruction, or a combination of one or more of these, and configure the processing device to operate as desired, or process independently or collectively You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodied in the transmitted signal wave. The software may be distributed on networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more machine-readable recording media.

Moreover, the objects of the technical solution of the present invention or parts contributing to the prior art may be implemented in the form of program instructions that can be executed through various computer components and recorded in a machine-readable medium. The machine-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the machine-readable recording medium may be specially designed and configured for an embodiment or may be known and usable by those skilled in the computer software field. Examples of machine-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and Blu-rays, and floppy disks. And magneto-optical media such as ), and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions are stored and compiled or interpreted to be executed on a machine capable of executing a heterogeneous combination of processors, processor architectures or combinations of different hardware and software, or any other program instructions, as well as any of the devices described above. Machine code, which can be made using structured programming languages such as C, object-oriented programming languages like C++, or advanced or low-level programming languages (assemblies, hardware description languages and database programming languages and techniques). This includes not only bytecode, but also high-level language code that can be executed by a computer using an interpreter.

Thus, in one aspect according to the present invention, when the above-described method and combinations thereof are performed by one or more computing devices, the combination of the method and method may be implemented as executable code that performs each step. In another aspect, the method can be implemented as systems that perform the steps, and the methods can be distributed in various ways across devices or all functions can be integrated into one dedicated, standalone device or other hardware. In another aspect, means for performing the steps associated with the processes described above may include any hardware and/or software described above. All such sequential combinations and combinations are intended to fall within the scope of this disclosure.

For example, the hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa. The hardware device may include a processor such as an MPU, CPU, GPU, TPU, which is combined with a memory such as ROM/RAM for storing program instructions and is configured to execute instructions stored in the memory, and an external device and a signal. It may include a communication unit for sending and receiving. In addition, the hardware device may include a keyboard, a mouse, and other external input devices for receiving commands written by developers.

In the above, the present invention has been described by specific matters such as specific components and limited embodiments and drawings, but this is provided only to help a more comprehensive understanding of the present invention, and the present invention is not limited to the above embodiments, Any person having ordinary knowledge in the technical field to which the present invention pertains can make various modifications and variations from these descriptions.

Therefore, the spirit of the present invention is not limited to the above-described embodiments, and should not be determined, and all the equivalent or equivalent modifications of the claims as well as the claims appended to the present disclosure are the spirit of the present invention. It would be said to belong to the category of. For example, the described techniques are performed in a different order than the described method, and/or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, even if replaced or substituted by equivalents, appropriate results can be achieved.

Such an equivalent or equivalent modification will include, for example, a method that is logically equivalent, which can produce the same results as the method according to the present invention. The scope should not be limited by the examples described above, but should be understood in the broadest sense acceptable by law.

Claims (8)

A method for backing up files, performed by a computing device, comprising:
Generating a file fingerprint for the backup candidate file by using a size of a backup candidate file, an extension of the backup candidate file, and a predetermined number of byte information extracted from the end of the backup candidate file;
Checking whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device;
Determining a backup candidate file as a backup target file when there is no file finger print identical to a file finger print of the backup candidate file on the storage device; And
Updating the storage device by backing up the backup target file and storing a file fingerprint of the backup target file
Including,
The step of checking whether the same file finger print exists,
Retrieving a file finger print corresponding to a file having the same size as the backup candidate file among file finger prints stored in the storage device, based on a first index including size information of the backup candidate file;
A file finger corresponding to a file having the same extension information as the extension information of the backup candidate file, using the second index including the extension information of the backup candidate file, for the file finger print searched based on the first index. Searching for a print;
For a file finger print retrieved based on the second index, a predetermined number of bytes extracted from the end of the backup candidate file using a third index that includes a predetermined number of byte information extracted from the end of the backup candidate file Retrieving a file finger print for a file having the same byte information as the information; And
When a file fingerprint is searched through the third index, excluding the backup candidate file from the backup target file
Backup method comprising a.
According to claim 1,
As steps performed before the step of generating a file fingerprint for the backup candidate file,
Determining a backup target directory among backup candidate directories based on the directory fingerprint generated using the directory identification information; And
And determining a file included in the backup target directory as the backup candidate file.
According to claim 2,
The directory finger print,
It is generated based on the location information of the directory, the number of files included in the directory, and time stamp information about the last time the directory was modified,
Determining the candidate file for backup,
Checking whether a directory fingerprint identical to a directory fingerprint of the backup candidate directory exists in the storage device;
Determining a backup candidate directory as a backup target directory when a fingerprint identical to a directory finger print of the backup candidate directory does not exist in the storage device; And
Updating the storage device by storing a directory fingerprint of the backup target directory
Included, backup method.
delete According to claim 1,
The file fingerprint for the backup candidate file is
Time stamp information for the last modification time of the backup candidate file further includes,
The file backup method,
Checking whether a last modification time of the backup candidate file corresponds to a time point after the last backup time; And
Filtering the backup candidate file when the last modification time corresponds to a time before the last backup time
Further comprising, a backup method.
According to claim 1,
The file fingerprint of the backup candidate file is
Further comprising directory information where the backup candidate file is located,
The step of checking whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device,
Based on the directory information included in the file finger print stored in the storage device, whether there is a file finger print identical to the file finger print of the backup candidate file among file finger prints corresponding to the same directory as the directory where the backup candidate file is located? (A) checking whether or not; And
In step (a), if it is determined that the same file fingerprint as the file fingerprint of the backup candidate file does not exist, the backup of the file fingerprint corresponding to a different directory from the backup candidate file stored in the storage device (B) checking whether a file finger print identical to the file finger print of the candidate file exists.
Including,
Determining the backup candidate file as a backup target file,
In step (b), when there is no file finger print identical to the file finger print of the backup candidate file, the backup candidate file is determined as a backup target file.
A communication interface unit for performing communication with the terminal;
Processor;
A memory in which at least one instruction executed through the processor is stored; And
Storage device,
The processor,
Create a file fingerprint for the backup candidate file using the identification information of the backup candidate file,
Check whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device, and
If there is no file finger print identical to the file finger print of the backup candidate file in the storage device, the backup candidate file is determined as a backup target file,
Back up the backup target file, and update the storage device by storing a fingerprint of the backup target file,
The processor,
Based on a first index including size information of the backup candidate file, search for a file fingerprint corresponding to a file having the same size as the backup candidate file among file fingerprints stored in the storage device,
A file finger corresponding to a file having the same extension information as the extension information of the backup candidate file, using the second index including the extension information of the backup candidate file, for the file finger print searched based on the first index. Search for prints,
For a file finger print retrieved based on the second index, a predetermined number of bytes extracted from the end of the backup candidate file using a third index that includes a predetermined number of byte information extracted from the end of the backup candidate file Search for a file fingerprint for a file having the same byte information as the information,
And when the file fingerprint is searched through the third index, the backup candidate file is excluded from the backup target file.
A process of generating a file fingerprint for the backup candidate file using identification information of the backup candidate file,
A process of checking whether a file finger print identical to the file finger print of the backup candidate file exists in the storage device,
A process of determining the backup candidate file as a backup target file when there is no file finger print identical to the file finger print of the backup candidate file on the storage device;
A computer program stored in a recording medium to execute a process of updating the storage device by backing up the backup target file and storing a fingerprint of the backup target file,
The process of checking whether the same file finger print exists,
A process of searching for a file fingerprint corresponding to a file having the same size as the backup candidate file among file finger prints stored in the storage device, based on a first index including size information of the backup candidate file,
A file finger corresponding to a file having the same extension information as the extension information of the backup candidate file, using the second index including the extension information of the backup candidate file, for the file finger print searched based on the first index. The process of retrieving prints,
For a file finger print retrieved based on the second index, a predetermined number of bytes extracted from the end of the backup candidate file using a third index that includes a predetermined number of byte information extracted from the end of the backup candidate file A process of searching for a file fingerprint for a file having the same byte information as the information, and
And when a file fingerprint is searched through the third index, excluding the backup candidate file from the backup target file.

Images