JP5380556B2 - Disk storage device and data restoration method - Google Patents

Description

  Embodiments described herein relate generally to a data restoration technique for a disk storage device.

  In recent years, in a disk storage device represented by a hard disk drive (hereinafter sometimes referred to as a disk drive), an increase in storage capacity has been promoted. Along with this, the recording density of the disk has been increased, and the influence of a read error when reading data from the disk has been increased.

  Conventionally, in a disk drive, a read / write operation for writing or reading data on a disk by sector is executed. In the write operation, user data and ECC (error correcting code) data are written as write data in each sector. In the read operation, when user data is reproduced (decoded), if a read error occurs, error correction processing is executed using ECC data.

  During a read operation, it is possible to correct an error in a sector with ECC data. However, there is a limit to the error correction capability based on ECC data. For example, when data in units of sectors is lost, it is difficult to restore the data. For this reason, an effective data restoration method is required in addition to error correction processing using ECC data.

JP 2008-77782 A

  Conventionally, in addition to error correction processing using ECC data, development of an effective data restoration method that can restore lost data in units of sectors, for example, has been underway. However, in the method of simply increasing the data restoration capability, the following overhead becomes a problem.

  That is, the capacity of the restoration data increases and the data recording efficiency on the disk decreases. Further, the restoration data is also updated as the user data and ECC data are rewritten. For this reason, the efficiency of the write operation decreases due to the influence of the time for writing a large volume of restoration data.

  That is, the disk drive is required to avoid the above-described overhead and realize effective data restoration in addition to error correction processing using ECC data.

According to the present embodiment, the disk storage device includes a write unit, a calculation unit, and a control unit. The write means writes data in a write range composed of a plurality of adjacent tracks on the disk and a plurality of blocks dividing each track. The arithmetic means performs an exclusive OR operation on data for each group set by a plurality of adjacent tracks and a plurality of adjacent blocks within the write range. Each group includes a first group set by an even track having an even track number and an even block having an even block number, and an odd track having an odd track number when the write range is for four adjacent tracks. It includes a second group set by an even block, a third group set by an even block and an odd block with an odd sector number, and a fourth group set by an odd track and an odd block. The control means controls the write means so as to write restoration data, which is a calculation result of the calculation means, to a specified block, obtains each restoration data for each group from the calculation means, The writing means is controlled to write each of the restoration data into a plurality of blocks included in the writing range.

A block diagram for explaining a configuration of a disk drive of an embodiment. The block diagram for demonstrating the structure of the XOR operation module of embodiment. The figure for demonstrating the principle operation | movement of embodiment. The figure for demonstrating the operation | movement in the case of recording the some data for restoration regarding embodiment. The flowchart for demonstrating the write operation of embodiment. The flowchart for demonstrating the data restoration operation | movement of embodiment.

  Embodiments will be described below with reference to the drawings.

