預(yù)取規(guī)則的更新方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種預(yù)取規(guī)則的更新方法及裝置，該方法包括：獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；將預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新預(yù)取規(guī)則集，預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則；判斷預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)預(yù)取規(guī)則集中的各預(yù)取規(guī)則子集的使用率，刪除預(yù)取規(guī)則集中使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。本發(fā)明實(shí)施例可以提高緩存命中率。
【專利說明】預(yù)取規(guī)則的更新方法及裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實(shí)施例涉及存儲(chǔ)技術(shù)，尤其涉及一種預(yù)取規(guī)則的更新方法及裝置。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)技術(shù)的迅速發(fā)展，計(jì)算機(jī)硬件的處理速度提高非常快。然而，存儲(chǔ)設(shè)備的性能提升卻始終跟不上計(jì)算機(jī)硬件的處理速度，并且兩者的距離在逐漸增大。為了提高存儲(chǔ)設(shè)備的性能，在讀取數(shù)據(jù)時(shí)，基于預(yù)取的方式，先將請(qǐng)求的數(shù)據(jù)讀取到緩存中，從而有效減少響應(yīng)時(shí)間，提聞命中率。
[0003]現(xiàn)有技術(shù)中，基于頻繁序列的預(yù)取一般是將一段時(shí)間訪問請(qǐng)求作為樣本，然后對(duì)這段樣本進(jìn)行學(xué)習(xí)，生成一個(gè)基于這段樣本的預(yù)取規(guī)則，根據(jù)生成的預(yù)取規(guī)則將訪問請(qǐng)求的相關(guān)數(shù)據(jù)預(yù)先讀取到緩存中，可以提高之后的訪問請(qǐng)求在緩存中的命中率，減少CPU等設(shè)備的等待時(shí)間。
[0004]然而，對(duì)代表性的請(qǐng)求軌跡圖形化的分析表明:請(qǐng)求軌跡并不是均勻分布的，而是表現(xiàn)為段狀的分布模式。現(xiàn)有技術(shù)中如果僅僅在開始的時(shí)候?qū)颖具M(jìn)行學(xué)習(xí)，隨著時(shí)間的推移，預(yù)取命中率將越來越差，并給緩存設(shè)備帶來額外的負(fù)擔(dān)。

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

