KR100577518B1 - Method for Retrieval and file backup using to address indexing mechanism - Google Patents

Abstract

According to the present invention, when data backup and data reduction information of a backup target file are used as a retrieval condition in an information communication service requiring data storage, the present invention is described and stored through a file interface, thereby retrieving a subsequent condition as well as massive data. In case of restoring the backup contents of the backup, you can access the media directly by using the stored data address to obtain the results as well as the quick search of the data backup. will be.

Description

Method for Retrieval and file backup using to address indexing mechanism}

1 is an example of database information according to the present invention.

2 is an interface diagram according to the present invention.

The present invention relates to a file backup and retrieval method using an address index, and more particularly, to backup data using a file system in an information communication service using a file system, and to store information about a target file during a backup operation. In case of finding or recovering the target file by using the condition or key of the backed up file, the file is directly accessed by using the address of the physical device. File backup and search method using an address index for the present invention.

Generally, the database system is widely used as a stable storage device of information according to the data transmission path among information and communication services, but the file system itself is used when the importance of data is relatively low.

These file systems have separate management functions for data storage and stable management, or manage data using applications, and the functions that are essential to data management functions are to prepare for damage to physical storage devices or failure of application services. Data backup and restore functions are included and built using various mechanisms to satisfy these functions. Above all, the important factors of backup and restore functions are stable mechanisms and fast read / write functions.

As a necessity of speed and stability, it is widely used to use commercial database system rather than simple file system. Commercial database system has been used for many years. However, old and widespread use does not necessarily mean that all functions have been verified, because many database systems are characterized by the need for services or functions.

Existing file system backup is full file backup (ie disk, tape or storage medium (JukeBox) etc.) if data backup of change data is mainly focused or there is no separate backup function. In general, if you only want to back up the changed contents compared to the previous backup, there must be a mechanism or identifier that can be compared with the previous data.

In general, selective backup of the file system requires a function to display and manage change data.If it is not possible to distinguish whether to change the file system, the full backup should be received.If the full backup data volume increases and the cycle becomes short, the backup speed is increased. If a search tool for restoration and restoration is provided, the backup speed is important, but it takes a long time to access the data meeting the backup data location and search conditions. In the case of a commercial system, the import database maintains the consistency of the import data, but if a long time has elapsed, it is difficult to reproduce the previous state. Can be.

Therefore, in case of using file system, separate backup and import function should be implemented. Data consistency and restoration is generally more difficult than in case of using commercial database system. Although all file systems can be backed up to other file system, Since this is treated as a single blob data and backed up, there are problems such as physical or spatial difficulties in storing and restoring the file system during retrieval and then searching for the condition.

Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and describes a condition search and a mechanism that can be utilized in the backup and restore of the database system as well as the file system, and the backup method at the time of backup by presenting a related method Its purpose is to provide a file backup and retrieval method using address indexes to improve the processing speed and ensure data consistency when retrieving or restoring by storing the specific condition value of the target.

The present invention for achieving the above object comprises a first step of configuring an information file of the interface for ensuring the consistency of the backup file information generation and restoration; A second step of receiving information of a field to be used for searching each backup record as an interface file according to the above information and applying the same to a backup storage target; Extracting search information by the backup information and storing the search information in a physical space and storing the physical location and address in association with a search condition value; And a fourth process of constructing a database for quickly processing the search by the condition value.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

First, constraints for fast processing in the search and conditional search of the information search according to the present invention are as follows.

First, all sectors related to dates are treated as numbers. In other words, January 1 has a numeric value of 1, December 31 has a value of 365 or 366 depending on whether it is a leap year, and the start year is managed by the database. The method is used to exclude from the target and the year should be 4 digits so that Y2K related problems do not occur.

Second, the interface file name for recording the backup and restore must use year number as the interface, and if the year spans (1999.12.12 ~ 2000.1.15), two interface files can be operated simultaneously according to the condition value. .

Third, the stored information indicates the number of backups and the number of backups that occur daily. The backup operation occurs once a day in the case of the online service, and may be several times or several times in the case of a batch operation. Stores the number of successes and does not save if it fails.

Fourth, in order to search for backup information, it is required to specify and store the attribute of data that is a search condition, and the data to be stored must be formatted data.

Fifth, if the result of the backup operation is unsuccessful, the consistency is maintained by deleting the result file to ensure consistency.

Compared to the file system backup, the backup contents performed under these conditions are different from the simple backup stored in the existing file system, and the detailed attribute values corresponding to the size of the data and the abbreviation information of the storage target are extracted and stored later. There is an advantage that you do not have to work on the source when searching, and the size of the stored data means the value of the important location that calculates the storage location of the data to be stored next, rather than calculating the storage location of the backup data.

The tools needed to create backup information are used by library functions provided by Unix system. Compress method and Archive command are used typically. Compressing each file for backup is executed to create a unit file (filename.Z). In order to save a unit file, the file is rewritten as an archive file (Filename.a). This storage mechanism not only reduces the size of the stored data, but also reduces the use of storage media. There is an advantage that can minimize the search time.

Therefore, it is necessary to store the standardized data in order to retrieve the backup data later. The search condition should be a date, a specific key value or a condition value. The simpler the search condition, the less the amount of information stored. In order to improve the processing speed, it is possible to use a method of storing the data in a specific unit so that it can be stored in a random size. It can be used as a file system database.

