1.一種條目提取方法,其特征在于,所述方法包括:
從第一個采樣周期開始直到最后一個采樣周期的前一個采樣周期,執行以下步驟:
a.獲取當前采樣周期內對各個條目的訪問次數;
b.根據所述當前采樣周期內對各個條目的訪問次數,確定所述當前采樣周期內條目訪問的平均值;
c.移除所述當前采樣周期內訪問次數小于所述平均值的條目,并將訪問次數不小于所述平均值的條目作為下一采樣周期內的條目;
d.確定下一采樣周期是否為最后一個采樣周期;
若下一采樣周期不為最后一個采樣周期,重復步驟a~d,直到下一采樣周期為最后一個采樣周期;
當下一采樣周期為最后一個采樣周期時,按照訪問次數從高到低的順序提取最后一個采樣周期中的指定個條目。
2.根據權利要求1所述的方法,其特征在于,所述方法還包括:
確定提取的所述指定個條目中的各個條目的訪問次數是否超過閾值;
將提取的所述指定個條目中超過閾值的條目封鎖指定時間。
3.根據權利要求1所述的方法,其特征在于,在步驟c之后,所述方法還包括:
針對當前采樣周期,確定訪問次數不小于所述平均值的條目中的各個條目的訪問次數是否超過閾值;
將訪問次數超過閾值的條目進行封鎖。
4.根據權利要求3所述的方法,其特征在于,所述方法還包括:
當封鎖的條目數目達到指定的條目數目的情況下,對于后續各個采樣周期,將后續各個采樣周期內需要封鎖的條目進行封鎖,同時將已封鎖的條目中的至少一個條目進行解封鎖;
其中,封鎖的條目數目等于解封鎖的條目數目;
其中,所述需要封鎖的條目為訪問次數超過所述閾值的條目;
其中,在進行條目封鎖時,按照訪問次數從高到低的順序選取條目進行封鎖;在進行條目解封鎖時,按照訪問次數從低到高的順序或者按照封鎖時間從先到后的順序進行解封鎖。
5.根據權利要求1-4任一所述的方法,其特征在于,所述方法還包括:
以固定大小的存儲空間存儲提取的所述指定個條目。
6.一種條目提取裝置,其特征在于,所述裝置包括獲取模塊和處理模塊;
從第一個采樣周期開始直到最后一個采樣周期的前一個采樣周期:
所述獲取模塊,用于獲取當前采樣周期內對各個條目的訪問次數;
所述處理模塊,用于根據所述當前采樣周期內對各個條目的訪問次數,確定所述當前采樣周期內條目訪問的平均值;
所述處理模塊,還用于移除所述當前采樣周期內訪問次數小于所述平均值的條目,并將訪問次數不小于所述平均值的條目作為下一采樣周期內的條目;
所述處理模塊,還用于當下一采樣周期為最后一個采樣周期時,按照訪問次數從高到低的順序提取最后一個采樣周期中的指定個條目。
7.根據權利要求6所述的裝置,其特征在于,所述處理模塊還用于:
確定提取的所述指定個條目中的各個條目的訪問次數是否超過閾值;
將提取的所述指定個條目中超過閾值的條目封鎖指定時間。
8.根據權利要求6所述的裝置,其特征在于,所述處理模塊還用于:
針對當前采樣周期,確定訪問次數不小于所述平均值的條目中的各個條目的訪問次數是否超過閾值;
將訪問次數超過閾值的條目進行封鎖。
9.根據權利要求8所述的裝置,其特征在于,所述處理模塊具體用于:
當封鎖的條目數目達到指定的條目數目的情況下,對于后續各個采樣周期,將后續各個采樣周期內需要封鎖的條目進行封鎖,同時將已封鎖的條目中的至少一個條目進行解封鎖;
其中,封鎖的條目數目等于解封鎖的條目數目;
其中,所述需要封鎖的條目為訪問次數超過所述閾值的條目;
其中,在進行條目封鎖時,按照訪問次數從高到低的順序選取條目進行封鎖;在進行條目解封鎖時,按照訪問次數從低到高的順序或者按照封鎖時間從先到后的順序進行解封鎖。
10.根據權利要求6-9任一所述的裝置,其特征在于,所述裝置還包括:
存儲模塊,用于以固定大小的存儲空間存儲提取的所述指定個條目。