[Disk Drive Configuration]
As shown in FIG. 1, a disk drive 10 according to this embodiment includes a disk 11, which is a magnetic recording medium, a spindle motor 12, a head 13, a head amplifier 14, and a hard disk controller (HDC, simply referred to as a disk controller). ) 15 and a buffer memory 16. The spindle motor 12 rotates the disk 11. The head 13 includes a read head element and a write head element, reads data from the disk 11, and writes data.

  The head amplifier 14 amplifies the signal (read data) read by the head 13 and transmits it to the disk controller 15. The head amplifier 14 converts a signal (write data) output from the disk controller 15 into a write current and transmits the write current to the head 13.

  The disk controller 15 includes a read / write (R / W) channel 17 and a controller 18. The R / W channel 17 is a signal processing circuit for recording / reproducing data, and has a function of decoding read data read by the head 13 and encoding write data.

  The controller 18 is an interface that controls data transfer between the R / W channel 17 and the host system 20 using the buffer memory 16. Further, the controller 18 controls the data recording / reproducing operation via the R / W channel 17 and executes the data restoration processing related to the present embodiment. As will be described later, the controller 18 includes an XOR operation module 19 necessary for data restoration processing.

  The buffer memory 16 is controlled by the controller 18 and temporarily stores read data and write data. The host system 20 is a digital device such as a personal computer or a digital television that uses the disk drive 10 as an external storage device.

  As shown in FIG. 2, the XOR operation module 19 includes an XOR circuit 30 that performs an exclusive OR (sometimes abbreviated as exclusive OR: XOR) operation, a first XOR-D selection circuit 31, and a second XOR-D selection circuit 32, XOR-D buffer memory 33, and output switching circuit 34.

  The first XOR-D selection circuit 31 selects the buffer area of the buffer memory 33 when storing the operation result data of the XOR circuit 30 (may be expressed as XOR-D) in the buffer memory 33. On the other hand, the second XOR-D selection circuit 32 selects a buffer area of the buffer memory 33 when taking out the XOR-D from the buffer memory 33. The buffer memory 33 has a plurality of buffer areas for sequentially storing operation result data (XOR-D) of the XOR circuit 30.

  The output switching circuit 34 outputs the write data stored in the buffer memory 16 to the R / W channel 17 when the XOR-D write signal 200 generated inside the controller 18 is invalid (logic 0). On the other hand, when the XOR-D write signal 200 becomes valid (logic 1), the output switching circuit 34 stops the output of the write data from the buffer memory 16 and the restoration taken out from the second XOR-D selection circuit 32. The data (XOR-D) is output to the R / W channel 17.