[0005]本發(fā)明實(shí)施例提供一種預(yù)取規(guī)則的更新方法及裝置，以提高緩存中率。
[0006]第一方面，本發(fā)明實(shí)施例提供一種預(yù)取規(guī)則的更新方法，包括:
[0007]獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；
[0008]將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則；
[0009]判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0010]結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集之前，還包括:
[0011]根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前；
[0012]所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集，包括:
[0013]根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0014]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率，包括:
[0015]獲取所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
[0016]URaverage = URprevX (1-W)+URXff (I)
[0017]其中，URaverage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。
[0018]結(jié)合第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；
[0019]所述預(yù)設(shè)條件具體為如下中的任一:
[0020]加權(quán)使用率最低的條件；
[0021]加權(quán)使用率小于預(yù)設(shè)使用率的條件；
[0022]加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0023]結(jié)合第一方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；所述第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。
[0024]結(jié)合第一方面，在第一方面的第五種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則子集的使用率與所述預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；
[0025]所述預(yù)設(shè)條件具體為如下中的任一:
[0026]使用率最低的條件；
[0027]使用率小于預(yù)設(shè)使用率的條件；
[0028]使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0029]結(jié)合第一方面、第一方面的第一種至第五種任一種可能的實(shí)現(xiàn)方式，在第一方面的第六種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)設(shè)規(guī)則子集，包括:
[0030]根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。
[0031]結(jié)合第一方面的第六種可能的實(shí)現(xiàn)方式，在第一方面的第七種可能的實(shí)現(xiàn)方式中，所述預(yù)取預(yù)測(cè)算法具體為如下中的任一:
[0032]基于數(shù)據(jù)挖掘的預(yù)測(cè)算法；
[0033]基于概率的預(yù)測(cè)算法；
[0034]基于流行度的預(yù)測(cè)算法。
[0035]結(jié)合第一方面的第七種可能的實(shí)現(xiàn)方式，在第一方面的第八種可能的實(shí)現(xiàn)方式中，所述方法還包括:
[0036]獲取所述當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0037]若是，從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0038]若否，從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取與所述預(yù)取規(guī)則對(duì)應(yīng)的的數(shù)據(jù)存儲(chǔ)到所述緩存中。
[0039]結(jié)合第一方面、第一方面的第一種至第八種任一種可能的實(shí)現(xiàn)方式，在第一方面的第九種可能的實(shí)現(xiàn)方式中，所述獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，包括:
[0040]根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求；
[0041]其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
[0042]結(jié)合第一方面、第一方面的第一種至第九種任一種可能的實(shí)現(xiàn)方式，在第一方面的第十種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則具體為如下中的任一:
[0043]輸入輸出預(yù)取規(guī)則；
[0044]WEB頁面預(yù)取規(guī)則；
[0045]數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
[0046]第二方面，本發(fā)明實(shí)施例提供一種預(yù)取規(guī)則的更新裝置，包括:
[0047]獲取模塊，用于獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；
[0048]更新模塊，用于將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則；
[0049]判斷模塊，用于判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0050]結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，還包括:
[0051]計(jì)算模塊，用于在所述判斷模塊根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集之前，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前；
[0052]所述判斷模塊具體用于:判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0053]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述計(jì)算模塊具體用于:
[0054]獲取所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
[0055]URaverage = URprevX (1-W)+URXff(I)[0056]其中，URaverage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。
[0057]結(jié)合第二方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；
[0058]所述預(yù)設(shè)條件具體為如下中的任一:
[0059]加權(quán)使用率最低的條件；
[0060]加權(quán)使用率小于預(yù)設(shè)使用率的條件；
[0061 ] 加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0062]結(jié)合第二方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；所述第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。
[0063]結(jié)合第二方面，在第二方面的第五種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則子集的使用率與所述預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；
[0064]所述預(yù)設(shè)條件具體為如下中的任一:
[0065]使用率最低的條件；
[0066]使用率小于預(yù)設(shè)使用率的條件；
[0067]使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0068]結(jié)合第二方面、第二方面的第一種至第五種任一種可能的實(shí)現(xiàn)方式，在第二方面的第六種可能的實(shí)現(xiàn)方式中，所述獲取模塊具體用于:
[0069]獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。
[0070]結(jié)合第二方面的第六種可能的實(shí)現(xiàn)方式，在第二方面的第七種可能的實(shí)現(xiàn)方式中，所述預(yù)取預(yù)測(cè)算法具體為如下中的任一:
[0071]基于數(shù)據(jù)挖掘的預(yù)測(cè)算法；
[0072]基于概率的預(yù)測(cè)算法；
[0073]基于流行度的預(yù)測(cè)算法。
[0074]結(jié)合第二方面的第七種可能的實(shí)現(xiàn)方式，在第二方面的第八種可能的實(shí)現(xiàn)方式中，還包括:
[0075]規(guī)則使用模塊，用于獲取所述當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0076]若是，從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0077]若否，從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取與所述預(yù)取規(guī)則對(duì)應(yīng)的的數(shù)據(jù)存儲(chǔ)到所述緩存中。
[0078]結(jié)合第二方面、第二方面的第一種至第八種任一種可能的實(shí)現(xiàn)方式，在第二方面的第九種可能的實(shí)現(xiàn)方式中，所述獲取模塊具體用于:[0079]根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求；
[0080]其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
[0081]結(jié)合第二方面、第二方面的第一種至第九種任一種可能的實(shí)現(xiàn)方式，在第二方面的第十種可能的實(shí)現(xiàn)方式中，所述預(yù)取規(guī)則具體為如下中的任一:
[0082]輸入輸出預(yù)取規(guī)則；
[0083]WEB頁面預(yù)取規(guī)則；
[0084]數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
[0085]本發(fā)明實(shí)施例提供的預(yù)取規(guī)則的更新方法及裝置，該方法通過獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集；判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集，避免了根據(jù)所有的訪問請(qǐng)求生成預(yù)取規(guī)則，而是生成了多個(gè)預(yù)取規(guī)則子集，并不斷地對(duì)預(yù)取規(guī)則子集進(jìn)行自適應(yīng)更新，不僅減少了時(shí)間復(fù)雜度，提聞了空間利用率，還提聞緩存命中率。
【專利附圖】

