CN1397950A - Method for strong holographic data on magnetic disc and method for restoring its lost data - Google Patents

Method for strong holographic data on magnetic disc and method for restoring its lost data Download PDF

Info

Publication number
CN1397950A
CN1397950A CN 02129524 CN02129524A CN1397950A CN 1397950 A CN1397950 A CN 1397950A CN 02129524 CN02129524 CN 02129524 CN 02129524 A CN02129524 A CN 02129524A CN 1397950 A CN1397950 A CN 1397950A
Authority
CN
China
Prior art keywords
data
dsb
store block
data store
disk storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 02129524
Other languages
Chinese (zh)
Inventor
何战涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JIAODA MINGTAI (BEIJING) SOFTWARE CO Ltd
Original Assignee
JIAODA MINGTAI (BEIJING) SOFTWARE CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JIAODA MINGTAI (BEIJING) SOFTWARE CO Ltd filed Critical JIAODA MINGTAI (BEIJING) SOFTWARE CO Ltd
Priority to CN 02129524 priority Critical patent/CN1397950A/en
Publication of CN1397950A publication Critical patent/CN1397950A/en
Pending legal-status Critical Current

Links

Abstract

A method for storing holographic data on magnetic disc features that the double or multiple check codes of actural data is set up for each stored data block and the special flag and number are assigned to each stored data block. The method for restoring lost data on magnetic disc includes finding each data blocks of a data array according their special flags, linking all data blocks according to their numbers, and restoring each data block according to its check codes.

Description

