[发明专利]访问热度统计方法及装置

权利要求书

1.一种访问热度统计方法，其特征在于包括：

从接收的访问热度统计请求中获取当前统计对象的统一资源定位符URL；

根据所述URL判断所述当前统计对象的队列类型，其中，所述队列类型包括：过滤队列和最不经常使用LFU队列，所述过滤队列采用最少最近使用LRU算法进行排序，用于存储访问次数低于预定门限的统计对象，所述LFU队列用于存储访问次数高于所述预定门限的统计对象，所述过滤队列和所述LFU队列均为固定长度；

根据所述队列类型将所述当前统计对象存储至对应的队列；

其中，根据所述URL判断所述当前统计对象的队列类型包括：

如果所述当前统计对象是新增的统计对象，确定所述当前统计对象的队列类型为过滤队列；

如果所述当前统计对象已经在所述过滤队列中，根据所述当前统计对象的访问次数与所述LFU队列的队尾统计对象的访问次数的大小，确定所述当前统计对象的队列类型；

如果所述当前统计对象已经在所述LFU队列中，确定所述当前统计对象的队列类型为LFU队列。

2.根据权利要求1所述的方法，其特征在于，根据所述当前统计对象的访问次数与所述LFU队列的队尾统计对象的访问次数的大小，确定所述当前统计对象的队列类型包括：

判断所述当前统计对象的访问次数是否不低于所述LFU队列的队尾统计对象的访问次数；

如果所述当前统计对象的访问次数不低于所述LFU队列的队尾统计对象的访问次数，确定所述当前统计对象的队列类型为LFU队列；

如果所述当前统计对象的访问次数低于所述LFU队列的队尾统计对象的访问次数，确定所述当前统计对象的队列类型为过滤队列。

3.根据权利要求1或2所述的方法，其特征在于，根据所述队列类型将所述当前统计对象存储至对应的队列包括：

如果所述当前统计对象的队列类型为过滤队列，将所述当前统计对象存储至所述过滤队列；

如果所述当前统计对象的队列类型为LFU队列，通过排序算法将所述当前统计对象存储至所述LFU队列。

4.根据权利要求3所述的方法，其特征在于，将所述当前统计对象存储至所述过滤队列包括：将所述当前统计对象存储至所述过滤队列的队首；如果所述过滤队列已满，清除所述过滤队列的队尾统计对象。

5.根据权利要求3所述的方法，其特征在于，通过排序算法将所述当前统计对象存储至所述LFU队列包括：

按照访问信息对所述LFU队列中的统计对象进行排序，其中，所述访问信息包括以下至少之一：访问次数、最近访问时间；

如果所述LFU队列已满，将所述LFU队列的队尾统计对象迁移至所述过滤队列的队首。

6.根据权利要求1或2所述的方法，其特征在于，所述过滤队列中的每个统计对象都包括访问次数计数器，所述访问次数计数器用于统计其对应的统计对象的累计访问次数。

7.根据权利要求1所述的方法，其特征在于，所述过滤队列包括第一队列和第二队列，其中，所述第一队列用于存储所述过滤队列中的访问次数为1的统计对象，当所述第一队列中的统计对象被第二次访问时，将该统计对象迁移至所述第二队列的队首。

8.根据权利要求7所述的方法，其特征在于，所述第一队列的长度和所述第二队列的长度根据网络资源负荷进行调整，其中，所述网络资源负荷包括以下至少之一：网络流量、网络硬件资源消耗。

9.根据权利要求1或2所述的方法，其特征在于，所述访问热度统计方法应用于路由器或服务器上。