WO2013044726A1

WO2013044726A1 - Data index failure recovery method and device

Info

Publication number: WO2013044726A1
Application number: PCT/CN2012/081176
Authority: WO
Inventors: 陈晓亮; 石玉清; 钟超; 李占军
Original assignee: 华为技术有限公司
Priority date: 2011-09-28
Filing date: 2012-09-10
Publication date: 2013-04-04
Also published as: CN102314383A; CN102314383B

Abstract

Provided are a data index failure recovery method and device, the method comprising: scanning the overhead reserved region of a block space to obtain a backup index stored in the overhead reserved region, the backup index comprising at least a data identifier of the data stored in the block space and the storage address information of the data stored in the block space; and generating a data index, the data index comprising at least the backup index. By storing the backup index in the block space of a data disk, the data index failure recovery method and device of the present invention can quickly recover the data index according to the backup index, and solves the problem of long data index recovery time, thus greatly improving data index recovery speed.

Description

Method and device for recovering data index

This application claims to be filed on September 28, 2011, the Chinese Patent Office, Application No. 201110297834. X, the invention titled "Data Indexing Fault Recovery Method and Apparatus," the priority of the Chinese patent application, the entire contents of which are incorporated by reference. In this application.

Technical field

The present invention relates to communication technologies, and in particular, to a data recovery fault recovery method and apparatus. Background technique

In data storage, data is typically stored on disk and the corresponding data index is stored to make it easier to find the data it needs from disk. For example, in the video surveillance system, the video data is stored in the data disk, and is specifically stored in a plurality of block spaces on the data disk; the data index corresponding to the video data is stored in a system disk on which the operating system is installed; the video monitoring system is generally 7 X 24 hours of continuous operation, the system disk will be frequently read and written for a long time, which will easily cause system disk failure, resulting in data index loss. As a result, once the data index is lost, the user will not be able to find the recorded data on the data disk, and the recorded data on the data disk will be lost, which will cause serious system failure and cause huge loss to the user.

In the prior art, the currently used remedy for system disk failure is to take a video surveillance system as an example, read the video data on the data disk, and gradually analyze and reverse the data index according to the video data, so that the new data is replaced. After the system disk, you can restore the data index to the new system disk and continue to use it. However, this method must traverse all the recorded data on all data disks to fully recover the data index corresponding to the data; when the amount of data on the data disk is extremely large, the recovery method may take a lot of time. Long, at the same time, during the data index recovery process, the video surveillance service cannot be started, and the service will be interrupted for a long time. Summary of the invention

It is an object of the present invention to provide a data recovery fault recovery method and apparatus for enabling fast recovery of data indexing on a system disk. The present invention provides a data index fault recovery method, the data index is used to identify storage location information of stored data in at least one data disk, and the data disk includes at least one block space for placing the stored data; The fault recovery method includes: scanning a head reserved area of the block space, and acquiring a backup index stored in the head reserved area, where the backup index includes at least a data identifier of the stored data in the block space. And storage address information of the stored data in the block space; generating a data index, the data index including at least the backup index. The present invention provides a data indexing fault recovery apparatus, including: a backup obtaining unit, configured to scan a head reserved area of a block space in a data disk, and obtain a backup index stored in the head reserved area, The backup index includes at least a data identifier of the storage data in the block space and storage address information of the storage data in the block space; wherein the storage data is stored on at least one data disk, and each The data disk includes at least one block space for placing the storage data; an index recovery unit, configured to generate a data index that identifies storage location information of the storage data in the at least one data disk, the data index including at least the Backup index. The data recovery fault recovery method and device of the present invention can quickly restore the data index according to the backup index by storing the backup index in the block space of the data disk, thereby solving the data index recovery time. Longer problems have greatly improved the speed of data index recovery. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly made. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

1 is a schematic flowchart of an embodiment of a method for recovering a data index according to an embodiment of the present invention;

