[发明专利]地址转换的方法和系统、以及计算机可读介质

说明书

系统可以包括持久性存储设备、低延迟缓存设备、易失性存储器、以及处理器。处理器将数据结构存储在易失性存储器中，该数据结构可用于将目标数据的块逻辑地址直接转换为缓存设备上的候选物理位置；将多级转换索引存储在易失性存储器中，该多级转换索引用于将目标数据的块逻辑地址转换为目标数据在缓存设备上的预期物理位置；以及尝试访问从直接缓存地址转换数据结构检索的候选物理位置处的目标数据。响应于目标数据不在候选物理地址处，访问位于从多级转换索引中检索到的预期物理位置处的目标数据。

技术领域

本公开总体上涉及缓存数据定位系统。

背景技术

许多计算机存储系统(storage system)可以包括缓存，该缓存保存存储在较慢的持久性介质上的数据的副本。缓存提供对较频繁地被检索的数据的更快访问。定位缓存上的数据的物理位置或物理地址可能涉及内部元数据查找。

发明内容

根据本公开的一方面，提供了一种地址转换的方法，包括：将直接缓存地址转换数据结构存储在易失性存储器中，所述直接缓存地址转换数据结构能够用于将目标数据的块逻辑地址直接转换为缓存设备中的候选物理位置；将多级转换索引存储在所述易失性存储器中，所述多级转换索引能够用于将所述目标数据的所述块逻辑地址转换为所述目标数据在所述缓存设备中的预期物理位置，其中所述多级转换索引包括：第一索引表，用于将所述块逻辑地址转换为数据标识符；以及第二索引表，用于将所述数据标识符转换为所述缓存设备中的所述预期物理位置；确定所述目标数据是否驻留在经由所述直接缓存地址转换数据结构所确定的所述候选物理位置处；响应于所述目标数据驻留在所述候选物理位置处，访问所述候选物理位置处的所述目标数据；响应于所述目标数据不驻留在所述候选物理位置处，访问经由所述多级转换索引来确定的所述预期物理位置处的所述目标数据；以及响应于所述预期物理位置处的数据被移动到另一物理位置，将所述数据标识符与所述另一物理位置相关联。

根据本公开的另一方面，提供了一种地址转换的系统，包括：持久性存储设备；低延迟的缓存设备；易失性存储器；以及处理器，用于执行存储在机器可读存储介质上的指令以：将直接缓存地址转换数据结构存储在易失性存储器中，所述直接缓存地址转换数据结构能够用于将目标数据的块逻辑地址直接转换为缓存设备中的候选物理位置；将多级转换索引存储在所述易失性存储器中，所述多级转换索引能够用于将所述目标数据的所述块逻辑地址转换为所述目标数据在所述缓存设备中的预期物理位置，其中所述多级转换索引包括：第一索引表，用于将所述块逻辑地址转换为数据标识符；以及第二索引表，用于将所述数据标识符转换为所述缓存设备中的所述预期物理位置；确定所述目标数据是否驻留在经由所述直接缓存地址转换数据结构来确定的所述候选物理位置处；响应于所述目标数据驻留在所述候选物理位置处，访问所述候选物理位置处的所述目标数据；响应于所述目标数据不驻留在所述候选物理位置处，访问经由所述多级转换索引来确定的所述预期物理位置处的所述目标数据；以及响应于所述预期物理位置处的数据被移动到另一物理位置，将所述数据标识符与所述另一物理位置相关联。

根据本公开的另一方面，提供了一种非暂时性计算机可读介质，包含能够由处理器执行的用于以下的指令：将直接缓存地址转换数据结构存储在易失性存储器中，所述直接缓存地址转换数据结构能够用于将目标数据的块逻辑地址直接转换为缓存设备中的候选物理位置；将多级转换索引存储在所述易失性存储器中，所述多级转换索引能够用于将所述目标数据的所述块逻辑地址转换为所述目标数据在所述缓存设备中的预期物理位置，其中所述多级转换索引包括：第一索引表，用于将所述块逻辑地址转换为数据标识符；以及第二索引表，用于将所述数据标识符转换为所述缓存设备中的所述预期物理位置；确定所述目标数据是否驻留在经由所述直接缓存地址转换数据结构所确定的所述候选物理位置处；响应于所述目标数据驻留在所述候选物理位置处，访问所述候选物理位置处的所述目标数据；响应于所述目标数据不驻留在所述候选物理位置处，访问经由所述多级转换索引来确定的所述预期物理位置处的所述目标数据；以及响应于所述预期物理位置处的数据被移动到另一物理位置，将所述数据标识符与所述另一物理位置相关联。

附图说明