(Data restoration process)
Hereinafter, the data restoration processing of this embodiment will be described with reference to FIGS.

  First, the write operation of this embodiment will be described with reference to FIGS. 3A to 3D and the flowchart of FIG.

  In the present embodiment, for example, data for restoration (XOR-D) for restoring data in units of blocks (here, in units of sectors) is written during a write operation called a shingle write method. This write operation is an operation for collectively writing data for a plurality of tracks on the disk 11 at a time.

  Specifically, as shown in FIG. 3A, two adjacent tracks A and B are set as a unit for collectively writing data at a time. Here, the shingled write operation is to write data up to an adjacent track area.

  As shown in FIG. 3A, the controller 18 continuously writes data from the first sector S0 to the last sector S14 of the track A. The controller 18 handles data in sector units (block units). Hereinafter, it may be referred to as normal data in distinction from restoration data (XOR-D). The normal data includes user data and ECC data transferred from the host system 20.

  Next, as shown in FIGS. 3B and 3C, the controller 18 continuously writes the normal data from the head sector S0 of the adjacent track B. As shown in FIGS. 3C and 3D, when the controller 18 writes the normal data of the last sector (here, the sector S13) to the track B, the next sector (here, the last sector S14) is written. ) Write the restoration data (XOR-D) to

  Next, with reference to the flowchart of FIG. 5, the operation of generating and writing the restoration data (XOR-D) will be described.

  First, in the write operation, when the controller 18 receives the sector unit user data transferred from the host system 20, the controller 18 stores it in the buffer memory 16. When writing the normal data to the disk 11, the controller 18 reads the sector unit user data from the buffer memory 16 (block 500).

  In the present embodiment, as shown in FIG. 2, the XOR operation module 19 reads the sector unit user data read from the buffer memory 16 and the selected XOR-D from the buffer memory 33, and the XOR circuit 30 performs the XOR An operation is performed (block 501). The XOR operation module 19 performs an XOR operation on each sector unit data (user data and XOR-D), and stores the operation result data XOR-D in the selected buffer area of the buffer memory 33 (block 502). ).

  That is, the XOR operation module 19 performs an XOR operation on the data of all the sectors to be written on the plurality of tracks A and B, and uses the finally calculated XOR-D as restoration data (XOR-D) as a buffer memory. Store in 33 designated buffer area.

  On the other hand, the controller 18 transfers the data sequentially read from the buffer memory 16 to the R / W channel 17 via the output switching circuit 34 during the arithmetic processing of the XOR arithmetic module 19. The R / W channel 17 executes an encoding process (including addition of ECC data) for recording on the disk 11. The head 13 writes the sector unit data (including ECC data) transmitted by the head amplifier 14 to the designated tracks A and B on the disk 11. In this case, in this embodiment, the controller 18 performs control so that data is written together on the tracks A and B.

  When the normal data write operation to tracks A and B is completed, the controller 18 enables the XOR-D write signal 200 (logic 1) in accordance with the XOR-D write timing (YES in block 503). The controller 18 stops reading normal data from the buffer memory 16 (block 504). The controller 18 reads the restoration data (XOR-D) from the buffer memory 33 of the XOR operation module 19 and transfers it to the R / W channel 17 via the output switching circuit 34.

  As in the case of user data, the R / W channel 17 executes an encoding process (including addition of ECC data) for recording on the disk 11 on the restoration data (XOR-D). As shown in FIG. 3D, the head 13 writes the restoration data (XOR-D) in the designated sector (last sector S14) of the designated track B on the disk 11 (block 505).

  As described above, when the user data read from the buffer memory 16 is written on the disk 11, the data for restoration (XOR-D) is automatically generated by the XOR operation module 19 and stored in the dedicated buffer memory 33. To do. After the user data is written on the disk 11, the restoration data (XOR-D) is continuously written.

  That is, after the normal data is written together on the tracks A and B, the restoration data (XOR-D) generated by the XOR calculation module 19 is written in the last sector of the track B. In this case, the size (data amount) of the restoration data (XOR-D) is the same size as the user data in sector units (block units). That is, it is the same size as the ECC processing unit to which ECC data is added. Specifically, for example, when ECC data is added to user data every 512 bytes, the size of the restoration data (XOR-D) is also 512 bytes.

  Next, a data restoration operation using the restoration data (XOR-D) will be described with reference to the flowchart of FIG.

  First, in response to a request from the host system 20, the disk drive 10 executes a normal read operation for reading data of specified sectors (here, sectors included in tracks A and B) from the disk 11. When a read error occurs during a normal read operation, the controller 18 executes error correction processing (ECC processing) using the ECC data of the sector.

  In the present embodiment, when a sector that cannot be corrected by the ECC processing occurs, the controller 18 executes a read operation for restoring the user data of the sector as shown in FIG. 6 (block 600). The controller 18 reads all data including the restoration data (XOR-D) from the tracks A and B on the disk 11 (block 601). At this time, the controller 18 skips an uncorrectable sector and reads all other data (blocks 602, 603, and 604).

  The controller 18 executes a data restoration process for restoring user data of the uncorrectable sector using the data of all sectors other than the uncorrectable sector and the recovery data (XOR-D) (block 605). Hereinafter, the data restoration process will be described.

  First, the basic operation of the XOR operation of this embodiment will be described.

  Suppose that XOR operation “X xor Y xor Z” is executed for data X, Y, Z consisting of a predetermined bit string, and the operation result data is set to “D”. In this case, the operation result data of the XOR operation “Y xor Z xor D” is “X”. Therefore, by generating the operation result data D (XOR-D) of the XOR operation, any of the original data X, Y, Z can be restored. In this specific example, the data X can be restored by using the original data Y, Z, and D (XOR-D).

  The restoration data (XOR-D) of this embodiment is operation result data of an XOR operation “U0 xor U1 xor U2 xor... Un” of user data Un of each sector of tracks A and B. Here, in order to restore the user data Um of a sector that cannot be corrected by only one sector within the unit of summary writing (tracks A and B) of the present embodiment, the XOR operation “Um = U0 xor U1 xor U2 xor. xor Um-1 xor Um + 1 xor ... xor Un xor XOR-D ". Here, it is assumed that the data Un and XOR-D other than the user data Um are all normal data.

  By the data restoration operation as described above, sector unit (block unit) data that cannot be corrected by normal ECC processing can be restored. Here, in the data restoration method of the present embodiment, the following overhead is expected.

  First, in addition to the ECC data, an extra area for recording the restoration data (XOR-D) is required. However, the capacity required for the restoration data (XOR-D) of the present embodiment is one block (one sector) per unit of summary writing (two tracks in the present embodiment). If the unit of summary writing is about several hundred tracks, the capacity required for the restoration data (XOR-D) for one block (one sector) is a small capacity that can be sufficiently ignored.

  Next, an extra write time is required for writing the restoration data (XOR-D). Also in this case, if the unit of summary writing is about several hundred tracks, the frequency is sufficiently low compared with the operation of writing user data, and the writing time is a time that is sufficiently negligible.

  Further, when the normal data recorded on the disk 11 is updated, the restoration data (XOR-D) needs to be updated accordingly. However, since the write operation is executed in batches at once, even if only a part of normal data is updated, only that data is not updated, and the restoration data (XOR-D) is also updated at the same time. It will not be overhead.

  In short, the overhead as described above can be applied to a write operation in a large unit that writes data for a plurality of tracks, except for a write operation in a relatively small unit such as data rewriting in units of one sector. Can be ignored, so it is very effective.

  Note that, when the restoration data (XOR-D) is generated by the XOR operation module 19 of the present embodiment, if all the necessary encodings are linear codes, the encoded data string (data to which ECC data is added) An XOR operation on may be performed. In this case, the R / W channel 17 does not need to encode the restoration data (XOR-D).

  Moreover, although the case where the XOR operation of the present embodiment is executed as a block unit in a sector unit or an ECC processing unit has been described, the present invention is not limited to this, and another unit may be used.