The restoration methods of holographic data disk storage method and obliterated data thereof
Technical field
The present invention relates to electronic technology field, relate in particular to the restoration methods of a kind of holographic data disk storage method and obliterated data thereof.
Background technology
In the data-storage system of computer disk, the storage mode of data is divided into two kinds, is respectively: sequential storage and storage at random; The disadvantage of sequential storage is to search the data inconvenience, because it begins to deposit from first data exactly, can only start anew during visit to search; Storage mode then can directly navigate to the arbitrary data position at random, by actual operating system and the different disk partition form of user's request classification, FAT16 is generally arranged under WINDOWS operating system, FAT32, several disk partition forms of NTFS, the difference of these several disk partition forms is on amount of capacity and the security performance.
Here we are that example is explained the method for data storage specific implementation with the FAT file system.The storage space of FAT can be divided into three parts, and first is the boot section, and second portion is the partitions of file table, and third part is the data field.The address link of partitions of file table storage All Files is this FAT file system most important parts.As long as destroy the FAT partitions of file table (minimum has only 5%) of disk, just can reach the purpose of destroying the whole magnetic disk data, can't recover.In any one data corruption of data field, also be irreclaimable.The direct shortcoming of this memory technology is exactly the data that can't recover by physical damage.
Summary of the invention
The objective of the invention is to design the restoration methods of a kind of holographic data disk storage method and obliterated data thereof, this method can be recovered the data of physical damage in the disk, for the reliability of disk storage data provides further assurance.
The object of the present invention is achieved like this: a kind of holographic data disk storage method comprises:
(1.1) data check information is set in each DSB data store block, data check information is used to the partial data that recovers to lose;
(1.2) be each DSB data store block configuration addressing information, addressing information is used for the locator data storage block.
Described data check information is check code.
Described check code is: the cyclic redundancy check (CRC) code (CRC) of DSB data store block actual storage data.
What described check code can adopt is the duplication check sign indicating number of horizontal and vertical combination.
What described check code also can adopt is the multiple check sign indicating number.
Described addressing information is: the distinctive mark of DSB data store block and numbering.
Among the present invention, the distinctive mark of each DSB data store block of the same group of storage data of storing in disk is set to identical, and being numbered in proper order of each DSB data store block is provided with.
Among the present invention, the distinctive mark of each DSB data store block of the same group of storage data of storing in disk also can be set to through the back of converting identical.
The restoration methods of obliterated data in a kind of disk comprises:
(9.1) search each DSB data store block of determining these group data according to the distinctive mark of DSB data store block;
(9.2) numbering according to DSB data store block is linked in sequence each DSB data store block;
(9.3) each DSB data store block being carried out data by check code recovers.
Can learn by such scheme, holographic data disk storage method of the present invention provides a kind of new date storage method, in each DSB data store block, be provided with dual or multiple check sign indicating number information, and for each DSB data store block has disposed distinctive mark and numbering, thereby provide the basis for the recovery of obliterated data; The restoration methods of obliterated data provides a kind of restoration methods of the obliterated data based on above-mentioned date storage method in the disk of the present invention, thereby when making the data generation partial loss in disk, can recover the data of losing effectively, improve the reliability of data in magnetic disk storage greatly.
Description of drawings
Fig. 1 is the DSB data store block structural representation Fig. 1 among the present invention;
Fig. 2 is the DSB data store block structural representation Fig. 2 among the present invention;
Fig. 3 is the DSB data store block structural representation Fig. 3 among the present invention;
Fig. 4 is the DSB data store block structural representation Fig. 4 among the present invention;
Fig. 5 is the DSB data store block structural representation Fig. 5 among the present invention;
Fig. 6 is the DSB data store block structural representation Fig. 6 among the present invention;
Fig. 7 is the disk storage structural representation among the present invention;
Fig. 8 is the restoration methods process flow diagram of obliterated data.
Embodiment
Holographic data disk storage method of the present invention is:
At first, data check information is set in each DSB data store block, data check information is used to the partial data that recovers to lose, and what the present invention adopted is the duplication check technology of horizontal and vertical combination, promptly can adopt cyclic redundancy check (CRC) code as data check information, data check information can at utmost guarantee the restorability of data; Described data check information is: the check code of DSB data store block actual storage data; When some actual storage loss of data, can recover the data of these actual storage according to the check code redundant data.Check code among the present invention can also adopt the multiple check sign indicating number.
Therefore, disk storage method of the present invention has related to the storage mode of data, and the organizational form of data and check information, has promptly adopted the disk storage method of holographic data, for the recovery of storing loss of data in the disk provides bigger possibility.
As shown in Figure 1, this DSB data store block is: the binary matrix of 4*4, represent normal data storage; Data actual in the DSB data store block are exactly the matrix of 3*3, and the data of fourth line and the 4th row are exactly check code.
As shown in Figure 2, " X " expression in this DSB data store block has loss of data, and adopts following process to recover:
The first step is recovered: the data that first row and first row are lost, as shown in Figure 3;
Second step recovered: the data that second row and secondary series are lost, as shown in Figure 4;
The 3rd step recovered: the data that the third line and the 3rd row are lost, as shown in Figure 5;
So far just recover the data that all are lost; Redundant data is lost also and can according to said method be recovered.Certainly, if data degradation is too serious, the data that can't regain one's integrity by check code then.DSB data store block as shown in Figure 6 then just can't full recovery because this matrix obliterated data is too many.
Then, be each DSB data store block configuration addressing information, addressing information is used for the locator data storage block; Described addressing information is: the distinctive mark of DSB data store block and numbering, and the distinctive mark of each DSB data store block of same group of storing in disk storage data is set to identical, and being numbered in proper order of each DSB data store block is provided with.
Because one group of data volume of actual storage is very big, handle so will carry out piecemeal, and the very big possibility of data block stores at random these data, have only by addressing information locator data piece, could finally be combined into active data.
As shown in Figure 7, the special mark piece in each DSB data store block of a certain group of storage data is " # ", then can find this group storage data by following steps:
The first step is to find the DSB data store block that has distinctive mark " # ";
Second step was that the number record of distinctive mark data block is got off;
The 3rd step was by the normal ordering of numbering, made up each DSB data store block, had so just obtained this group storage data: SUNV SECURITY DATA; Here our real data block just represented in letter.
Adopting 512 bytes with each DSB data store block is example, the present invention promptly is that last 16 bytes in each DSB data store block are provided with following information: special sign, reel number, block number and a check code, specifically can carry out the configuration of corresponding each information by following order line:
typedef?struct_TSSSector
{
CHAR?DataBuffer[_RaidSize];
INT SectorID; // data block numbering
INT DfvsMark; // distinctive mark
INT VolumeMark; // reel number
INT CheckSum; // check code
}TSSSector,*PSSSector;
Therefore, the present invention can recover the data of partial loss in the disk.Although can take some disk spaces for the check code of each DSB data store block and addressing information among the present invention; But the computer fittings hard disk is increasing now, and losing some disk spaces is not have much burdens.
Store data by above-mentioned date storage method in disk, the data that just can will lose comparatively easily under event of data loss are recovered, and the restoration methods of obliterated data is specially in the disk of the present invention:
Step 1: search each DSB data store block of determining these group data according to the distinctive mark of DSB data store block;
Finder cyclic search disk sector, it is each DSB data store block, and the distinctive mark of each DSB data store block distinctive mark with the DSB data store block that need search is complementary, after finding the DSB data store block of coupling, the reel number of the DSB data store block of further searching with needs is mated again, and determines the DSB data store block of coupling;
Step 2: the numbering according to DSB data store block is linked in sequence each DSB data store block that step 1 finds, and just can obtain all DSB data store block, if the data storage lost block is arranged, can also know which data storage lost block;
Step 3: each DSB data store block is carried out data by check code recover; Check the check code of each data block, can know which data block is destroyed; According to recovery algorithms, ruined data block is recovered then.

