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任一所述的装置,其特征在于,所述装置还包括:
存储模块,用于以固定大小的存储空间存储提取的所述指定个条目。