62、高性能高可靠性RAIS5存储架构与ADAM自适应目录加速机制

高性能高可靠性RAIS5存储架构与ADAM自适应目录加速机制

一、RAIS5AS存储架构

1. 奇偶块生成算法
   • 当更新物理条带中的数据块时，RAIS5AS有两种计算新奇偶块的方式。若满足特定条件，新奇偶块可由物理条带中无需更新的数据块旧值和需更新的数据块新值计算得出，公式为 (P′ i = D_j ⊕ D {j + 1} ⊕ D_{j + 2} … ⊕ D_{j + k} ⊕ d_h ⊕ d_{h + 1} … ⊕ d_{h + l})；否则，RAIS5AS会预读奇偶块和物理条带中需更新的数据块，新奇偶块由奇偶块旧值、物理条带中需更新的数据块旧值和新值计算得出，公式为 (P′ i = P_i ⊕ D_j ⊕ D {j + 1} ⊕ D_{j + 2} … ⊕ D_{j + k} ⊕ d_j ⊕ d_{j + 1} ⊕ d_{j + 2} … ⊕ d_{j + m})。
   • 例如，在某些情况下，为了最小化预读操作次数，RAIS5AS会选择合适的计算方式。如在图3(e)中，(D_0 ∈Π(R_i) && D_1 /∈Π(R_i))，新奇偶块可由 (P_0)、(d_0)、(D_0) 和 (D_1) 计算，也可由 (d_2)、(D_0) 和 (D_1) 计算，RAIS5AS选择后者；在图3(f)中，同样条件下，RAIS5AS选择前者。
2. 数据恢复算法
   • 传统RAID5创建时需要进行奇偶同步，RAID5控制器会读取数据块、计算奇偶块并写入相应位置。而RA