[发明专利]实现对缓存中数据快速查找的系统和方法

权利要求书

1.一种实现对缓存Cache中数据快速查找的系统，该系统包括：处理器、内存控制器、Cache，其特征在于，

该系统还包括：与所述处理器相连的逻辑器件、与所述逻辑器件相连的内容寻址存储器CAM，其中，

所述处理器提取出接收到的数据请求中的特征值并通过所述逻辑器件输出至所述CAM；按照所述CAM输出的索引，通过所述内存控制器在所述Cache中读出对应链表项内容字段中的数据；

所述CAM存储Cache中链表项的特征值，且链表项的特征值存储于CAM中的位置为该链表项的索引所表示的位置；接收所述处理器输出的特征值，并将该特征值在CAM中的位置所对应的索引，通过所述逻辑器件输出至所述处理器。

2.如权利要求1所述的系统，其特征在于，

所述处理器在Cache中生成了新的链表项后，进一步将此链表项的特征值通过所述逻辑器件，写入所述CAM中由该链表项的索引所表示的位置；在Cache中的链表项被清除后，进一步通过所述逻辑器件将此链表项的特征值从所述CAM中清除。

3.如权利要求2所述的系统，其特征在于，所述内存控制器集成于所述处理器中。

4.如权利要求3所述的系统，其特征在于，所述逻辑器件与所述处理器的外设部件互连标准PCI接口、或PCI-X接口、或PCI-E接口、或串行快速输入输出SRIO接口、或Infinitband接口相连。

5.如权利要求2所述的系统，其特征在于，该系统进一步包括桥片，所述逻辑器件通过所述桥片与所述处理器相连。

6.如权利要求5所述的系统，其特征在于，所述内存控制器集成于所述桥片。

7.如权利要求5所述的系统，其特征在于，所述逻辑器件与所述桥片的PCI接口、或PCI-X接口、或PCI-E接口、或SRIO接口、或Infinitband接口相连。

8.如权利要求1至6中任意一项所述的系统，其特征在于，所述CAM集成于所述逻辑器件中。

9.一种缓存Cache中数据的快速查找方法，其特征在于，设置一内容寻址存储器CAM，通过逻辑器件与处理器相连，所述CAM中存储所述Cache中每一链表项的特征值，且每一链表项的特征值存储于CAM中的位置为该链表项的索引所表示的位置，该方法包括：

处理器提取出接收到的数据请求中的特征值并通过所述逻辑器件输出至CAM；

CAM接收所述处理器输出的特征值，并将表示该特征值在CAM中的位置所对应的索引通过所述逻辑器件输出至所述处理器；

处理器按照所述CAM输出的索引，通过所述内存控制器在所述Cache中读出对应链表项内容字段中的数据。

10.如权利要求9所述的方法，其特征在于，

每当Cache中生成新的链表项后，该方法进一步包括：处理器将此链表项的特征值，通过所述逻辑器件写入所述CAM中由该链表项的索引所表示的位置；

每当Cache中的链表项被清除，该方法进一步包括：处理器通过所述逻辑器件将此链表项的特征值从所述CAM中清除。

11.一种网络存储设备，位于磁盘阵列与主机之间，用以处理来自主机的数据请求，包括：主处理程序，缓存以及命中查找模块；

主处理程序，用以响应主机向磁盘阵列发起的数据请求，输出数据请求的特征，并用以根据命中查找模块输出的缓存命中信息从缓存中或者磁盘阵列中读出数据；

命中查找模块，保存有数据请求的特征与缓存命中信息的对应关系，并用以根据所述数据请求的特征输出缓存命中信息，其中所述命中信息表征缓存中数据存放位置或数据是否在缓存中。