CN105224472B - 一种寻找常用内容的匹配方法及系统 - Google Patents
一种寻找常用内容的匹配方法及系统 Download PDFInfo
- Publication number
- CN105224472B CN105224472B CN201510695351.3A CN201510695351A CN105224472B CN 105224472 B CN105224472 B CN 105224472B CN 201510695351 A CN201510695351 A CN 201510695351A CN 105224472 B CN105224472 B CN 105224472B
- Authority
- CN
- China
- Prior art keywords
- content
- address
- search
- matched
- matching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及存储器领域,尤其涉及一种寻找常用内容的匹配方法及系统。应用于对存储单元中的内容进行搜索的过程中,确定所述存储单元中的存储内容所对应地址的搜索顺序;发送待匹配内容至所述存储单元中,按照所述搜索顺序,在所述存储单元中依次对所述地址进行搜索,并将所述待匹配内容与所述地址对应的内容进行逐一匹配;在所述存储单元中,确定与所述待匹配内容相匹配的搜索内容,并根据所述搜索内容确定对应的搜索地址;将所述搜索地址在所述搜索顺序中置顶,更新所述搜索顺序。
Description
技术领域
本发明涉及存储器领域,尤其涉及一种寻找常用内容的匹配方法及系统。
背景技术
当系统在存储器中寻找一个需要与之匹配的数据的时候,需要对存储器中的存储内容进行搜索并且匹配,在系统搜索存储器的时候,按照存储器的地址一个一个的按照顺序对整个存储器进行搜索,直到搜索到与之匹配项之后,系统根据得到匹配到不同的内容之后做进一步的操作。
图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,直至将所述待匹配内容与最后一个所述地址匹配后,则结束搜索、匹配。
优选的,所述步骤S1具体包括:
步骤S11:存储所述搜索顺序至所述存储单元中的初始化模块中。
优选的,所述步骤S1还包括:
步骤S12:将所述存储内容与所述地址存储至所述存储单元中的存储模块。
优选的,所述步骤S2具体包括:
步骤S21:所述存储单元中的搜索模块按照所述搜索顺序,在所述存储模块中依次对所述地址进行搜索。
优选的,所述步骤S2具体还包括:
步骤S22:所述存储单元中的匹配模块将所述待匹配内容与所述存储模块中的内容进行逐一匹配。
一种寻找常用内容的匹配系统,基于上述寻找常用内容的匹配方法,所述匹配系统包括:
存储模块,存储有地址、与地址所对应的存储内容;
初始化模块,预存储有搜索顺序;
搜索模块,分别与所述存储模块、所述初始化模块连接,根据所述搜索顺序对所述存储模块中的地址进行搜索;
匹配模块,分别与所述存储模块、所述初始化模块、所述搜索模块连接,将待匹配内容与所述存储模块中的存储内容进行匹配;以及
当搜索到一搜索内容与所述待匹配内容相匹配时,将所述搜索内容对应的地址在所述搜索顺序中置顶,并刷新所述搜索顺序,形成新的搜索顺序。
本发明的有益效果是:
本发明经过多次搜索之后系统的搜索顺序会根据之前搜索内容而改变,前面搜索次数越多的内容搜索顺序也越靠前,整体的搜索时间对比每次都是从地址的开始搜索的搜索时间大大缩减。系统在每一次的搜索匹配的过程都是一个学习的过程,因为在每一次的搜索的时候当前的搜索顺序就会根据上一次的搜索内容有所改变。这是一个硬件自我学习的一个过程,在重复的多次的搜索之后,被搜索频率越高的内容在下次搜索的顺序越靠前,以减少系统对整个存储器的搜索时间。
附图说明
图1为现有技术中需要匹配内容时顺序搜索存储器的示意图;
图2为本发明一种寻找常用内容的匹配方法实施例一的示意图;
图3为本发明一种寻找常用内容的匹配方法的流程图;
图4为本发明一种寻找常用内容的匹配系统实施例二的结构示意图;
图5为本发明一种寻找常用内容的匹配方法匹配方式图。
具体实施方式
需要说明的是,在不冲突的情况下,下述技术方案,技术特征之间可以相互组合。
下面结合附图对本发明的具体实施方式作进一步的说明:
实施例一
图2为本发明一种寻找常用内容的匹配方法实施例一的示意图,如图2所示,一种寻找常用内容的匹配方法,应用于对存储单元中的内容进行搜索的过程中,该方法包括:
步骤S1:确定存储单元中的内容所对应地址的搜索顺序;
步骤S2:发送待匹配内容至存储单元中,按照搜索顺序,在存储单元中依次对地址进行搜索,并将待匹配内容与地址对应的内容进行逐一匹配;
步骤S3:在存储单元中,确定与待匹配内容相匹配的搜索内容,并根据搜索内容确定对应的搜索地址;
步骤S4:将搜索地址在搜索顺序中置顶,产生新的搜索顺序,并且按照新的搜索顺序重复执行步骤S2。
本发明一个较佳的实施例,步骤S2具体包括:
步骤S2a:将待匹配内容与地址中的第一地址对应的内容进行匹配,不能得到匹配的搜索内容;
步骤S2b:将第一地址的值增加1为第二地址,将待匹配内容与 地址中的第二地址对应的内容不匹配;
步骤S2c:重复执行步骤S2b,直至将待匹配内容与最后一个地址匹配。
本发明一个较佳的实施例,步骤S2还包括:
步骤S20:待匹配内容与地址对应的内容进行逐一匹配后,不能得到匹配的搜索内容,则结束搜索、匹配。
本发明一个较佳的实施例,步骤S20具体包括:
步骤S201:将待匹配内容与地址中的第一地址对应的内容进行匹配,不能得到匹配的搜索内容;
步骤S202:将第一地址的值增加1为第二地址,将待匹配内容与地址中的第二地址对应的内容不匹配;
步骤S203:重复执行步骤S202,直至将待匹配内容与最后一个地址匹配后,则结束搜索、匹配。
本发明一个较佳的实施例,步骤S1具体包括:
步骤S11:存储搜索顺序至存储单元中的初始化模块中。
本发明一个较佳的实施例,步骤S1还包括:
步骤S12:将内容与地址存储至存储单元中的存储模块。
本发明一个较佳的实施例,步骤S2具体包括:
步骤S21:存储单元中的搜索模块按照搜索顺序,在存储模块中依次对地址进行搜索。
本发明一个较佳的实施例,步骤S2具体还包括:
步骤S22:存储单元中的匹配模块将待匹配内容与存储模块中的内容进行逐一匹配。
图3为本发明一种寻找常用内容的匹配方法的流程图,如图3所 示,本实施例中,系统初始化开始使用,在系统需要搜索存储器中是否含有外界的输入内容的时候,例如外界输入内容D_4,系统第一次搜索存储器中内容,从地址A_0开始搜索地址里的内容,若内容与外界输入系统的内容不匹配,那么系统搜索地址加1,在搜索地址A_1里的内容,若地址里对应的内容与输入的内容不匹配,那么系统将搜索地址加1之后继续搜索,直到搜索到与输入内容匹配的内容之后,系统才会往下执行下一个操作。现在外界输入系统的内容D_4,那么当系统从地址A_0开始搜索,直到搜索到地址A_4的时候发现存储器中的内容D_4与外界输入的内容相匹配之后,系统执行下个动作。一个搜索存储器操作既完成。
第二次系统还需要搜索存储器的时候,若第二次外界输入系统的内容是D_5,系统经过第一次搜索操作之后,系统会自己改变搜索顺序,搜索存储器从上一次的搜索到匹配地址开始即A_4,而其他的搜索顺便不做改变,那么在此次搜索中系统的搜索顺序变成A_4——A_0——A_1——A_2——A_3——A_5——A_6……此次的搜索顺序的改变是因为上一次搜索到匹配的内容时在地址A_4内,所以系统在这一次的搜索的时候,将搜索顺便变成这样。这次搜索的内容时D_5,那么系统在搜索到地址A_5的时候发现地址A_5的内容与外界输入的内容D_5相匹配,同样按照系统会根据这次匹配到的内容所在的地址改变下一次搜索顺序,将A_5放在第一搜索对象,其他的同样顺序不变,那么下一次的搜索顺序变成A_5——A_4——A_0——A_1——A_2——A_3——A_6……
若下一次搜索的内容还是D_5,那么系统按照经过上次一搜索匹配之后更新的搜索顺序,系统将在搜索第一个地址A_5的时候就能 搜索到与之匹配的内容,相比如果一直从地址A_0搜索这种搜索方式减少了系统的搜索时间。
系统在经过多次搜索匹配和改变搜索顺序之后,整个系统在搜索的时候使得搜索频率越高的内容越靠前,也就越容易搜索到。在每一次的搜索过程中,由于系统改变了自身的搜索方式,以适应下一次的搜索达到了一个智能搜索的目的,且越常用的内容越容易被搜索到。
实施例二
图4为本发明一种寻找常用内容的匹配系统实施例二的结构示意图,如图4所示,一种寻找常用内容的匹配系统,匹配系统包括:
存储模块,存储有地址、与地址所对应的内容;
初始化模块,预存储有搜索顺序;
搜索模块,分别与存储模块、初始化模块连接,根据搜索顺序对存储模块中的地址进行搜索;
匹配模块,分别与存储模块、初始化模块、搜索模块连接,将待匹配内容与存储模块中的内容进行匹配;以及
当搜索到一搜索内容与待匹配内容相匹配时,将搜索内容对应的地址在搜索顺序中置顶,并刷新搜索顺序,形成新的搜索顺序。
图5为本发明一种寻找常用内容的匹配方法匹配方式图,如图5所示,本实施例中提出一种自学习式最快寻找到最常用的内容的匹配方式,并且可硬件实现该种匹配方式,缩短系统的搜索时间。当外界输入内容的时候,系统搜索存储器与之匹配的内容的时候,第一次的搜索和图一所示的搜索方式保持一致,系统从地址A_0开始从上至下的搜索存储器的内容并且做匹配,若外界输入内容为D_4的时 候,系统搜索到地址A_4的时候,发现地址A_4中的内容D_4与外界输入内容相匹配,那么系统进入下一步。
如图5所示,当系统需要进行第二次搜索的时候,系统搜索的起始地址不是之前的A_0,而是上一次搜索到与内容匹配的地址A_4,而其他的搜索顺序不变,那么第二次搜索的时候,系统搜索的顺序变成A_4—A_0—A_1—A_2—A_3—A_5……如果第二次搜索的内容还是D_4那么系统第一次搜索到的就是匹配的内容可以减少第二次搜索的时间,如果第二次搜索的内容不是D_4,是别的内容比如D_5,那么第二次搜索的时候按照A_4—A_0—A_1—A_2—A_3—A_5……的搜索顺序搜索到地址A_5的时候搜索到与之匹配的内容的D_5。
当第三次搜索的时候,第二次搜索到的与之匹配的地址A_5放在搜索起始地址,而其他的搜索顺序不变,那么现在的搜索顺序变成了A_5—A_4—A_0—A_1—A_2—A_3—A_6……
综上所述,本发明提出一种自学习式的最快寻找到最常用的内容的匹配方式。系统接收到外界输入的内容,需要对存储器中的内容进行匹配的时候,本发明提出的系统在进行内容匹配的搜索方式不是从上至下的按照地址加一的顺序搜索方式,而是根据上一次的搜索结果,第一搜索对象是上一次搜索的匹配项,然后在根据上一次的搜索顺序搜索其他内容,这样在系统重复搜索的多次之后搜索的顺序被打乱,但是这样的搜索顺序是最常用到的内容最容易被搜索到,在系统搜索中可减少系统的搜索时间。
通过说明和附图,给出了具体实施方式的特定结构的典型实施 例,基于本发明精神,还可作其他的转换。尽管上述发明提出了现有的较佳实施例,然而,这些内容并不作为局限。
对于本领域的技术人员而言,阅读上述说明后,各种变化和修正无疑将显而易见。因此,所附的权利要求书应看作是涵盖本发明的真实意图和范围的全部变化和修正。在权利要求书范围内任何和所有等价的范围与内容,都应认为仍属本发明的意图和范围内。
Claims (8)
1.一种寻找常用内容的匹配方法,其特征在于,应用于对存储单元中的存储内容进行搜索的过程中,所述方法包括:
步骤S1:确定所述存储单元中的存储内容所对应的地址的搜索顺序;
步骤S2:发送待匹配内容至所述存储单元中,按照所述搜索顺序,在所述存储单元中依次对所述地址进行搜索,并将所述待匹配内容与所述地址对应的内容进行逐一匹配;
步骤S3:在所述存储单元中,确定与所述待匹配内容相匹配的搜索内容,并根据所述搜索内容确定对应的搜索地址;
步骤S4:将所述搜索地址在所述搜索顺序中置顶,更新所述搜索顺序,并且按照更新后的搜索顺序执行步骤S2;
其中所述步骤S2具体包括:
步骤S2a:将所述待匹配内容与所述地址中的第一地址对应的存储内容进行匹配,不能得到匹配的所述搜索内容;
步骤S2b:将所述第一地址的值增加1为第二地址,将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配;
步骤S2c:重复执行所述步骤S2b,直至将所述待匹配内容与最后一个所述地址匹配。
2.根据权利要求1所述的寻找常用内容的匹配方法,其特征在于,所述步骤S2还包括:
步骤S20:所述待匹配内容与所述地址对应的存储内容进行逐一匹配后,不能得到匹配的所述搜索内容,则结束搜索、匹配。
3.根据权利要求2所述的寻找常用内容的匹配方法,其特征在于,所述步骤S20具体包括:
步骤S201:将所述待匹配内容与所述地址中的第一地址对应的存储内容进行匹配,不能得到匹配的所述搜索内容;
步骤S202:将所述第一地址的值增加1为第二地址,将所述待匹配内容与所述地址中的第二地址对应的存储内容不匹配;
步骤S203:重复执行所述步骤S202,直至将所述待匹配内容与最后一个所述地址匹配后,则结束搜索、匹配。
4.根据权利要求1所述的寻找常用内容的匹配方法,其特征在于,所述步骤S1具体包括:
步骤S11:存储所述搜索顺序至所述存储单元中的初始化模块中。
5.根据权利要求1所述的寻找常用内容的匹配方法,其特征在于,所述步骤S1还包括:
步骤S12:将所述存储内容与所述地址存储至所述存储单元中的存储模块。
6.根据权利要求5所述的寻找常用内容的匹配方法,其特征在于,所述步骤S2具体包括:
步骤S21:所述存储单元中的搜索模块按照所述搜索顺序,在所述存储模块中依次对所述地址进行搜索。
7.根据权利要求5所述的寻找常用内容的匹配方法,其特征在于,所述步骤S2具体还包括:
步骤S22:所述存储单元中的匹配模块将所述待匹配内容与所述存储模块中的内容进行逐一匹配。
8.一种寻找常用内容的匹配系统,其特征在于,基于如权利要求1~7中任意一项寻找常用内容的匹配方法,所述匹配系统包括:
存储模块,存储有地址、与地址所对应的存储内容;
初始化模块,预存储有搜索顺序;
搜索模块,分别与所述存储模块、所述初始化模块连接,根据所述搜索顺序对所述存储模块中的地址进行搜索;
匹配模块,分别与所述存储模块、所述初始化模块、所述搜索模块连接,将待匹配内容与所述存储模块中的存储内容进行匹配;以及
当搜索到一搜索内容与所述待匹配内容相匹配时,将所述搜索内容对应的地址在所述搜索顺序中置顶,并刷新所述搜索顺序,形成新的搜索顺序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510695351.3A CN105224472B (zh) | 2015-10-22 | 2015-10-22 | 一种寻找常用内容的匹配方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510695351.3A CN105224472B (zh) | 2015-10-22 | 2015-10-22 | 一种寻找常用内容的匹配方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105224472A CN105224472A (zh) | 2016-01-06 |
CN105224472B true CN105224472B (zh) | 2018-08-28 |
Family
ID=54993456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510695351.3A Active CN105224472B (zh) | 2015-10-22 | 2015-10-22 | 一种寻找常用内容的匹配方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105224472B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110083416B (zh) * | 2019-03-25 | 2021-10-15 | 华为技术有限公司 | 一种资源加载的方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101192223A (zh) * | 2006-11-27 | 2008-06-04 | 北京三星通信技术研究有限公司 | 黄页搜索方法和黄页搜索系统 |
CN101377816A (zh) * | 2008-08-15 | 2009-03-04 | 北京启明星辰信息技术股份有限公司 | 匹配规则包含位移指示符的并行多模式匹配的方法及系统 |
US7702609B2 (en) * | 2006-07-19 | 2010-04-20 | Sap Ag | Adapting to inexact user input |
CN103838754A (zh) * | 2012-11-23 | 2014-06-04 | 腾讯科技(深圳)有限公司 | 信息搜索装置及方法 |
-
2015
- 2015-10-22 CN CN201510695351.3A patent/CN105224472B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7702609B2 (en) * | 2006-07-19 | 2010-04-20 | Sap Ag | Adapting to inexact user input |
CN101192223A (zh) * | 2006-11-27 | 2008-06-04 | 北京三星通信技术研究有限公司 | 黄页搜索方法和黄页搜索系统 |
CN101377816A (zh) * | 2008-08-15 | 2009-03-04 | 北京启明星辰信息技术股份有限公司 | 匹配规则包含位移指示符的并行多模式匹配的方法及系统 |
CN103838754A (zh) * | 2012-11-23 | 2014-06-04 | 腾讯科技(深圳)有限公司 | 信息搜索装置及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105224472A (zh) | 2016-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190171728A1 (en) | Contextual predictive type-ahead query suggestions | |
US10452728B2 (en) | Method and apparatus for recommending keywords | |
AU2017268599B2 (en) | Method, device, server and storage medium of searching a group based on social network | |
CN102929981B (zh) | 多媒体扫描文件索引方法及装置 | |
Chowdhury et al. | Computing a longest common palindromic subsequence | |
CN105224472B (zh) | 一种寻找常用内容的匹配方法及系统 | |
US10503782B2 (en) | Metafutures-based graphed data lookup | |
CN105893427A (zh) | 资源搜索方法以及服务器 | |
JP6819420B2 (ja) | 学習プログラム、学習方法および学習装置 | |
EP3452916A1 (en) | Large scale social graph segmentation | |
CN110837567A (zh) | 实现知识图谱嵌入的方法和系统 | |
Ishigure et al. | Concept lattice reduction using attribute inference | |
US20080147576A1 (en) | Data processing apparatus, data processing method data processing program and computer readable medium | |
CN112306452A (zh) | 归并排序算法处理业务数据的方法、装置及系统 | |
CN106126670B (zh) | 运营数据排序处理方法及装置 | |
US20200202212A1 (en) | Learning device, learning method, and computer-readable recording medium | |
CN111552549A (zh) | 一种智能设备的多任务请求动态配置方法及系统 | |
Mehrotra et al. | A branch-and-price approach for graph multi-coloring | |
US20160127194A1 (en) | Electronic device and method for setting network model | |
US20160171636A1 (en) | Grouping support method and apparatus | |
Babanejad et al. | Finding skyline points over dynamic incomplete database | |
JP2020042724A (ja) | 情報処理装置、情報処理方法及びプログラム | |
US7840506B1 (en) | System and method for geodesic data mining | |
US20180137434A1 (en) | Character string recognition method and machine learning method | |
WO2021033515A1 (ja) | 情報処理装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |