專利名稱：一種用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法與設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)搜索領(lǐng)域，尤其涉及一種用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的技術(shù)。
背景技術(shù)：
現(xiàn)有用于實(shí)現(xiàn)數(shù)據(jù)檢索的緩存管理主要采用單緩存(例如，內(nèi)存存儲(chǔ)器)來(lái)存儲(chǔ)數(shù)據(jù)。眾所周知，盡管內(nèi)存存儲(chǔ)器的讀寫速度快，但內(nèi)存存儲(chǔ)器的存儲(chǔ)空間有限，因此數(shù)據(jù)檢索在緩存中的命中率低，同時(shí)和其他類型緩存(例如，硬盤存儲(chǔ)器)相比，使用內(nèi)存存儲(chǔ)器緩存數(shù)據(jù)的成本偏高。還有一些現(xiàn)有技術(shù)雖然采用了雙緩存(例如，內(nèi)存存儲(chǔ)器+硬盤存儲(chǔ)器)，其雖然提高了待訪問(wèn)數(shù)據(jù)在緩存中的命中率，但對(duì)于檢索數(shù)據(jù)而言，其不能夠利用緩存及在其中的檢索數(shù)據(jù)特性，使檢索數(shù)據(jù)在緩存之間合理的遷移，例如，高頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)可能在硬盤存儲(chǔ)器，而低頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)則可能在內(nèi)存存儲(chǔ)器中，若此，如本領(lǐng)技術(shù)人員所知，數(shù)據(jù)檢索的平均執(zhí)行效率會(huì)下降。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法與設(shè)備。根據(jù)本發(fā)明的一個(gè)方面，提供一種計(jì)算機(jī)實(shí)現(xiàn)的基于檢索屬性對(duì)查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行緩存管理的方法，其中，該方法包括以下步驟a獲取查詢序列的檢索屬性；b根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件；c當(dāng)滿足所述第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移至第二緩存空間。根據(jù)本發(fā)明的一個(gè)方面，提供一種對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備，其中，該設(shè)備包括獲取裝置，用于獲取查詢序列的檢索屬性；第一檢測(cè)裝置，用于根據(jù)所述檢索屬性，檢測(cè)是否滿足遷移與所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)的第一觸發(fā)條件；第一遷移裝置，用于當(dāng)滿足所述第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移至第二緩存空間。與現(xiàn)有技術(shù)相比，本發(fā)明通過(guò)檢測(cè)檢索數(shù)據(jù)遷移的觸發(fā)條件，實(shí)現(xiàn)檢索數(shù)據(jù)在緩存之間的合理動(dòng)態(tài)遷移，由此充分利用了不同緩存的特性，從而提高了在緩存中進(jìn)行數(shù)據(jù)檢索的命中率，保證了數(shù)據(jù)檢索的執(zhí)行效率，并且有效地降低了緩存的使用成本。


