[发明专利]一种缓存置换方法以及装置

权利要求书

1.一种缓存置换方法，其特征在于，包括：

当本地磁盘的使用率大于第一预设阈值时，对所述本地磁盘中的文件根据对应的用户节点的热度信息按照从高到低的顺序进行排序，得到文件热度排序；

在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件；

将所述非热度文件移除所述本地磁盘；

根据用户节点的网络位置确定所述用户节点的热度信息；包括：

按照以下公式计算所述用户节点的热度信息：

M=N/（n-1）；

所述M用于表示所述用户节点的热度信息；所述N用于表示网络中与所述用户节点连接的节点的个数；所述n用于表示所述网络中节点的总数目；

根据所述用户节点的热度信息获得预测集合；包括：

当所述用户节点的热度信息大于最小关联度值且所述预测集合小于第二预设阈值时，将所述用户节点对应的请求数据的hash值写入所述预测集合；

或，当所述用户节点的热度信息大于最小关联度值且所述预测集合大于第二预设阈值时，清空所述预测集合并将所述用户节点对应的请求数据的hash值写入所述预测集合；

根据所述预测集合和用户请求队列构造新缓存，所述新缓存位于所述本地磁盘。

2.根据权利要求1所述的方法，其特征在于，所述在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件之后，所述将所述非热度文件移除所述本地磁盘之前，所述方法还包括：

判断所述非热度文件是否为大文件，所述大文件为需要分割的文件；

若是，则将需要分割的所述非热度文件分割为多个文件分块。

3.一种缓存置换装置，其特征在于，包括：

排序单元，当本地磁盘的使用率大于第一预设阈值时，用于对所述本地磁盘中的文件根据对应的用户节点的热度信息按照从高到低的顺序进行排序，得到文件热度排序；

第一确定单元，用于在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件；

移除单元，用于将所述非热度文件移除所述本地磁盘；

第二确定单元，用于根据用户节点的网络位置确定所述用户节点的热度信息；具体用于：

按照以下公式计算所述用户节点的热度信息：

M=N/（n-1）；

所述M用于表示所述用户节点的热度信息；所述N用于表示网络中与所述用户节点连接的节点的个数；所述n用于表示所述网络中节点的总数目；

获得单元，用于根据所述用户节点的热度信息获得预测集合；具体用于：

当所述用户节点的热度信息大于最小关联度值且所述预测集合小于第二预设阈值时，将所述用户节点对应的请求数据的hash值写入所述预测集合；

或，当所述用户节点的热度信息大于最小关联度值且所述预测集合大于第二预设阈值时，清空所述预测集合并将所述用户节点对应的请求数据的hash值写入所述预测集合；

构造单元，用于根据所述预测集合和用户请求队列构造新缓存，所述新缓存位于所述本地磁盘。

4.根据权利要求3所述的缓存置换装置，其特征在于，所述缓存置换装置还包括：

判断单元，用于判断所述非热度文件是否为大文件，所述大文件为需要分割的文件；

分割单元，若是，则用于将需要分割的所述非热度文件分割为多个文件分块。