Back-annotation in storage-device array
    2.
    发明申请
    Back-annotation in storage-device array 有权
    存储设备阵列中的背面注释

    公开(公告)号:US20070180296A1

    公开(公告)日:2007-08-02

    申请号:US11544445

    申请日:2006-10-06

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1009

    摘要: In one embodiment, a method for reading data from a storage-device array including three or more storage devices. The array has a plurality of sector levels, each sector level containing one sector on each storage device in the array at corresponding addresses across the storage devices. Each sector level includes (i) parity data stored on a first storage device and (ii) information stored on the two or more remaining storage devices. The parity data for a current sector level is generated from the information stored at the current sector level on the remaining storage devices. The method includes: (a) generating an instruction for reading (i) the parity data from the first storage device at the current sector level and (ii) the information from the remaining storage devices at the current sector level; (b) receiving an indicator indicating whether one of the remaining storage devices is a degraded storage device; (c) if the indicator does not indicate a degraded storage device, then providing as output the information read from the remaining storage devices at the current sector level; and (d) if the indicator does indicate a degraded storage device, then: (d1) reconstructing information previously stored on the degraded storage device at the current sector level based on (i) the parity data read from the first storage device at the current sector level, and (ii) the information read from each remaining non-degraded storage device at the current sector level; and (d2) providing as output (i) the information read from the one or more non-degraded storage devices at the current sector level and (ii) the reconstructed information.

    摘要翻译: 在一个实施例中,一种用于从包括三个或更多个存储设备的存储设备阵列读取数据的方法。 阵列具有多个扇区级别,每个扇区级别在阵列中的每个存储设备上包含跨存储设备的相应地址处的一个扇区。 每个扇区级别包括(i)存储在第一存储设备上的奇偶校验数据和(ii)存储在两个或更多个剩余存储设备上的信息。 当前扇区级别的奇偶校验数据是从剩余存储设备上当前扇区级存储的信息生成的。 该方法包括:(a)产生用于在当前扇区级读取(i)来自第一存储设备的奇偶校验数据的指令,以及(ii)来自当前扇区级的剩余存储设备的信息; (b)接收指示剩余存储设备中的一个是劣化存储设备的指示符; (c)如果指示符不指示劣化的存储设备,则在当前扇区级别提供从剩余存储设备读取的信息作为输出; (d)如果指示符表示劣化的存储设备,则:(d1)基于(i)以当前的第一存储设备读取的奇偶校验数据,重构先前存储在劣化存储设备上的当前扇区级别的信息 扇区级别,以及(ii)从当前扇区级别的每个剩余的非劣化存储设备读取的信息; 和(d2)作为输出(i)提供从当前扇区级别的一个或多个非劣化存储设备读取的信息和(ii)重构信息。

    Back-annotation in storage-device array
    3.
    发明授权
    Back-annotation in storage-device array 有权
    存储设备阵列中的背面注释

    公开(公告)号:US07644303B2

    公开(公告)日:2010-01-05

    申请号:US11544445

    申请日:2006-10-06

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076 G06F2211/1009

    摘要: In one embodiment, a method for reading data from a storage-device array including three or more storage devices. The array has a plurality of sector levels, each sector level containing one sector on each storage device in the array at corresponding addresses across the storage devices. Each sector level includes (i) parity data stored on a first storage device and (ii) information stored on the two or more remaining storage devices. The parity data for a current sector level is generated from the information stored at the current sector level on the remaining storage devices. The method includes: (a) generating an instruction for reading (i) the parity data from the first storage device at the current sector level and (ii) the information from the remaining storage devices at the current sector level; (b) receiving an indicator indicating whether one of the remaining storage devices is a degraded storage device; (c) if the indicator does not indicate a degraded storage device, then providing as output the information read from the remaining storage devices at the current sector level; and (d) if the indicator does indicate a degraded storage device, then: (d1) reconstructing information previously stored on the degraded storage device at the current sector level based on (i) the parity data read from the first storage device at the current sector level, and (ii) the information read from each remaining non-degraded storage device at the current sector level; and (d2) providing as output (i) the information read from the one or more non-degraded storage devices at the current sector level and (ii) the reconstructed information.

    摘要翻译: 在一个实施例中,一种用于从包括三个或更多个存储设备的存储设备阵列读取数据的方法。 阵列具有多个扇区级别,每个扇区级别在阵列中的每个存储设备上包含跨存储设备的相应地址处的一个扇区。 每个扇区级别包括(i)存储在第一存储设备上的奇偶校验数据和(ii)存储在两个或更多个剩余存储设备上的信息。 当前扇区级别的奇偶校验数据是从剩余存储设备上当前扇区级存储的信息生成的。 该方法包括:(a)产生用于在当前扇区级读取(i)来自第一存储设备的奇偶校验数据的指令,以及(ii)来自当前扇区级的剩余存储设备的信息; (b)接收指示剩余存储设备中的一个是劣化存储设备的指示符; (c)如果指示符不指示劣化的存储设备,则在当前扇区级别提供从剩余存储设备读取的信息作为输出; (d)如果指示符表示劣化的存储设备,则:(d1)基于(i)以当前的第一存储设备读取的奇偶校验数据,重构先前存储在劣化存储设备上的当前扇区级别的信息 扇区级别,以及(ii)从当前扇区级别的每个剩余的非劣化存储设备读取的信息; 和(d2)作为输出(i)提供从当前扇区级别的一个或多个非劣化存储设备读取的信息和(ii)重构信息。