一種尋找常用內(nèi)容的匹配方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及存儲器領(lǐng)域，尤其涉及一種尋找常用內(nèi)容的匹配方法及系統(tǒng)。
【背景技術(shù)】
[0002]當(dāng)系統(tǒng)在存儲器中尋找一個需要與之匹配的數(shù)據(jù)的時候，需要對存儲器中的存儲內(nèi)容進行搜索并且匹配，在系統(tǒng)搜索存儲器的時候，按照存儲器的地址一個一個的按照順序?qū)φ麄€存儲器進行搜索，直到搜索到與之匹配項之后，系統(tǒng)根據(jù)得到匹配到不同的內(nèi)容之后做進一步的操作。
[0003]圖1為現(xiàn)有技術(shù)中系統(tǒng)需要匹配內(nèi)容時順序搜索存儲器的方式，如圖1所示，當(dāng)外界輸入一個內(nèi)容0_4的時候，系統(tǒng)需要查找存儲器中是否有匹配項的時候，從地址A_0開始按地址自增的順序往下查找，當(dāng)查到地址A_4中有內(nèi)容D_4與外界輸入的D_4匹配的時候系統(tǒng)執(zhí)行與D_4相對應(yīng)的指令。當(dāng)系統(tǒng)再次搜索外界輸入的一個內(nèi)容D_4的時候，系統(tǒng)在查找的時候還是得從地址A_0開始查找起來，直到搜索到D_4。系統(tǒng)的每次匹配都是從地址A_0開始搜索，如果系統(tǒng)搜索的內(nèi)容在最后一個地址A_(n-1)上且搜索的頻率高，那么系統(tǒng)每次需要搜索整個存儲器到最后才能搜索到所匹配的內(nèi)容，增加的系統(tǒng)的搜索時間。

【發(fā)明內(nèi)容】

