CN100550139C - Method for backing up data to optical storage medium - Google Patents

Abstract

A method for backing up data to an optical storage medium, the optical storage medium comprising N equal sectors, the method comprising: storing the data to be backed up into N-1 equal sectors of the optical storage medium; (b) performing an exclusive or (XOR) operation on the backup data to generate a check data; and (c) storing the check data in the equivalent sector not stored in step .

Description

Method for backing up data to optical storage medium

technical field

The invention relates to a method for backing up data to an optical storage medium, in particular to a method for backing up data to an optical storage medium with a data error recovery mechanism.

Background technique

Due to its low price, light size and weight, it can store a large amount of data, and has become one of the most commonly used data storage media in the modern information society. In particular, the development of writable optical discs allows users to write personal data into optical discs according to individual needs, making optical discs one of the most important portable personal storage media. Therefore, how to make the data access of the writable optical disc more reliable and more efficient has also become the focus of research and development in the modern information industry.

The data on the optical disc should be accessed by the optical drive. Please refer to FIG. 1 . FIG. 1 is a functional block diagram of a conventional optical drive 10 for accessing an optical disc 22 . The optical drive 10 is provided with a carrying platform 14, a motor 12 for driving the carrying platform 14 to rotate, a read/write head 16 for accessing the data stored in the optical disc 22, a control circuit 18 for controlling the operation of the optical drive 10, and A memory 20, which can be a volatile random access memory, is used to temporarily store data required by the control circuit 18 during operation. The optical disc 22 is provided with a track 24 for recording data. When the optical disc 22 is placed on the carrier 14, the motor 12 can drive the optical disc 22 to rotate, and the track 24 on the optical disc 22 will pass over the front of the read-write head 16 as the optical disc 22 rotates, so that the control circuit 18 Data on the track 24 can be accessed by the read/write head 16 . As for the control circuit 18 itself, it accesses the data on the optical disk 22 according to the control of a host (host) 26 . The host computer 26 may be a computer system such as a personal computer.

