[发明专利]用于CDM工作负载的闪存友好型高速缓存的方法

权利要求书

1.一种用于闪存友好型高速缓存的基于处理器的方法，包括：

从第一存储器读取数据；

将所述数据写入到缓存中的第二存储器；

响应于积累足够用于第一对齐区块写入的数据，而执行来自所述缓存中的所述第二存储器的数据向所述缓存中的闪存存储器的第一对齐区块写入；

响应于所述积累足够用于所述第一对齐区块写入的所述数据而切换所述第二存储器的交替区段；以及

在执行所述第一对齐区块写入时，积累进一步的数据以用于后续对齐区块写入。

2.根据权利要求1所述的方法，还包括：

确定存储在所述第一存储器中的数据是否可用于从所述缓存的所述第二存储器读取；以及

响应于确定存储在所述第一存储器中的所述数据不可用于从所述第二存储器读取，而确定存储在所述第一存储器中的所述数据是否可用于从所述缓存的所述闪存存储器读取。

3.根据权利要求1所述的方法，还包括：

在所述第二存储器的第一哈希表中搜索所述数据，以及

响应于未在所述第一哈希表中找到所述数据，而在所述闪存存储器的第二哈希表中搜索所述数据。

4.根据权利要求1所述的方法，其中所述缓存是首次命中缓存，并且所述方法还包括：

响应于确定被提升的数据在所述首次命中缓存中被读取至少N次，而将所述数据从所述首次命中缓存提升到具有另外的闪存存储器和另外的第二存储器的N次命中缓存，其中N为整数。

5.根据权利要求1所述的方法，其中所述第一存储器包括磁盘存储器、网络存储器或虚拟化的存储内存中的至少一者。

6.根据权利要求1所述的方法，还包括：

接收将数据写入到所述第一存储器的请求；

将所述写入数据写入到所述第二存储器；

跟踪所述闪存存储器中由至少所述写入数据产生的经修改的区块；以及

响应于所述跟踪达到预定义的限值，而将来自所述闪存存储器的所述经修改的区块写入到所述第一存储器。

7.一种其上具有指令的有形、非瞬时性计算机可读介质，所述指令在由处理器执行时，致使所述处理器执行方法，所述方法包括：

从缓存外部的第一存储器读取数据；

将所述数据写入到所述缓存内部的第二存储器；

响应于在所述第二存储器中积累足够用于第一对齐区块写入的数据，而使用所述第一对齐区块写入将来自所述第二存储器的数据写入到所述缓存内部的闪存存储器；

响应于所述积累足够用于所述第一对齐区块写入的所述数据而切换所述第二存储器的交替区段；以及

在执行所述第一对齐区块写入时，积累进一步的数据以用于后续对齐区块写入。

8.根据权利要求7所述的计算机可读介质，其中所述积累和所述执行所述对齐区块写入还包括：

在所述第二存储器的第一区段中积累第一足量的数据以执行第一对齐区块写入；

执行从所述第二存储器的所述第一区段到所述闪存存储器的所述第一对齐区块写入；

在所述第二存储器的第二区段中积累第二足量的数据以执行第二对齐区块写入；以及

执行从所述第二存储器的所述第二区段到所述闪存存储器的所述第二对齐区块写入。

9.根据权利要求7所述的计算机可读介质，其中所述方法还包括：

查阅第一哈希表以确定所述数据是否在所述第二存储器中；以及

响应于确定所述数据不在所述第二存储器中，查阅第二哈希表以确定所述数据是否在所述闪存存储器中。

10.根据权利要求7所述的计算机可读介质，其中所述方法还包括：

确定所述缓存中的数据被读取至少N次；以及

将被读取至少N次的所述数据从作为首次命中缓存的所述缓存提升到具有另外的闪存存储器和另外的第二存储器的N次命中缓存，所述另外的第二存储器具有从所述另外的第二存储器到所述另外的闪存存储器的对齐区块写入。