[发明专利]一种寻找常用内容的匹配方法及系统

说明书

本发明涉及存储器领域，尤其涉及一种寻找常用内容的匹配方法及系统。应用于对存储单元中的内容进行搜索的过程中，确定所述存储单元中的存储内容所对应地址的搜索顺序；发送待匹配内容至所述存储单元中，按照所述搜索顺序，在所述存储单元中依次对所述地址进行搜索，并将所述待匹配内容与所述地址对应的内容进行逐一匹配；在所述存储单元中，确定与所述待匹配内容相匹配的搜索内容，并根据所述搜索内容确定对应的搜索地址；将所述搜索地址在所述搜索顺序中置顶，更新所述搜索顺序。

技术领域

本发明涉及存储器领域，尤其涉及一种寻找常用内容的匹配方法及系统。

背景技术

当系统在存储器中寻找一个需要与之匹配的数据的时候，需要对存储器中的存储内容进行搜索并且匹配，在系统搜索存储器的时候，按照存储器的地址一个一个的按照顺序对整个存储器进行搜索，直到搜索到与之匹配项之后，系统根据得到匹配到不同的内容之后做进一步的操作。

图1为现有技术中系统需要匹配内容时顺序搜索存储器的方式，如图1所示，当外界输入一个内容D_4的时候，系统需要查找存储器中是否有匹配项的时候，从地址A_0开始按地址自增的顺序往下查找，当查到地址A_4中有内容D_4与外界输入的D_4匹配的时候系统执行与D_4相对应的指令。当系统再次搜索外界输入的一个内容D_4的时候，系统在查找的时候还是得从地址A_0开始查找起来，直到搜索到D_4。系统的每次匹配都是从地址A_0开始搜索，如果系统搜索的内容在最后一个地址A_(n-1)上且搜索的频率高，那么系统每次需要搜索整个存储器到最后才能搜索到所匹配的内容，增加的系统的搜索时间。

发明内容

针对现有技术中的存储器中的匹配方式与系统存在的不足，本发明设计了一种寻找常用内容的匹配方法，可以缩短搜索时间。

本发明采用如下技术方案：

一种寻找常用内容的匹配方法，应用于对存储单元中的存储内容进行搜索的过程中，所述方法包括：

步骤S1：确定所述存储单元中的存储内容所对应地址的搜索顺序；

步骤S2：发送待匹配内容至所述存储单元中，按照所述搜索顺序，在所述存储单元中依次对所述地址进行搜索，并将所述待匹配内容与所述地址对应的内容进行逐一匹配；

步骤S3：在所述存储单元中，确定与所述待匹配内容相匹配的搜索内容，并根据所述搜索内容确定对应的搜索地址；

步骤S4：将所述搜索地址在所述搜索顺序中置顶，更新所述搜索顺序，并且按照更新后的搜索顺序执行步骤S2。

优选的，所述步骤S2具体包括：

步骤S2a：将所述待匹配内容与所述地址中的第一地址对应的存储内容进行匹配，不能得到匹配的所述搜索内容；

步骤S2b：将所述第一地址的值增加1为第二地址，将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配；

步骤S2c：重复执行所述步骤S2b，直至将所述待匹配内容与最后一个所述地址匹配。

优选的，所述步骤S2还包括：

步骤S20：所述待匹配内容与所述地址对应的存储内容进行逐一 匹配后，不能得到匹配的所述搜索内容，则结束搜索、匹配。

优选的，所述步骤S20具体包括：

步骤S201：将所述待匹配内容与所述地址中的第一地址对应的存储内容进行匹配，不能得到匹配的所述搜索内容；

步骤S202：将所述第一地址的值增加1为第二地址，将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配；

步骤S203：重复执行所述步骤S202，直至将所述待匹配内容与最后一个所述地址匹配后，则结束搜索、匹配。