【附圖說明】
[0086]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0087]圖1為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例一的流程圖；
[0088]圖2為本發(fā)明預(yù)取規(guī)則子集刪除示意圖；
[0089]圖3為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例二的流程圖；
[0090]圖4為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例三的流程圖；
[0091]圖5為本發(fā)明預(yù)取規(guī)則的更新場(chǎng)景示意圖；
[0092]圖6為本發(fā)明預(yù)取規(guī)則的更新裝置實(shí)施例一的結(jié)構(gòu)示意圖；
[0093]圖7為本發(fā)明預(yù)取規(guī)則的更新裝置實(shí)施例二的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0094]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0095]圖1為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例一的流程圖。本實(shí)施例的執(zhí)行主體為預(yù)取規(guī)則的更新裝置，該裝置可由任意的軟件和/或硬件實(shí)現(xiàn)。如圖1所示，本實(shí)施例的方法可以包括:
[0096]步驟101、獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；
[0097]步驟102、將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則；
[0098]步驟103、判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0099]在具體實(shí)現(xiàn)過程中,在步驟101中，在訪問請(qǐng)求訪問緩存或磁盤時(shí),記錄該訪問請(qǐng)求，當(dāng)訪問請(qǐng)求達(dá)到預(yù)設(shè)數(shù)量時(shí)，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集。
[0100]進(jìn)一步地，根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求；
[0101]其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
[0102]例如，當(dāng)預(yù)設(shè)數(shù)量為10萬條，預(yù)設(shè)計(jì)數(shù)值為5萬條時(shí)，從第I條訪問請(qǐng)求開始計(jì)數(shù)，當(dāng)訪問請(qǐng)求達(dá)到10萬條時(shí)，得到10萬條訪問請(qǐng)求，根據(jù)第I條到第10萬條對(duì)應(yīng)的10萬條訪問請(qǐng)求，得到預(yù)取規(guī)則子集。再以第5萬條開始重新計(jì)數(shù)一次，當(dāng)訪問請(qǐng)求達(dá)到15萬條時(shí)，得到10萬條訪問請(qǐng)求，再根據(jù)第5萬條到第15萬條對(duì)應(yīng)的10萬條訪問請(qǐng)求，得到預(yù)取規(guī)則子集，以此類推。再例如，當(dāng)預(yù)設(shè)數(shù)量為10萬條，預(yù)設(shè)計(jì)數(shù)值為10萬條時(shí)，得到10萬條訪問請(qǐng)求，根據(jù)第I條到第10萬條對(duì)應(yīng)的10萬條訪問請(qǐng)求，得到預(yù)取規(guī)則子集。再以第10萬零I條開始重新計(jì)數(shù)一次，當(dāng)訪問請(qǐng)求達(dá)到20萬條時(shí)，得到10萬條訪問請(qǐng)求，再根據(jù)第10萬零I條到第20萬條對(duì)應(yīng)的10萬條訪問請(qǐng)求，得到預(yù)取規(guī)則子集，以此類推。本領(lǐng)域技術(shù)人員可以理解，本實(shí)施例中，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求為動(dòng)態(tài)的，即隨著訪問請(qǐng)求個(gè)數(shù)的增加，得到的預(yù)取規(guī)則子集也在增加，對(duì)于具體的預(yù)設(shè)數(shù)量，以及預(yù)設(shè)計(jì)數(shù)值，本實(shí)施例此處不再贅述。
[0103]在本實(shí)施例中，將預(yù)設(shè)數(shù)量的訪問請(qǐng)求作為樣本，對(duì)該樣本進(jìn)行學(xué)習(xí)，得到預(yù)取規(guī)則子集。其中，預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則，預(yù)設(shè)時(shí)間段內(nèi)的訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則的命中率與預(yù)取規(guī)則子集的使用率具有對(duì)應(yīng)關(guān)系。
[0104]可選地，還可根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。其中，所述預(yù)取預(yù)測(cè)算法具體為如下中的任一:基于數(shù)據(jù)挖掘的預(yù)測(cè)算法；基于概率的預(yù)測(cè)算法；基于LS模型的預(yù)測(cè)算法；基于流行度的預(yù)測(cè)算法。下面分別進(jìn)行詳細(xì)說明。
[0105]基于數(shù)據(jù)挖掘的預(yù)測(cè)算法，對(duì)預(yù)設(shè)數(shù)量的訪問請(qǐng)求，使用頻繁序列挖掘方法對(duì)獲得的樣本進(jìn)行關(guān)聯(lián)性發(fā)掘，然后對(duì)獲得的關(guān)聯(lián)性信息規(guī)則化，得到預(yù)取規(guī)則子集。
[0106]基于概率的預(yù)測(cè)算法，基于概率的預(yù)測(cè)模型，使用預(yù)設(shè)數(shù)量的訪問請(qǐng)求進(jìn)行建模。對(duì)于訪問場(chǎng)景，用戶具備集中的偏好和時(shí)間性，因而具有一定的規(guī)律?；谠L問概率的算法定義了用戶訪問資源F后訪問資源E的概率為，通過挖掘訪問序列間的概率關(guān)系，能夠?qū)⒁辉L問的資源進(jìn)行預(yù)測(cè)，得到預(yù)取規(guī)則子集。
[0107]基于流行度的預(yù)測(cè)算法，在獲取到預(yù)設(shè)數(shù)量的訪問請(qǐng)求時(shí)，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求，統(tǒng)計(jì)一定時(shí)間內(nèi)每個(gè)條目被訪問的次數(shù)，同時(shí)將被訪問次數(shù)較多的條目組成流行頁面集，得到預(yù)取規(guī)則子集，根據(jù)預(yù)取規(guī)則子集從流行頁面集中預(yù)取一定量的數(shù)據(jù)放在緩存上，預(yù)取的數(shù)量依據(jù)用戶近期發(fā)出的訪問請(qǐng)求量的多少?zèng)Q定。[0108]本領(lǐng)域技術(shù)人員可以理解，上述實(shí)施例僅是示意性的列出了預(yù)取預(yù)測(cè)算法，對(duì)于其他預(yù)取預(yù)測(cè)算法，本實(shí)施例此處不做特別限制。
[0109]在步驟102中，將預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新預(yù)取規(guī)則集。其中，預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則。
[0110]可選地，預(yù)取規(guī)則具體為如下中的任一:輸入輸出預(yù)取規(guī)則；WEB頁面預(yù)取規(guī)則；數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
[0111]由于預(yù)取規(guī)則集中的預(yù)取規(guī)則子集的數(shù)量是有限的，因此，在步驟103中，判斷預(yù)取規(guī)則集中的預(yù)取規(guī)則子集是否超過預(yù)設(shè)數(shù)量，若超過預(yù)設(shè)數(shù)量，則根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0112]進(jìn)一步地，預(yù)取規(guī)則子集的使用率與預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中預(yù)取規(guī)則子集中的預(yù)取規(guī)則。具體地，針對(duì)任意的一個(gè)訪問請(qǐng)求，當(dāng)該訪問請(qǐng)求針對(duì)10時(shí)，查找預(yù)取規(guī)則子集中的各預(yù)取規(guī)則，當(dāng)預(yù)取規(guī)則I對(duì)應(yīng)的數(shù)據(jù)為10、14、15時(shí)，則該訪問請(qǐng)求命中該預(yù)取規(guī)則1，根據(jù)該預(yù)取規(guī)則1，將10、14、15寫入緩存中，此時(shí)該預(yù)取規(guī)則對(duì)應(yīng)的預(yù)取規(guī)則子集的使用率加1，再后續(xù)的訪問請(qǐng)求中，很可能直接訪問請(qǐng)求14，此時(shí)，可直接從緩存中獲取14，而不需要從磁盤中獲取。
[0113]圖2為本發(fā)明預(yù)取規(guī)則子集刪除示意圖。如圖2所示，第一步SI中，預(yù)取規(guī)則集為空，當(dāng)生成預(yù)取規(guī)則子集I時(shí)，將預(yù)取規(guī)則子集I添加到預(yù)取規(guī)則集中，在第二步S2中，預(yù)取規(guī)則子集2生成時(shí)，添加到預(yù)取規(guī)則集中。在第三步S3(中間省略了其它預(yù)取規(guī)則子集的添加過程)中，新生成的預(yù)取規(guī)則子集η添加到預(yù)取規(guī)則集中，η為整數(shù)，此時(shí)，預(yù)取規(guī)則集中的預(yù)取規(guī)則子集達(dá)到了預(yù)設(shè)數(shù)量。在第四步S4中，當(dāng)預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中時(shí)，預(yù)取規(guī)則子集超出了預(yù)設(shè)數(shù)量，此時(shí)，刪除使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0114]可選地，本實(shí)施例中的預(yù)設(shè)條件具體為如下中的任一:使用率最低的條件、使用率小于預(yù)設(shè)使用率的條件、使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0115]以圖2實(shí)施例為例，在圖2實(shí)施例的S4中，預(yù)取規(guī)則子集2的使用率最低，因此，刪除預(yù)取規(guī)則子集2，此時(shí)，將新生成的預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中。本領(lǐng)域技術(shù)人員可以理解，如果預(yù)設(shè)條件為使用率小于預(yù)設(shè)使用率的條件或使用率在所有使用率中排在預(yù)設(shè)排名之后的條件，則滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集可能為多個(gè)，刪除的預(yù)取規(guī)則子集也為多個(gè)。
[0116]本發(fā)明實(shí)施例提供的預(yù)取規(guī)則的更新方法，該方法通過獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集；判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集，避免了根據(jù)所有的訪問請(qǐng)求生成預(yù)取規(guī)則，而是生成了多個(gè)預(yù)取規(guī)則子集，并不斷地對(duì)預(yù)取規(guī)則子集進(jìn)行自適應(yīng)更新，不僅減少了時(shí)間復(fù)雜度，提高了空間利用率，還提聞緩存命中率。
[0117]圖3為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例二的流程圖。本實(shí)施例在圖1實(shí)施例的基礎(chǔ)上實(shí)現(xiàn)，具體如下:
[0118]步驟301、獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；
[0119]步驟302、將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集；
[0120]步驟303、判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量；
[0121]步驟304、根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；
[0122]其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前；
[0123]步驟305、根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0124]本實(shí)施例中的步驟301與圖1實(shí)施例中的步驟101類似，步驟302與圖1實(shí)施例中的步驟102類似，本實(shí)施例此處不再贅述。
[0125]在步驟303中，判斷預(yù)取規(guī)則集中的預(yù)取規(guī)則子集是否超過預(yù)設(shè)數(shù)量，在超過預(yù)設(shè)數(shù)量之后，執(zhí)行步驟304。
[0126]在步驟304中，根據(jù)預(yù)取規(guī)則集中的各預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率。
[0127]在具體實(shí)現(xiàn)過程中，為了使當(dāng)前時(shí)間得到的加權(quán)使用率準(zhǔn)確可靠，根據(jù)當(dāng)前時(shí)間之前的第一歷史時(shí)間段的使用率和第一歷史時(shí)間段之前的第二歷史時(shí)間段的加權(quán)使用率得到當(dāng)前時(shí)間的加權(quán)使用率。
[0128]具體地，獲取預(yù)取規(guī)則集中的各預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
[0129]URaverage = URprevX (1-W)+URXff (I)
[0130]其中，URaverage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中預(yù)取規(guī)則子集中的預(yù)取規(guī)則。
[0131]在具體實(shí)現(xiàn)過程中，對(duì)于不存在URprev的預(yù)取規(guī)則子集，獲取其它預(yù)取規(guī)則子集的URprev,對(duì)其它預(yù)取規(guī)則子集的URpmv求平均值，將該平均值作為該預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率。在計(jì)算結(jié)束后，得到當(dāng)前時(shí)間的加權(quán)使用率URaraa…本領(lǐng)域技術(shù)人員可以理解，當(dāng)前時(shí)間的加權(quán)使用率，在經(jīng)過一段時(shí)間之后，即可作為該預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率。
[0132]在本實(shí)施例中，對(duì)第一歷史時(shí)間段和第二歷史時(shí)間段的時(shí)長(zhǎng)沒有嚴(yán)格的限制，可以根據(jù)訪問請(qǐng)求的頻率設(shè)定，也可以根據(jù)其他方式確定，例如，第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。在具體實(shí)現(xiàn)過程中，第一歷史時(shí)間段可以指當(dāng)前時(shí)間之前，進(jìn)行上一輪生成預(yù)取規(guī)則子集的時(shí)長(zhǎng)，第二歷史時(shí)間段可以指上一輪生成預(yù)取規(guī)則子集之前，進(jìn)行一輪生成預(yù)取規(guī)則子集的時(shí)長(zhǎng)。
[0133]在步驟305中，根據(jù)預(yù)取規(guī)則集中的各預(yù)取規(guī)則子集的加權(quán)使用率，刪除預(yù)取規(guī)則集中加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0134]在本實(shí)施例中，加權(quán)使用率滿足的預(yù)取條件與上述相同，可以為加權(quán)使用率最低的條件，或加權(quán)使用率小于預(yù)設(shè)使用率的條件，或加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0135]本發(fā)明提供的實(shí)施例，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集，將最新的預(yù)取規(guī)則子集和歷史的預(yù)取規(guī)則子集綜合起來，使得在淘汰無用預(yù)取規(guī)則子集時(shí)能夠兼顧最新和歷史的訪問情況，從而做出較好的選擇。
[0136]圖4為本發(fā)明預(yù)取規(guī)則的更新方法實(shí)施例三的流程圖，本實(shí)施例在上述圖1至圖3實(shí)施例的基礎(chǔ)上實(shí)現(xiàn)，本實(shí)施例提供的方法，包括:
[0137]步驟401、獲取當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，若是，執(zhí)行步驟402，若否，執(zhí)行步驟403 ；
[0138]步驟402、從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0139]步驟403、從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取的與所述預(yù)取規(guī)則對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)到所述緩存中。
[0140]在圖1至圖3實(shí)施例中，詳細(xì)說明了預(yù)取規(guī)則子集的更新過程，對(duì)應(yīng)的為圖5中的規(guī)則更新模塊的作用，在預(yù)取規(guī)則子集更新后，會(huì)根據(jù)預(yù)取規(guī)則子集中的預(yù)取規(guī)則，從磁盤中預(yù)取數(shù)據(jù)存儲(chǔ)到緩存中。下面結(jié)合圖5，詳細(xì)說明在獲取到當(dāng)前訪問請(qǐng)求時(shí)，如何讀取數(shù)據(jù)。圖5為本發(fā)明預(yù)取規(guī)則的更新場(chǎng)景示意圖。
[0141]在圖5中，緩存模塊存儲(chǔ)通過預(yù)取規(guī)則子集獲取的數(shù)據(jù)。預(yù)取模塊中存儲(chǔ)有預(yù)取規(guī)則子集，規(guī)則更新模塊可以對(duì)預(yù)取模塊中存儲(chǔ)的預(yù)取規(guī)則子集進(jìn)行更新。服務(wù)器產(chǎn)生當(dāng)前訪問請(qǐng)求，在步驟401中，緩存模塊從服務(wù)器中獲取當(dāng)前訪問請(qǐng)求，判斷緩存模塊對(duì)應(yīng)的緩存中是否有與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，若是，執(zhí)行步驟402，從緩存模塊對(duì)應(yīng)的緩存中讀取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)。若否，執(zhí)行步驟403，緩存模塊從預(yù)取模塊中存儲(chǔ)的預(yù)取規(guī)則子集中獲取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；緩存模塊根據(jù)與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，預(yù)取模塊將從磁盤中獲取的數(shù)據(jù)存儲(chǔ)到緩存中。若在步驟403中，從預(yù)取規(guī)則子集中無法獲取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，則直接從磁盤中獲取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)。
[0142]在圖4實(shí)施例中，由于利用了圖1至圖3實(shí)施例的預(yù)取規(guī)則更新方法，則從緩存中獲取與當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，緩存命中率高。
[0143]綜上，本發(fā)明實(shí)施例提供的預(yù)取規(guī)則更新的方法，在基于頻繁序列預(yù)取的時(shí)間開銷上，將原本的訪問請(qǐng)求樣本劃分為多個(gè)子訪問請(qǐng)求，生成預(yù)取規(guī)則子集，在原本算法的時(shí)間復(fù)雜度的基礎(chǔ)上，減少了總的時(shí)間開銷，從而大大加快了預(yù)取規(guī)則集的生成；由于將預(yù)取規(guī)則分散到多個(gè)預(yù)取規(guī)則子集中，在空間上可以用較少的空間保存原本的預(yù)取規(guī)則集；通過加權(quán)的方式，將最新的預(yù)取規(guī)則子集和歷史的預(yù)取規(guī)則子集綜合起來，使得在淘汰無用預(yù)取規(guī)則子集時(shí)能夠兼顧最新和歷史的訪問情況，從而做出較好的選擇；能夠?qū)崟r(shí)地反映的訪問情況，根據(jù)訪問情況適時(shí)地調(diào)整預(yù)取規(guī)則集。
[0144]圖6為本發(fā)明預(yù)取規(guī)則的更新裝置實(shí)施例一的結(jié)構(gòu)示意圖。該預(yù)取規(guī)則的更新裝置60包括:獲取模塊601、更新模塊602和判斷模塊603。
[0145]獲取模塊601，用于獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集；
[0146]更新模塊602，用于將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則；
[0147]判斷模塊603，用于判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0148]圖7為本發(fā)明預(yù)取規(guī)則的更新裝置實(shí)施例二的結(jié)構(gòu)示意圖。本實(shí)施例在圖6實(shí)施例的基礎(chǔ)上實(shí)現(xiàn)，具體如下:
[0149]可選地，還包括:
[0150]計(jì)算模塊604，用于在所述判斷模塊603根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集之前，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前；
[0151]所述判斷模塊603具體用于:判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
[0152]可選地，所述計(jì)算模塊604具體用于:
[0153]獲取所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
[0154]URaverage = URprevX (1-W)+URXff (I)
[0155]其中，URaverage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。
[0156]可選地，所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；
[0157]所述預(yù)設(shè)條件具體為如下中的任一:
[0158]加權(quán)使用率最低的條件；
[0159]加權(quán)使用率小于預(yù)設(shè)使用率的條件；
[0160]加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0161]可選地，所述第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；所述第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。
[0162]可選地，所述預(yù)取規(guī)則子集的使用率與所述預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；[0163]所述預(yù)設(shè)條件具體為如下中的任一:
[0164]使用率最低的條件；
[0165]使用率小于預(yù)設(shè)使用率的條件；
[0166]使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
[0167]可選地，所述獲取模塊601具體用于:
[0168]獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。
[0169]可選地，所述預(yù)取預(yù)測(cè)算法具體為如下中的任一:
[0170]基于數(shù)據(jù)挖掘的預(yù)測(cè)算法；
[0171]基于概率的預(yù)測(cè)算法；
[0172]基于流行度的預(yù)測(cè)算法。
[0173]可選地，還包括:
[0174]規(guī)則使用模塊605，用于獲取所述當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0175]若是，從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)；
[0176]若否，從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取與所述預(yù)取規(guī)則對(duì)應(yīng)的的數(shù)據(jù)存儲(chǔ)到所述緩存中。
[0177]可選地，所述獲取模塊601具體用于:
[0178]根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求；
[0179]其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
[0180]可選地，所述預(yù)取規(guī)則具體為如下中的任一:
[0181]輸入輸出預(yù)取規(guī)則；
[0182]WEB頁面預(yù)取規(guī)則；
[0183]數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
[0184]本實(shí)施例的裝置，可以用于執(zhí)行上述方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0185]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述模塊的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)模塊或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或模塊的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0186]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。[0187]最后應(yīng)說明的是:以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種預(yù)取規(guī)則的更新方法，其特征在于，包括: 獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集； 將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則； 判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集之前，還包括: 根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前； 所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集，包括: 根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率，包括: 獲取所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
URaverage = URprevX (1-W)+URXff (I) 其中，URaraage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則； 所述預(yù)設(shè)條件具體為如下中的任一: 加權(quán)使用率最低的條件； 加權(quán)使用率小于預(yù)設(shè)使用率的條件； 加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
5.根據(jù)權(quán)利要求2至4任一項(xiàng)所述的方法，其特征在于，所述第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；所述第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)取規(guī)則子集的使用率與所述預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則；所述預(yù)設(shè)條件具體為如下中的任一: 使用率最低的條件； 使用率小于預(yù)設(shè)使用率的條件； 使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
7.根據(jù)權(quán)利要求1至6任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)設(shè)規(guī)則子集，包括: 根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述預(yù)取預(yù)測(cè)算法具體為如下中的任一: 基于數(shù)據(jù)挖掘的預(yù)測(cè)算法； 基于概率的預(yù)測(cè)算法； 基于流行度的預(yù)測(cè)算法。
9.根據(jù)權(quán)利 要求8所述的方法，其特征在于，所述方法還包括: 獲取所述當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)； 若是，從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)； 若否，從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取與所述預(yù)取規(guī)則對(duì)應(yīng)的的數(shù)據(jù)存儲(chǔ)到所述緩存中。
10.根據(jù)權(quán)利要求1至9任一項(xiàng)所述的方法，其特征在于，所述獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，包括: 根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求； 其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
11.根據(jù)權(quán)利要求1至10任一項(xiàng)所述的方法，其特征在于，所述預(yù)取規(guī)則具體為如下中的任一: 輸入輸出預(yù)取規(guī)則； WEB頁面預(yù)取規(guī)則； 數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
12.一種預(yù)取規(guī)則的更新裝置，其特征在于，包括: 獲取模塊，用于獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求，得到預(yù)取規(guī)則子集； 更新模塊，用于將所述預(yù)取規(guī)則子集添加到預(yù)取規(guī)則集中，以更新所述預(yù)取規(guī)則集，所述預(yù)取規(guī)則子集中包括多個(gè)預(yù)取規(guī)則； 判斷模塊，用于判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中所述使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，還包括: 計(jì)算模塊，用于在所述判斷模塊根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的使用率，刪除所述預(yù)取規(guī)則集中滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集之前，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率；其中，所述第二歷史時(shí)間段在所述第一歷史時(shí)間段之前； 所述判斷模塊具體用于:判斷所述預(yù)取規(guī)則集中的預(yù)取規(guī)則子集超過預(yù)設(shè)數(shù)量，根據(jù)所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集的加權(quán)使用率，刪除所述預(yù)取規(guī)則集中所述加權(quán)使用率滿足預(yù)設(shè)條件的預(yù)取規(guī)則子集。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述計(jì)算模塊具體用于: 獲取所述預(yù)取規(guī)則集中的各所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率和各所述預(yù)取規(guī)則子集在第二歷史時(shí)間段的加權(quán)使用率，根據(jù)公式(I)確定各所述預(yù)取規(guī)則子集的當(dāng)前時(shí)間的加權(quán)使用率:
URaverage = URprevX (1-W)+URXff (I) 其中，URaraage為當(dāng)前時(shí)間的加權(quán)使用率，URprev為第二歷史時(shí)間段的加權(quán)使用率，UR為第一歷史時(shí)間段的使用率，W為第一歷史時(shí)間段的使用率的權(quán)重。
15.根據(jù)權(quán)利要求13或14所述的裝置，其特征在于，所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的使用率與所述預(yù)取規(guī)則子集在第一歷史時(shí)間段的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則； 所述預(yù)設(shè)條件具體為如下中的任一: 加權(quán)使用率最低的條件； 加權(quán)使用率小于預(yù)設(shè)使用率的條件； 加權(quán)使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
16.根據(jù)權(quán)利要求13至15任一項(xiàng)所述的裝置，其特征在于，所述第一歷史時(shí)間段的時(shí)長(zhǎng)與第一輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等；所述第二歷史時(shí)間段的時(shí)長(zhǎng)與第二輪預(yù)取規(guī)則子集的生成時(shí)長(zhǎng)相等。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述預(yù)取規(guī)則子集的使用率與所述預(yù)取規(guī)則子集的命中率具有對(duì)應(yīng)關(guān)系，所述預(yù)取規(guī)則子集的命中是指任一訪問請(qǐng)求命中所述預(yù)取規(guī)則子集中的預(yù)取規(guī)則； 所述預(yù)設(shè)條件具體為如下中的任一: 使用率最低的條件； 使用率小于預(yù)設(shè)使用率的條件； 使用率在所有使用率中排在預(yù)設(shè)排名之后的條件。
18.根據(jù)權(quán)利要求12至17任一項(xiàng)所述的裝置，其特征在于，所述獲取模塊具體用于: 獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求，根據(jù)預(yù)設(shè)數(shù)量的訪問請(qǐng)求和預(yù)取預(yù)測(cè)算法，得到預(yù)設(shè)規(guī)則子集。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述預(yù)取預(yù)測(cè)算法具體為如下中的任 基于數(shù)據(jù)挖掘的預(yù)測(cè)算法； 基于概率的預(yù)測(cè)算法； 基于流行度的預(yù)測(cè)算法。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，還包括: 規(guī)則使用模塊，用于獲取所述當(dāng)前訪問請(qǐng)求，根據(jù)所述當(dāng)前訪問請(qǐng)求，判斷所述緩存中是否有與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)； 若是，從所述緩存中讀取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)； 若否，從所述預(yù)取規(guī)則子集中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則；根據(jù)與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的預(yù)取規(guī)則，從磁盤中獲取與所述當(dāng)前訪問請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)，并將從磁盤中獲取與所述預(yù)取規(guī)則對(duì)應(yīng)的的數(shù)據(jù)存儲(chǔ)到所述緩存中。
21.根據(jù)權(quán)利要求12至20任一項(xiàng)所述的裝置，其特征在于，所述獲取模塊具體用于: 根據(jù)預(yù)設(shè)計(jì)數(shù)條件，獲取預(yù)設(shè)數(shù)量的訪問請(qǐng)求； 其中，所述預(yù)設(shè)計(jì)數(shù)條件具體為:對(duì)獲取的訪問請(qǐng)求的個(gè)數(shù)進(jìn)行計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)計(jì)數(shù)值時(shí)，重新開始計(jì)數(shù)，針對(duì)任意一次計(jì)數(shù)，在計(jì)數(shù)值達(dá)到預(yù)設(shè)數(shù)量時(shí)，獲取所述預(yù)設(shè)數(shù)量的訪問請(qǐng)求。
22.根據(jù)權(quán)利要求12至21任一項(xiàng)所述的裝置，其特征在于，所述預(yù)取規(guī)則具體為如下中的任一: 輸入輸出預(yù)取規(guī)則； WEB頁面預(yù)取規(guī)則； 數(shù)據(jù)庫(kù)預(yù)取規(guī)則。
【文檔編號(hào)】G06F17/30GK104021226SQ201410291124
【公開日】2014年9月3日 申請(qǐng)日期:2014年6月25日 優(yōu)先權(quán)日:2014年6月25日
【發(fā)明者】曾華榮, 王培群, 易新發(fā), 王芳 申請(qǐng)人:華為技術(shù)有限公司