[发明专利]一种内容可寻址存储器及其检索数据的方法

摘要

本发明公开了一种内容可寻址存储器及其检索数据的方法，该方法包括：将接收的输入数据项生成哈西索引数据项；在所述高速缓存器中查找是否存在与所述哈西索引数据项对应的RAM数据行的行标记；如果存在，根据对应的RAM数据行的行标记从所述RAM中查找与所述输入数据项对应的RAM数据项；如果不存在，利用所述哈西索引数据项在所述RAM中查找与所述输入数据项对应的RAM数据项；以及响应于在所述RAM中找到与所述输入数据项对应的RAM数据项，输出该RAM数据项所对应的数据。该方法能提高CAM的检索数据的速度。

主权项

一种内容可寻址存储器中检索数据的方法，所述内容可寻址存储器包括RAM和高速缓存器，所述RAM中使用阵列存储多个RAM数据项，所述阵列的每一RAM数据行包括一个行标记，所述高速缓存器中存储检索到的哈西索引数据项与RAM数据行行标记的对应关系，该方法包括：将接收的输入数据项生成哈西索引数据项；在所述高速缓存器中查找是否存在与所述哈西索引数据项对应的RAM数据行的行标记；响应于所述高速缓存器中存在与所述哈西索引数据项对应的RAM数据行的行标记，根据对应的RAM数据行的行标记从所述RAM中查找与所述输入数据项对应的RAM数据项；响应于所述高速缓存器中不存在与所述哈西索引数据项对应的RAM数据行的行标记，利用所述哈西索引数据项在所述RAM中查找与所述输入数据项对应的RAM数据项；以及响应于在所述RAM中找到与所述输入数据项对应的RAM数据项，输出该RAM数据项所对应的数据。