[发明专利]数据存储设备中的高速缓存超量配置

权利要求书

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

从存储控制器接收写入请求以将来自主数据存储库的数据写入数据存储高速缓存，所述数据存储高速缓存被划分成通告空间部分和超量配置空间部分，其中被标记为待定逐出的群集对应于所述超量配置空间部分，而未被标记为待定逐出的群集对应于所述通告空间部分；以及

如果所述数据存储高速缓存满足饱和条件，则将所述数据存储高速缓存上的一个或多个数据群集标记为待定逐出。

2.根据权利要求1所述的方法，其中如果所述数据存储高速缓存的所述通告空间部分没有足够的空间来容纳所述写入请求，则满足所述饱和条件。

3.根据权利要求1所述的方法，还包括，如果所述数据存储高速缓存的所述超量配置空间部分没有足够的空间来容纳所述标记操作，则逐出所述数据存储高速缓存上被标记为待定逐出的一个或多个数据群集。

4.根据权利要求1所述的方法，还包括，在所述数据存储高速缓存上执行垃圾收集操作，所述垃圾收集操作逐出被标记为待定逐出的所述一个或多个数据群集。

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

从所述存储控制器接收对于在所述数据存储高速缓存中被标记为待定逐出的一个或多个群集中存储的数据的搜索请求；以及

从被标记为待定逐出的所述一个或多个群集移除待定逐出标记。

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

响应于从被标记为待定逐出的所述一个或多个群集移除所述待定逐出标记，将一个或多个另外的有效群集标记为待定逐出。

7.根据权利要求1所述的方法，还包括，动态地改变所述数据存储高速缓存的所述超量配置空间部分的大小，以及动态地改变所述数据存储高速缓存的所述通告空间部分的大小。

8.根据权利要求7所述的方法，其中动态地改变所述数据存储高速缓存的所述超量配置空间部分的大小包括增加所述数据存储高速缓存的所述超量配置空间部分的大小，直到所述数据存储高速缓存的写入放大水平小于写入放大限值条件。

9.一种数据存储设备，包括：

数据存储介质，所述数据存储介质包括主数据存储库和数据存储高速缓存，所述数据存储高速缓存被划分为具有第一大小的通告空间部分和具有第二大小的超量配置空间部分，其中被标记为待定逐出的群集对应于所述超量配置空间部分，而未被标记为待定逐出的群集对应于所述通告空间部分；和

数据存储高速缓存管理子系统，所述数据存储高速缓存管理子系统被配置为将所述数据存储缓存上的数据群集标记为待定逐出。

10.根据权利要求9所述的数据存储设备，其中所述数据存储高速缓存管理子系统被进一步配置为响应于来自主机的对于被标记为待定逐出的第一组一个或多个群集中的数据的搜索请求，从被标记为待定逐出的所述第一组一个或多个标记群集移除待定逐出标记。

11.根据权利要求10所述的数据存储设备，其中所述数据存储高速缓存管理子系统被进一步配置为将第二组群集标记为待定逐出，所述第二组群集的大小足以在已移除所述第一组一个或多个群集的所述标记之后维持所述通告空间部分的所述第一大小。

12.根据权利要求9所述的数据存储设备，其中所述数据存储高速缓存管理子系统被进一步配置为在所述数据存储高速缓存上检测到的写入放大满足写入放大条件时，减小所述数据存储高速缓存的所述通告空间部分的所述第一大小，并增加所述超量配置空间部分的所述第二大小。

13.根据权利要求9所述的数据存储设备，其中所述数据存储高速缓存管理子系统被进一步配置为在垃圾收集操作期间删除被标记为待定自我逐出的一个或多个群集。