In the case of storing backup information more stably, the media device information is not marked separately by backing up by assigning a condition value satisfying the search target condition to a certain area of the header section of the backup mechanism (tape, disk, Jukebox, etc.). If not, only the header section can be collected and configured as information of a new database. The data to be searched can be obtained by residing in memory at the time of a retrieval operation or operation and obtaining a faster result value.

The unit key configuration according to the backup is basically used for the backup date and the result of the backup operation, and the condition input value can be dynamically indexed in case the search condition consists of all keys. This can be handled by calculating ASCII values when the search conditions are entered as letters and numbers. However, in case of Korean characters and spacing, it is necessary to provide flexibility to handle them using image mapping or 'Like' function rather than indexing values. Because.

The basic method of operation based on the date is to multiply the size of the number of times of the backup operation by the number of days set in the year and give the name of the data file.Backup in case of file merging based on each year later This can be calculated based on the year of work.

In order to store the backup search target information, the data designated by each search target key in one record of the data to be stored is designated by the number of digits indicated by the field, and the number of records of the backup target is stored.

The format of the backup file is stored in text format, and the data format in the database (Date, Fax, Teletex, Time, String, Videotex, Voice, etc.) must be converted or read in the file system format. This ensures integrity when compressing / decompressing files.

The information storage method between the backup information and the backup medium must first be able to store the backup reduction information by dividing a certain block of the media storage. At this time, the size of the data to be stored should be calculated based on the capacity of the entire media and the size of each unit of backup information. This mechanism saves the abbreviated information of the data stored in the header section of the storage media so that it can be quickly read when searching the entire backup media later. We can get the advantage of conditional search without accessing

In the method of restoring by using backup information, it is possible to consider simply extracting data that satisfies some conditions. However, restoring entire data should be restored after making table information empty when using a database system. In order to ensure the consistency of restoration, the number of backups stored during data backup is regarded as the file to be restored, and when the compressed file is released by recognizing the extension of a specific backup file to prevent errors and restore consistency during the restore operation The operation can be performed depending on the backup target file.

Referring to the schematic configuration of a system to which the method of the present invention is implemented based on the above concept, as shown in FIG. 1, an interface file storing backup information and a search target specific field of a record to be backed up can be designated. The interface file in advance is provided.

As above, each interface information is written as '1999.idx', and the number '011' is read when 3 bits are read from the first, which means that the backup operation was performed 11 times on January 1, 1999. It means that there is one related Archieve file and 11 compressed files in it. For example, 1999.0101.001.Z .. 1999.0101.0011.Z means 11 compressed files.

If you look at the contents of the compressed file in this way, the 1999.0101.001.Z file extracts some fields of the source file to save from the record fields of the search target by using the information described in the interface file of backup information in the previous step. Create a separate, formatted database file, and in the post-compression phase, add the size of the file and the size to be stored at the end of the previously registered physical storage (the file location to be saved later) to indicate the location of the new storage file. When the physical storage is completed, the relevant information is written and stored as a specific field of the key to find the file.

Based on this, in the case of extracting it from the future search and backup targets, the use of the related information is obtained by indexing each field as a search method in a hash method, or by searching in a linked-list to search the corresponding information that matches the condition The location can be extracted by pinpointing the physical medium and location using a physically addressed field.

Of course, the information of the backup file used in the search and the contents of the physical storage device should be in the storage device of the HDD or the system itself.In case of storing and managing the backup information for a long time, the physical device alone should be stored in the device header section without further information. You can use search and save information.

As described above, in the present invention, the size calculation of the data stored in the backup should be calculated based on the capacity of the entire medium and the size of the backup information, and then moved to the write operation position based on the address for further write operation of the backup information. To save the information. This mechanism saves the abbreviated information of the data stored in the header section of the storage media so that it can be quickly read when searching the entire backup media later. It can secure the advantage that condition search can be done without accessing to it, and by selectively specifying the search condition of the backup target file, the backup device alone in case of failure of the backup system besides the advantage of constructing the frequently used field as a separate database. Can also read and process all information from the header.

In addition, preferred embodiments of the present invention are disclosed for the purpose of illustration, those skilled in the art will be able to make various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and changes should be seen as belonging to the following claims. something to do.

Claims (4)

In a system that performs backups, A first step of defining and managing key fields of target information required before backup as information of an interface; A second step of receiving information of a field to be used for searching each backup record as an interface file according to the above information and applying it to a backup storage target; Extracting search information by the backup information and storing the search information in a physical space and storing the physical location and address in association with a search condition value; And And a fourth process of directly accessing and searching the storage medium using the corresponding information according to the conditional search when searching by the conditional value. The method of claim 1, The backup information is a file backup and retrieval method using an address index characterized in that the number of the target file when the restoration is performed in advance by describing the number of backups. The method of claim 1, The precondition of backup information at the condition search All parts related to the date are expressed in numbers, and the interface file name for recording the backup and restore stores the year number as an interface, saves the number of times the result of the backup operation is successful, and does not save it if it fails. A method of backing up and retrieving a file using an address index, which stores and stores an attribute of data, and deletes a result file when a result of the backup operation fails. The method of claim 1, The backup information is a file backup and retrieval method using an address index, characterized in that for assigning and storing a condition value satisfying a search target condition in a predetermined area of the header portion of the backup mechanism.

Images