[发明专利]智能闪存高速缓存记录器

权利要求书

1.一种用于存储数据的方法，包括：

存储服务器接收存储特定数据块的写入请求，其中：

所述存储服务器包括多个非易失性存储器设备，所述多个非易失性存储器设备中的每个非易失性存储器设备高速缓存被存储在或将被存储在主存储装置上的多个数据块，所述主存储装置基本上由块存储设备组成，

所述特定数据块驻留在所述多个非易失性存储器设备中的第一非易失性存储器设备中，

所述存储服务器维护驻留在所述多个非易失性存储器设备中的数据块的高速缓存索引，以及

所述高速缓存索引包含包括所述第一非易失性存储器设备的标识符以及所述特定数据块中的具体数据块的标识符的第一索引条目；

响应于接收到所述写入请求，检测所述第一非易失性存储器设备的状态；以及

基于对所述第一非易失性存储器设备的状态的检测，所述存储服务器：

将所述写入请求重新路由到所述多个非易失性存储器设备中的第二非易失性存储器设备，

插入包含所述第二非易失性存储器设备的标识符以及所述具体数据块的所述标识符的第二索引条目，以及

将所述第一索引条目标记为被转移的；

从所述高速缓存索引中移除所述第二索引条目；

将所述第一索引条目标记为未被转移的。

2.如权利要求1所述的方法，其中所述第二非易失性存储器设备包括回写高速缓存，其中所述回写高速缓存包括多个高速缓存行。

3.如权利要求2所述的方法，其中所述多个高速缓存行中的每个高速缓存行与指示所述每个高速缓存行的哪些部分有效的位图相关联。

4.如权利要求2-3中任一项所述的方法，其中驻留在所述多个高速缓存行之一的一部分中的具体图案指示所述部分是无效的。

5.如权利要求1-3中任一项所述的方法，其中所述第二非易失性存储器设备包括闪存存储器。

6.如权利要求1-3中任一项所述的方法，还包括：基于与驻留在所述多个非易失性存储器设备中的被高速缓存的块相关联的元数据，生成所述高速缓存索引，其中所述元数据驻留在一个或多个存储设备上。

7.如权利要求6所述的方法，还包括按基于在所述元数据内编码的依赖性的顺序引导多个存储计算机。

8.如权利要求1-3中任一项所述的方法，还包括：

所述存储服务器接收取回所述特定数据块中至少一个数据块的读请求；

访问所述第一索引条目和所述第二索引条目以取回所述至少一个数据块。

9.如权利要求1-3中任一项所述的方法，还包括：

所述存储服务器接收存储所述特定数据块的第二写入请求；

响应于接收到所述第二写入请求，检测所述第二非易失性存储器设备的第二状态；

基于对所述第二非易失性存储器设备的第二状态的检测，所述存储服务器：

将所述第二写入请求重新路由到所述多个非易失性存储器设备中的第三非易失性存储器设备；并且

对于所述特定数据块中的每一个数据块：

将包含所述第三非易失性存储器设备的标识符以及该数据块的标识符的第三索引条目插入到所述高速缓存索引中，并且

在所述高速缓存索引中，将所述第二索引条目标记为被转移到所述第三非易失性存储器设备。

10.如权利要求1-3中任一项所述的方法，还包括：

所述存储服务器接收取回所述特定数据块中的具体数据块的读请求；

从所述第一非易失性存储器设备中取回所述具体数据块的第一部分；

从所述第二非易失性存储器设备中取回所述具体数据块的第二部分。