Data storage device and data managing method
First Claim
Patent Images
1. A data storage device comprising:
- a plurality of data disks for storing data in units of data blocks;
a parity disk for storing parity data used for restoring data to the data disks;
first managing means for managing data blocks on the respective data disks with respect to whether each data block is used for data storage;
second managing means for managing the data blocks on the respective data disks with respect to whether data of each data block is used for computing parity;
detecting means, responsive to the first and second managing means, for detecting each data block which is not used for data storage and is used for computing parity; and
purge processing means for updating the parity data based on data in the data blocks detected by the detecting means and the parity data stored to the parity disk corresponding to the detected data blocks.
1 Assignment
0 Petitions
Accused Products
Abstract
A data storage device includes a plurality of data disks for storing data in units of data blocks and a parity disk for storing parity data used for restoring data to the data disks. Data blocks on the respective data disks are managed with respect to whether each data block is used for data storage and managed with respect to whether data of each data block is used for computing parity. Each data block which is not used for data storage and is used for computing parity is detected. The parity data are updated based on data in the detected data blocks and the parity data stored to the parity disk corresponding to the detected data blocks.
-
Citations
14 Claims
-
1. A data storage device comprising:
-
a plurality of data disks for storing data in units of data blocks; a parity disk for storing parity data used for restoring data to the data disks; first managing means for managing data blocks on the respective data disks with respect to whether each data block is used for data storage; second managing means for managing the data blocks on the respective data disks with respect to whether data of each data block is used for computing parity; detecting means, responsive to the first and second managing means, for detecting each data block which is not used for data storage and is used for computing parity; and purge processing means for updating the parity data based on data in the data blocks detected by the detecting means and the parity data stored to the parity disk corresponding to the detected data blocks. - View Dependent Claims (2, 3, 4)
-
-
5. A data storage device comprising:
-
a plurality of first storage media for storing file data in units of data blocks; a second storage medium for storing in parity blocks parity data corresponding to data stored in corresponding blocks in the respective first storage media; first flag storage means for storing first flag data showing whether each data block is used as a file data area; second flag storage means for storing second flag data showing whether each data block is used for computing parity; detecting means, responsive to the first and second flag storage means, for detecting each data block not used as a file data area and used for computing parity; purge processing means for updating the contents of the parity blocks based on data in the data blocks detected by the detecting means and the parity data in the parity blocks corresponding to the detected data block, and for toggling the second flag data for the detected data block; and parity data generating means for judging whether a selected one of the data blocks is not used for computing parity based on the second flag data when data is newly written in the selected data block, for updating the contents of the parity block corresponding to the selected data block based on parity data of the parity block corresponding to the selected data block and data to be newly written to the selected data block, and for toggling the second flag data for the selected data block. - View Dependent Claims (6)
-
-
7. A data storage device comprising:
-
a plurality of first storage media for storing file data in units of data blocks; a second storage medium for storing in parity blocks parity data corresponding to data stored in corresponding blocks in the respective first storage media; first flag storage means for storing first flag data showing whether each data block is used as a file data area; second flag storage means for storing second flag data showing whether each data block is used for computing parity; detecting means, responsive to the first and second flag storage means, for detecting each data block not used as a file data area and used for computing parity; purge processing means for updating the contents of the parity blocks based on data in the data blocks detected by the detecting means and the parity data in the parity blocks corresponding to the detected data block, and for toggling the second flag data for the detected data block; and data restoration means for restoring data in a selected one of the data blocks of a selected one of the first storage media based on parity data in the parity block corresponding to the selected data block and data in the corresponding data block on a non-selected one of the first storage media which is used for computing parity. - View Dependent Claims (8, 9)
-
-
10. A data managing method for a data storage device including a plurality of first storage media for storing file data in units of data blocks and second storage medium for storing in parity blocks parity data corresponding to data stored in corresponding blocks in the respective first storage media, comprising the steps of:
-
storing first flag data showing whether each data block is used as a file data area; storing second flag data showing whether each data block is used for computing parity; detecting each data block not used as a file data area and used for computing parity; updating the contents of the parity blocks based on data in the detected data blocks and the parity data in the parity blocks corresponding to the detected data block, and toggling the second flag data for the detected data block; judging whether a selected one of the data blocks is not used for computing parity based on the second flag data when data is newly written in the selected data block; updating the contents of the parity block corresponding to the selected data block based on parity data of the parity block corresponding to the selected data block and data to be newly written to the selected data block; and toggling the second flag data for the selected data block. - View Dependent Claims (11)
-
-
12. A data managing method of a data storage device, including a plurality of first storage media for storing file data in units of data blocks and second storage medium for storing in parity blocks parity data corresponding to data stored in corresponding blocks in the respective first storage media, comprising the steps of:
-
storing first flag data showing whether each data block is used as a file data area; storing second flag data showing whether each data block is used for computing parity; detecting each data block not used as a file data area and used for computing parity; updating the contents of the parity blocks based on data in the detected data blocks and the parity data in the parity blocks corresponding to the detected data block, and toggling the second flag data for the detected data block; restoring data in a selected one of the data blocks of a selected one of the first storage media based on parity data in the parity block corresponding to the selected data block and data in the corresponding data block on a non-selected one of the first storage media which is used for computing parity. - View Dependent Claims (13, 14)
-
Specification