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

在存储器中查找数据的方法和装置以及存储器的制作方法
专利名称：在存储器中查找数据的方法和装置以及存储器的制作方法
技术领域：
本发明涉及数据存储领域，并且特别地，涉及数据存储领域中在存储器中查找数 据的方法和装置以及存储器。
背景技7所示的存储区的进一步示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例的技术方案进行清楚、完整 地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明 中的所述实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施 例，都应属于本发明保护的范围。首先结合图1，描述根据本发明实施例
的对存储器进行划分的示意图。可以对存储器进行划分，使得存储器包括为至少两个存储区，每个存储区包括至 少两个存储区块，每个存储区中的存储区块相对应。以图1为例，在图1中，存储器100包 括第一存储区110、第二存储区120和第三存储区130。第一存储区110包括第一存储区块 112、第二存储区块114、第三存储区块116和第四存储区块118。第二存储区120包括第五存储区块122、第六存储区块124、第七存储区块1 和第八存储区块128。第三存储区130 包括第九存储区块132、第十存储区块134、第十一存储区块136和第十二存储区块138。三个存储区中的存储区块相对应。也就是，第一存储区块112、第五存储区块122 和第九存储区块132相对应；第二存储区块114、第六存储区块IM和第十存储区块134相 对应；第三存储区块116、第七存储区块1 和第十一存储区块136相对应；第四存储区块 118、第八存储区块1 和第十二存储区块138相对应。存储器中存储的数据存储在相对应 的存储区块中的同一行，使得相对应的存储区块中的同一行分别存储数据的各个部分。例 如，数据1**********中的“1100”存储在第一存储区110的第一存储区块112的第三行， “1010”存储在第二存储区120的第五存储区块122的第三行，以及“0011”存储在第三存储 区130的第九存储区块132的第三行。可以根据性能需求、负载大小、功耗要求和查找速度等，来划分存储区和存储区 块。可以沿着诸如位线或KEY线方向之类的列方向，将存储器划分为至少两个存储区。每 个存储区可以包含相同或不同数量的位线或KEY线。可以沿着诸如字线或ML线之类的行 方向，将存储器的每个存储区划分为至少两个存储区块。相应的存储区块具有相同数量的 行。同一存储区中的存储区块可以具有相同或不同数量的字线或ML线。下面，基于包括至少两个存储区、每个存储区包括至少两个存储区块的存储器，来 描述根据本发明实施例的查找数据的方法。图2示出了根据本发明实施例的在存储器中查找数据的方法200。方法200包括在S210中，确定当前存储区中是否存在与待查找数据相匹配的命 中存储区块；在S220中，如果确定存在命中存储区块，则查找下一存储区中与命中存储区 块对应的存储区块，以确定是否还存在命中存储区块。在S210中，从当前存储区的待查找数据输入线(例如，位线或KEY线)输入待查 找数据，确定当前存储区中是否存在与输入的数据相匹配的命中存储区块。存储区块命中 表示在该存储区块进行数据匹配操作的情况下，在该存储区块中找到了与从待查找数据输 入线输入的数