一比例高于第一閾值，表明與該類別相關(guān)聯(lián)的當前預(yù)計失效事件時間點可能偏晚。此時，可以將該類別的失效事件的預(yù)計時間點適當提前。例如，在一個實施例中，可以將失效事件的預(yù)計時間點提前到第一時間點。當然，失效事件的預(yù)計時間點可被提前到任何其他適當?shù)臅r間。
[0045]作為示例，假設(shè)與緩存條目的一個給定類別相關(guān)聯(lián)的失效事件的當前預(yù)計時間點為上午10:00，第一時間點為上午9:55，并且第一閾值為10%。此時，將會在上午9:55檢測屬于該類別的每個緩存條目是否已經(jīng)失效。在上午9:55已經(jīng)失效的那些緩存條目構(gòu)成了第一組緩存條目。如果發(fā)現(xiàn)第一緩存條目占該類別的所有緩存條目的比例超過10% (即，在上午9:55時，屬于該類別的緩存條目中超過10%的緩存條目已經(jīng)失效)，則可以將失效事件的預(yù)計時間點提前。例如，在一個實施例中，失效事件的預(yù)計時間點可被提前到上午9:55。
[0046]備選地或附加地，在一個實施例中，對于任何給定的類別，可以確定該類別的緩存條目中的、實際失效時間點晚于預(yù)計時間點的緩存條目(稱為“第二組緩存條目”)的數(shù)目。繼而，可以計算第二組緩存條目在該類別的所有緩存條目中所占的比例，稱為“第二比例”。例如，在一個實施例中，可以在該類別的失效事件的預(yù)計時間點之后的一個預(yù)定時間點(稱為“第二時間點”)，檢測該類別的緩存條目中有多少條目仍然保持有效。在此實施例中，在第二時間點保持有效的緩存條目構(gòu)成了第二組緩存條目。類似于第一組緩存條目，第二組緩存條目可包括在運行時被指派到該類別的實際緩存條目。
[0047]第二比例可與預(yù)定的閾值(稱為“第二閾值”)進行比較。如果第二比例高于第二閾值，表明與該類別相關(guān)聯(lián)的當前預(yù)計失效事件時間點可能偏早。此時，可以將該類別的失效事件的預(yù)計時間點適當延后。例如，在一個實施例中，可以將失效事件的預(yù)計時間點延后到第二時間點。當然，失效事件的預(yù)計時間點可被延后到任何其他適當?shù)臅r間。
[0048]仍然考慮上文描述的示例，其中類別的失效事件的當前預(yù)計時間點為上午10:00。假設(shè)第二時間點為上午10:05，并且第二閾值為10%。注意，盡管在此示例中第一閾值等于第二閾值，但是這僅僅是示例性的。在其他實施例中，第一閾值可以不等于第二閾值。如果通過檢測發(fā)現(xiàn)在上午10:05時屬于該類別的緩存條目中超過10%的條目仍然保持有效，則可以將失效事件的預(yù)計時間點延后，例如延后到上午10:05。
[0049]特別地，在一個實施例中，可以執(zhí)行第一比例與第一閾值的比較，并且還執(zhí)行第二比例與第二閾值的比較。如果第一比例大于第一閾值并且第二比例大于第二閾值，說明該類別中相當數(shù)目的緩存條目在失效事件的預(yù)計時間點之前已經(jīng)失效。同時，該類別中相當數(shù)目的緩存條目在失效事件的預(yù)計時間點之后仍然保持有效。屬于同一類別的緩存條目失效時間的這種分散性表明:該類別未能正確地反映緩存條目的失效事件在時間上的規(guī)律，因此是不適當?shù)?。此時，在一個實施例中，可以通過調(diào)整類別本身來修改失效事件的預(yù)計時間點。
[0050]例如，在一個實施例中，對類別的調(diào)整可以包括重新對訓(xùn)練緩存條目執(zhí)行聚類過程，以便產(chǎn)生新的類別。備選地或附加地，在一個實施例中，對類別的調(diào)整可以包括從類別中移除在失效事件的預(yù)計時間點之前失效的緩存條目。備選地或附加地，在又一個實施例中，對類別的調(diào)整可以包括從類別中移除在失效事件的預(yù)計時間點之后仍然保持有效的緩存條目。對類別的任何其他適當調(diào)整都是可能的。
[0051]通過動態(tài)地提前和/或延后失效事件的預(yù)計時間點，可以在運行態(tài)動態(tài)地適應(yīng)一個或多個類別的失效事件的變化。例如，在上文示例中，當通過聚類生成預(yù)定義類別時，給定類別的失效事件可能的確在上午10:00發(fā)生。然而，服務(wù)提供方可能隨后調(diào)整該失效事件的時間點。例如，web站點的托管方可以將更新有關(guān)數(shù)據(jù)的時間點從上午10:00調(diào)整到上午10:30。在這樣的情況下，通過在使用中動態(tài)地將失效事件的預(yù)計時間點延后一次或多次，可以逐步地使失效事件的預(yù)計時間點再次與實際時間點相吻合。
[0052]而且，在同時使用第一比例和第二比例的實施例中，還可以對類別的改變做出正確、及時的響應(yīng)。例如，隨著時間的變化，最初被劃分為相同類別的緩存條目的失效事件時間點可能變得彼此異質(zhì)。根據(jù)本發(fā)明的實施例，這種變化可以被檢測到，并且可以通過對類別所做的調(diào)整而得到有效的補償。
[0053]圖3示出了根據(jù)本發(fā)明實施例的用于緩存管理的系統(tǒng)300的示意性框圖。如圖所示，系統(tǒng)300包括:類別確定單元310，被配置為響應(yīng)于緩存條目被創(chuàng)建，確定所述緩存條目的類別；時間點確定單元320，被配置為確定與所述類別相關(guān)聯(lián)的失效事件的預(yù)計時間點，所述失效事件的發(fā)生將導(dǎo)致所述類別的緩存條目失效；以及有效周期設(shè)置單元330，被配置為基于所述預(yù)計時間點，設(shè)置所述緩存條目的有效周期。
[0054]在一個實施例中，所述類別確定單元310可以包括:屬性提取單元，被配置為提取所述緩存條目的屬性；以及類別選擇單元，被配置為基于所述屬性從多個預(yù)定義類別中選擇所述緩存條目的所述類別，所述多個預(yù)定義類別通過按照多個訓(xùn)練緩存條目的失效事件時間點對所述多個訓(xùn)練緩存條目進行分組而獲得。
[0055]在一個實施例中，所述時間點確定單元320包括:訓(xùn)練時間點確定單元，被配置為確定所述多個訓(xùn)練緩存條目中屬于所述類別的訓(xùn)練緩存條目的所述失效事件時間點；以及時間點計算單元，被配置為基于屬于所述類別的所述訓(xùn)練緩存條目的所述失效事件時間點來計算所述預(yù)計時間點。
[0056]在一個實施例中，系統(tǒng)300還可以包括:時間點修改單元，被配置為基于屬于所述類別的多個緩存條目的實際失效時間點，修改所述預(yù)計時間點。
[0057]在一個實施例中，所述時間點修改單元可以包括:第一比例計算單元，被配置為計算第一組緩存條目在所述多個緩存條目中所占的第一比例，所述第一組緩存條目的所述實際失效時間點早于所述預(yù)計時間點；以及時間點提前單元，被配置為響應(yīng)于所述第一比例超過第一閾值，將所述預(yù)計時間點提前。
[0058]備選地或附加地，在一個實施例中，所述時間點修改單元可以包括:第二比例計算單元，被配置為計算第二組緩存條目在所述多個緩存條目中所占的第二比例，所述第二組緩存條目的所述實際失效時間點晚于所述預(yù)計時間點；以及時間點延后單元，被配置為響應(yīng)于所述第二比例超過第二閾值，將所述預(yù)計時間點延后。
[0059]特別地，在一個實施例中，所述時間點修改單元可以同時包括上述第一比例計算單元和第二比例計算單元。在這樣的實施例中，系統(tǒng)300還可以包括類別調(diào)整單元，被配置為響應(yīng)于所述第一比例超過第一閾值并且所述第二比例超過第二閾值，調(diào)整所述類別以修改所述預(yù)計時間點。
[0060]應(yīng)當注意，為清晰起見，圖3中沒有示出系統(tǒng)300所包括的可選單元或者子單元。上文所描述的所有特征和操作分別適用于系統(tǒng)300，故在此不再贅述。而且，系統(tǒng)300中的單元或子單元的劃分不是限制性的而是示例性的，旨在從邏輯上描述其主要功能或操作。一個單元的功能可以由多個單元來實現(xiàn)；反之，多個單元亦可由一個單元來實現(xiàn)。本發(fā)明的范圍在此方面不受限制。
[0061]而且，系統(tǒng)300所包含的單元可以利用各種方式來實現(xiàn)，包括軟件、硬件、固件或其任意組合。例如，在某些實施方式中，系統(tǒng)300可以利用軟件和/或固件來實現(xiàn)。備選地或附加地，系統(tǒng)300可以部分地或者完全地基于硬件來實現(xiàn)。例如，系統(tǒng)300中的一個或多個單元可以實現(xiàn)為集成電路(1C)芯片、專用集成電路(ASIC)、片上系統(tǒng)(S0C)、現(xiàn)場可編程門陣列(FPGA)，等等。本發(fā)明的范圍在此方面不受限制。
[0062]本發(fā)明可以是系統(tǒng)、方法和/或計算機程序產(chǎn)品。計算機程序產(chǎn)品可以包括計算機可讀存儲介質(zhì)，其上載有用于使處理器實現(xiàn)本發(fā)明的各個方面的計算機可讀程序指令。
[0063]計算機可讀存儲介質(zhì)可以是可以保持和存儲由指令執(zhí)行設(shè)備使用的指令的有形設(shè)備。計算機可讀存儲介質(zhì)例如可以是一但不限于一電存儲設(shè)備、磁存儲設(shè)備、光存儲設(shè)備、電磁存儲設(shè)備、半導(dǎo)體存儲設(shè)備或者上述的任意合適的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、靜態(tài)隨機存取存儲器(SRAM)、便攜式壓縮盤只讀存儲器(⑶-ROM)、數(shù)字多功能盤(DVD)、記憶棒、軟盤、機械編碼設(shè)備、例如其上存儲有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用的計算機可讀存儲介質(zhì)不被解釋為瞬時信號本身，諸如無線電波或者其他自由傳播的電磁波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波(例如，通過光纖電纜的光脈沖)、或者通過電線傳輸?shù)碾娦盘枴?br>[0064]這里所描述的計算機可讀程序指令可以從計算機可讀存儲介質(zhì)下載到各個計算/處理設(shè)備，或者通過網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無線網(wǎng)下載到外部計算機或外部存儲設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無線傳輸、路由器、防火墻、交換機、網(wǎng)關(guān)計算機和/或邊緣服務(wù)器。每個計算/處理設(shè)備中的網(wǎng)絡(luò)適配