Claims (9)

1, a kind of holographic data disk storage method is characterized in that comprising:
(1.1) data check information is set in each DSB data store block, data check information is used to the partial data that recovers to lose;
(1.2) be each DSB data store block configuration addressing information, addressing information is used for the locator data storage block.
2, holographic data disk storage method according to claim 1 is characterized in that described data check information is check code.
3, holographic data disk storage method according to claim 2 is characterized in that described check code is: the cyclic redundancy check (CRC) code (CRC) of DSB data store block actual storage data.
4, according to claim 2 or 3 described holographic data disk storage methods, what it is characterized in that described check code employing is the duplication check sign indicating number of horizontal and vertical combination.
5, according to claim 2 or 3 described holographic data disk storage methods, what it is characterized in that described check code employing is the multiple check sign indicating number.
6, holographic data disk storage method according to claim 1 is characterized in that described addressing information is: the distinctive mark of DSB data store block and numbering.
7, holographic data disk storage method according to claim 6, the distinctive mark of each DSB data store block of same group of it is characterized in that storing in disk storage data is set to identical, each DSB data store block be numbered order setting.
8, holographic data disk storage method according to claim 6 is characterized in that the same group of distinctive mark of storing of storing each DSB data store block of data is set to through the back of converting identical in disk.
9, the restoration methods of obliterated data in a kind of disk is characterized in that comprising:
(9.1) search each DSB data store block of determining these group data according to the distinctive mark of DSB data store block;
(9.2) numbering according to DSB data store block is linked in sequence each DSB data store block;
(9.3) each DSB data store block being carried out data by check code recovers.
CN 02129524 2002-08-30 2002-08-30 Method for strong holographic data on magnetic disc and method for restoring its lost data Pending CN1397950A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 02129524 CN1397950A (en) 2002-08-30 2002-08-30 Method for strong holographic data on magnetic disc and method for restoring its lost data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 02129524 CN1397950A (en) 2002-08-30 2002-08-30 Method for strong holographic data on magnetic disc and method for restoring its lost data

Publications (1)

Publication Number Publication Date
CN1397950A true CN1397950A (en) 2003-02-19

Family

ID=4746284

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 02129524 Pending CN1397950A (en) 2002-08-30 2002-08-30 Method for strong holographic data on magnetic disc and method for restoring its lost data

Country Status (1)

Country Link
CN (1) CN1397950A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100468367C (en) * 2003-10-29 2009-03-11 鸿富锦精密工业(深圳)有限公司 Solid state storage unit safety storage system and method
CN101470666B (en) * 2007-12-24 2011-03-30 比亚迪股份有限公司 Data memory method
CN108196975A (en) * 2017-11-21 2018-06-22 深信服科技股份有限公司 Data verification method, device and storage medium based on more verification sums

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100468367C (en) * 2003-10-29 2009-03-11 鸿富锦精密工业(深圳)有限公司 Solid state storage unit safety storage system and method
CN101470666B (en) * 2007-12-24 2011-03-30 比亚迪股份有限公司 Data memory method
CN108196975A (en) * 2017-11-21 2018-06-22 深信服科技股份有限公司 Data verification method, device and storage medium based on more verification sums
CN108196975B (en) * 2017-11-21 2021-09-17 深信服科技股份有限公司 Data verification method and device based on multiple checksums and storage medium

Similar Documents

Publication Publication Date Title
US7814273B2 (en) Dynamically expandable and contractible fault-tolerant storage system permitting variously sized storage devices and method
US6912645B2 (en) Method and apparatus for archival data storage
US6208999B1 (en) Recoverable computer file system with a signature area containing file integrity information located in the storage blocks
Hong et al. Duplicate Data Elimination in a SAN File System.
CA2550871C (en) File system having inverted hierarchical structure
US20110035412A1 (en) Systems and methods for maintaining distributed data
US20110145195A1 (en) Systems and methods for accessing and updating distributed data
CA2549917A1 (en) File system storing transaction records in a storage media
CN1779649A (en) Apparatus and method to check data integrity when handling data
US10496612B2 (en) Method for reliable and efficient filesystem metadata conversion
CN1397950A (en) Method for strong holographic data on magnetic disc and method for restoring its lost data
CN1503224A (en) Read-write operation method in multi-disc failure in five-grade independent redundant disc array
Han et al. Implementation and Performance Evaluation of Fuzzy File Block Matching.
CN1737769A (en) Fault tolerant data storage device
CN107357677A (en) A kind of data redundancy storage methods of GlusterFS based on correcting and eleting codes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication