[发明专利]一种高速缓存的映射方法及存储设备

权利要求书

1.一种高速缓存的映射方法，其特征在于，包括：

获取数据所在的数据块的特征数据，所述特征数据包括所述数据块所在的数据空间的标识和数据块在所述数据空间的数据块地址，所述数据空间划分为多个所述数据块；

利用至少两个哈希函数分别对所述特征数据进行计算，获得缓存空间中至少两个缓存块对应的缓存块地址，所述缓存空间划分为多个所述缓存块，所述缓存块的容量与所述数据块的容量相同；

根据所述缓存块地址，获取至少两个所述缓存块的映射数据，所述映射数据包括映射特征数据，所述映射特征数据用于记录缓存块所映射的数据块的特征数据；

在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同的映射数据；

若找到映射特征数据与所述数据块的特征数据相同的映射数据，则对所述找到的映射数据所对应的缓存块进行操作。

2.根据权利要求1所述的方法，其特征在于，所述映射数据还包括状态值，所述状态值用于记录缓存块的状态；

所述在所述至少两个映射数据中查找与所述数据块的特征数据相同的映射特征数据的步骤包括：

在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同，以及状态值为有效的映射数据；

所述若找到映射特征数据与所述数据块的特征数据相同的映射数据，则对所述找到的映射数据所对应的缓存块进行操作的步骤包括：

若找到所述映射特征数据与所述所述数据块的特征数据相同，以及所述状态值为有效的映射数据，则对所述找到的映射数据所对应的缓存块进行操作。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若没有找到所述映射数据，则根据预设的调度策略从所述至少两个缓存块地址所对应的缓存块中选取一个缓存块同；

对所述选取的缓存块进行操作。

4.根据权利要求3所述的方法，其特征在于，所述在所述根据预设的调度策略从所述至少两个缓存块地址所对应的缓存块中选取一个缓存块的步骤之后，在对所述选取的缓存块进行操作的步骤之前，还包括：

获取所述选取的缓存块所对应的映射数据；

判断所述映射数据中的状态值是否有效；

若所述映射数据中的状态值为有效，则将所述选取的缓存块中的内容写回所述映射数据中的映射特征数据所指示的数据空间的数据块中，并删除所述选取的缓存块中的内容；

若所述映射数据中的状态值为无效，则删除所述选取的缓存块中的内容；

所述对所述选取的缓存块进行操作的步骤包括：

将所述数据块中的内容写入所述选取的缓存块，并将所述映射数据中的映射特征值置为所述数据块对应的特征数据，以及将所述状态值置为有效。

5.根据权利要求3所述的方法，其特征在于，所述预设的调度策略包括先入先出队列策略、最近最少使用策略或者最不经常使用页置换策略。

6.根据权利要求2所述的方法，其特征在于，所述对找到的所述映射数据对应的缓存块进行操作的步骤包括：

将所述找到的映射数据中的状态值置为无效。

7.根据权利要求2所述的方法，其特征在于，所述对找到的所述映射数据对应的缓存块进行操作的步骤包括：

删除所述找到的映射数据对应的缓存块中的内容，并将所述数据块中的内容写入所述找到的映射数据对应的缓存块。

8.一种存储设备，其特征在于，包括：

第一获取模块，用于获取数据所在的数据块的特征数据，所述特征数据包括所述数据块所在的数据空间的标识和数据块在所述数据空间的数据块地址，所述数据空间划分为多个所述数据块；

计算模块，用于利用至少两个哈希函数分别对所述特征数据进行计算，获得缓存空间中至少两个缓存块的缓存块地址，所述缓存空间划分为多个所述缓存块，所述缓存块的容量与所述数据块的容量相同；

第二获模块，用于根据所述缓存块地址，获取至少两个所述缓存块的映射数据，所述映射数据中的映射特征数据用于记录缓存块所映射的数据块的特征数据；

查找模块，用于在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同的映射数据；

第一操作模块，用于在所述查找模块找到映射特征数据与所述数据块的特征数据相同的映射数据时，对所述找到的映射数据所对应的缓存块进行操作。