And the type of disc 22 has many kinds of specifications, for example there are specifications such as CD-R, CD-RW, DVD-R/RW, DVD+R/RW and DVD-RAM, and since digital versatile disc (DVD, DigitalVersatile Since the development of Disc technology, it has far exceeded the data storage capacity and density of ordinary optical discs, and has made digital versatile discs one of the most important storage media in the information industry. The digital multi-purpose disc has a storage capacity of about 4.7GB to 17GB, which can provide users with easy storage of a large amount of high-quality audio and video (Video/Audio) data and backup of personal important data. But its fragility is comparable to that of ordinary CD discs, especially the capacity of digital multi-purpose discs is more than 7 times that of CDs. Just a light scrape may wipe out most of the hard work and memories in an instant. As shown in FIG. 1 , when the track 24 on the optical disc 22 is scratched and damaged, the read/write head 16 cannot normally access the data on the track 24 , thus causing damage to the data stored in the optical disc 22 .

However, when using the optical disc 22 to burn data at present, the entire storage space is often not used, but the scratches of the optical disc 22 often result in the damage of many important data. At this time, if you regret that you forgot to back up your data, it will be too late. But even so, few people will burn the same disc repeatedly as a backup. Therefore, how to take advantage of the high storage capacity of the digital versatile disc to create a data error recovery mechanism while burning data has become an important issue in today's data storage technology.

Contents of the invention

The present invention provides a method for backing up data to an optical storage medium with a data error recovery mechanism to solve the above problems.

According to a method for backing up data to an optical storage medium of the present invention, the optical storage medium includes a plurality of ring storage areas, each ring storage area has N equivalent sectors, and the method includes the following steps:

For one of the ring storage areas,

(a) Divide the data to be backed up into N-1 parts and store them in N-1 equivalent sectors of the ring storage area;

(b) performing an XOR operation on the corresponding bit value data in each of the N-1 backup data to generate a check data; and

(c) storing the inspection data in an equivalent sector that has not been stored in step (a);

For another ring storage area,

(d) Repeat steps (a) and (b), and store the inspection data in an equivalent number of sectors that have not yet been stored in the another ring storage area, wherein the inspection data is stored in the another ring storage area The equivalent sector is not on the same radial direction of the optical storage medium as the equivalent sector storing the inspection data in step (c); and

For the rest of the ring storage area,

Repeat step (d).

The present invention also discloses a device for backing up data to an optical storage medium, the optical storage medium contains multiple ring storage areas, each ring storage area has N equal sectors, the device includes:

read-write head;

control circuit for controlling the access operation of the device, wherein

The control controls the read-write head to back up data to the optical storage medium by performing the following steps:

For one of the ring storage areas,

(a) Divide N-1 data to be backed up into N-1 parts and store them in N-1 equivalent sectors of the ring storage area;

(b) performing an XOR operation on the corresponding bit value data in each backup data for the N-1 backup data pairs to generate a check data; and

(c) storing the inspection data in an equivalent number of sectors that have not been stored in step (a),

For another ring storage area,

(d) Repeat steps (a) and (b), and store the inspection data in an equivalent number of sectors that have not yet been stored in the another ring storage area, wherein the inspection data is stored in the another ring storage area The equivalent sector is not on the same radial direction of the optical storage medium as the equivalent sector storing the inspection data in step (c); and

For the rest of the ring storage area,

Repeat step (d).

Description of drawings

FIG. 1 is a functional block diagram of an existing optical drive for accessing optical discs.

FIG. 2 is a functional block diagram of the optical drive of the present invention for accessing optical storage media.

FIG. 3 is a schematic diagram of sector allocation of the optical storage medium of the present invention.

4 is a flow chart of the computer system of the present invention transferring data from the first storage device to the second storage device.

Fig. 5 is the truth table of 3 bit XOR operation.

Description of reference symbols

10 optical drives 12 motors

14 carrying platform 16 read and write head

18 control circuit 20 memory

22 discs 24 tracks

26 hosts 50 optical drives

52 Motor 54 Carrying table

56 read-write head 58 control circuit

60 memory 62 optical storage medium

64 tracks 66 hosts

Blocks 68a, 68b, 68c, 68d

70a, 70b, 70c, 70d first equivalent sector

72a, 72b, 72c, 72d second equivalent sectors

74a, 74b, 74c, 74d third equivalent sector

76a, 76b, 76c, 76d data blocks

Detailed ways

Please refer to FIG. 2 . FIG. 2 is a functional block diagram of an optical drive 50 for accessing an optical storage medium 62 according to the present invention. The optical drive 50 is provided with a loading platform 54, a motor 52 for driving the loading platform 54 to rotate, a read/write head 56 for accessing data stored in the optical storage medium 62, and a control circuit 58 for controlling the operation of the optical storage medium 50, And a memory 60 , which can be a volatile random access memory, is used to temporarily store the data required during the operation of the control circuit 58 . The optical storage medium 62 is provided with a track 64 for recording data. After the optical storage medium 62 is placed on the carrying platform 54, the motor 52 can drive the optical storage medium 62 to rotate, and the track 64 on the optical storage medium 62 will pass over the front of the read/write head 56 as the optical storage medium 62 rotates, The control circuit 58 can access the data on the track 64 through the read/write head 56 . As for the control circuit 58 itself, it is based on the control of a host (host) 66 to access the data on the optical storage medium 62; the host 66 can be a computer system such as a personal computer; and the optical storage medium 62 can be of various types CD-R, CD-RW, DVD-R/RW, DVD+R/RW, or DVD-RAM.

Please refer to FIG. 3 . FIG. 3 is a schematic diagram of sector allocation of the optical storage medium 62 of the present invention. The optical storage medium 62 can be divided into a plurality of partitions for storing data. In this embodiment, the optical storage medium 62 is divided into four quadrants with the center O as the origin and divided into four quadrants by the X-axis and the Y-axis, and is equally divided into four blocks. 68a, 68b, 68c, 68d, the storage sector sizes of the four blocks 68a, 68b, 68c, 68d are all equal. And block 68a comprises a first equivalent sector 70a, a second equivalent sector 72a, a third equivalent sector 74a; block 68b comprises a first equivalent sector 70b, a second etc. Amount sector 72b, a third equal amount sector 74b; block 68c includes a first equal amount sector 70c, a second equal amount sector 72c, a third equal amount sector 74c; and block 68d includes A first equal amount sector 70d, a second equal amount sector 72d, a third equal amount sector 74d, wherein the first equal amount sector 70a, the first equal amount sector 70b, the first equal amount sector 70c, the first equivalent sector 70d are respectively symmetrical to the center O and have the same storage capacity; the second equal sector 72a, the second equal sector 72b, the second equal sector 72c, and the second equal sector 72d They are also respectively symmetrical to the center of circle O and have the same storage capacity; and the third equivalent sector 74a, the third equivalent sector 74b, the third equivalent sector 74c, and the third equivalent sector 74d are also respectively symmetrical to the circle center O and The storage capacity is equal. The blocks 68a, 68b, 68c, and 68d are not limited to include three equal sectors, and the division into several sectors can be determined by the user, depending on the state of data storage. In addition, the first equivalent sector 70a includes a data block 76a, the first equal amount sector 70b includes a data block 76b, the first equal amount sector 70c includes a data block 76c, and the first equal amount sector 70d includes a data block 76d.

Please refer to FIG. 4 . FIG. 4 is a flow chart of backing up data to the optical storage medium 62 of the present invention. The method for backing up data to the optical storage medium 62 comprises the following steps:

Step 100: Execute an XOR operation on the backup data to be backed up to generate checking data.

Step 102: Store the backup data to be backed up in the first equivalent sector 70a, the first equivalent sector 70b, and the first equivalent sector 70c of the optical storage medium 62 respectively.

Step 104 : Store the inspection data generated in step 100 to the first equivalent sector 70 d of the optical storage medium 62 .

Here is a detailed description of the above steps. Please continue to refer to FIG. 2 . First, the host 66 performs an XOR operation on the data content to be backed up. Please refer to FIG. 5 . FIG. 5 is a truth table for XOR operation of 3 bits. The backup data can be subjected to an XOR operation on its corresponding bit data according to the truth table in FIG. 5 to generate corresponding parity check data. Therefore, after the XOR operation is performed on each bit of the backup data, a check data can be generated, and the data capacity of the check data is equal to the individual data capacity of the backup data. This is because the check data It is composed of parity check data obtained after XOR operation. Then the host computer 66 will control the control circuit 58 to write the backup data to be backed up into the first equivalent sector 70a, the first equivalent sector 70b, and the first equivalent sector of the optical storage medium 62 through the read/write head 56 respectively. 70c, and write the inspection data into the first equivalent sector 70d of the optical storage medium 62. Next, if you want to continue to store the backup data, you can perform an XOR operation on the data to be backed up to generate corresponding inspection data, and then store the backup data in the second equivalent sector 72a, the second equivalent sector area 72b, the second equivalent sector 72c, and store the corresponding inspection data in the second equivalent sector 72d. By analogy, the next backup data can be stored in the third equivalent sector 74a, the third equivalent sector 74b, and the third equivalent sector 74c, and the corresponding inspection data can be stored in the third equivalent sector District 74d.

In addition, the storage of the above-mentioned backup data and inspection data may not be limited to a certain equivalent sector, for example, the inspection data generated for the first time may be stored in the first equivalent sector 70a, the first equivalent sector 70b , the first equivalent sector 70c, and the first equivalent sector 70d, any one equivalent sector, and the other three equivalent sectors are used to store corresponding backup data. As for the subsequent storage of backup data and corresponding inspection data, it is not necessary to be limited to the previous data storage location. The inspection data need not necessarily be stored in the second equivalent sector 72d, as long as three equivalent sectors are used to store the data to be backed up in the four equivalent sectors and the remaining one equivalent sector is used to store the corresponding The purpose of corresponding inspection data is enough.

Based on the above, when the equivalent sectors storing backup data are damaged and the backup data is lost and cannot be read, you can read the remaining corresponding equivalent sectors storing backup data and the corresponding storage check The data stored in the same sector of the data is used to realize the data error recovery mechanism. For example, as shown in Figure 3, if the data block 76a, the data block 76b, and the data block 76c are respectively used to store the data to be backed up, and the data block 76d is used to store the data block 76a, the data block 76b 1. The inspection data generated after the XOR operation of the three data in the data block 76c, and when the data block 76a of the first equivalent sector 70a is damaged and the data cannot be read, the host computer 66 can read the data area The bit data stored in the block 76b, the data block 76c, and the data block 76d are deduced from the bit data stored in the data block 76a through the truth table shown in FIG. 5 . For example, when the bit value of the backup data stored in the data block 76b is 0, the bit value of the backup data stored in the data block 76c is 1, and the bit value of the inspection data stored in the data block 76d is 1, then according to FIG. The truth table shown in 5 can deduce that the bit value of the backup data stored in the data block 76a should be 0, thereby achieving a data error recovery mechanism.

In the above embodiment, since the optical storage medium 62 is divided into four blocks 68a, 68b, 68c, 68d, so the optical storage medium 62 is divided into a quarter of the storage capacity to store inspection data as data error recovery the use of. The optical storage medium 62 is not limited to being divided into three backup data storage blocks and one inspection data storage block. For example, the optical storage medium 62 can also be divided into three blocks, two of which are used to store backup data. Data, the remaining block is used to store the inspection data, and the division into several data storage blocks can be determined by the user. As for the backup data and inspection data storage method and the data error recovery mechanism, it is the same as the previous embodiment, so It will not be described in detail here. Basically, the spirit of the present invention is to provide one block of the optical storage medium to store the checking data generated after the XOR operation of other backup data blocks, as a data error recovery mechanism.

Compared with the existing methods of storing data to optical storage media, the method of the present invention can effectively utilize the characteristics of the high storage capacity of digital versatile discs, so as to establish a data error recovery mechanism while burning data, so as to achieve self-backup The purpose is to use the technology of the present invention to recover the damaged data when the optical storage medium is damaged and the data therein cannot be read.

The above descriptions are only preferred embodiments of the present invention, and all equivalent changes and modifications made according to the claims of the present invention shall fall within the scope of the patent of the present invention.

Claims (8)

1. A method for backing up data to an optical storage medium, the optical storage medium includes a plurality of ring storage areas, each ring storage area has N equivalent sectors, the method comprises the following steps: For one of the ring storage areas, (a) Divide the data to be backed up into N-1 parts and store them in N-1 equivalent sectors of the ring storage area; (b) performing an XOR operation on the corresponding bit value data in each of the N-1 backup data to generate a check data; and (c) storing the inspection data in an equivalent sector that has not been stored in step (a); For another ring storage area, (d) Repeat steps (a) and (b), and store the inspection data in an equivalent number of sectors that have not yet been stored in the another ring storage area, wherein the inspection data is stored in the another ring storage area The equivalent sector is not on the same radial direction of the optical storage medium as the equivalent sector storing the inspection data in step (c); and For the rest of the ring storage area, Repeat step (d). 2. The method of claim 1, further comprising the steps of: (e) read the data stored in N-1 equivalent sectors of each annular storage area of the optical storage medium and the inspection data; and (f) returning the data according to the data read in step (e) and the inspection data. 3. The method as claimed in claim 1, wherein the optical storage medium is a DVD disc. 4. The method of claim 1, wherein the optical storage medium is a CD. 5. A device for backing up data to an optical storage medium, the optical storage medium includes multiple ring storage areas, each ring storage area has N equivalent sectors, the device includes: read-write head; control circuit for controlling the access operation of the device, wherein The control controls the read-write head to back up data to the optical storage medium by performing the following steps: For one of the ring storage areas, (a) Divide the data to be backed up into N-1 parts and store them in N-1 equivalent sectors of the ring storage area; (b) performing an XOR operation on the corresponding bit value data in each of the N-1 backup data to generate a check data; and (c) storing the inspection data in an equivalent number of sectors that have not been stored in step (a), For another ring storage area, (d) Repeat steps (a) and (b), and store the inspection data in an equivalent number of sectors that have not yet been stored in the another ring storage area, wherein the inspection data is stored in the another ring storage area The equivalent sector is not on the same radial direction of the optical storage medium as the equivalent sector storing the inspection data in step (c); and For the rest of the ring storage area, Repeat step (d). 6. The device of claim 5, wherein the control circuit further performs the following steps: (e) read the data stored in N-1 equivalent sectors of each annular storage area of the optical storage medium and the inspection data; and (f) returning the data according to the data read in step (e) and the inspection data. 7. The apparatus as claimed in claim 5, wherein the optical storage medium is a DVD disc. 8. The apparatus as claimed in claim 5, wherein the optical storage medium is a CD.

Images