[发明专利]用于存储数据和对擦除进行纠正的方法、系统和装置

摘要

一种数据存储阵列包括m行和n列的条目，其中每个条目包括至少一个扇区。在该阵列中，mr+s个位置被分配给奇偶条目，而使得每一行具有至少r个奇偶条目。该奇偶条目对应于部分最大距离可分(PMDS)码，其允许从m行中的每一行中多达r次擦除以及数据阵列中任意位置的s次额外擦除进行恢复，其中是s大于零的整数。写数据和相关联的奇偶条目被写入到存储设备的集合。

主权项

一种用于在n个存储设备的集合中存储数据的方法，该方法包括：接收写数据；将该写数据布置在包括m行和n列条目的阵列中，其中每个条目包括至少一个扇区；将该阵列中的mr+s个位置分配给奇偶条目，而使得每一行具有至少r个奇偶条目，并且进一步使得该奇偶条目对应于部分最大距离可分PMDS码，这种码允许从m行中的每一行中多达r次擦除以及该数据阵列中任意位置的s次额外擦除进行恢复，其中s是大于零的整数，s小于m；以及将该写数据和相关联的奇偶条目写入到该存储设备的集合。