通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯
圖I示出根據(jù)本發(fā)明一個(gè)方面的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備示意圖；圖2示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備示意圖；圖3示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備示意圖；圖4示出根據(jù)本發(fā)明另一個(gè)方面用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖；圖5示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖；
圖6示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖。附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。圖I示出根據(jù)本發(fā)明一個(gè)方面用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的檢索緩存管理設(shè)備I。其中，檢索緩存管理設(shè)備I包括獲取裝置11、第一檢測(cè)裝置12和第一遷移裝置13。在此，檢索緩存管理設(shè)備I包括但不限于計(jì)算機(jī)、網(wǎng)絡(luò)主機(jī)、單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器集或多個(gè)服務(wù)器構(gòu)成的云。在此，云由基于云計(jì)算(Cloud Computing)的大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。具體地，獲取裝置11用于獲取查詢序列的檢索屬性。更具體地，獲取裝置11定期或應(yīng)事件觸發(fā)實(shí)時(shí)地獲取查詢序列的檢索屬性，例如通過(guò)對(duì)一定時(shí)間間隔內(nèi)某個(gè)查詢序列所對(duì)應(yīng)的檢索活動(dòng)進(jìn)行統(tǒng)計(jì)分析，以獲取該查詢序列的累計(jì)檢索次數(shù)或檢索頻次，或者通過(guò)約定的通信接口直接從檢索緩存管理設(shè)備I的其他部分或第三方設(shè)備讀取某個(gè)查詢序列的檢索屬性。例如，在用戶進(jìn)行了一次基于某個(gè)查詢序列的檢索后，獲取裝置11對(duì)與該查詢序列相關(guān)的檢索活動(dòng)日志進(jìn)行統(tǒng)計(jì)分析，獲得該查詢序列累計(jì)檢索次數(shù)為20000次。再如，獲取裝置11按一定周期，定期地通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備中直接讀取一個(gè)或多個(gè)查詢序列的檢索屬性，例如某個(gè)查詢序列的檢索頻次為200次/日。在此，所述檢索屬性包括但不限于查詢序列的累計(jì)檢索次數(shù)和檢索頻次。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取查詢序列的檢索屬性的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取查詢序列的檢索屬性的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。第一檢測(cè)裝置12用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件。具體地，第一檢測(cè)裝置12根據(jù)獲取裝置11所提供的該查詢序列的檢索屬性，例如通過(guò)將該檢索屬性與預(yù)置的檢索屬性閾值進(jìn)行比較，檢測(cè)是否滿足第一觸發(fā)條件，以判斷是否對(duì)該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。例如，假設(shè)第一觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，第一檢測(cè)裝置12根據(jù)獲取裝置11所提供的該查詢序列的檢索屬性，如累計(jì)檢索次數(shù)為20000次，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第一檢索累計(jì)閾值19999次，進(jìn)行比較，確定滿足該第一觸發(fā)條件，即須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。再如，假設(shè)第一觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，第一檢測(cè)裝置12根據(jù)獲取裝置11所提供的該查詢序列的檢索屬性，如檢索頻次為200次/日，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第一檢索頻次閾值220次/日，進(jìn)行比較，確定不滿足該第一觸發(fā)條件，即無(wú)須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。在此，所舉實(shí)施例中的檢索屬性閾值或可存儲(chǔ)在第一檢測(cè)裝置11，或者通過(guò)約定的通信接口直接從檢索緩存管理設(shè)備I的其他部分或第三方設(shè)備讀取。本領(lǐng)域技術(shù)人員應(yīng)能理解上述檢測(cè)第一觸發(fā)條件的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢測(cè)第一觸發(fā)條件的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
第一遷移裝置13用于當(dāng)滿足第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移到第二緩存空間。具體地，第一遷移裝置13根據(jù)經(jīng)第一檢測(cè)裝置12檢測(cè)發(fā)現(xiàn)已滿足的第一觸發(fā)條件所對(duì)應(yīng)的查詢序列，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間中的存儲(chǔ)地址，從第一緩存空間讀取該檢索數(shù)據(jù)；然后，將該檢索數(shù)據(jù)直接寫入第二緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第二緩存空間；最后，更新該查詢序列的相關(guān)信息，例如更新該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在地址映射表中的存儲(chǔ)地址。例如，假設(shè)第一檢測(cè)裝置12檢測(cè)發(fā)現(xiàn)滿足第一觸發(fā)條件，如查詢序列“鮮花速遞”的累計(jì)檢索次數(shù)超過(guò)第一累計(jì)檢索閾值，第一遷移裝置13根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間的存儲(chǔ)地址，從第一緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；將這些搜索結(jié)果作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第二緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第二緩存空間的存儲(chǔ)信息。再如，假設(shè)第一檢測(cè)裝置12檢測(cè)發(fā)現(xiàn)滿足第一觸發(fā)條件，如查詢序列“鮮花速遞”的檢索頻次超過(guò)第一檢索頻次閾值，第一遷移裝置13根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間的存儲(chǔ)地址，從第一緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；然后，將這些搜索結(jié)果緩存于一個(gè)第三方設(shè)備中，再作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第二緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第二緩存空間的存儲(chǔ)信息。本領(lǐng)域技術(shù)人員應(yīng)能理解上述進(jìn)行檢索數(shù)據(jù)遷移的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢索數(shù)據(jù)遷移的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，獲取裝置11和第一檢測(cè)裝置12和第一遷移裝置13之間是持續(xù)不斷地工作。具體地，獲取裝置11獲取查詢序列的檢索屬性；第一檢測(cè)裝置12根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件；第一遷移裝置13在滿足所述第一觸發(fā)條件時(shí)，將所述檢索數(shù)據(jù)從第一緩存空間遷移到第二緩存空間。在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指各裝置分別按照設(shè)定的或?qū)崟r(shí)調(diào)整的工作模式要求進(jìn)行查詢序列的檢索屬性的獲取、檢測(cè)檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件、及檢索數(shù)據(jù)遷移，直至獲取裝置11在較長(zhǎng)時(shí)間內(nèi)停止對(duì)查詢序列的檢索屬性的獲取。具體地，所述第一觸發(fā)條件包括但不限于，以下至少任選一項(xiàng)-所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一累計(jì)檢索閾值；
-所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值。更具體地，當(dāng)所述第一觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第一緩存空間、且所述檢索屬性達(dá)到第一累計(jì)檢索閾值時(shí)，若查詢序列在第一緩存空間中的累計(jì)檢索次數(shù)超過(guò)第一累計(jì)檢索閾值時(shí)，則第一觸發(fā)條件得到滿足，例如將該查詢序列視為被高頻檢索的查詢序列。例如，某個(gè)查詢序列的累計(jì)檢索次數(shù)為20000次,而第一累計(jì)檢索閾值為19999次，即該查詢序列的累計(jì)檢索次數(shù)大于第一累計(jì)檢索閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件得到滿足。額外地或可替代地，當(dāng)所述第一觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值時(shí)，若某查詢序列在第一緩存空間中的檢索頻次超過(guò)第一檢索頻次閾值時(shí)，則第 一觸發(fā)條件得到滿足，例如將該查詢序列視為被高頻檢索的查詢序列。例如，查詢序列的檢索頻次為200次/日，而第一檢索頻次閾值為199次/日，即該查詢序列的檢索頻次大于第一檢索頻次閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件得到滿足。本領(lǐng)域技術(shù)人員應(yīng)能理解上述第一觸發(fā)條件僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的第一觸發(fā)條件如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。更優(yōu)選地，檢索緩存管理設(shè)備I還包括第一更新裝置(未示出)。該第一更新裝置用于根據(jù)緩存檢索效率信息，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值；其中，該緩存檢索效率信息包括以下至少任一項(xiàng)-所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第二緩存空間的大小；-所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第一緩存空間的大小。具體地，該第一更新裝置根據(jù)緩存檢索效率信息，如第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索頻次，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值；在此，該緩存檢索效率信息包括但不限于，以下至少任一項(xiàng)-所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第二緩存空間的大?。?所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第一緩存空間的大小。更具體地，若該緩存檢索效率信息包括第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)，當(dāng)該平均檢索次數(shù)增大時(shí)，則該第一更新裝置相應(yīng)地提高所述第一累計(jì)檢索閾值；反之，則相應(yīng)地降低該閾值。例如，第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)是10000次，該第一更新裝置設(shè)置第一累計(jì)檢索閾值為15000次，當(dāng)所述平均檢索次數(shù)增加到15000次時(shí)，該第一更新裝置將該第一累計(jì)檢索閾值更新為20000次。若該緩存檢索效率信息包括第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索頻次，當(dāng)該平均檢索頻次增大時(shí)，則該第一更新裝置相應(yīng)地提高所述第一檢索頻次閾值；反之，則相應(yīng)地降低該閾值。例如，第一緩存空間中每個(gè)查詢序列的平均檢索頻次是1000次/日，該第一更新裝置設(shè)置第一檢索頻次閾值為1500次/日，當(dāng)所述平均檢索頻次增加到1500次/日時(shí)，該第一更新裝置將該第一檢索頻次閾值更新為2000次/日。若該緩存檢索效率信息包括第一緩存空間或第二緩存空間的大小，如果該第二緩存空間的存儲(chǔ)空間增大時(shí)，利于檢索數(shù)據(jù)從第一緩存空間向第二緩存空間的遷移，則該第一更新裝置降低觸發(fā)數(shù)據(jù)從第一緩存空間向第二緩存空間遷移的檢索屬性閾值；反之，則提高該檢索屬性閾值。在此，該緩存檢索效率信息可以由第一更新裝置根據(jù)第一緩存空間或第二緩存空間的查詢?nèi)罩拘畔⒂?jì)算獲得，例如第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)可以由該第一更新裝置根據(jù)在第一緩存空間的某段時(shí)間內(nèi)的查詢?nèi)罩局蝎@得每個(gè)查詢序列的檢索此后進(jìn)行累加再求平均值計(jì)算得出；也可通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備直接獲得。本領(lǐng)域技術(shù)人員應(yīng)能理解上述緩存檢索效率信息僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的緩存檢索效率信息如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。圖2示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備示意圖，其中，檢索緩存管理設(shè)備I中還包括第二檢測(cè)裝置14’和第二遷移裝置15’。在此，圖 2中所示裝置11’ -13’與前面參照?qǐng)DI所描述的裝置11-13的內(nèi)容相同，為簡(jiǎn)明起見，以引用方式包含于此，而不做贅述。具體地，第二檢測(cè)裝置14’用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件。更具體地，第二檢測(cè)裝置14’根據(jù)獲取裝置11’提供的該查詢序列的檢索屬性，例如通過(guò)將該檢索屬性與預(yù)置的檢索屬性閾值進(jìn)行比較，檢測(cè)是否滿足第二觸發(fā)條件，以判斷是否對(duì)該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。例如，假設(shè)第二觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，第二檢測(cè)裝置14’根據(jù)獲取裝置11’所提供的該查詢序列的檢索屬性，如累計(jì)檢索次數(shù)為10000次，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第二檢索累計(jì)閾值20000次，進(jìn)行比較，確定滿足該第二觸發(fā)條件，即須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。再如，假設(shè)第二觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，第二檢測(cè)裝置14’根據(jù)獲取裝置11’所提供的該查詢序列的檢索屬性，如檢索頻次為300次/日，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第二檢索頻次閾值200次/日，進(jìn)行比較，確定不滿足該第二觸發(fā)條件，即無(wú)須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。在此，所舉實(shí)施例中的檢索屬性閾值或可存儲(chǔ)在第二檢測(cè)裝置14’，或者通過(guò)約定的通信接口直接從檢索緩存管理設(shè)備I的其他部分或第三方設(shè)備讀取。本領(lǐng)域技術(shù)人員應(yīng)能理解上述檢測(cè)第二觸發(fā)條件的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢測(cè)第二觸發(fā)條件的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。接著，第二遷移裝置15’用于當(dāng)滿足所述第二觸發(fā)條件，將所述檢索數(shù)據(jù)從所述第二緩存空間遷移至所述第一緩存空間。具體地，第二遷移裝置15’根據(jù)經(jīng)第二檢測(cè)裝置14’檢測(cè)發(fā)現(xiàn)已滿足的第二觸發(fā)條件所對(duì)應(yīng)的查詢序列，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間中的存儲(chǔ)地址，從第二緩存空間讀取該檢索數(shù)據(jù)；然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第一緩存空間；最后，更新該查詢序列的相關(guān)信息，例如更新該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在地址映射表中的存儲(chǔ)地址。例如，假設(shè)第二檢測(cè)裝置14’檢測(cè)發(fā)現(xiàn)滿足第二觸發(fā)條件，如查詢序列“鮮花速遞”的累計(jì)檢索次數(shù)低于第二累計(jì)檢索閾值，第二遷移裝置15’根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間的存儲(chǔ)地址，從第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；將這些搜索結(jié)果作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第一緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第一緩存空間的存儲(chǔ)信息。再如，假設(shè)第二檢測(cè)裝置14’檢測(cè)發(fā)現(xiàn)滿足第二觸發(fā)條件，如查詢序列“鮮花速遞”的檢索頻次低于第二檢索頻次閾值，第二遷移裝置15’根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間的存儲(chǔ)地址，從第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；然后，將這些搜索結(jié)果緩存于一個(gè)第三方設(shè)備中，再作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第一緩存空間 ；并據(jù)此更新查詢序列“鮮花速遞”在第一緩存空間的存儲(chǔ)信息。本領(lǐng)域技術(shù)人員應(yīng)能理解上述進(jìn)行檢索數(shù)據(jù)遷移的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢索數(shù)據(jù)遷移的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。本領(lǐng)域技術(shù)人員應(yīng)能理解，上述第一檢測(cè)裝置和第二檢測(cè)裝置僅為示例，在實(shí)踐中，它們可以是兩個(gè)獨(dú)立的模塊，也可全部集成在一個(gè)模塊中。本領(lǐng)域技術(shù)人員應(yīng)能理解，上述第一遷移裝置和第二遷移裝置僅為示例，在實(shí)踐中，它們可以是兩個(gè)獨(dú)立的模塊，也可全部集成在一個(gè)模塊中。優(yōu)選地，所述第二觸發(fā)條件包括以下至少一項(xiàng)-所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二累計(jì)檢索閾值；-所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值。具體地，當(dāng)所述第二觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第二緩存空間、且所述檢索屬性達(dá)到第二累計(jì)檢索閾值時(shí)，若查詢序列在第二緩存空間中的累計(jì)檢索次數(shù)低于第二累計(jì)檢索閾值時(shí)，則第二觸發(fā)條件得到滿足，例如將該查詢序列視為被低頻檢索的查詢序列。例如，某個(gè)查詢序列的累計(jì)檢索次數(shù)為10000次,而第二累計(jì)檢索閾值為20000次，即該查詢序列的累計(jì)檢索次數(shù)小于第二累計(jì)檢索閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件得到滿足。額外地或可替代地，當(dāng)所述第二觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值時(shí)，若某查詢序列在第二緩存空間中的檢索頻次低于第二檢索頻次閾值時(shí)，則第二觸發(fā)條件得到滿足，例如將該查詢序列視為被低頻檢索的查詢序列。例如，查詢序列的檢索頻次為100次/日，而第二檢索頻次閾值為200次/日，即該查詢序列的檢索頻次小于第二檢索頻次閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件得到滿足。本領(lǐng)域技術(shù)人員應(yīng)能理解上述第二觸發(fā)條件僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的第二觸發(fā)條件如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在另一個(gè)優(yōu)選的實(shí)施例中(參照?qǐng)DI)，檢索緩存管理設(shè)備I還包括空間調(diào)整裝置(未示出)。該空間調(diào)整裝置用于根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，調(diào)整所述對(duì)應(yīng)存儲(chǔ)空間的大??；其中，該存儲(chǔ)空間包括以下至少任一項(xiàng)-所述第一緩存空間；-所述第二緩存空間。
具體地，該空間調(diào)整裝置根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，例如該查詢序列在該對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率，調(diào)整該對(duì)應(yīng)存儲(chǔ)空間的大小；在此，該存儲(chǔ)空間包括但不限于，以下至少任一項(xiàng)-所述第一緩存空間；-所述第二緩存空間。例如，空間調(diào)整裝置根據(jù)查詢序列在第一緩存空間或第二緩存空間的檢索命中率，例如若該檢索命中率逐漸升高，則空間調(diào)整裝置將增加第二緩存空間的大小。再如，空間調(diào)整裝置根據(jù)查詢序列在第一緩存空間或第二緩存空間的檢索命中率，例如若該檢索命中率逐漸降低，則空間調(diào)整裝置將增加第一緩存空間的大小。在此，該密度信息可以由空間調(diào)整裝置根據(jù)第一緩存空間或第二緩存空間的查詢?nèi)罩拘畔⒂?jì)算獲得，例如將查詢序列在第一緩存空間或第二緩存空間命中的次數(shù)與利用查詢序列進(jìn)行數(shù)據(jù)檢索的次數(shù)相除計(jì)算得出，也可通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備直接獲得。本領(lǐng)域技術(shù)人員 應(yīng)能理解上述調(diào)整存儲(chǔ)空間大小的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的調(diào)整存儲(chǔ)空間大小的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，所述密度基于以下至少任一項(xiàng)-所述查詢序列在所述對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率；-所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索頻次；-所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量；-所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量與所述對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值。具體地，若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率，例如該查詢序列在第一緩存空間或第二緩存空間的檢索命中率，當(dāng)該檢索命中率逐漸升高時(shí)，該密度增大，例如將用戶查詢視為趨于集中，空間調(diào)整裝置將相應(yīng)地增加第二緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的每個(gè)查詢序列的平均檢索頻次，例如該查詢序列在第一緩存空間或第二緩存空間中的每個(gè)查詢序列的平均檢索頻次，當(dāng)該平均檢索頻次逐漸降低時(shí)，該密度減小，例如將用戶查詢視為趨于分散，空間調(diào)整裝置將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的每個(gè)查詢序列的平均檢索次數(shù)，例如該查詢序列在第一緩存空間或第二緩存空間中的每個(gè)查詢序列的平均檢索次數(shù)當(dāng)該平均檢索次數(shù)逐漸降低時(shí)，該密度減小，例如將用戶查詢視為趨于分散，空間調(diào)整裝置將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量，例如該查詢序列在第一緩存空間或第二緩存空間中不同查詢序列的數(shù)量，當(dāng)該不同查詢序列的數(shù)量增長(zhǎng)加快時(shí)，該密度減小，例如將用戶查詢視為趨于分散，空間調(diào)整裝置將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的不同查詢序列的數(shù)量與該對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值，例如該查詢序列在第一緩存空間或第二緩存空間中的不同查詢序列的數(shù)量與該第一緩存空間或第二緩存空間的檢索命中次數(shù)的比值，當(dāng)該比值減小時(shí)，該密度增大，例如將用戶查詢視為趨于集中，空間調(diào)整裝置將相應(yīng)地增加第二緩存空間的大小。本領(lǐng)域技術(shù)人員應(yīng)能理解上述密度判斷方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的密度判斷方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。圖3示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備示意圖。其中，檢索緩存管理設(shè)備I中還包括查詢裝置16”，第二更新裝置17”。在此，圖3中所示裝置11”_13”與前面參照?qǐng)DI所描述的裝置11-13的內(nèi)容相同，為簡(jiǎn)明起見，以引用方式包含于此，而不做贅述。具體地，查詢裝置16”用于根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，以獲取 與所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)。更具體地，查詢裝置16”根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間或第二緩存空間中的存儲(chǔ)地址，從第一緩存空間或第二緩存空間中讀取該檢索數(shù)據(jù)。例如，查詢裝置16”根據(jù)用戶輸入的查詢序列，如“鮮花速遞”，通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間或第二緩存空間的存儲(chǔ)地址，從第一緩存空間或第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果。本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配查詢的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的匹配查詢的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。接著，第二更新裝置17”用于若匹配查詢結(jié)果為成功，更新所述查詢序列的檢索屬性。具體地，如果查詢裝置16”根據(jù)用戶輸入的查詢序列在第一緩存空間或第二緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則第二更新裝置17”相應(yīng)地更新該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，如果查詢裝置16”在第一緩存空間或第二緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則第二更新裝置17”相應(yīng)地更新該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，某個(gè)查詢序列，例如“鮮花速遞”，的累計(jì)檢索次數(shù)為20000次，如果查詢裝置16”在第一緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則第二更新裝置17”將更新該查詢序列的累計(jì)檢索次數(shù)為20001次。在此，所述實(shí)施例中的檢索屬性可存儲(chǔ)在第二更新裝置17”，也可存儲(chǔ)在檢索緩存管理設(shè)備I的其他部分或第三方設(shè)備中。本領(lǐng)域技術(shù)人員應(yīng)能理解上述更新檢索屬性的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的更新檢索屬性的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，第二更新裝置17”還用于若所述匹配查詢結(jié)果為失敗，根據(jù)所述查詢序列在搜索索引庫(kù)中匹配查詢，以獲取所述檢索數(shù)據(jù)；將所述檢索數(shù)據(jù)寫入所述第一緩存空間，并設(shè)置所述查詢序列的檢索屬性。具體地，如果查詢裝置16”根據(jù)用戶輸入的查詢序列在第一緩存空間或第二緩存空間中未獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，第二更新裝置17”將根據(jù)該查詢序列在搜索索引庫(kù)中匹配查詢，以獲取與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第一緩存空間，并設(shè)置該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，如果查詢裝置16”根據(jù)用戶輸入的查詢序列，例如“鮮花速遞”，在第一緩存空間或第二緩存空間中未獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則第二更新裝置17”將根據(jù)該查詢序列在搜索索引庫(kù)中匹配查詢以獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，最后將查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)設(shè)置為I次。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取檢索數(shù)據(jù)的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取檢索數(shù)據(jù)的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在另一個(gè)優(yōu)選實(shí)施例中(參照?qǐng)DI)，所述第一緩存空間或所述第二緩存空間包括以下至少任一項(xiàng) -內(nèi)存存儲(chǔ)器；-閃存；-磁盤存儲(chǔ)器；-磁盤陣列。具體地，所述第一緩存空間或第二緩存空間的具體實(shí)現(xiàn)包括但不限于內(nèi)存存儲(chǔ)器、閃存、磁盤存儲(chǔ)器和磁盤陣列中的任一種。例如，第一緩存空間是磁盤存儲(chǔ)器，第二緩存空間是內(nèi)存存儲(chǔ)器。如本領(lǐng)域技術(shù)人員所知，內(nèi)存存儲(chǔ)器是一種利用半導(dǎo)體技術(shù)做成的電子設(shè)備，用來(lái)存儲(chǔ)數(shù)據(jù)，其優(yōu)點(diǎn)在于數(shù)據(jù)讀寫速度快，但是其缺點(diǎn)是存儲(chǔ)空間有限，且成本高；相比較而言，磁盤存儲(chǔ)器是以磁盤為存儲(chǔ)介質(zhì)的存儲(chǔ)器，其優(yōu)點(diǎn)在于存儲(chǔ)空間大，且成本低，但是其缺點(diǎn)是數(shù)據(jù)讀寫速度慢；通過(guò)使用上述兩種緩存空間，可以最大限度地保留歷史檢索數(shù)據(jù)，這樣用戶在進(jìn)行新的數(shù)據(jù)檢索時(shí)，能夠在緩存空間中獲得檢索數(shù)據(jù)的概率會(huì)增大；同時(shí)，通過(guò)在緩存之間設(shè)置合理的數(shù)據(jù)遷移第一觸發(fā)條件，使高頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)在內(nèi)存存儲(chǔ)器，而低頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)在硬盤存儲(chǔ)器中，從而既保證數(shù)據(jù)檢索的執(zhí)行效率，同時(shí)也提高數(shù)據(jù)檢索在緩存中的命中率，并且能夠維護(hù)合理的成本。圖4示出根據(jù)本發(fā)明另一個(gè)方面用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖。具體地，在步驟SI中，檢索管理設(shè)備I用于獲取查詢序列的檢索屬性。更具體地，在步驟SI中，檢索管理設(shè)備I定期或應(yīng)事件觸發(fā)實(shí)時(shí)地獲取查詢序列的檢索屬性，例如通過(guò)對(duì)一定時(shí)間間隔內(nèi)某個(gè)查詢序列所對(duì)應(yīng)的檢索活動(dòng)進(jìn)行統(tǒng)計(jì)分析，以獲取該查詢序列的累計(jì)檢索次數(shù)或檢索頻次，或者通過(guò)約定的通信接口直接從檢索緩存管理設(shè)備I的其他部分或第三方設(shè)備讀取某個(gè)查詢序列的檢索屬性。例如，在用戶進(jìn)行了一次基于某個(gè)查詢序列的檢索后，在步驟Si中，檢索管理設(shè)備I對(duì)與該查詢序列相關(guān)的檢索活動(dòng)日志進(jìn)行統(tǒng)計(jì)分析，獲得該查詢序列累計(jì)檢索次數(shù)為20000次。再如，在步驟SI中，檢索管理設(shè)備I按一定周期，定期地通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備中直接讀取一個(gè)或多個(gè)查詢序列的檢索屬性，例如某個(gè)查詢序列的檢索頻次為200次/日。在此，所述檢索屬性包括但不限于查詢序列的累計(jì)檢索次數(shù)和檢索頻次。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取查詢序列的檢索屬性的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取查詢序列的檢索屬性的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在步驟S2中，檢索管理設(shè)備I用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件。具體地，在步驟S2中，檢索管理設(shè)備I根據(jù)其在步驟SI中所提供的該查詢序列的檢索屬性，例如通過(guò)將該檢索屬性與預(yù)置的檢索屬性閾值進(jìn)行比較，檢測(cè)是否滿足第一觸發(fā)條件，以判斷是否對(duì)該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。例如，假設(shè)第一觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，在步驟S2中，檢索管理設(shè)備I根據(jù)其在步驟SI中所提供的該查詢序列的檢索屬性，如累計(jì)檢索次數(shù)為20000次，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第一檢索累計(jì)閾值19999次，進(jìn)行比較，確定滿足該第一觸發(fā)條件，即須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。再如，假設(shè)第一觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，在步驟S2中，檢索管理設(shè)備I根據(jù)其在步驟SI中所提供的該查詢序列的檢索屬性，如檢索頻次為200次/日，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第一檢索頻次閾值220次/日，進(jìn)行比較，確定不滿足該第一觸發(fā)條件，即無(wú)須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。在此，所舉實(shí)施例中的檢索屬性閾值或可存儲(chǔ)在檢索緩存管理設(shè)備1，或者通過(guò)約定的通信接口直接從第三方設(shè)備讀取。本領(lǐng)域技術(shù)人員應(yīng)能理解上述檢測(cè)第一觸發(fā)條件的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢測(cè)第一觸發(fā)條件的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在步驟S3中，檢索管理設(shè)備I用于當(dāng)滿足第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移到第二緩存空間。具體地，在步驟S3中，檢索管理設(shè)備I根據(jù)經(jīng)其在步驟S2中檢測(cè)發(fā)現(xiàn)已滿足的第一觸發(fā)條件所對(duì)應(yīng)的查詢序列，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間中的存儲(chǔ)地址，從第一緩存空間讀取該檢索數(shù)據(jù)；然 后，將該檢索數(shù)據(jù)直接寫入第二緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第二緩存空間；最后，更新該查詢序列的相關(guān)信息，例如更新該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在地址映射表中的存儲(chǔ)地址。例如，假設(shè)在步驟S2中，檢索管理設(shè)備I檢測(cè)發(fā)現(xiàn)滿足第一觸發(fā)條件，如查詢序列“鮮花速遞”的累計(jì)檢索次數(shù)超過(guò)第一累計(jì)檢索閾值，在步驟S3中，檢索管理設(shè)備I根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間的存儲(chǔ)地址，從第一緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；將這些搜索結(jié)果作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第二緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第二緩存空間的存儲(chǔ)信息。再如，假設(shè)在步驟S2中，檢索管理設(shè)備I檢測(cè)發(fā)現(xiàn)滿足第一觸發(fā)條件，如查詢序列“鮮花速遞”的檢索頻次超過(guò)第一檢索頻次閾值，在步驟S3中，檢索管理設(shè)備I根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間的存儲(chǔ)地址，從第一緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；然后，將這些搜索結(jié)果緩存于一個(gè)第三方設(shè)備中，再作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第二緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第二緩存空間的存儲(chǔ)信息。本領(lǐng)域技術(shù)人員應(yīng)能理解上述進(jìn)行檢索數(shù)據(jù)遷移的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢索數(shù)據(jù)遷移的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，上述各個(gè)步驟之間是持續(xù)不斷地工作。具體地，在步驟SI中，檢索管理設(shè)備I獲取查詢序列的檢索屬性；在步驟S2中，檢索管理設(shè)備I根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件；在步驟S3中，檢索管理設(shè)備I在滿足所述第一觸發(fā)條件時(shí)，將所述檢索數(shù)據(jù)從第一緩存空間遷移到第二緩存空間。在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指各步驟分別按照設(shè)定的或?qū)崟r(shí)調(diào)整的工作模式要求進(jìn)行查詢序列的檢索屬性的獲取、檢測(cè)檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件、及檢索數(shù)據(jù)遷移，直至檢索管理設(shè)備I在較長(zhǎng)時(shí)間內(nèi)停止對(duì)查詢序列的檢索屬性的獲取。具體地，所述第一觸發(fā)條件包括但不限于，以下至少任選一項(xiàng)
-所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一累計(jì)檢索閾值；-所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值。更具體地，當(dāng)所述第一觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第一緩存空間、且所述檢索屬性達(dá)到第一累計(jì)檢索閾值時(shí)，若查詢序列在第一緩存空間中的累計(jì)檢索次數(shù)超過(guò)第一累計(jì)檢索閾值時(shí)，則第一觸發(fā)條件得到滿足，例如將該查詢序列視為被高頻檢索的查詢序列。例如，某個(gè)查詢序列的累計(jì)檢索次數(shù)為20000次,而第一累計(jì)檢索閾值為19999次，查詢序列的累計(jì)檢索次數(shù)大于第一累計(jì)檢索閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件得到滿足。額外地或可替代地，當(dāng)所述第一觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值時(shí)，若某查詢序列在第一緩存空間中的檢索頻次超過(guò)第一檢索頻次閾值時(shí)，則第一觸發(fā)條件得到滿足，例如將該查詢序列視為被高頻檢索的查詢序列。例如，查詢序列的檢索頻次為200次/日，而第一檢索頻次閾值為199 次/日，查詢序列的檢索頻次大于第一檢索頻次閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件得到滿足。本領(lǐng)域技術(shù)人員應(yīng)能理解上述第一觸發(fā)條件僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的第一觸發(fā)條件如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。更優(yōu)選地，在步驟S9(未示出)中，檢索管理設(shè)備I根據(jù)緩存檢索效率信息，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值；其中，該緩存檢索效率信息包括以下至少任一項(xiàng)-所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第二緩存空間的大??；-所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第一緩存空間的大小。具體地，在步驟S9中，檢索管理設(shè)備I根據(jù)緩存檢索效率信息，如第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索頻次，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值；在此，該緩存檢索效率信息包括但不限于，以下至少任一項(xiàng)-所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第二緩存空間的大小；-所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次；-所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述第一緩存空間的大小。更具體地，若該緩存檢索效率信息包括第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)，當(dāng)該平均檢索次數(shù)增大時(shí)，則在步驟S9中，檢索管理設(shè)備I相應(yīng)地提高所述第一累計(jì)檢索閾值；反之，則相應(yīng)地降低該閾值。例如，第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)是10000次，在步驟S9中，檢索管理設(shè)備I設(shè)置第一累計(jì)檢索閾值為15000次，當(dāng)所述平均檢索次數(shù)增加到15000次時(shí)，在步驟S9中，檢索管理設(shè)備I將該第一累計(jì)檢索閾值更新為20000次。若該緩存檢索效率信息包括第一緩存空間或第二緩存空間中每個(gè)查詢序列的平均檢索頻次，當(dāng)該平均檢索頻次增大時(shí)，則在步驟S9中，檢索管理設(shè)備I相應(yīng)地提高所述第一檢索頻次閾值；反之，則相應(yīng)地降低該閾值。例如，第一緩存空間中每個(gè)查詢序列的平均檢索頻次是1000次/日，在步驟S9中，檢索管理設(shè)備I設(shè)置第一檢索頻次閾值為1500次/日，當(dāng)所述平均檢索頻次增加到1500次/日時(shí)，在步驟S9中，檢索管理設(shè)備I將該第一檢索頻次閾值更新為2000次/日。若該緩存檢索效率信息包括第一緩存空間或第二緩存空間的大小，如果該第二緩存空間的存儲(chǔ)空間增大時(shí)，利于檢索數(shù)據(jù)從第一緩存空間向第二緩存空間的遷移，則在步驟S9中，檢索管理設(shè)備I降低觸發(fā)數(shù)據(jù)從第一緩存空間向第二緩存空間遷移的檢索屬性閾值；反之，則提高該檢索屬性閾值。在此，該緩存檢索效率信息可以在步驟S9中，檢索管理設(shè)備 I根據(jù)第一緩存空間或第二緩存空間的查詢?nèi)罩拘畔⒂?jì)算獲得，例如第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)可以在步驟S9中，檢索管理設(shè)備I根據(jù)在第一緩存空間的某段時(shí)間內(nèi)的查詢?nèi)罩局蝎@得每個(gè)查詢序列的檢索此后進(jìn)行累加再求平均值計(jì)算得出；也可通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備直接獲得。本領(lǐng)域技術(shù)人員應(yīng)能理解上述緩存檢索效率信息僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的緩存檢索效率信息如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。圖5示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖。在此，圖5中所示步驟SI’-S3’與前面參照?qǐng)D4所描述的步驟S1-S3的內(nèi)容相同，為簡(jiǎn)明起見，以引用方式包含于此，而不做贅述。具體地，在步驟S4’中，檢索管理設(shè)備I用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件。更具體地，在步驟S4’中，檢索管理設(shè)備I根據(jù)在步驟SI，中提供的該查詢序列的檢索屬性，例如通過(guò)將該檢索屬性與預(yù)置的檢索屬性閾值進(jìn)行比較，檢測(cè)是否滿足第二觸發(fā)條件，以判斷是否對(duì)該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。例如，假設(shè)第二觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，在步驟S4’中，檢索管理設(shè)備I根據(jù)在步驟SI’中所提供的該查詢序列的檢索屬性，如累計(jì)檢索次數(shù)為10000次，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第二檢索累計(jì)閾值20000次，進(jìn)行比較，確定滿足該第二觸發(fā)條件，即須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。再如，假設(shè)第二觸發(fā)條件包括所述檢索屬性達(dá)到檢索屬性閾值，在步驟S4’中，檢索管理設(shè)備I根據(jù)在步驟SI，中所提供的該查詢序列的檢索屬性，如檢索頻次為300次/日，通過(guò)與其對(duì)應(yīng)的檢索屬性閾值，如第二檢索頻次閾值200次/日，進(jìn)行比較，確定不滿足該第二觸發(fā)條件，即無(wú)須對(duì)該查詢序列對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移。在此，所舉實(shí)施例中的檢索屬性閾值或可存儲(chǔ)在檢索管理設(shè)備1，或者通過(guò)約定的通信接口直接從第三方設(shè)備讀取。本領(lǐng)域技術(shù)人員應(yīng)能理解上述檢測(cè)第二觸發(fā)條件的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢測(cè)第二觸發(fā)條件的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。接著，在步驟S5’中，檢索管理設(shè)備I用于當(dāng)滿足所述第二觸發(fā)條件，將所述檢索數(shù)據(jù)從所述第二緩存空間遷移至所述第一緩存空間。具體地，在步驟S5’中，檢索管理設(shè)備I根據(jù)經(jīng)檢測(cè)發(fā)現(xiàn)已滿足的第二觸發(fā)條件所對(duì)應(yīng)的查詢序列，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間中的存儲(chǔ)地址，從第二緩存空間讀取該檢索數(shù)據(jù)；然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第一緩存空間；最后，更新該查詢序列的相關(guān)信息，例如更新該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在地址映射表中的存儲(chǔ)地址。例如，假設(shè)在步驟S4’中，檢索管理設(shè)備I檢測(cè)發(fā)現(xiàn)滿足第二觸發(fā)條件，如查詢序列“鮮花速遞”的累計(jì)檢索次數(shù)低于第二累計(jì)檢索閾值，在步驟S5’中，檢索管理設(shè)備I根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間的存儲(chǔ)地址，從第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；將這些搜索結(jié)果作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第一緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第一緩存空間的存儲(chǔ)信息，再如，假設(shè)在步驟S4’中，檢索管理設(shè)備I檢測(cè)發(fā)現(xiàn)滿足第二觸發(fā)條件，如查詢序列“鮮花速遞”的檢索頻次低于第二檢索頻次閾值，在步驟S5’中，檢索管理設(shè)備I根據(jù)該查詢序列，例如通過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第二緩存空間的存儲(chǔ)地址，從第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果；然后，將這些搜索結(jié)果緩存于一個(gè)第三方設(shè)備中，再作為查詢序列“鮮花速遞”的檢索數(shù)據(jù)寫入第一緩存空間；并據(jù)此更新查詢序列“鮮花速遞”在第一緩存空間的存儲(chǔ)信息。本領(lǐng)域技術(shù)人員應(yīng)能理解上述進(jìn)行檢索數(shù)據(jù)遷移的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的檢索數(shù)據(jù)遷移的方 式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，所述第二觸發(fā)條件包括以下至少一項(xiàng)-所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二累計(jì)檢索閾值；-所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值。具體地，當(dāng)所述第二觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第二緩存空間、且所述檢索屬性達(dá)到第二累計(jì)檢索閾值時(shí)，若查詢序列在第二緩存空間中的累計(jì)檢索次數(shù)低于第二累計(jì)檢索閾值時(shí)，則第二觸發(fā)條件得到滿足，例如將該查詢序列視為被低頻檢索的查詢序列。例如，某個(gè)查詢序列的累計(jì)檢索次數(shù)為10000次,而第二累計(jì)檢索閾值為20000次，即該查詢序列的累計(jì)檢索次數(shù)小于第二累計(jì)檢索閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件得到滿足。額外地或可替代地，當(dāng)所述第二觸發(fā)條件包括所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值時(shí)，若某查詢序列在第二緩存空間中的檢索頻次低于第二檢索頻次閾值時(shí)，則第二觸發(fā)條件得到滿足，例如將該查詢序列視為被低頻檢索的查詢序列。例如，查詢序列的檢索頻次為100次/日，而第二檢索頻次閾值為200次/日，即該查詢序列的檢索頻次小于第二檢索頻次閾值，則檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件得到滿足。本領(lǐng)域技術(shù)人員應(yīng)能理解上述第二觸發(fā)條件僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的第二觸發(fā)條件如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在另一個(gè)優(yōu)選的實(shí)施例中(參照?qǐng)D4)，在步驟S10(未示出)中，檢索管理設(shè)備I根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，調(diào)整所述對(duì)應(yīng)存儲(chǔ)空間的大??；其中，該存儲(chǔ)空間包括以下至少任一項(xiàng)-所述第一緩存空間；-所述第二緩存空間。具體地，在步驟SlO中，檢索管理設(shè)備I根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，例如該查詢序列在該對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率，調(diào)整該對(duì)應(yīng)存儲(chǔ)空間的大??；在此，該存儲(chǔ)空間包括但不限于，以下至少任一項(xiàng)-所述第一緩存空間；-所述第二緩存空間。例如，在步驟SlO中，檢索管理設(shè)備I根據(jù)查詢序列在第一緩存空間或第二緩存空間的檢索 命中率，例如若該檢索命中率逐漸升高，則在步驟Sio中，檢索管理設(shè)備I將增加第二緩存空間的大小。再如，在步驟SlO中，檢索管理設(shè)備I根據(jù)查詢序列在第一緩存空間或第二緩存空間的檢索命中率，例如若該檢索命中率逐漸降低，則在步驟SlO中，檢索管理設(shè)備I將增加第一緩存空間的大小。在此，該密度信息可以由檢索管理設(shè)備I根據(jù)第一緩存空間或第二緩存空間的查詢?nèi)罩拘畔⒂?jì)算獲得，例如將查詢序列在第一緩存空間或第二緩存空間命中的次數(shù)與利用查詢序列進(jìn)行數(shù)據(jù)檢索的次數(shù)相除計(jì)算得出，也可通過(guò)調(diào)用設(shè)定的應(yīng)用編程接口(API)從第三方設(shè)備直接獲得。本領(lǐng)域技術(shù)人員應(yīng)能理解上述調(diào)整存儲(chǔ)空間大小的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的調(diào)整存儲(chǔ)空間大小的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，所述密度基于以下至少任一項(xiàng)-所述查詢序列在所述對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率；-所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索頻次；-所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索次數(shù)；-所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量；-所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量與所述對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值。具體地，若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率，例如該查詢序列在第一緩存空間或第二緩存空間的檢索命中率，當(dāng)該檢索命中率逐漸升高時(shí)，該密度增大，例如將用戶查詢視為趨于集中，在步驟SlO中，檢索管理設(shè)備I將相應(yīng)地增加第二緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的每個(gè)查詢序列的平均檢索頻次，例如該查詢序列在第一緩存空間或第二緩存空間中的每個(gè)查詢序列的平均檢索頻次，當(dāng)該平均檢索頻次逐漸降低時(shí)，該密度減小，例如將用戶查詢視為趨于分散，在步驟Sio中，檢索管理設(shè)備I將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的每個(gè)查詢序列的平均檢索次數(shù)，例如該查詢序列在第一緩存空間或第二緩存空間中的每個(gè)查詢序列的平均檢索次數(shù)當(dāng)該平均檢索次數(shù)逐漸降低時(shí)，該密度減小，例如將用戶查詢視為趨于分散，在步驟SlO中，檢索管理設(shè)備I將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量，例如該查詢序列在第一緩存空間或第二緩存空間中不同查詢序列的數(shù)量，當(dāng)該不同查詢序列的數(shù)量增長(zhǎng)加快時(shí)，該密度減小，例如將用戶查詢視為趨于分散，在步驟SlO中，檢索管理設(shè)備I將相應(yīng)地增加第一緩存空間的大小。若該密度包括該查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的不同查詢序列的數(shù)量與該對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值，例如該查詢序列在第一緩存空間或第二緩存空間中的不同查詢序列的數(shù)量與該第一緩存空間或第二緩存空間的檢索命中次數(shù)的比值，當(dāng)該比值減小時(shí)，該密度增大，例如將用戶查詢視為趨于集中，在步驟SlO中，檢索管理設(shè)備I將相應(yīng)地增加第二緩存空間的大小。本領(lǐng)域技術(shù)人員應(yīng)能理解上述密度判斷方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的密度判斷方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。圖6示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法流程圖。在此，圖6中所示步驟SI”與前面參照?qǐng)D4所描述的步驟SI的內(nèi)容相同，為簡(jiǎn)明起見，以引用方式包含于此，而不做贅述。具體地，在步驟S6”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，以獲取與所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)。更具體地，在步驟S6”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，例如通過(guò)地址映射表獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間或第二緩存空間中的存儲(chǔ)地址，從第一緩存空間或第二緩存空間中讀取該檢索數(shù)據(jù)。例如，在步驟S6”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列，如“鮮花速遞”，通 過(guò)該查詢序列從地址映射表中獲取該查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)在第一緩存空間或第二緩存空間的存儲(chǔ)地址，從第一緩存空間或第二緩存空間中該存儲(chǔ)地址讀取該檢索數(shù)據(jù)，如與“鮮花速遞”相匹配的多個(gè)搜索結(jié)果。本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配查詢的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的匹配查詢的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。接著，若匹配查詢結(jié)果為成功，在步驟S7”中，檢索管理設(shè)備I更新所述查詢序列的檢索屬性。具體地，如果在步驟S7”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列在第一緩存空間或第二緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則在步驟S7”中，檢索管理設(shè)備I相應(yīng)地更新該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，如果在步驟S6”中，檢索管理設(shè)備I在第一緩存空間或第二緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則在步驟S7”中，檢索管理設(shè)備I相應(yīng)地更新該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，某個(gè)查詢序列，例如“鮮花速遞”，的累計(jì)檢索次數(shù)為20000次，如果在步驟S6”中，檢索管理設(shè)備I在第一緩存空間獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則在步驟S7”中，檢索管理設(shè)備I將更新該查詢序列的累計(jì)檢索次數(shù)為20001次。在此，所述實(shí)施例中的檢索屬性可存儲(chǔ)在檢索管理設(shè)備I，也可存儲(chǔ)在第三方設(shè)備中。本領(lǐng)域技術(shù)人員應(yīng)能理解上述更新檢索屬性的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的更新檢索屬性的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。優(yōu)選地，在步驟S7”中，檢索管理設(shè)備I若所述匹配查詢結(jié)果為失敗，根據(jù)所述查詢序列在搜索索引庫(kù)中匹配查詢，以獲取所述檢索數(shù)據(jù)；將所述檢索數(shù)據(jù)寫入所述第一緩存空間，并設(shè)置所述查詢序列的檢索屬性。具體地，如果在步驟S6”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列在第一緩存空間或第二緩存空間中未獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，在步驟S7”中，檢索管理設(shè)備I將根據(jù)該查詢序列在搜索索引庫(kù)中匹配查詢，以獲取與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，或者將該檢索數(shù)據(jù)緩存于檢索緩存管理設(shè)備I或其他存儲(chǔ)裝置后，再將該檢索數(shù)據(jù)寫入第一緩存空間，并設(shè)置該查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)或檢索頻次。例如，如果在步驟S6”中，檢索管理設(shè)備I根據(jù)用戶輸入的查詢序列，例如“鮮花速遞”，在第一緩存空間或第二緩存空間中未獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，則在步驟S7”中，檢索管理設(shè)備I將根據(jù)該查詢序列在搜索索引庫(kù)中匹配查詢以獲得與該查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)，然后，將該檢索數(shù)據(jù)直接寫入第一緩存空間，最后將查詢序列的檢索屬性，例如累計(jì)檢索次數(shù)設(shè)置為I次。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取檢索數(shù)據(jù)的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取檢索數(shù)據(jù)的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。在另一個(gè)優(yōu)選實(shí)施例中，所述第一緩存空間或所述第二緩存空間包括以下至少任一項(xiàng)-內(nèi)存存儲(chǔ)器；-閃存；-磁盤存儲(chǔ)器；-磁盤陣列。
具體地，所述第一緩存空間或第二緩存空間的具體實(shí)現(xiàn)包括但不限于內(nèi)存存儲(chǔ)器、閃存、磁盤存儲(chǔ)器和磁盤陣列中的任一種。例如，第一緩存空間是磁盤存儲(chǔ)器，第二緩存空間是內(nèi)存存儲(chǔ)器。如本領(lǐng)域技術(shù)人員所知，內(nèi)存存儲(chǔ)器是一種利用半導(dǎo)體技術(shù)做成的電子設(shè)備，用來(lái)存儲(chǔ)數(shù)據(jù)，其優(yōu)點(diǎn)在于數(shù)據(jù)讀寫速度快，但是其缺點(diǎn)是存儲(chǔ)空間有限，且成本高；相比較而言，磁盤存儲(chǔ)器是以磁盤為存儲(chǔ)介質(zhì)的存儲(chǔ)器，其優(yōu)點(diǎn)在于存儲(chǔ)空間大，且成本低，但是其缺點(diǎn)是數(shù)據(jù)讀寫速度慢；通過(guò)使用上述兩種緩存空間，可以最大限度地保留歷史檢索數(shù)據(jù)，這樣用戶在進(jìn)行新的數(shù)據(jù)檢索時(shí)，能夠在緩存空間中獲得檢索數(shù)據(jù)的概率會(huì)增大；同時(shí)，通過(guò)在緩存之間設(shè)置合理的數(shù)據(jù)遷移第一觸發(fā)條件，使高頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)在內(nèi)存存儲(chǔ)器，而低頻查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)存儲(chǔ)在硬盤存儲(chǔ)器中，從而既保證數(shù)據(jù)檢索的執(zhí)行效率，同時(shí)也提高數(shù)據(jù)檢索在緩存中的命中率，并且能夠維護(hù)合理的成本。對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無(wú)論從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化囊括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此夕卜，顯然“包括” 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過(guò)軟件或者硬件來(lái)實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來(lái)表示名稱，而并不表示任何特定的順序。
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的基于檢索屬性對(duì)查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行緩存管理的方法 ，其中，該方法包括以下步驟 a獲取查詢序列的檢索屬性； b根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件； c當(dāng)滿足所述第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移至第二緩存空間。
2.根據(jù)權(quán)利要求I所述的方法，其中，所述第一觸發(fā)條件包括以下至少任一項(xiàng) -所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一累計(jì)檢索閾值； -所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值。
3.根據(jù)權(quán)利要求2所述的方法，其中，該方法還包括 -根據(jù)緩存檢索效率信息，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值； 其中，所述緩存檢索效率信息包括以下至少任一項(xiàng) -所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次； -所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述第二緩存空間的大??； -所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次； -所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述第一緩存空間的大小。
4.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的方法，其中，該方法還包括以下步驟 -根據(jù)所述檢索屬性，檢測(cè)是否滿足所述檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件； -當(dāng)滿足所述第二觸發(fā)條件，將所述檢索數(shù)據(jù)從所述第二緩存空間遷移至所述第一緩存空間。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述第二觸發(fā)條件包括以下至少一項(xiàng) -所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二累計(jì)檢索閾值； -所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值。
6.根據(jù)權(quán)利要求I至5中任一項(xiàng)所述的方法，其中，該方法還包括 -根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，調(diào)整所述對(duì)應(yīng)存儲(chǔ)空間的大??； 其中，所述存儲(chǔ)空間包括以下至少任一項(xiàng) -所述第一緩存空間； -所述第二緩存空間。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述密度基于以下至少任一項(xiàng) -所述查詢序列在所述對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率； -所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索頻次； -所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量； -所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量與所述對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值。
8.根據(jù)權(quán)利要求I至7中任一項(xiàng)所述的方法，其中，該方法還包括-根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，以獲取與所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)； X若匹配查詢結(jié)果為成功，更新所述查詢序列的檢索屬性。
9.根據(jù)權(quán)利要求8所述的方法，其中，所述步驟X還包括 -若所述匹配查詢結(jié)果為失敗，根據(jù)所述查詢序列在搜索索引庫(kù)中匹配查詢，以獲取所述檢索數(shù)據(jù)； -將所述檢索數(shù)據(jù)寫入所述第一緩存空間，并設(shè)置所述查詢序列的檢索屬性。
10.根據(jù)權(quán)利要求I至9中任一項(xiàng)所述的方法，其中，所述第一緩存空間或所述第二緩存空間包括以下至少任一項(xiàng) -內(nèi)存存儲(chǔ)器； _閃存； -磁盤存儲(chǔ)器； -磁盤陣列。
11.一種基于檢索屬性對(duì)查詢序列所對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行緩存管理的設(shè)備，其中，該設(shè)備包括 獲取裝置，用于獲取查詢序列的檢索屬性； 第一檢測(cè)裝置，用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第一觸發(fā)條件； 第一遷移裝置，用于當(dāng)滿足所述第一觸發(fā)條件，將所述檢索數(shù)據(jù)從第一緩存空間遷移至第二緩存空間。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所述第一觸發(fā)條件包括以下至少任一項(xiàng) -所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一累計(jì)檢索閾值； -所述檢索數(shù)據(jù)位于所述第一緩存空間，且所述檢索屬性達(dá)到第一檢索頻次閾值。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其中，該設(shè)備還包括 第一更新裝置，用于根據(jù)緩存檢索效率信息，設(shè)置或更新所述第一累計(jì)檢索閾值或所述第一檢索頻次閾值； 其中，所述緩存檢索效率信息包括以下至少任一項(xiàng) -所述第二緩存空間中每個(gè)查詢序列的平均檢索頻次； -所述第二緩存空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述第二緩存空間的大??； -所述第一緩存空間中每個(gè)查詢序列的平均檢索頻次； -所述第一緩存空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述第一緩存空間的大小。
14.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的設(shè)備，其中，該設(shè)備還包括 第二檢測(cè)裝置，用于根據(jù)所述檢索屬性，檢測(cè)是否滿足所述檢索數(shù)據(jù)進(jìn)行數(shù)據(jù)遷移的第二觸發(fā)條件； 第二遷移裝置，用于當(dāng)滿足所述第二觸發(fā)條件，將所述檢索數(shù)據(jù)從所述第二緩存空間遷移至所述第一緩存空間。
15.根據(jù)權(quán)利要求14所述的設(shè)備，其中，所述第二觸發(fā)條件包括以下至少一項(xiàng)-所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二累計(jì)檢索閾值； -所述檢索數(shù)據(jù)位于所述第二緩存空間，且所述檢索屬性達(dá)到第二檢索頻次閾值。
16.根據(jù)權(quán)利要求11至15中任一項(xiàng)所述的設(shè)備，其中，該設(shè)備還包括 空間調(diào)整裝置，用于根據(jù)所述查詢序列在對(duì)應(yīng)存儲(chǔ)空間中的密度，調(diào)整所述對(duì)應(yīng)存儲(chǔ)空間的大??； 其中，所述存儲(chǔ)空間包括以下至少任一項(xiàng) -所述第一緩存空間； -所述第二緩存空間。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其中，所述密度基于以下至少任一項(xiàng) -所述查詢序列在所述對(duì)應(yīng)存儲(chǔ)空間中的檢索命中率； -所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索頻次； -所述對(duì)應(yīng)存儲(chǔ)空間中每個(gè)查詢序列的平均檢索次數(shù)； -所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量； -所述對(duì)應(yīng)存儲(chǔ)空間中不同查詢序列的數(shù)量與所述對(duì)應(yīng)存儲(chǔ)空間的檢索命中次數(shù)的比值。
18.根據(jù)權(quán)利要求11至17中任一項(xiàng)所述的設(shè)備，其中，該設(shè)備還包括 查詢裝置，用于根據(jù)用戶輸入的查詢序列，在所述第一緩存空間或第二緩存空間中進(jìn)行匹配查詢，以獲取與所述查詢序列相對(duì)應(yīng)的檢索數(shù)據(jù)； 第二更新裝置，用于若匹配查詢結(jié)果為成功，更新所述查詢序列的檢索屬性。
19.根據(jù)權(quán)利要求18所述的設(shè)備，其中，所述第二更新裝置還用于 -若所述匹配查詢結(jié)果為失敗，根據(jù)所述查詢序列在搜索索引庫(kù)中匹配查詢，以獲取所述檢索數(shù)據(jù)； -將所述檢索數(shù)據(jù)寫入所述第一緩存空間，并設(shè)置所述查詢序列的檢索屬性。
20.根據(jù)權(quán)利要求11至19中任一項(xiàng)所述的設(shè)備，其中，所述第一緩存空間或所述第二緩存空間包括以下至少任一項(xiàng) -內(nèi)存存儲(chǔ)器； _閃存； -磁盤存儲(chǔ)器； -磁盤陣列。
全文摘要
本發(fā)明的目的是提供一種用于對(duì)檢索數(shù)據(jù)進(jìn)行緩存管理的方法與設(shè)備。其中，檢索緩存管理設(shè)備獲取查詢序列的檢索屬性；根據(jù)所述的檢索屬性，檢測(cè)查詢序列相對(duì)應(yīng)的存儲(chǔ)在第一緩存空間中的檢索數(shù)據(jù)是否滿足遷移的第一觸發(fā)條件；如果滿足第一觸發(fā)條件，將數(shù)據(jù)從第一緩存空間遷移到第二緩存空間。與現(xiàn)有技術(shù)相比，本發(fā)明通過(guò)檢測(cè)檢索數(shù)據(jù)遷移的觸發(fā)條件，實(shí)現(xiàn)檢索數(shù)據(jù)的動(dòng)態(tài)遷移，由此充分利用了不同緩存空間的特性，從而提高了在緩存空間中進(jìn)行數(shù)據(jù)檢索的命中率，保證了數(shù)據(jù)檢索的執(zhí)行效率，并且有效地降低了緩存空間的使用成本。
文檔編號(hào)G06F17/30GK102737068SQ20111009596
公開日2012年10月17日 申請(qǐng)日期2011年4月15日 優(yōu)先權(quán)日2011年4月15日
發(fā)明者趙正雄 申請(qǐng)人:北京百度網(wǎng)訊科技有限公司