发明名称 | 一种面向分布式文件系统的文件预取/缓存方法及装置 | ||
摘要 | 本发明提出一种面向分布式文件系统的文件预取/缓存方法及装置,该方法包括当客户端访问分布式文件系统中的文件时,将访问文件的访问时间及文件信息记录到访问日志中,并根据访问时间及文件信息判断文件是否进行缓存;根据访问日志,取出时间段TP内文件的各访问时间点,并获取每个访问时间点的邻域,通过聚类算法计算文件与邻域内被访问文件的关联度,将与关联度相对应的文件以字符串的形式存放到待预取队列中,通过余弦相似度算法分别计算待预取队列中两两文件间的相似度,对待预取队列中的文件进行重新组合,并结合相似度,对每个组合进行压缩,计算每个组合与文件的总关联度,并获取组合中总关联度最大的组合,作为所要预取的一组文件。 | ||
申请公布号 | CN106446079A | 申请公布日期 | 2017.02.22 |
申请号 | CN201610811562.3 | 申请日期 | 2016.09.08 |
申请人 | 中国科学院计算技术研究所 | 发明人 | 邝倍靖;宋莹;王博;孙毓忠 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京律诚同业知识产权代理有限公司 11006 | 代理人 | 祁建国;梁挥 |
主权项 | 一种面向分布式文件系统的文件预取/缓存方法,其特征在于,包括:文件缓存步骤,当客户端访问分布式文件系统中的文件时,将访问所述文件的访问时间及文件信息记录到访问日志中,并根据所述访问时间及所述文件信息判断所述文件是否进行缓存;文件预取步骤,根据所述访问日志,取出时间段TP内所述文件的各访问时间点,并获取每个所述访问时间点的邻域,通过聚类算法计算所述文件与所述邻域内被访问文件的关联度,将与所述关联度相对应的文件以字符串的形式存放到待预取队列中,通过余弦相似度算法分别计算所述待预取队列中两两文件间的相似度,对所述待预取队列中的文件进行重新组合,并结合所述相似度,对每个所述组合进行压缩,计算每个所述组合与所述文件的总关联度,并获取所述组合中所述总关联度最大的组合,作为所要预取的一组文件。 | ||
地址 | 100080 北京市海淀区中关村科学院南路6号 |