在存储器中查找数据的方法和装置以及存储器,申请号CN201110042941.8-传众专利搜索

在存储器中查找数据的方法和装置以及存储器

申请公布号：CN102122270B

申请号：CN201110042941.8

申请日期：2011.02.23

申请公布日期：2013.08.07

申请人：

华为技术有限公司

发明人：季秉武;赵坦夫;周云明;李家荣;林崴

分类号：G06F12/06(2006.01)I

主分类号：G06F12/06(2006.01)I

代理机构：

北京龙双利达知识产权代理有限公司 11329

代理人：王君;蒲迈文

地址：518129 广东省深圳市龙岗区坂田华为总部办公楼

摘要：本发明的实施例提供了在存储器中查找数据的方法和装置以及存储器。存储器包括至少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应。该方法包括：确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；如果确定存在所述命中存储区块，则查找下一存储区中与命中存储区块对应的存储区块，以确定是否还存在命中存储区块。该装置包括确定模块和查找模块。该存储器包括上述装置。根据本发明的实施例，在存储区块命中的情况下，在下一存储区中查找与所命中的存储区块相应的存储区块，使得与未命中的存储区块对应的存储区块可以不执行操作，从而可以降低功耗。

主权项：一种在存储器中查找数据的方法，其特征在于，所述存储器包括至少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应，所述方法包括：确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；如果确定存在所述命中存储区块，则确定所述命中存储区块具有的最高优先级；确定所述当前存储区中优先级不高于所述最高优先级的存储区块；查找下一存储区中与所确定的存储区块对应的存储区块，以确定是否还存在命中存储区块。