[发明专利]用于多维独立磁盘冗余阵列的方法和系统

摘要

一种用于存储数据的方法。该方法包括接收写入数据的请求。响应于该请求，选择RAID网格中的RAID网格位置来写入数据，将数据写入至存储器，更新数据结构以反映RAID网格位置被填充。该方法还包括使用数据结构来确定RAID网格中的数据网格是否被填充，其中，RAID网格位置在数据网格中，以及基于数据网格被填充的确定：使用数据来为RAID网格计算奇偶校验位值，确定与RAID网格位置相对应的永久存储器中的物理地址，将数据写入至与物理地址相对应的永久存储器中的物理位置，以及将奇偶校验位值写入至永久存储器。

主权项

一种包括指令的非暂时性计算机可读介质，所述指令在被执行时执行一种用于存储数据的方法，所述方法包括：接收写入数据的请求；响应于所述请求，选择独立磁盘冗余阵列(RAID)网格中的RAID网格位置来写入所述数据；将所述数据写入存储器，其中所述数据被临时存储于所述存储器中；更新数据结构以表明所述RAID网格位置已被填充；使用所述数据结构确定所述RAID网格中的数据网格是否被填充，其中所述RAID网格位置位于所述数据网格中；基于所述数据网格已被填充的确定：使用所述数据为所述RAID网格计算奇偶校验位值，其中所述RAID网格包括行Q奇偶校验位组、行P奇偶校验位组、列Q奇偶校验位组、列P奇偶校验位组和交叉奇偶校验位组，其中每一奇偶校验位值与由行Q奇偶校验位组、行P奇偶校验位组、列Q奇偶校验位组、列P奇偶校验位组和交叉奇偶校验位组组成的组中选择的一个奇偶校验位组相关联，且其中与所述交叉奇偶校验位组相关联的奇偶校验位值是使用来自自行Q奇偶校验位组、行P奇偶校验位组、列Q奇偶校验位组、列P奇偶校验位组和交叉奇偶校验位组组成的组中选择的至少一个奇偶校验位组的奇偶校验位值来计算；确定对应于所述RAID网格位置的永久存储器中的物理地址；将所述数据写入至对应于所述物理地址的永久存储器中的物理位置；以及将所述奇偶校验位值写入至所述永久存储器。