2 is a schematic diagram of an application scenario of another method for recovering a data index according to another embodiment of the present invention; FIG. 3 is a schematic flowchart of another method for recovering a data index according to another embodiment of the present invention; A schematic diagram of another embodiment of the present invention; FIG. 5 is a schematic structural diagram of an embodiment of a data recovery fault recovery apparatus according to the present invention. detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Some embodiments, rather than all of the embodiments, are invented. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

In order to make the description of the data index failure recovery method clearer in the following embodiments of the present invention, firstly, several concepts mentioned in the embodiments are described as follows: The data index is used to identify the storage location of the storage data on the data disk. Information, where the data on the data disk can be called storage data, The data disk includes at least one block space for placing the stored data, and the block space is a fixed-size space pre-allocated on the data disk. Users can get the storage location of the data according to the data index, so that the required data can be quickly found.

For convenience of description, the video surveillance system is taken as an example in the embodiment of the present invention, but it should be understood by those skilled in the art that the embodiments of the present invention are equally applicable to other storage systems.

Embodiment 1

FIG. 1 is a schematic flowchart of a method for recovering a data index according to an embodiment of the present invention. As shown in FIG. 1, the method may include:

101. Scan a head reserved area of a block space on the data disk, and obtain a backup index stored in a reserved area of the header;

Wherein, the block space of each data disk on which the stored data is stored needs to be scanned; in the specific implementation, each data disk and the block space may be scanned one by one in order.

The block space is stored in the block space, and the head reserved area is usually set in the block space, but the current utilization rate is still low, and there is still excess space; for example, the size of the block space is generally 1M. Actually, only about 20 bytes of space are actually used for placing information indicating the camera to which the block space belongs. In this embodiment, a backup index is placed in the head reserved area. The backup index includes at least a data identifier of the stored data placed in the block space and storage address information of the stored data in the block space. By setting the backup index in the header area of the block space, you can quickly obtain the backup index when scanning the data disk, improving the efficiency of index recovery.

For example, in the video surveillance system, the stored data is recorded data, and the data identifier of the stored data is used to distinguish the stored data from other stored data, for example, in a block space of the data disk. Stores all recorded videos within a certain hour, and is stored with each corresponding to each One second of video recording, a total of 3,600 pieces of stored data, in order to distinguish all data, you can define the time corresponding to the data identification as the video (such as January 1, 2011, 12:3:5), then you can The 3600 pieces of storage data are separated; the storage address information of the stored data in the block space refers to a physical storage address in the block space (such as the 1st to 28th bytes set in the block space) .

The backup index is generated according to the data index after storing the data and generating the data index corresponding to the data. For example, if 12 to 3 minutes and 5 seconds of video data is stored in the 11th to 28th bytes in the block space a in the data disk A, the data index corresponding to the video data generated thereby may include 12:3:5, data disk A, block space a, 1st byte (start address), 28th byte (end address), etc., and the data index indicates storage location information of video data.

When the backup index is generated according to the foregoing data index, the backup index and the data index may be the same or different; for example, the data index may be directly used as backup data; or only part of the information in the data index may be extracted as a backup index, but At least 12:3:5, the 11th byte (starting address), the 28th byte (end address) should be included; and the information of the data disk and the block space a can also be in the process of scanning the block space of the data disk. Get it in.

102. Generate a data index, where the data index includes at least the backup index.

After the scan index is obtained in 01, the data index can be obtained according to the backup index. For example, if only part of the information in the data index is extracted as a backup index, as described in the example in 101, the backup index includes only 12 points, 3 minutes, 5 seconds, 11th byte (starting address), and 28th byte. (End address); when recovering the data index according to the recovery, in particular, in the process of scanning and obtaining the backup index, the block space identifier (block space a) of the block space where the backup index is located, and the block space can be obtained. The data disk identifier of the data disk (data disk A), which belongs to the attribute information of the data disk, and is available when scanning the data disk. The above backups that can be obtained by scanning Information such as reference, block space identifier, and data disk identifier are combined to form a data index.

