[发明专利]基于文件存储动态聚合的优化方法

摘要

本发明公开了一种基于文件存储动态聚合的优化方法，该优化方法通过将文件动态组合，获取节点经常访问的文件的副本并打包存储于本地节点，减少节点远程读取文件的次数，降低用户数据访问延迟，具体步骤为：基于数据主本判定是否数据交叠，基于副本放置的最优化算法，基于存储空间的优化算法，存储请求文件。本发明选择被复制的副本不仅在当前耗费代价最小,在以后的时间内耗费代价也为最小。

主权项

一种基于文件存储动态聚合的优化方法，其特征在于该优化方法通过将文件动态组合，获取节点经常访问的文件的副本并打包存储于本地节点，减少节点远程读取文件的次数，降低用户数据访问延迟，具体步骤如下：1）基于数据主本判定是否数据交叠，检查用户发出的请求文件是否在本地节点，有数据交叠，则该请求文件存在本地节点；无数据交叠时，则进入步骤2）；2）基于副本放置的最优化算法，检查本地是否用足够的存储空间容纳请求文件，有存储空间，则选择一个耗费代价最低的远程节点获取该请求文件副本，代价包含文件传输时间和在远程节点上的排队时间；无存储空间，则转步骤3）；3）基于存储空间的优化算法，计算节点远程读取请求文件的次数t1；计算本地节点存储的所有文件中读取最少的文件的次数t2，若t1> t2，则删除后者并腾出空间存储请求文件。