(Multiple restoration data)
In the specific example of the present embodiment, a case has been described in which one block of restoration data (XOR-D) is recorded for each unit of summary writing. Hereinafter, a specific example in the case of writing a plurality of blocks of restoration data (XOR-D) for each unit of summary writing will be described with reference to FIG.

  In the present embodiment, a case will be described in which XOR-D for 4 blocks of 2 × 2 is written as restoration data (XOR-D) for a plurality of blocks. Each restoration data (XOR-D) is expressed as XOR-D0, XOR-D1, XOR-D2, and XOR-D3.

  Further, in the present embodiment, as shown in FIG. 4, from the first even-numbered track 4n, which is four adjacent tracks as a summary range, the odd-numbered track 4n + 1, the even-numbered track 4n + 2, and the last Assume that odd-numbered tracks 4n + 3.

  The controller 18 reads the user data in units of sectors read from the buffer memory 16 by the XOR operation module 19, and executes the XOR operation to generate restoration data (XOR-D) and store it in the buffer memory 33. (See FIG. 5). Here, the summary range (range of 4 tracks) is divided into 4 groups, and the restoration data (XOR-D) for each group, that is, XOR-D0, XOR-D1, XOR-D2, and XOR-D3 Generate.

  For convenience, the restoration data (XOR-D0) is calculated by the XOR operation on all the data of each even-numbered sector of the even-numbered track (4n, 4n + 2). The restoration data (XOR-D1) is calculated by the XOR operation on all the odd-numbered sectors of the even-numbered track (4n, 4n + 2). The restoration data (XOR-D2) is calculated by the XOR operation on all the data of the even-numbered sectors of the odd tracks (4n + 1, 4n + 3). Further, the restoration data (XOR-D3) is calculated by the XOR operation on all the odd-numbered sectors of the odd-numbered tracks (4n + 1, 4n + 3).

  Here, the controller 18 writes the calculated restoration data (XOR-D0) not to the last track of the summary writing range but to the last two tracks of the even and odd number of the summary writing range. Specifically, as shown in FIG. 4, the restoration data (XOR-D0) and (XOR-D1) are written to the last track (4n + 2) of the even tracks. Further, the restoration data (XOR-D2) and (XOR-D3) are written in the last track (4n + 3) of the odd-numbered tracks. Therefore, no restoration data is written to the track in the middle of the summary writing range.

  By writing such restoration data (XOR-D0, XOR-D1, XOR-D2, XOR-D3) for each group into the final two tracks of even number and odd number, 2 × 2 in the two adjacent track ranges In four blocks (four sectors), sector unit (block unit) data that cannot be corrected by normal ECC processing can be restored. Basically, the data restoration operation is executed by the procedure shown in FIG.

  Specifically, as shown in FIG. 4, each of even-numbered sectors (Sev) in the 2 × 2 4 blocks 300 in the range of even-numbered tracks (4n) and odd-numbered tracks (4n + 1) is XOR-D0 and It can be restored by using XOR-D2. Each odd sector (Sod) can be restored by using XOR-D1 and XOR-D3. In addition, for each 2 × 2 4 block 310 in the range of the odd track (4n + 1) and the even track (4n + 2), each even sector (Sev) uses XOR-D2 and XOR-D0. Can be restored. Each odd sector (Sod) can be restored by using XOR-D3 and XOR-D1, respectively.

  In short, in this embodiment, 2 × 2 4 blocks (4 sectors) in the range of even and odd tracks are restored using the corresponding group restoration data (XOR-D). be able to. Note that by changing the configuration of the restoration data (XOR-D), it is possible to adapt to data restoration processing in a range other than this range.

  Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. In addition, various inventions can be formed by appropriately combining a plurality of components disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.

