[发明专利]管理高速缓存数据和元数据

摘要

提供了用于管理将存储介质(例如，盘)上的地址映射到高速缓存设备上的对应地址的高速缓存元数据的技术。高速缓存元数据可以存储在分层数据结构中。只有分层结构的各层的子集可被加载到存储器，从而减少高速缓存元数据的存储器“足迹”并在启动期间加速它的还原。启动还可以通过使用高速缓存元数据来执行与重新引导相关联的操作来进一步加速。在使用高速缓存元数据来标识该数据被存储在高速缓存中的地址以处理对从存储中读取数据的请求时，所标识的地址可被存储在存储器中。在计算机稍后关机时，只有分层结构各层的子集和/或所标识的地址会被转移(例如，转移到高速缓存设备)，而不是必须将高速缓存元数据整个从存储器转移到存储中，从而加速关机。

主权项

一种用于操作包括存储器并且与存储介质(706)和高速缓存设备(110)耦合的计算机(700)的方法，所述存储介质将多个数据项的每一个存储在相应的地址处，所述多个数据项中的每一个还被存储在所述高速缓存设备(110)上的对应地址处，所述计算机可访问的高速缓存元数据提供所述存储介质上的地址与所述高速缓存设备上存储每一数据项的对应地址之间的映射，所述方法包括以下动作：(A)将所述高速缓存元数据存储在包括多个分层结构层的分层数据结构中；以及(B)只将所述多个分层结构层的子集加载到所述存储器中。