For example, if the data index is directly used as backup data, the backup index can be directly used as the data index in the 102. The data index may further include other information such as an index identification item, which is used to identify whether the index is valid, but when the 102 is executed, the index is generally considered to be valid.

Compared with the prior art, in the prior art, the storage address information of the data in the block space can be obtained only by scanning all the stored data in the block space. In this embodiment, by storing the backup index in the block space, And the backup index includes the data identifier of the stored data and the storage address information of the stored data in the block space, so that when the data index is restored, it is not necessary to scan all the stored data in the entire block space, only The above information can be obtained by scanning the reserved area of the head where the backup cable is located, thereby greatly reducing the scanning time and improving the efficiency of data index recovery. Moreover, the head reserved area occupied by the backup data in the block space usually has a small space, and the data disk only pays a small space cost, but in exchange for a significant reduction in the failure recovery time, making the time efficiency in the video monitoring system And the space efficiency is well balanced.

In addition, this embodiment distributes the backup index in each block space of the data disk, and the backup index in the block space corresponds to the data stored in the block space, so that even if the data disk is partially damaged, If the data in a block space and its corresponding index are not damaged, the data in the block space can be restored, thereby greatly improving the security of data storage relative to the manner of centrally storing all the indexes of the entire data disk.

In the embodiment of the present invention, the backup index is stored in the head of each block space in a distributed manner, and the data is more secure than the manner in which the data is stored in the data disk, for example, a dedicated folder is placed to place the files. Because after a storage area in the backup index set, if there is damage or data loss, all data may not be recovered. In addition, the way of centralized storage, if you need to regularly prepare these indexes The gap may be relatively large, for example, it is difficult to perform real-time backup by backing up every hour. However, the distributed storage method of the embodiment of the present invention can greatly reduce the time gap.

In the data recovery fault recovery method of the embodiment, by storing the backup index in the block space of the data disk, the data index can be quickly restored according to the backup index, thereby solving the problem that the data index recovery time is long, and the data index is greatly improved. Recovery speed.

Embodiment 2

In this embodiment, the data recovery of the video surveillance system is taken as an example to describe the fault recovery method of the present invention. However, the fault recovery method of the present invention is not limited to the field of video surveillance, and can be applied to all applications requiring special protection of critical data, which can improve data security and fault recovery speed.

2 is a schematic diagram of an application scenario of another method for recovering a data index according to the present invention. As shown in FIG. 2, a disk Γ disk N represents a data disk for storing video data; an operating system and a database are installed on the system disk. And the system disk further stores a data index for searching the recorded data on the data disk; the storage server can receive the data stream of the recorded data, and store the data through the system disk to the data disk. The method of this embodiment may be performed by the storage server.

FIG. 3 is a schematic flowchart of another embodiment of a method for recovering a data index according to the present invention. As shown in FIG. 3, the method may include:

301. The storage server puts the stored data into a block space of the data disk, and generates a data index corresponding to the stored data.

The stored data refers to the recorded data; the stored data is stored in blocks on the data disk, and the data disk may be configured with a plurality of block spaces, each of which has a size of 1 GB. When the recording data of a block space is full, it will automatically switch to another free block space to continue storage. In addition, since the stored data is generally placed on multiple data disks, and the block space on the data disk is also large, in order to facilitate the subsequent search and acquisition of data, the data of the data is usually generated when the data is stored. index. For example, when storing the recorded data in the data disk, the storage server in the embodiment may simultaneously generate a corresponding data index in the system disk, and the data index may include a data identifier, storage location information of the data in the data disk, and the like.

Specifically, FIG. 4 is a schematic diagram of another embodiment of a method for recovering data index of the present invention. As shown in FIG. 4, for example, data disk A is provided with n block spaces, where n is stored in block space a. The recording data of the second; the data index initially generated by the n seconds of recording data includes n indexes corresponding to the recording data of each second, for example, the data index of the first second recording data shown in FIG. 4, The data index of the second second recorded data, etc., the n data indexes have the same format, including multiple index items, and may include, for example, time, data disk number, block space number, start address, end address, and index identifier. (i sD 丽 my ), reserved fields, etc.

