[发明专利]一种基于Hadoop的海量小文件缓存方法有效

专利信息
申请号: 201810500093.2 申请日: 2018-05-22
公开(公告)号: CN108932288B 公开(公告)日: 2022-04-12
发明(设计)人: 魏文国;彭建烽;谢桂园;戴青云;蔡君;赵慧民 申请(专利权)人: 广东技术师范大学
主分类号: G06F16/172 分类号: G06F16/172;G06F16/13;G06F16/182
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 梁顺宜;郝传鑫
地址: 510665 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 hadoop 海量 文件 缓存 方法
【说明书】:

发明公开了一种基于Hadoop的海量小文件缓存方法,该方法包括:获取用户访问日志记录,并从用户访问日志记录中统计得出活跃用户集;结合对数线性模型,计算出活跃用户集中每个活跃用户访问过的文件的热度预测值,并按照热度预测值由大到小将各文件进行排序,将排名前20%的文件标记为热点文件;获取所述热点文件,并采用Hbase数据库缓存所述热点文件的相关信息。采用本发明技术方案能提高缓存的命中率,加快文件的读取效率。

技术领域

本发明涉及计算机技术领域,尤其涉及一种基于Hadoop的海量小文件缓存方法。

背景技术

Hadoop是Apache基金会在2005年作为Lucene的子项目Nutch中的一部分正式引入。Hadoop最关键的两大设计HDFS和MapReduce。而HDFS负责存储海量的数据,文件以数据块的形式存储在系统上。而HDFS的数据块比普通磁盘定义的数据块(一般是512B)大得多,HDFS目前默认的数据块大小是128MB。如果HDFS存储的文件大小大于128MB,它会将该文件切分成块大小的若干个分块,分开单独存储。而当HDFS不断的存储小文件量达到TB甚至PB级别时,小文件的问题就会产生,这是因为会有大量的元数据存储在HDFS的主节点namenode中,大大增加namenode的负载,从而会影响到系统的读取性能。其中,小文件的大小定义为2MB,即在HDFS存储文件中,当文件大小小于或等于2M,即被定义为小文件。

为了提高文件的读取效率,HDFS引入了缓存机制,而现有的缓存策略是:当用户读取某个文件时,与该文件相关的文件以及索引文件都会被加载到内存。该策略能提高文件的读取效率的前提是用户访问命中内存里的文件。但是其没有考虑到该文件集是否被频繁访问,即该文件集是否属于热门数据。现有技术的其他缓存方法也没有从热门数据的方面考虑,如果耗费大量的内存来缓存用户不经常访问的文件,不仅不能提高文件的读取效率,反而影响了整个文件系统的性能。

发明内容

本发明实施例提出一种基于Hadoop的海量小文件缓存方法,通过HBase缓存热度文件,不仅提高了缓存的命中率,而且加快了文件的读取效率。

本发明实施例提供一种基于Hadoop的海量小文件缓存方法,包括:

获取用户访问日志记录,并从所述用户访问日志记录中统计得出活跃用户集;

结合对数线性模型,计算出所述活跃用户集中每个活跃用户访问过的文件的热度预测值,并按照热度预测值由大到小将各文件进行排序,将排名前20%的文件标记为热点文件;

获取所述热点文件,并采用Hbase数据库缓存所述热点文件的相关信息。

进一步的,所述从所述用户访问日志记录中统计得出活跃用户集,具体为:

筛选出所述用户访问日志记录中访问资源后缀名以jpg结尾的记录行;其中,所述记录行包括:用户IP、访问页面URL、访问起始时间、访问状态、访问流量;

编写日志解析类对所述记录行进行解析,并使用一个二维数组来存储访问者IP和小文件名;

遍历所述二维数组中的访问者IP,并使用HashMap集合统计每一个访问者IP访问量;所述HashMap集合的Key值为访问者IP,Value值是访问量;

对所述HashMap集合按照Value值来进行降序排序,筛选出排名靠前20%的访问者IP,使用ArrayList集合存储该IP子集,并标记为活跃用户集。

进一步的,所述结合对数线性模型,计算出所述活跃用户集中每个活跃用户访问过的文件的热度预测值,并按照热度预测值由大到小将各文件进行排序,将排名前20%的文件标记为热点文件,具体为:

将从所述ArrayList集合提取出的访问者IP,与从所述二维数组中提取出访问者IP进行匹配;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东技术师范大学,未经广东技术师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810500093.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top