一种寻找常用内容的匹配方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及存储器领域，尤其涉及一种寻找常用内容的匹配方法及系统。
技术介绍
当系统在存储器中寻找一个需要与之匹配的数据的时候，需要对存储器中的存储内容进行搜索并且匹配，在系统搜索存储器的时候，按照存储器的地址一个一个的按照顺序对整个存储器进行搜索，直到搜索到与之匹配项之后，系统根据得到匹配到不同的内容之后做进一步的操作。图1为现有技术中系统需要匹配内容时顺序搜索存储器的方式，如图1所示，当外界输入一个内容0_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:将所述第一地址的值增加I为第二地址，将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配；步骤S2c:重复执行所述步骤S2b，直至将所述待匹配内容与最后一个所述地址匹配。优选的，所述步骤S2还包括:步骤S20:所述待匹配内容与所述地址对应的存储内容进行逐一匹配后，不能得到匹配的所述搜索内容，则结束搜索、匹配。优选的，所述步骤S20具体包括:步骤S201:将所述待匹配内容与所述地址中的第一地址对应的存储内容进行匹配，不能得到匹配的所述搜索内容；步骤S202:将所述第一地址的值增加I为第二地址，将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配；步骤S203:重复执行所述步骤S202，直至将所述待匹配内容与最后一个所述地址匹配后，则结束搜索、匹配。优选的，所述步骤SI具体包括:步骤Sll:存储所述搜索顺序至所述存储单元中的初始化模块中。优选的，所述步骤SI还包括:步骤S12:将所述存储内容与所述地址存储至所述存储单元中的存储模块。优选的，所述步骤S2具体包括:步骤S21:所述存储单元中的搜索模块按照所述搜索顺序，在所述存储模块中依次对所述地址进行搜索。优选的，所述步骤S2具体还包括:步骤S22:所述存储单元中的匹配模块将所述待匹配内容与所述存储模块中的内容进行逐一匹配。一种寻找常用内容的匹配系统，基于上述寻找常用内容的匹配方法，所述匹配系统包括:存储模块，存储有地址、与地址所对应的存储内容； 初始化模块，预存储有搜索顺序；搜索模块，分别与所述存储模块、所述初始化模块连接，根据所述搜索顺序对所述存储模块中的地址进行搜索；匹配模块，分别与所述存储模块、所述初始化模块、所述搜索模块连接，将待匹配内容与所述存储模块中的存储内容进行匹配；以及当搜索到一搜索内容与所述待匹配内容相匹配时，将所述搜索内容对应的地址在所述搜索顺序中置顶，并刷新所述搜索顺序，形成新的搜索顺序。本专利技术的有益效果是:本专利技术经过多次搜索之后系统的搜索顺序会根据之前搜索内容而改变，前面搜索次数越多的内容搜索顺序也越靠前，整体的搜索时间对比每次都是从地址的开始搜索的搜索时间大大缩减。系统在每一次的搜索匹配的过程都是一个学习的过程，因为在每一次的搜索的时候当前的搜索顺序就会根据上一次的搜索内容有所改变。这是一个硬件自我学习的一个过程，在重复的多次的搜索之后，被搜索频率越高的内容在下次搜索的顺序越靠前，以减少系统对整个存储器的搜索时间。【附图说明】图1为现有技术中需要匹配内容时顺序搜索存储器的示意图；图2为本专利技术一种寻找常用内容的匹配方法实施例一的示意图；图3为本专利技术一种寻找常用内容的匹配方法的流程图；图4为本专利技术一种寻找常用内容的匹配系统实施例二的结构示意图；图5为本专利技术一种寻找常用内容的匹配方法匹配方式图。【具体实施方式】需要说明的是，在不冲突的情况下，下述技术方案，技术特征之间可以相互组合。下面结合附图对本专利技术的【具体实施方式】作进一步的说明:实施例一图2为本专利技术一种寻找常用内容的匹配方法实施例一的示意图，如图2所示，一种寻找常用内容的匹配方法，应用于对存储单元中的内容进行搜索的过程中，该方法包括:步骤S1:确定存储单元中的内容所对应地址的搜索顺序；步骤S2:发送待匹配内容至存储单元中，按照搜索顺序，在存储单元中依次对地址进行搜索，并将待匹配内容与地址对应的内容进行逐一匹配；步骤S3:在存储单元中，确定与待匹配内容相匹配的搜索内容，并根据搜索内容确定对应的搜索地址；步骤S4:将搜索地址在搜索顺序中置顶，产生新的搜索顺序，并且按照新的搜索顺序重复执行步骤S2。本专利技术一个较佳的实施例，步骤S2具体包括:步骤S2a:将待匹配内容与地址中的第一地址对应的内容进行匹配，不能得到匹配的搜索内容；步骤S2b:将第一地址的值增加I为第二地址，将待匹配内容与地址中的第二地址对应的内容不匹配；步骤S2c:重复执行步骤S2b，直至将待匹配内容与最后一个地址匹配。本专利技术一个较佳的实施例，步骤S2还包括:步骤S20:待匹配内容与地址对应的内容进行逐一匹配后，不能得到匹配的搜索内容，则结束搜索、匹配。本专利技术一个较佳的实施例，步骤S20具体包括:步骤S201:将待匹配内容与地址中的第一地址对应的内容进行匹配，不能得到匹配的搜索内容；步骤S202:将第一地址的值增加I为第二地址，将待匹配内容与地址中的第二地址对应的内容不匹配；步骤S203:重复执行步骤S202，直至将待匹配内容与最后一个地址匹配后，则结束搜索、匹配。本专利技术一个较佳的实施例，步骤SI具体包括: 步骤Sll:存储搜索顺序至存储单元中的初始化模块中。本专利技术一个较佳的实施例，步骤SI还包括:步骤S12:将内容与地址存储至存储单元中的存储模块。本专利技术一个较佳的实施例，步骤S2具体包括:步骤S21:存储单元中的搜索模块按照搜索顺序，在存储模块中依次对地址进行搜索。本专利技术一个较佳的实施例，步骤S2具体还包括:步骤S22:存储单元中的匹配模块将待匹配内容与存储模块中的内容进行逐一匹配。图3为本专利技术一种寻找常用内容的匹配方法的流程图，如图3所示，本实施例中，系统初始化开始使用，在系统需要搜索存储器中是否含有外界的输入内容的时候，例如外界本文档来自技高网...

【技术保护点】
一种寻找常用内容的匹配方法，其特征在于，应用于对存储单元中的存储内容进行搜索的过程中，所述方法包括：步骤S1：确定所述存储单元中的存储内容所对应的地址的搜索顺序；步骤S2：发送待匹配内容至所述存储单元中，按照所述搜索顺序，在所述存储单元中依次对所述地址进行搜索，并将所述待匹配内容与所述地址对应的内容进行逐一匹配；步骤S3：在所述存储单元中，确定与所述待匹配内容相匹配的搜索内容，并根据所述搜索内容确定对应的搜索地址；步骤S4：将所述搜索地址在所述搜索顺序中置顶，更新所述搜索顺序，并且按照更新后的搜索顺序执行步骤S2。

【技术特征摘要】

【专利技术属性】
技术研发人员：梁玮，易敬军，景蔚亮，陈邦明，
申请(专利权)人：上海新储集成电路有限公司，
类型：发明
国别省市：上海;31