The time is the recording time of the recorded data, such as 12:3:5 on January 1, 2011, as the data identifier of the recorded data; the storage location information may include the data disk number, the block space number, the start address, and the end address. The data disk number is a data disk identifier, the block space number is a block space identifier on the data disk, and the start address and the end address are physical storage addresses of the data in the block space, for example, the storage location information may be It is the 11th byte to the 28th byte of the block space a on the data disk A. The index identification item is an identifier for identifying whether the index is valid. For example, "1" can be set to be valid, that is, the corresponding recording data can be found by using the index, and "0" means invalid; the reserved field is used for future expansion. In the case of no use, you can first fill in 0.

In a specific implementation, the data disk may be stored once at a time; for example, after receiving the recorded data, the storage server may first store the data in the cache, and then pass through, for example, a buffer of 4 seconds. After that, the data in this period is uniformly stored in the data disk, and a data index is generated, and the data index may be corresponding to the data per second, for example, the data index of the first second recorded data, and the second second recorded data. Data indexing, etc.

302. The storage server obtains a backup index according to the data index, and stores the backup index in a reserved area of the head space of the block space;

After the storage server of the embodiment generates the data index in 301, the storage index may be obtained according to the data index, and the backup index is stored in the head reserved area of the block space.

Specifically, the backup index is to back up the data index, and the data generated in 301 can be directly used as a backup index, or only part of the content can be selected as a backup cable); whether all backups or partial backups can be selected specifically According to the actual situation, for example, according to the code stream speed, the lower the code stream speed, the longer the time required to fill a block space. If it is necessary to record the data index corresponding to the recording data per second, then the number of data indexes. The more the block space area occupied by the data index is, and the head reserved area of the block space is certain. If the data is still backed up by the entire contents of the data index, it is possible that the block space is pre-predicted. If the reserved area cannot be placed, you can select a partial backup. Conversely, the higher the code stream speed, the shorter the time required to fill a block space, and the smaller the block space area occupied by the data index. Backup. In the specific implementation, there is no strict restriction on the backup method.

For example, the data index in the backup index pair 301 of the embodiment is simplified, and part of the content is selected for backup; the backup index includes at least a data identifier of the stored data in the block space, and storage of the stored data in the block space. Address information, the storage address information including a start address and an end address stored in the block space. At least the above information is included because it takes a long time to recover the data index in the prior art because the block space of the data disk needs to be completely Scanning to determine the specific physical storage address of the data in the block space, which is the main reason for time-consuming. Therefore, it is necessary to save the storage address information of the data in the block space during backup, and it is no longer needed when index recovery is performed. For the full scan of the block space; for the data disk number and the block space number, this is some attribute information recorded by the data disk itself, which can be easily obtained when scanning the data disk.

In addition, an index identifier item may also be included. The role of the index identifier item is as follows. Assume that there is a video recording for one hour, one record is stored every second, and a total of 3,600 records, for example, 1800 of the 3,600 records are valid. Recording, if another 1800 is invalid recording, the index identification item corresponding to the valid record can be set to 1, and the index identification item corresponding to the invalid record can be set to 0; when performing backup, only the valid record, that is, the above 1800, can be backed up. At this time, the index identification item may or may not be backed up. If the backup is set to a valid identifier 1 , in this case, in the subsequent index recovery, the index identification item must be restored to distinguish between the valid record and the invalid record, because If the recovery is to be restored to 3600 records, the records that are restored from the backup are valid. You need to set the index identification item for identification. In addition, the restored records are invalid, and the index identification items are also required for identification. Reserved fields are not required.

In addition, in this embodiment, the occupied space of the index item "time" is also reduced. "Time" occupies 8 bytes in the prior art, which belongs to a redundant design, and actually only needs 4 bytes, so In this embodiment, when designing the backup index, the occupied space of "time" is designed to be 4 bytes; the start address and the end address are consistent with the original, each occupying 4 bytes. The backup index of this embodiment has a size of only 12 bytes after the above-mentioned simplification, and the occupied space is reduced by 50% compared with the prior art 24-byte data index, which greatly saves the occupied block space.

