[发明专利]一种面向分布式文件系统的文件预取/缓存方法及装置有效
申请号: | 201610811562.3 | 申请日: | 2016-09-08 |
公开(公告)号: | CN106446079B | 公开(公告)日: | 2019-06-18 |
发明(设计)人: | 邝倍靖;宋莹;王博;孙毓忠 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F16/172 | 分类号: | G06F16/172;G06F16/182 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种面向分布式文件系统的文件预取/缓存方法及装置,该方法包括当客户端访问分布式文件系统中的文件时,将访问文件的访问时间及文件信息记录到访问日志中,并根据访问时间及文件信息判断文件是否进行缓存;根据访问日志,取出时间段TP内文件的各访问时间点,并获取每个访问时间点的邻域,通过聚类算法计算文件与邻域内被访问文件的关联度,将与关联度相对应的文件以字符串的形式存放到待预取队列中,通过余弦相似度算法分别计算待预取队列中两两文件间的相似度,对待预取队列中的文件进行重新组合,并结合相似度,对每个组合进行压缩,计算每个组合与文件的总关联度,并获取组合中总关联度最大的组合,作为所要预取的一组文件。 | ||
搜索关键词: | 一种 面向 分布式 文件系统 文件 缓存 方法 装置 | ||
【主权项】:
1.一种面向分布式文件系统的文件预取/缓存方法,其特征在于,包括:文件缓存步骤,当客户端访问分布式文件系统中的文件时,将访问所述文件的访问时间及文件信息记录到访问日志中,并根据所述访问时间及所述文件信息判断所述文件是否进行缓存;文件预取步骤,根据所述访问日志,取出时间段TP内所述文件的各访问时间点,并获取每个所述访问时间点的邻域,通过聚类算法计算所述文件与所述邻域内被访问文件的关联度,将与所述关联度相对应的文件以字符串的形式存放到待预取队列中,通过余弦相似度算法分别计算所述待预取队列中两两文件间的相似度,对所述待预取队列中的文件进行重新组合,并结合所述相似度,对每个所述组合进行压缩,计算每个所述组合与所述文件的总关联度,并获取所述组合中所述总关联度最大的组合,作为所要预取的一组文件;其中所述邻域为在某一时间点tt前后各取时间段TN,获取的时间段。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610811562.3/,转载请声明来源钻瓜专利网。