[发明专利]访问热度统计方法及装置有效
| 申请号： | 201310052268.5 | 申请日： | 2013-02-18 |
| 公开（公告）号： | CN103178989B | 公开（公告）日： | 2018-07-13 |
| 发明（设计）人： | 陶峑郡;郭立伟;彭永林 | 申请（专利权）人： | 南京中兴新软件有限责任公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 北京康信知识产权代理有限责任公司 11240 | 代理人： | 余刚;梁丽超 |
| 地址： | 210012 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种访问热度统计方法及装置，该方法包括：从接收的访问热度统计请求中获取当前统计对象的URL；根据URL判断当前统计对象的队列类型，其中，队列类型包括：过滤队列和LFU队列，过滤队列采用LRU算法进行排序，用于存储访问次数低于预定门限的统计对象，LFU队列用于存储访问次数高于预定门限的统计对象，过滤队列和LFU队列均为固定长度；根据队列类型将当前统计对象存储至对应的队列。通过本发明，采用定长过滤队列和定长LFU队列相结合的方式，过滤队列采用LRU算法排序方式，主要用于过滤互联网低频访问对象，与传统LFU算法相比，节省了内存空间，优化了LFU算法。 | ||
| 搜索关键词： | 队列 过滤 队列类型 热度统计 存储访问 预定门限 统计 定长 算法 对象存储 访问对象 内存空间 排序方式 访问 排序 互联网 优化 | ||
【主权项】：
1.一种访问热度统计方法，其特征在于包括：从接收的访问热度统计请求中获取当前统计对象的统一资源定位符URL；根据所述URL判断所述当前统计对象的队列类型，其中，所述队列类型包括：过滤队列和最不经常使用LFU队列，所述过滤队列采用最少最近使用LRU算法进行排序，用于存储访问次数低于预定门限的统计对象，所述LFU队列用于存储访问次数高于所述预定门限的统计对象，所述过滤队列和所述LFU队列均为固定长度；根据所述队列类型将所述当前统计对象存储至对应的队列；其中，根据所述URL判断所述当前统计对象的队列类型包括：如果所述当前统计对象是新增的统计对象，确定所述当前统计对象的队列类型为过滤队列；如果所述当前统计对象已经在所述过滤队列中，根据所述当前统计对象的访问次数与所述LFU队列的队尾统计对象的访问次数的大小，确定所述当前统计对象的队列类型；如果所述当前统计对象已经在所述LFU队列中，确定所述当前统计对象的队列类型为LFU队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京中兴新软件有限责任公司，未经南京中兴新软件有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310052268.5/，转载请声明来源钻瓜专利网。
