一种在存储系统中计算奇偶校验的方法

摘要

本发明描述了一种存储系统和使用所述系统的方法，所述存储系统被用于以RAID式的方法存储数据。存储数据包括奇偶校验数据可被检索，以使当不具有奇偶校验数据的存储数据和奇偶校验数据，或来自所有存储模块（除了某一个存储模块之外）的存储数据和奇偶校验数据当中的首个数据被接收时，所述存储数据可被恢复。对于低的写负荷，数据的写入被管理以使在时间间隔内，RAID条带中的存储模块中只有一个存储模块正被写入或擦除。

主权项

一种在存储系统中计算奇偶校验的方法，其特征在于，计算获得的奇偶校验数据应用于重构存储系统的数据，该方法包括：在树状结构的存储系统中配置多个存储模块，所述树状结构的存储系统具有节点；从两个第一节点的每一个传送数据给第三节点，所述第三节点离树状结构的存储系统的根节点较近；使用来自所述两个第一节点和存储在第三节点处的数据对第一奇偶校验数据进行计算，以产生第二奇偶校验数据；将第二奇偶校验数据从两个第二节点的每一个传送给离根节点较近的节点；存储第三奇偶校验数据，所述第三奇偶校验数据是通过对接收自两个第三节点的每一个的第二奇偶校验数据和存储在离根节点较近的节点处的数据进行计算获得的。