[0004]針對現(xiàn)有技術(shù)中的存儲器中的匹配方式與系統(tǒng)存在的不足，本發(fā)明設(shè)計了一種尋找常用內(nèi)容的匹配方法，可以縮短搜索時間。
[0005]本發(fā)明采用如下技術(shù)方案:
[0006]—種尋找常用內(nèi)容的匹配方法，應(yīng)用于對存儲單元中的存儲內(nèi)容進行搜索的過程中，所述方法包括:
[0007]步驟S1:確定所述存儲單元中的存儲內(nèi)容所對應(yīng)地址的搜索順序；
[0008]步驟S2:發(fā)送待匹配內(nèi)容至所述存儲單元中，按照所述搜索順序，在所述存儲單元中依次對所述地址進行搜索，并將所述待匹配內(nèi)容與所述地址對應(yīng)的內(nèi)容進行逐一匹配；
[0009]步驟S3:在所述存儲單元中，確定與所述待匹配內(nèi)容相匹配的搜索內(nèi)容，并根據(jù)所述搜索內(nèi)容確定對應(yīng)的搜索地址；
[0010]步驟S4:將所述搜索地址在所述搜索順序中置頂，更新所述搜索順序，并且按照更新后的搜索順序執(zhí)行步驟S2。
[0011]優(yōu)選的，所述步驟S2具體包括:
[0012]步驟S2a:將所述待匹配內(nèi)容與所述地址中的第一地址對應(yīng)的存儲內(nèi)容進行匹配，不能得到匹配的所述搜索內(nèi)容；
[0013]步驟S2b:將所述第一地址的值增加I為第二地址，將所述待匹配內(nèi)容與所述地址中的第二地址對應(yīng)的存儲內(nèi)容不匹配；
[0014]步驟S2c:重復(fù)執(zhí)行所述步驟S2b，直至將所述待匹配內(nèi)容與最后一個所述地址匹配。
[0015]優(yōu)選的，所述步驟S2還包括:
[0016]步驟S20:所述待匹配內(nèi)容與所述地址對應(yīng)的存儲內(nèi)容進行逐一匹配后，不能得到匹配的所述搜索內(nèi)容，則結(jié)束搜索、匹配。
[0017]優(yōu)選的，所述步驟S20具體包括:
[0018]步驟S201:將所述待匹配內(nèi)容與所述地址中的第一地址對應(yīng)的存儲內(nèi)容進行匹配，不能得到匹配的所述搜索內(nèi)容；
[0019]步驟S202:將所述第一地址的值增加I為第二地址，將所述待匹配內(nèi)容與所述地址中的第二地址對應(yīng)的存儲內(nèi)容不匹配；
[0020]步驟S203:重復(fù)執(zhí)行所述步驟S202，直至將所述待匹配內(nèi)容與最后一個所述地址匹配后，則結(jié)束搜索、匹配。
[0021]優(yōu)選的，所述步驟SI具體包括:
[0022]步驟Sll:存儲所述搜索順序至所述存儲單元中的初始化模塊中。
[0023]優(yōu)選的，所述步驟SI還包括:
[0024]步驟S12:將所述存儲內(nèi)容與所述地址存儲至所述存儲單元中的存儲模塊。
[0025]優(yōu)選的，所述步驟S2具體包括:
[0026]步驟S21:所述存儲單元中的搜索模塊按照所述搜索順序，在所述存儲模塊中依次對所述地址進行搜索。
[0027]優(yōu)選的，所述步驟S2具體還包括:
[0028]步驟S22:所述存儲單元中的匹配模塊將所述待匹配內(nèi)容與所述存儲模塊中的內(nèi)容進行逐一匹配。
[0029]一種尋找常用內(nèi)容的匹配系統(tǒng)，基于上述尋找常用內(nèi)容的匹配方法，所述匹配系統(tǒng)包括:
[0030]存儲模塊，存儲有地址、與地址所對應(yīng)的存儲內(nèi)容；
[0031 ] 初始化模塊，預(yù)存儲有搜索順序；
[0032]搜索模塊，分別與所述存儲模塊、所述初始化模塊連接，根據(jù)所述搜索順序?qū)λ龃鎯δK中的地址進行搜索；
[0033]匹配模塊，分別與所述存儲模塊、所述初始化模塊、所述搜索模塊連接，將待匹配內(nèi)容與所述存儲模塊中的存儲內(nèi)容進行匹配；以及
[0034]當(dāng)搜索到一搜索內(nèi)容與所述待匹配內(nèi)容相匹配時，將所述搜索內(nèi)容對應(yīng)的地址在所述搜索順序中置頂，并刷新所述搜索順序，形成新的搜索順序。
[0035]本發(fā)明的有益效果是:
[0036]本發(fā)明經(jīng)過多次搜索之后系統(tǒng)的搜索順序會根據(jù)之前搜索內(nèi)容而改變，前面搜索次數(shù)越多的內(nèi)容搜索順序也越靠前，整體的搜索時間對比每次都是從地址的開始搜索的搜索時間大大縮減。系統(tǒng)在每一次的搜索匹配的過程都是一個學(xué)習(xí)的過程，因為在每一次的搜索的時候當(dāng)前的搜索順序就會根據(jù)上一次的搜索內(nèi)容有所改變。這是一個硬件自我學(xué)習(xí)的一個過程，在重復(fù)的多次的搜索之后，被搜索頻率越高的內(nèi)容在下次搜索的順序越靠前，以減少系統(tǒng)對整個存儲器的搜索時間。
【附圖說明】
[0037]圖1為現(xiàn)有技術(shù)中需要匹配內(nèi)容時順序搜索存儲器的示意圖；
[0038]圖2為本發(fā)明一種尋找常用內(nèi)容的匹配方法實施例一的示意圖；
[0039]圖3為本發(fā)明一種尋找常用內(nèi)容的匹配方法的流程圖；
[0040]圖4為本發(fā)明一種尋找常用內(nèi)容的匹配系統(tǒng)實施例二的結(jié)構(gòu)示意圖；
[0041]圖5為本發(fā)明一種尋找常用內(nèi)容的匹配方法匹配方式圖。
【具體實施方式】
[0042]需要說明的是，在不沖突的情況下，下述技術(shù)方案，技術(shù)特征之間可以相互組合。
[0043]下面結(jié)合附圖對本發(fā)明的【具體實施方式】作進一步的說明:
[0044]實施例一
[0045]圖2為本發(fā)明一種尋找常用內(nèi)容的匹配方法實施例一的示意圖，如圖2所示，一種尋找常用內(nèi)容的匹配方法，應(yīng)用于對存儲單元中的內(nèi)容進行搜索的過程中，該方法包括:
[0046]步驟S1:確定存儲單元中的內(nèi)容所對應(yīng)地址的搜索順序；
[0047]步驟S2:發(fā)送待匹配內(nèi)容至存儲單元中，按照搜索順序，在存儲單元中依次對地址進行搜索，并將待匹配內(nèi)容與地址對應(yīng)的內(nèi)容進行逐一匹配；
[0048]步驟S3:在存儲單元中，確定與待匹配內(nèi)容相匹配的搜索內(nèi)容，并根據(jù)搜索內(nèi)容確定對應(yīng)的搜索地址；
[0049]步驟S4:將搜索地址在搜索順序中置頂，產(chǎn)生新的搜索順序，并且按照新的搜索順序重復(fù)執(zhí)行步驟S2。
[0050]本發(fā)明一個較佳的實施例，步驟S2具體包括:
[0051]步驟S2a:將待匹配內(nèi)容與地址中的第一地址對應(yīng)的內(nèi)容進行匹配，不能得到匹配的搜索內(nèi)容；
[0052]步驟S2b:將第一地址的值增加I為第二地址，將待匹配內(nèi)容與地址中的第二地址對應(yīng)的內(nèi)容不匹配；
[0053]步驟S2c:重復(fù)執(zhí)行步驟S2b，直至將待匹配內(nèi)容與最后一個地址匹配。
[0054]本發(fā)明一個較佳的實施例，步驟S2還包括:
[0055]步驟S20:待匹配內(nèi)容與地址對應(yīng)的內(nèi)容進行逐一匹配后，不能得到匹配的搜索內(nèi)容，則結(jié)束搜索、匹配。
[0056]本發(fā)明一個較佳的實施例，步驟S20具體包括:
[0057]步驟S201:將待匹配內(nèi)容與地址中的第一地址對應(yīng)的內(nèi)容進行匹配，不能得到匹配的搜索內(nèi)容；
[0058]步驟S202:將第一地址的值增加I為第二地址，將待匹配內(nèi)容與地址中的第二地址對應(yīng)的內(nèi)容不匹配；
[0059]步驟S203:重復(fù)執(zhí)行步驟S202，直至將待匹配內(nèi)容與最后一個地址匹配后，則結(jié)束搜索、匹配。
[0060]本發(fā)明一個較佳的實施例，步驟SI具體包括:
[0061 ] 步驟Sll:存儲搜索順序至存儲單元中的初始化模塊中。
[0062]本發(fā)明一個較佳的實施例，步驟SI還包括:
[0063]步驟S12:將內(nèi)容與地址存儲至存儲單元中的存儲模塊。
[0064]本發(fā)明一個較佳的實施例，步驟S2具體包括:
[0065]步驟S21:存儲單元中的搜索模塊按照搜索順序，在存儲模塊中依次對地址進行搜索。
[0066]本發(fā)明一個較佳的實施例，步驟S2具體還包括:
[0067]步驟S22:存儲單元中的匹配模塊將待匹配內(nèi)容與存儲模塊中的內(nèi)容進行逐一匹配。
[0068]圖3為本發(fā)明一種尋找常用內(nèi)容的匹配方法的流程圖，如圖3所示，本實施例中，系統(tǒng)初始化開始使用，在系統(tǒng)需要搜索存儲器中是否含有外界的輸入內(nèi)容的時候，例如外界輸入內(nèi)容D_4，系統(tǒng)第一次搜索存儲器中內(nèi)容，從地址A_0開始搜索地址里的內(nèi)容，若內(nèi)容與外界輸入系統(tǒng)的內(nèi)容不匹配，那么系統(tǒng)搜索地址加1，在搜索地址A_1里的內(nèi)容，若地址里對應(yīng)的內(nèi)