Method and device for organizing and repairing indexes of files

Abstract

The invention provides a method and a device for organizing and repairing indexes of files, and belongs to the field of data storage methods. The method comprises the steps of firstly establishing a ring-shaped bidirectional chain table by all files in a storage medium, wherein the bidirectional chain table comprises a front direction chain table and a rear direction chain table; indexing all the stored files to an index information set, and backing up a corresponding index in each file; then in a file accessing process, when the indexes of the files in the index information set are not matched with the backup indexes of the files, repairing the bidirectional chain table; finally, reestablishing the indexes of all the files according to the repaired bidirectional chain table. According to the method and the device for organizing and repairing the indexes of the files, the efficiency of reestablishing the indexes of the files is improved.

Description

technical field [0001] The invention relates to the field of data storage methods, in particular to a method and device for file index organization and restoration. Background technique [0002] The file system implements file management based on the index, and locates the file through the index. The loss of the file index will cause the file system to no longer be able to access the corresponding file, which is equivalent to losing the file. [0003] During the operation of the file system, the index data will be updated frequently. If the environment is unstable, such as in the vehicle environment, jitter, electromagnetic oscillation, or power failure occurs frequently, the index update process is more likely to be interrupted or the data is in the process of transmission. polluted. In such environments, the data integrity of the index can be easily compromised. [0004] On the one hand, if the index is destroyed, the existing files will be lost; on the other hand, afte...

AI Technical Summary

Problems solved by technology

The loss of the file index will cause the file system to no longer be able to access the corresponding file, which is equivalent to losing the file

[0003] During the operation of the file system, the index data will be updated frequently. If the environment is unstable, such as in the vehicle environment, jitter, electromagnetic oscillation, or power failure occurs frequently, the index update process is more likely to be interrupted or the data is in the process of transmission. polluted

In such environments, the data integrity of the index is easily compromised

[0004] On the one hand, if the index is destroyed, the existing files will be lost; on the other hand, after the upper-layer application reads the abnormal index value, it will interrupt the operation because there is no corresponding processing flow. For example, the file system used in the field of video surveillance must be able to Only by quickly repairing the damaged index can the uninterrupted recording and recording not be lost

[0005] The existing file system generally adopts the index organization mechanism of directory hierarchical results, which has a complex structure and is difficult to rebuild

When the index is damaged, you can only use offline tools to complete the repair by traversing the files on the entire hard disk to rebuild the index, and it is impossible to achieve fast online automatic repair

Images