This embodiment stores the backup index in the header reserved area of the block space. A small portion of space is reserved in the header area of each block space, which is called a head reserved area; corresponding to the block space The backup index of the stored data in the storage area can be stored in the header reserved area. For example, in the block space a, the recorded data from the first second to the nth second is stored, and in the header reserved area of the block space a, the recorded data corresponding to the above from the first second to the nth second is stored. Backup index, including the first second backup index, the second second backup index ... until the nth second. However, the space occupied by the backup index is very small. For example, according to the minimum 256Kb code stream of standard definition video, the backup index space required for 1 GB of video data is only 384 KB, which accounts for about 4/4 of the total storage capacity of the block space.

In a specific implementation, when the storage data is placed in each block space, the backup index corresponding to the stored data is stored in the reserved area of the head space of the block space. For example, the storage server may store the data once in the block space every 4 seconds, and generate a data index and a backup index corresponding to the stored data. When the block space is full, the backup index corresponding to the data stored in the block space may be used. It is placed in the head reserved area of the block space. This can reduce the frequent operation of the data disk and extend the life of the data disk.

303. The storage server scans a head reserved area of the block space, and obtains a backup index stored in the reserved area of the header.

After the system disk is damaged, first use the new system disk to reinstall the operating system and video monitoring software; restore the data index after the installation is complete. The storage server scans the header reserved area of the block space, and obtains a backup index stored in the reserved area of the header. The backup index includes at least a time, a start address, and an end address.

304. Generate a data index, where the data index includes at least the backup index.

After obtaining the time, the start address, and the end address in 303, to restore the original data index, the data disk number and the block space number are also required. In this embodiment, the above two index items may be obtained during the scanning process; the block space number is the sequence number of the block space currently being restored, and may be from the data disk attribute information. Obtained in the block space file name; the data disk number is the disk serial number currently being processed, and is incremented according to the scanning order of the disk.

In addition, the index identifier i sDummy can be considered to be valid when index recovery is performed, and is set to a valid identifier such as "1"; the reserved field for future expansion can be 3 bytes, which is temporarily useless. You can fill in all 0 when recovering. At this point, the backup index has been restored to the original data index, and the storage server writes the restored data index to the new system disk, which can be applied to subsequent data lookups.

In this embodiment, by storing the backup index in the block space, when the index recovery is performed, only the head reserved area of all the block spaces needs to be scanned once, and the data index can be restored to the system disk, and there is no need to traverse all the data. Disk data, and the backup index occupies a small amount of block space, usually only a few hundred KB, compared to the prior art full scan recovery method, the recovery time can be shortened from the previous 2 days to a few minutes; When the index is streamlined and then backed up, the backup index takes up less space, and the scan recovery time is further shortened, which greatly saves the time required to restore the data index, reduces service interruption time, and improves data security and integrity. Add extra protection for security and disaster tolerance.

Further, in this embodiment, after the backup index is obtained according to the data index in 302, the backup index may be stored in a data storage space outside the reserved area of the head space of the block space, where the data storage space is The storage data corresponding to the backup index is stored, and the backup index and the corresponding storage data are encapsulated and stored.

Specifically, in the video surveillance application, in the data disk of the video surveillance, the area outside the reserved area of the head is a data storage space, and the video storage space stores video data of multiple frames. For each frame of data, the embodiment is encapsulated, and the encapsulation refers to adding recovery information for restoring the part of the original data on the basis of the original data, and the original data and the recovery information are combined. A new frame of data; the recovery information is a backup index. During index recovery, the storage server can scan each frame of data in the block space and obtain a backup index other than the original data in each frame, according to which the original data index can be restored. In addition, frame header information, frame tail information, and data length and check information may also be set in the frame, and the above information is used to check whether the frame data is damaged; for example, it is inevitable to add a data length from the beginning of the frame. The end of the frame is obtained, otherwise the frame data can be invalidated.

