[发明专利]缓存、缓存数据项的方法

摘要

本公开涉及追踪缓存的内容。提供了包括多个路径的缓存，多个路径中的每一路径包括数据阵列，其中由缓存所存储的数据项被存储在多个路径中的一个路径的数据阵列中。缓存的路径追踪器具有多个条目，多个条目中的每一条目用于存储数据项标识符，以及用于与数据项标识符相关联地存储对多个路径中的选定路径的指示，以指示由数据项标识符所标识的数据项被存储在选定路径中。路径追踪器的每一条目还用于与数据项标识符相关联地存储错过指示符，其中当针对由该数据项标识符所标识的数据项的查找已经导致缓存错过时，错过指示符由缓存来设置。本文还提供缓存数据的对应的方法。

主权项

一种缓存，包括：多个路径，所述多个路径中的每一路径包括数据阵列，其中，由所述缓存所存储的数据项被存储在所述多个路径中的一个路径的所述数据阵列中；以及包括多个条目的路径追踪器，所述多个条目中的每一条目用于存储数据项标识符，以及用于与所述数据项标识符相关联地存储对所述多个路径中的选定路径的指示，以指示由所述数据项标识符所标识的数据项被存储在所述选定路径中，其中，每一条目还用于与所述数据项标识符相关联地存储错过指示符，其中，当针对由所述数据项标识符所标识的数据项的查找已经导致缓存错过时，所述错过指示符由所述缓存来设置。