[发明专利]一种条目提取方法和装置

摘要

本发明公开了一种条目提取方法和装置，属于信息技术领域，以在获取访问频率高的条目的过程中节省存储空间。所述方法包括：从第一个采样周期开始直到最后一个采样周期的前一个采样周期，执行以下步骤：a.获取当前采样周期内对各个条目的访问次数；b.根据所述当前采样周期内对各个条目的访问次数，确定所述当前采样周期内条目访问的平均值；c.移除所述当前采样周期内访问次数小于所述平均值的条目，并将访问次数不小于所述平均值的条目作为下一采样周期内的条目；重复步骤a～c，直到下一采样周期为最后一个采样周期；当下一采样周期为最后一个采样周期时，按照访问次数从高到低的顺序提取最后一个采样周期中的指定个条目。本发明用于条目提取。

主权项

1.一种条目提取方法，其特征在于，所述方法包括：从第一个采样周期开始直到最后一个采样周期的前一个采样周期，执行以下步骤：a.获取当前采样周期内对各个条目的访问次数；b.根据所述当前采样周期内对各个条目的访问次数，确定所述当前采样周期内条目访问的平均值；c.移除所述当前采样周期内访问次数小于所述平均值的条目，并将访问次数不小于所述平均值的条目作为下一采样周期内的条目；d.确定下一采样周期是否为最后一个采样周期；若下一采样周期不为最后一个采样周期，重复步骤a～d，直到下一采样周期为最后一个采样周期；当下一采样周期为最后一个采样周期时，按照访问次数从高到低的顺序提取最后一个采样周期中的指定个条目；在步骤c之后，所述方法还包括：针对当前采样周期，确定访问次数不小于所述平均值的条目中的各个条目的访问次数是否超过阈值；将访问次数超过阈值的条目进行封锁；当封锁的条目数目达到指定的条目数目的情况下，对于后续各个采样周期，将后续各个采样周期内需要封锁的条目进行封锁，同时将已封锁的条目中的至少一个条目进行解封锁；其中，所述封锁的条目数目等于解封锁的条目数目，所述需要封锁的条目为访问次数超过所述阈值的条目；在进行条目封锁时，按照访问次数从高到低的顺序选取条目进行封锁；在进行条目解封锁时，按照访问次数从低到高的顺序或者按照封锁时间从先到后的顺序进行解封锁。