By mixing and storing the backup index and the stored data, the security of the data protection is further greatly improved, so that even if the reserved area of the block space header is damaged, as long as the stored data is not damaged, for example, the above-mentioned frame data is not damaged. , you can restore the frame data.

305. Perform statistics on the restored data index to obtain a statistical index, and store the statistical index into the database.

Generally, in order to facilitate the search of the stored data, the data index in the system disk is further provided with the database shown in FIG. 2, where the database stores a statistical index for the data index, and the statistical index includes The data identification range of the stored data, and the storage location information of the data identification range in at least one data disk.

For example, in the block space a of the data disk A, the recorded data of the first second to the tenth second is stored, and the first second recorded data index and the second second recorded data index are recorded in the data index of the system disk. The 10 second recording is stored separately every second; however, it is recorded in the database that the recording data of the first second to the tenth second is stored in the block space a of the data disk A, and is statistical information. When the user searches for the recorded data of the data disk, for example, the target data searched by the user is the recorded data of the 6th second, it can first search the database, and know that the recorded data of the first second to the tenth second is stored in the block of the data disk A. In space a, but the 6th second of the recorded data is stored in the block space a where is not known; the user will continue to find the system disk The data index, recorded in the data index is a detailed record of each second of the recorded data stored in the block space, from which the user can find the 6th second of the recorded data is stored in the 11th byte of the block space a to The location of the 20th byte, so the user can get the target data accordingly.

When the system disk fails, the statistical index data in the above database is also lost. When the data index is restored in this embodiment, the database information can be recovered together, and the data index obtained by the recovery is counted to obtain a statistical index. Information, and store the statistical index in the database.

Embodiment 3

5 is a schematic structural diagram of an embodiment of a data recovery fault recovery apparatus according to the present invention. The apparatus may be the storage server shown in FIG. 2 or one of the functional units provided in the storage server. The apparatus may perform any of the present invention. The recovery method described in the examples. This embodiment briefly describes the structure of the device. The specific working principle can be combined with the method embodiment.

As shown in FIG. 5, the apparatus may include a backup acquisition unit 51 and an index recovery unit 52. The backup obtaining unit 51 is configured to scan a head reserved area of the block space in the data disk, and obtain a backup index stored in the head reserved area, where the backup index includes at least the block space. Data identification of stored data, and storage address information of the storage data in the block space; wherein the storage data is stored on at least one data disk, and each of the data disks includes at least one for placement The block space for storing data; the index restoring unit 52 is configured to generate a data index that identifies storage location information of the stored data in the at least one data disk, where the data index includes at least the backup index. Further, the device may further include an index generating unit 53 and an index backup unit 54. The index generating unit 53 is configured to put the stored data into the block space of the data disk, and generate the data index corresponding to the stored data. The index backup unit 54 is configured to obtain a backup according to the data index. Indexing, and storing the backup index in a header reserved area of the block space.

Further, the index backup unit 54 is configured to store, in the header reserved area of the block space, a backup index corresponding to the stored data when the storage data is placed in each of the block spaces.

Further, the index backup unit 54 is specifically configured to extract, from the data index, a data identifier corresponding to the storage data in the block space, and storage address information of the storage data in the block space as the backup index; Correspondingly, the index recovery unit 52 is configured to: obtain, by scanning a block space in the data disk, a block identifier of a block space where the backup index is located, and a data disk identifier of a data disk where the block space is located; At least the data index of the backup index, the block space identifier, and the data disk identifier is included.

Further, the index backup unit 55 of the embodiment is further configured to store the backup index in a data storage outside the head reserved area of the block space after obtaining the backup index according to the data index. a storage area corresponding to the backup index is stored in the data storage space; and the backup index and the corresponding storage data are encapsulated and stored.

The data recovery fault recovery device of the embodiment can quickly restore the data index according to the backup index by storing the backup index in the block space of the data disk, thereby solving the problem that the data index recovery time is long, and the data index is greatly improved. Recovery speed.

