会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Method for storing parity and rebuilding data contents of failed disks
in an external storage subsystem and apparatus thereof
    • 在外部存储子系统中存储奇偶校验和重建故障盘的数据内容的方法及其装置
    • US6158017A
    • 2000-12-05
    • US39679
    • 1998-03-16
    • Tack-Don HanShin-Dug KimSung-Bong YangKyoung-Woo LeeSuk Chang
    • Tack-Don HanShin-Dug KimSung-Bong YangKyoung-Woo LeeSuk Chang
    • G06F12/16G06F3/06G06F11/10H03M13/00H03M13/09H03M13/29
    • G06F11/1076H03M13/00H03M13/09H03M13/29H03M13/2921H03M13/6561
    • A method for storing parity and rebuilding the data contents of two failed disks in an external storage subsystem comprises the steps of: proving a disk array defined as a matrix of (N-1).sup.* N including N disks each logically divided into N-1 data blocks where N is a prime number, the data blocks of a row being defined as a horizontal parity group, the data blocks existing in a rightwardly and upwardly continuous diagonal line being defined as a diagonal parity group; defining the data blocks existing in the diagonal line leftwardly and downwardly from the first data block of the (N-1) disk to the last data block of the first disk as horizontal parity blocks; defining the data blocks existing in the (N-1) row of the matrix as diagonal parity blocks; exclusive OR'ing (XORing) the contents of each of the horizontal and diagonal parity groups to obtain the parity value stored into the parity block of the corresponding horizontal or diagonal parity group; and analyzing a diagonal parity group including an error data block of the two failed disks to restore the error data block and then, the horizontal parity group including the restored error data block to restore another error data block, wherein the last analyzing step is repeated to completely rebuild the data contents of the two failed disks.
    • 一种在外部存储子系统中存储奇偶校验和重建两个故障磁盘的数据内容的方法,包括以下步骤:证明定义为包括N个磁盘的(N-1)* N的矩阵的磁盘阵列,每个N个磁盘每个逻辑上划分为N-1个 数据块,其中N是素数,一行的数据块被定义为水平奇偶校验组,存在于向右和向上连续的对角线中的数据块被定义为对角奇偶校验组; 将存在于对角线中的数据块从(N-1)盘的第一数据块向左和向下定位为第一盘的最后数据块作为水平校验块; 将存在于矩阵的(N-1)行中的数据块定义为对角奇偶校验块; 对每个水平和对角奇偶校验组的内容进行异或运算(异或),以获得存储在相应的水平或对角奇偶校验组的奇偶校验块中的奇偶校验值; 并且分析包括两个故障磁盘的错误数据块的对角奇偶校验组以恢复错误数据块,然后,包括恢复的错误数据块的水平奇偶校验组以恢复另一个错误数据块,其中重复最后一个分析步骤 完全重建两个故障磁盘的数据内容。