[发明专利]提高磁盘阵列奇偶校验更新的缓冲器利用率的方法和系统

摘要

本发明提供提高磁盘阵列奇偶校验更新的缓冲器利用率的方法和系统，其中在对磁盘阵列中的奇偶校验带区进行奇偶校验更新期间，对有限域算术中所使用的常数值进行代数组合，以便减少在数据中发生变化时为更新多个奇偶校验值所需的缓冲器和步骤的数目。例如，在一种实现中，存储与数据变化相关联的增量值与第一常数的乘积的缓冲器的内容，被乘以代表第二常数与第一常数的比率的值，其中该第一常数用于更新第一奇偶校验值，该第二常数用于更新第二奇偶校验值。

主权项

1.一种与将新数据存储在奇偶校验带区中相关联地更新磁盘阵列中的奇偶校验值的方法，其中该磁盘阵列属于其中奇偶校验带区至少包括第一奇偶校验值和第二奇偶校验值的类型，该第一奇偶校验值和第二奇偶校验值通过至少一个奇偶校验带区方程式与存储在奇偶校验带区中的数据相关，该第一奇偶校验值能够基于该新数据使用从该至少一个奇偶校验带区方程式得出的第一常数而被更新，并且该第二奇偶校验值能够基于该新数据使用从该至少一个奇偶校验带区方程式得出的第二常数而被更新，该方法包括下述步骤：将第一值存储在第一缓冲器中，该第一值代表第一常数与增量值的乘积，该增量值代表该新数据与先前存储在奇偶校验带区中的旧数据之间的差；使用存储在第一缓冲器中的第一值更新该第一奇偶校验值；将第二值存储在第二缓冲器中，该第二值代表第三常数与存储在第一缓冲器中的第一值的乘积，该第三常数代表第二常数对第一常数的比率；以及使用存储在第二缓冲器中的第二值更新该第二奇偶校验值。