数据存储阵列

摘要

m个存储单元的阵列的容错性是通过利用称为“闪避”的技术来提高的。多个的k个条带跨过存储单元的阵列来存储，其中每个条带具有n+r个元素，这些元素与具有最小汉明距离d＝r+1的对称码相对应。条带的每个分别的元素被存储于不同的存储单元上。当施主条带的最小距离与受主条带的最小距离之差大于或等于2时选择元素。所选元素还被存储于不具有受主条带的元素的存储单元上。受主条带的丢失元素然后在所选元素上被重建。

主权项

1.一种用于提高m个存储单元的阵列的容错性的方法，该方法包括步骤：跨过所述m个存储单元的阵列来存储k个条带，其中所述m个存储单元的阵列是变形阵列，每个条带具有n+r个元素，其中n是基本阵列中数据元素的数量，r是所述基本阵列中冗余元素的数量，m>n+r，jm＝k(n+r)，j和k是整数，每个条带形成具有最小汉明距离d的纠删或纠错码，条带的每个分别的元素被存储于不同的存储单元上；在施主条带的最小距离与受主条带的最小距离之差大于或等于2时选择该施主条带中的元素，所述选择的元素被存储于不具有所述受主条带的元素的存储单元上；以及在所述选择的元素上重建所述受主条带的丢失元素。