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

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

[0004]針對現(xiàn)有技術(shù)中的搜索方式存在的問題，本發(fā)明提供一種統(tǒng)計(jì)內(nèi)容出現(xiàn)頻率并在下一時(shí)間段按照統(tǒng)計(jì)結(jié)果的搜索匹配方法及系統(tǒng)，以減少搜索時(shí)間。
[0005]本發(fā)明采用如下的技術(shù)方案:
[0006]—種通過統(tǒng)計(jì)頻率的搜索匹配方法應(yīng)用于對存儲(chǔ)模塊搜索匹配過程中，所述搜索匹配方法包括:
[0007]步驟S1:將計(jì)數(shù)位定義為零；
[0008]步驟S2，輸入待匹配內(nèi)容，按照預(yù)設(shè)的地址搜索順序?qū)λ龃鎯?chǔ)模塊中的數(shù)據(jù)內(nèi)容進(jìn)行逐一匹配，確定與所述待匹配內(nèi)容相匹配的存儲(chǔ)地址；
[0009]步驟S3:將所述存儲(chǔ)地址匹配的所述計(jì)數(shù)位加1，并且在預(yù)設(shè)時(shí)間內(nèi)循環(huán)執(zhí)行步驟S2 ；以及
[0010]當(dāng)預(yù)設(shè)時(shí)間到達(dá)時(shí)，執(zhí)行步驟S4 ;
[0011]步驟S4:按照所述計(jì)數(shù)位從大到小重新對所述存儲(chǔ)地址進(jìn)行排序，得到新的所述地址搜索順序；
[0012]步驟S5:按照所述新的地址搜索順序繼續(xù)執(zhí)行所述步驟SI。
[0013]優(yōu)選的，所述步驟S3中的預(yù)設(shè)時(shí)間為2-3個(gè)月。
[0014]一種通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，所述搜索匹配系統(tǒng)包括:
[0015]存儲(chǔ)模塊，存儲(chǔ)有如權(quán)利要求1-2任意一個(gè)權(quán)利要求所述的數(shù)據(jù)內(nèi)容。
[0016]優(yōu)選的，所述存儲(chǔ)模塊具體包括:
[0017]內(nèi)容單元，存儲(chǔ)有所述數(shù)據(jù)內(nèi)容。
[0018]計(jì)數(shù)位單元，與所述內(nèi)容單元連接，存儲(chǔ)有與所述數(shù)據(jù)內(nèi)容對應(yīng)的計(jì)數(shù)位。
[0019]優(yōu)選的，所述存儲(chǔ)模塊還包括:
[0020]地址單元，分別與所述內(nèi)容單元、所述計(jì)數(shù)位單元連接，存儲(chǔ)有所述數(shù)據(jù)內(nèi)容對應(yīng)的存儲(chǔ)地址；以及
[0021 ] 通過所述存儲(chǔ)地址搜索所述數(shù)據(jù)內(nèi)容。
[0022]本發(fā)明的有益效果是:
[0023]本發(fā)明提出的在一段時(shí)間內(nèi)對搜索內(nèi)容計(jì)數(shù)，并且在下一段時(shí)間內(nèi)根據(jù)計(jì)數(shù)次數(shù)調(diào)整地址搜索順序，以達(dá)到減少系統(tǒng)的搜索時(shí)間的目的。
【附圖說明】
[0024]圖1為現(xiàn)有技術(shù)系統(tǒng)需要匹配內(nèi)容時(shí)順序搜索存儲(chǔ)器的方式；
[0025]圖2為本發(fā)明中的存儲(chǔ)器對于每個(gè)內(nèi)容配計(jì)數(shù)位；
[0026]圖3為本發(fā)明按照頻率重新確定搜索順序時(shí)的計(jì)數(shù)位。
【具體實(shí)施方式】
[0027]需要說明的是，在不沖突的情況下，下述技術(shù)方案，技術(shù)特征之間可以相互組合。
[0028]下面結(jié)合附圖對本發(fā)明的【具體實(shí)施方式】作進(jìn)一步的說明:
[0029]實(shí)施例一
[0030]本實(shí)施例中，圖2本發(fā)明中的存儲(chǔ)器對于每個(gè)內(nèi)容配計(jì)數(shù)位，如圖2所示，在存儲(chǔ)器(存儲(chǔ)模塊)中對于每一個(gè)內(nèi)容，都配備自己獨(dú)立的計(jì)數(shù)位，在存儲(chǔ)內(nèi)容的時(shí)候會(huì)把每個(gè)獨(dú)自的計(jì)數(shù)位清零。當(dāng)系統(tǒng)接受外界輸入進(jìn)來的內(nèi)容(待匹配內(nèi)容)，系統(tǒng)需要搜索存儲(chǔ)器的內(nèi)容(數(shù)據(jù)內(nèi)容)的時(shí)候按照存儲(chǔ)器地址順序搜索。
[0031]當(dāng)系統(tǒng)在搜索存儲(chǔ)器的過程中，每搜索到匹配的內(nèi)容的時(shí)候，系統(tǒng)在此內(nèi)容對應(yīng)的計(jì)數(shù)位上計(jì)數(shù)操作，這樣系統(tǒng)每次搜索到存儲(chǔ)器中的內(nèi)容的時(shí)候，其內(nèi)容對應(yīng)的計(jì)數(shù)器就會(huì)自加一的保存在當(dāng)前計(jì)數(shù)位中。圖3為本發(fā)明按照頻率重新確定搜索順序時(shí)的計(jì)數(shù)位，如圖3所示，每2-3個(gè)月的間隔的時(shí)候系統(tǒng)對存儲(chǔ)器的每個(gè)內(nèi)容的計(jì)數(shù)位進(jìn)行統(tǒng)計(jì)，按照統(tǒng)計(jì)結(jié)果，從大到小排序，那么這樣的排序順序就是這段時(shí)間各個(gè)內(nèi)容的搜索頻率的一個(gè)排序。下段時(shí)間內(nèi)搜索內(nèi)容的順序變成A_n、A_2、A_3、A_l、A_0、A_n_l……
[0032]當(dāng)?shù)较乱粋€(gè)時(shí)間段的時(shí)候，系統(tǒng)根據(jù)上一個(gè)時(shí)間段的統(tǒng)計(jì)頻率的排序搜索，并且把存儲(chǔ)器當(dāng)中的計(jì)數(shù)清零。這樣在這段時(shí)間內(nèi)的搜索順序是上段時(shí)間內(nèi)按照搜索頻率來排序的，以達(dá)到在這段時(shí)間內(nèi)可以快速搜索到出現(xiàn)頻率高的內(nèi)容。
[0033]實(shí)施例二
[0034]一種通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，該搜索匹配系統(tǒng)包括:
[0035]存儲(chǔ)模塊，存儲(chǔ)有如上實(shí)施例中所提到的數(shù)據(jù)。
[0036]本發(fā)明一個(gè)較佳的實(shí)施例中，存儲(chǔ)模塊具體包括:
[0037]內(nèi)容單元，存儲(chǔ)有數(shù)據(jù)的內(nèi)容。
[0038]計(jì)數(shù)位單元，與內(nèi)容單元連接，存儲(chǔ)有與內(nèi)容對應(yīng)的計(jì)數(shù)位。
[0039]本發(fā)明一個(gè)較佳的實(shí)施例中，存儲(chǔ)模塊還包括:
[0040]地址單元，分別與內(nèi)容單元、計(jì)數(shù)位單元連接，存儲(chǔ)有內(nèi)容對應(yīng)的地址(存儲(chǔ)地址)；以及
[0041]通過地址搜索數(shù)據(jù)的內(nèi)容。
[0042]本實(shí)施例中，提出一種統(tǒng)計(jì)搜索內(nèi)容出現(xiàn)頻率并且按照前一個(gè)時(shí)間段統(tǒng)計(jì)結(jié)果搜索匹配的系統(tǒng)。對于存儲(chǔ)模塊中的每一個(gè)數(shù)據(jù)都配有單獨(dú)的計(jì)數(shù)位，存儲(chǔ)模塊可以包括存儲(chǔ)器，計(jì)數(shù)位存儲(chǔ)于計(jì)數(shù)位單元中，系統(tǒng)每次對存儲(chǔ)器進(jìn)行搜索，當(dāng)搜索匹配到正確內(nèi)容的時(shí)候，系統(tǒng)在此數(shù)據(jù)所配的計(jì)數(shù)位上加1，經(jīng)過一段時(shí)間之后，系統(tǒng)對各個(gè)內(nèi)容的計(jì)數(shù)位進(jìn)行統(tǒng)計(jì)，統(tǒng)計(jì)出各內(nèi)容在此段時(shí)間內(nèi)被搜索的次數(shù)，系統(tǒng)在根據(jù)此段時(shí)間內(nèi)統(tǒng)計(jì)的數(shù)據(jù)對下一段時(shí)間內(nèi)的搜索順序進(jìn)行調(diào)整，在這段時(shí)間內(nèi)統(tǒng)計(jì)搜索次數(shù)最高的內(nèi)容，在下一段時(shí)間內(nèi)搜索順序排第一，依次類推。同時(shí)，內(nèi)容也存儲(chǔ)于存儲(chǔ)模塊中的內(nèi)容單元中。
[0043]那么下段時(shí)間的搜索順序是根據(jù)這段時(shí)間各個(gè)內(nèi)容的搜索次數(shù)排序。在下段時(shí)間按照這樣的排序搜索的時(shí)候，記住了此段時(shí)間搜索頻率，那么在下段時(shí)間搜索的時(shí)候搜索頻率最高的第一個(gè)被搜索到，依次類推。
[0044]本實(shí)施例中，搜索存儲(chǔ)器的內(nèi)容的時(shí)候按照存儲(chǔ)器地址順序搜索，地址存儲(chǔ)于地址單元中，且內(nèi)一個(gè)地址對應(yīng)一個(gè)數(shù)據(jù)的內(nèi)容，同時(shí)也對應(yīng)一個(gè)數(shù)據(jù)的計(jì)數(shù)位。
[0045]綜上所述，本發(fā)明提出的在一段時(shí)間內(nèi)對搜索內(nèi)容計(jì)數(shù)，并且在下一段時(shí)間內(nèi)根據(jù)計(jì)數(shù)次數(shù)調(diào)整搜索順序，以達(dá)到減少系統(tǒng)的搜索時(shí)間的目的。
[0046]通過說明和附圖，給出了【具體實(shí)施方式】的特定結(jié)構(gòu)的典型實(shí)施例，基于本發(fā)明精神，還可作其他的轉(zhuǎn)換。盡管上述發(fā)明提出了現(xiàn)有的較佳實(shí)施例，然而，這些內(nèi)容并不作為局限。
[0047]對于本領(lǐng)域的技術(shù)人員而言，閱讀上述說明后，各種變化和修正無疑將顯而易見。因此，所附的權(quán)利要求書應(yīng)看作是涵蓋本發(fā)明的真實(shí)意圖和范圍的全部變化和修正。在權(quán)利要求書范圍內(nèi)任何和所有等價(jià)的范圍與內(nèi)容，都應(yīng)認(rèn)為仍屬本發(fā)明的意圖和范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種通過統(tǒng)計(jì)頻率的搜索匹配方法，其特征在于，應(yīng)用于對存儲(chǔ)模塊搜索匹配過程中，所述搜索匹配方法包括: 步驟S1:將計(jì)數(shù)位定義為零； 步驟S2，輸入待匹配內(nèi)容，按照預(yù)設(shè)的地址搜索順序?qū)λ龃鎯?chǔ)模塊中的數(shù)據(jù)內(nèi)容進(jìn)行逐一匹配，確定與所述待匹配內(nèi)容相匹配的存儲(chǔ)地址； 步驟S3:將所述存儲(chǔ)地址匹配的所述計(jì)數(shù)位加1，并且在預(yù)設(shè)時(shí)間內(nèi)循環(huán)執(zhí)行步驟S2 ;以及 當(dāng)預(yù)設(shè)時(shí)間到達(dá)時(shí)，執(zhí)行步驟S4 ; 步驟S4:按照所述計(jì)數(shù)位從大到小重新對所述存儲(chǔ)地址進(jìn)行排序，得到新的所述地址搜索順序； 步驟S5:按照所述新的地址搜索順序繼續(xù)執(zhí)行所述步驟SI。2.根據(jù)權(quán)利要求1所述的通過統(tǒng)計(jì)頻率的搜索匹配方法，其特征在于， 所述步驟S3中的預(yù)設(shè)時(shí)間為2-3個(gè)月。3.—種通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，其特征在于，所述搜索匹配系統(tǒng)包括: 存儲(chǔ)模塊，存儲(chǔ)有如權(quán)利要求1-2任意一個(gè)權(quán)利要求所述的數(shù)據(jù)內(nèi)容。4.根據(jù)權(quán)利要求3所述的通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，其特征在于，所述存儲(chǔ)模塊具體包括: 內(nèi)容單元，存儲(chǔ)有所述數(shù)據(jù)內(nèi)容。 計(jì)數(shù)位單元，與所述內(nèi)容單元連接，存儲(chǔ)有與所述數(shù)據(jù)內(nèi)容對應(yīng)的計(jì)數(shù)位。5.根據(jù)權(quán)利要求4所述的通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，其特征在于，所述存儲(chǔ)模塊還包括: 地址單元，分別與所述內(nèi)容單元、所述計(jì)數(shù)位單元連接，存儲(chǔ)有所述數(shù)據(jù)內(nèi)容對應(yīng)的存儲(chǔ)地址；以及 通過所述存儲(chǔ)地址搜索所述數(shù)據(jù)內(nèi)容。
【專利摘要】本發(fā)明涉及存儲(chǔ)器領(lǐng)域，尤其涉及一種通過統(tǒng)計(jì)頻率的搜索匹配方法及系統(tǒng)。一種通過統(tǒng)計(jì)頻率的搜索匹配方法，搜索匹配方法具體包括：步驟S1：將計(jì)數(shù)位定義為零；步驟S2，輸入待匹配內(nèi)容，按照預(yù)設(shè)的地址搜索順序?qū)Υ鎯?chǔ)模塊中的數(shù)據(jù)內(nèi)容進(jìn)行逐一匹配，確定與待匹配內(nèi)容相匹配的存儲(chǔ)地址；步驟S3：將存儲(chǔ)地址匹配的計(jì)數(shù)位加1，并且在預(yù)設(shè)時(shí)間內(nèi)循環(huán)執(zhí)行步驟S2；當(dāng)預(yù)設(shè)時(shí)間到達(dá)時(shí)，執(zhí)行步驟S4；步驟S4：按照計(jì)數(shù)位從大到小重新對存儲(chǔ)地址進(jìn)行排序，得到新的地址搜索順序；步驟S5：按照新的地址搜索順序繼續(xù)執(zhí)行步驟S1。一種通過統(tǒng)計(jì)頻率的搜索匹配系統(tǒng)，該搜索匹配系統(tǒng)包括：存儲(chǔ)模塊，存儲(chǔ)有上述的數(shù)據(jù)內(nèi)容。
【IPC分類】G06F17/30
【公開號(hào)】CN105335495
【申請?zhí)枴緾N201510695343
【發(fā)明人】易俊軍, 陳邦明
【申請人】上海新儲(chǔ)集成電路有限公司
【公開日】2016年2月17日
【申請日】2015年10月22日