发明名称 |
实现对缓存中数据快速查找的系统和方法 |
摘要 |
本发明公开了一种实现对Cache中数据快速查找的系统。本发明在系统中设置了CAM,处理器提取出接收到的数据请求中的特征值,并将此特征值输出至CAM;由于CAM中存储了Cache中每一链表项的特征值、且每一链表项的特征值存储于CAM中的位置为该链表项的索引所表示的位置,因而能够将处理器输出的特征值与内部存储的特征值进行比较,并将匹配的特征值所对应的索引输出至处理器。这样,处理器即可按照CAM输出的索引在Cache中读出对应链表项内容字段中的数据而无需处理器运行相关的软件进行链表项的查找和匹配,从而在很大程度上减少对处理器的占用,相比于现有技术提高了查找效率。本发明还公开了一种Cache中数据的快速查找方法。 |
申请公布号 |
CN101221538B |
申请公布日期 |
2010.10.13 |
申请号 |
CN200810056811.8 |
申请日期 |
2008.01.24 |
申请人 |
杭州华三通信技术有限公司 |
发明人 |
胡微 |
分类号 |
G06F12/08(2006.01)I |
主分类号 |
G06F12/08(2006.01)I |
代理机构 |
北京德琦知识产权代理有限公司 11018 |
代理人 |
宋志强;麻海明 |
主权项 |
一种实现对缓存Cache中数据快速查找的系统,该系统包括:处理器、内存控制器、Cache,其特征在于,该系统还包括:与所述处理器相连的逻辑器件、与所述逻辑器件相连的内容寻址存储器CAM,其中,所述处理器提取出接收到的数据请求中的磁盘扇区地址并通过所述逻辑器件输出至所述CAM;按照所述CAM输出的索引,通过所述内存控制器在所述Cache中读出对应链表项内容字段中的数据;所述CAM存储Cache中链表项的磁盘扇区地址,且链表项的磁盘扇区地址存储于CAM中的位置为该链表项的索引所表示的位置;接收所述处理器输出的磁盘扇区地址,并将该磁盘扇区地址在CAM中的位置所对应的索引,通过所述逻辑器件输出至所述处理器;且,如果CAM中不存在匹配的磁盘扇区地址,则处理器直接从磁盘中查找数据。 |
地址 |
310053 浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地 |