10 ... disk drive, 11 ... disk, 12 ... spindle motor,
13 ... head, 14 ... head amplifier, 15 ... disk controller (HDC),
16: Buffer memory, 17: Read / write (R / W) channel,
18 ... Controller, 19 ... XOR operation module, 20 ... Host system,
30 ... XOR circuit, 31 ... first XOR-D selection circuit, 32 ... second XOR-D selection circuit,
33: Buffer memory for XOR-D, 34: Output switching circuit.

Claims (9)

A writing means for writing data into a writing range composed of a plurality of adjacent tracks on the disk and a plurality of blocks dividing each track;
In each group set by a plurality of adjacent tracks and a plurality of adjacent blocks in the write range, each group is an even track having an even track number when the write range is for four adjacent tracks. The first group is set by an even block with an even block number, the second group is set by an odd track and an odd block with an odd track number, and an odd block with an even track and an odd sector number is set A third group, a fourth group set by an odd track and an odd block, and performing an exclusive OR operation on the data of each group;
Control means for controlling the write means so as to write the restoration data, which is the calculation result of the calculation means, to a specified block;
The control means includes
Obtaining each restoration data for each group from the computing means;
A disk storage device configured to control the write means to write each of the restoration data to a plurality of blocks included in the write range. Data reproducing means for reading and reproducing data from the disk;
Data for restoring the uncorrectable block unit data using the restoration data corresponding to the same group as the uncorrectable block unit data among the restoration data at the time of reproduction by the data reproducing means 2. The disk storage device according to claim 1, further comprising restoring means. The control means includes
3. The disk storage device according to claim 1, wherein the write unit is controlled to write the restoration data into the designated blocks after all the data is written in the write range . The light means is
The disk storage device according to any one of claims 1 to 3, wherein the disk storage device is configured to collectively write data to each track included in the writing range . The light means is
Disk storage device according to any one of claims 1 to 4 which is configured to write the data to the respective track by shingled operation. The block unit data is:
Wherein a data composed sectors on the disk, the disk storage according to claims 1, including both user data or the user data and the ECC data as data of the sector unit to any one of claims 5 apparatus. Means for generating each ECC data for each restoration data;
The control means includes
7. The disk according to claim 1 , wherein the write unit is controlled to write each ECC data corresponding to each restoration data to each designated block. 8. Storage device. A data restoration method applied to a disk storage device for writing data in a writing range composed of a plurality of adjacent tracks on a disk and a plurality of blocks dividing each track,
In each group set by a plurality of adjacent tracks and a plurality of adjacent blocks in the write range, each group is an even track having an even track number when the write range is for four adjacent tracks. The first group is set by an even block with an even block number, the second group is set by an odd track and an odd block with an odd track number, and an odd block with an even track and an odd sector number is set A third group, and a fourth group set by odd tracks and odd blocks, and performing an exclusive OR operation on the data for each group,
When controlling to write the restoration data that is the operation result of the exclusive OR operation to a specified block,
Obtain each restoration data for each group,
A data restoration method for controlling to write each of the restoration data into a plurality of blocks included in the writing range . Read and play data from the disc,
9. The uncorrectable block unit data is restored using the restoration data corresponding to the same group as the uncorrectable block unit data among the restoration data during the reproduction. data recovery methods.

Images