[发明专利]利用数据缩减在高性能直接附接非易失性存储器上进行有效跨设备冗余实现

权利要求书

1.一种用于实现跨设备冗余的方法，包括：

由写入页分配单元接收分配数据颗粒的请求；

响应于接收所述请求，由所述写入页分配单元执行对与颗粒存储器相关联的预定数据布局映射的分析以标识存储器段，其中所述预定数据布局映射包括与所述预定数据布局映射相关联的活动写入页的不可用位置数据和可用位置数据；

由所述写入页分配单元向所述存储器段分配若干数据颗粒，同时计算与所述若干数据颗粒相关联的冗余数据；

向所述颗粒存储器的所述存储器段中存储所述若干数据颗粒和所述冗余数据；

由所述写入页分配单元判定是否已满足与所述颗粒存储器相关联的存储阈值；以及

响应于满足与所述颗粒存储器相关联的所述存储阈值，向一个或多个存储设备传输存储在所述存储器段中的数据颗粒和冗余数据。

2.如权利要求1所述的方法，进一步包括：

由压缩单元从客户端设备接收数据流；以及

由所述压缩单元将所述数据流压缩为多个数据颗粒。

3.如权利要求1所述的方法，其中，对与所述颗粒存储器相关联的所述预定数据布局映射的所述分析进一步包括：

标识与所述预定数据布局映射相关联的活动写入页；

在所述预定数据布局映射的所述活动写入页中检索与目前存储的数据颗粒相关联的指针；

基于所述指针确定与所述活动写入页相关联的不可用位置数据，所述不可用位置数据反映占用的存储空间；以及

基于所述指针确定与所述预定数据布局映射的所述活动写入页相关联的可用位置数据。

4.如权利要求1所述的方法，其中，向所述颗粒存储器的所述存储器段中存储所述若干数据颗粒和所述冗余数据包括向所述颗粒存储器的一个或多个预先提供的存储器缓冲器中存储所述冗余数据。

5.如权利要求4所述的方法，其中，向所述存储器段分配所述若干数据颗粒进一步包括：基于传入数据颗粒，计算所述一个或多个预先提供的存储器缓冲器中每个存储器缓冲器的有效位。

6.如权利要求1所述的方法，进一步包括：

针对与分配给所述存储器段的所述若干数据颗粒相关联的第一数据颗粒，记录与所述预定数据布局映射相关联的起始位置；以及

基于所述若干数据颗粒的分配，更新与所述颗粒存储器相关联的所述预定数据布局映射。

7.如权利要求1所述的方法，其中，传输存储在所述存储器段中的数据颗粒和冗余数据进一步包括跨多个存储设备并行存储所述数据颗粒和冗余数据。

8.如权利要求1所述的方法，其中，传输存储在所述存储器段中的数据颗粒和冗余数据使用预先配置的模板。

9.如权利要求1所述的方法，其中，传输存储在所述存储器段中的数据颗粒和冗余数据进一步包括：

生成用于向多个存储设备传输数据颗粒和冗余数据的模板；以及

使用所述模板将数据颗粒和冗余数据直接从所述颗粒存储器传送到所述多个存储设备。

10.如权利要求9所述的方法，其中，所述模板至少包括与所述数据颗粒和冗余数据相关联的偏移和若干字节。

11.如权利要求1所述的方法，其中，所述存储阈值是32K字节。

12.如权利要求1所述的方法，其中，颗粒大小是512字节。

13.如权利要求1所述的方法，其中，向所述存储器段分配所述若干数据颗粒与计算与所述若干数据颗粒相关联的冗余数据是同时执行的。