A person skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can be referred to the corresponding process in the foregoing method embodiment, and details are not described herein again. In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form. The components displayed by the unit may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), A medium that can store program codes, such as random access memory (RAM, Random Acce ss Memory), disk, or optical disk.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to the program instructions. The foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The steps of the foregoing method embodiments are included; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Rights request

A data index fault recovery method, wherein the data index is used to identify storage location information of storage data in at least one data disk, and the data disk includes at least one block for placing the storage data Space; the fault recovery method includes:

Scanning a head reserved area of the block space, and acquiring a backup index stored in the head reserved area, where the backup index includes at least a data identifier of the stored data in the block space, and the stored data Storage address information in the block space;

Generating a data index, the data index including at least the backup index.

The method for recovering data index according to claim 1, wherein before the header reserved area of the block space is scanned, the method further includes:

Putting the stored data into a block space of the data disk, and generating the data index corresponding to the storage data;

The backup cable I is obtained based on the data, and the backup cable I is stored in the head reserved area of the block space.

The data recovery fault recovery method according to claim 2, wherein the storing the backup index in the head reserved area of the block space comprises:

When the storage data is placed in each of the block spaces, a backup cable corresponding to the stored data is stored in the header reserved area of the block space.

The data recovery fault recovery method according to claim 2, wherein the obtaining the backup index according to the data index comprises:

Extracting, from the data index, a data identifier corresponding to the stored data in the block space, and storage address information of the stored data in the block space as the backup cable;

Correspondingly, the generating data index includes:

Obtaining, by scanning a block space in the data disk, a block space identifier of a block space where the backup index is located, and a data disk identifier of a data disk where the block space is located; and generating at least the backup cable 1 The data index of the block space identifier and the data disk identifier.

The method for recovering the data index according to claim 2, further comprising: after obtaining the backup index according to the data index, further comprising: Storing the backup cable I in a data storage space outside the reserved area of the header of the block space, where the data storage space stores the storage data corresponding to the backup cable I; and the backup The cable I and the corresponding storage data are encapsulated and stored.

6. A data indexing fault recovery device, comprising:

a backup acquisition unit, configured to scan a head reserved area of a block space in the data disk, and acquire a backup cable I stored in the reserved area of the header, where the backup cable includes at least the block space a data identifier of the stored data, and storage address information of the stored data in the block space; wherein the storage data is stored on at least one data disk, and each of the data disks includes at least one Placing the block space of the stored data;

And an index recovery unit, configured to generate a data index that identifies storage location information of the stored data on the at least one data disk, where the data index includes at least the backup index.

The data recovery fault recovery apparatus according to claim 6, further comprising: an index generating unit, configured to put the stored data into a block space of the data disk, and generate the storage data corresponding to The data index;

And an index backup unit, configured to obtain a backup index according to the data index, and store the backup index in a header reserved area of the block space.

The data indexing fault recovery apparatus according to claim 7, wherein the cable arching unit is specifically configured to: when the storage data is placed in each of the block spaces, in the block space A backup cable corresponding to the stored data is stored in the reserved area of the head.

The data indexing fault recovery apparatus according to claim 7, wherein the cable arching unit is specifically configured to extract, from the data cable, a data identifier corresponding to the stored data in the block space. And storage address information of the stored data in the block space as the backup index;

The index recovery unit is configured to: obtain, by scanning a block space in the data disk, a block space identifier of a block space where the backup index is located, and a data disk identifier of a data disk where the block space is located; and generate at least A data index including the backup index, the block space identifier, and the data disk identifier.

The data recovery fault recovery apparatus according to any one of claims 6-9, wherein the index backup unit is further configured to: after obtaining the backup index according to the data index, the backup The cable I stores a data storage space outside the reserved area of the head of the block space, The storage data corresponding to the backup index is stored in the data storage space; and the backup index and the corresponding storage data are encapsulated and stored.