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

说明书

本发明公开了一种缓存置换方法以及装置，用于降低云存储网关的平均响应时间。本发明方法包括：当本地磁盘的使用率大于第一预设阈值时，对本地磁盘中的文件根据对应的用户节点的热度信息按照从高到低的顺序进行排序，得到文件热度排序；在文件热度排序中确定排序最后的预置数目个文件为非热度文件；将非热度文件移除本地磁盘。

技术领域

本发明涉及软件存储领域，尤其涉及一种缓存置换方法以及装置。

背景技术

为了促使传统存储向云存储转变，整合本地存储和云存储，使用户方便透明地操作本地数据和云存储上的数据，产生了云存储网关的概念。云存储网关的功能主要是将专用云存储接口转为传统存储访问协议，使用户可以更便捷的访问云存储上的文件，其重点放在了不同文件系统的协议转换上，即云存储协议和传统文件存取协议的转换。为了提高云存储的访问速度，现有技术中，可把本地存储当做本地Cache加速设备。

然而现有技术中并没有结合云存储所特有的特点：数据体积巨大、数据数目超过十亿级别、数据类别繁多，使得在转存性能和系统资源利用上都没有达到一个很好的状态，导致最大响应时间过长和平均响应时间过长。另外，云存储网关提供协议转换服务的过程中必然导致一部分文件存储在云存储上，如果所有的文件都存储在云存储上，将导致云存储网关在实际工作过程中大部分的响应时间都消耗在等待文件下载上面。已有一部分云存储网关已经使用缓存机制将部分文件留在云存储网关本地来降低平均响应时间，但是多数云存储网关使用的缓存替换算法是常用的缓存替换算法，仍然有很大空间能够进一步降低平均响应时间。

发明内容

本发明实施例提供了一种缓存置换方法以及装置，用于降低云存储网关的平均响应时间。

本发明第一方面提供了一种缓存置换方法，其特征在于，包括：当本地磁盘的使用率大于第一预设阈值时，对所述本地磁盘中的文件根据对应的用户节点的热度信息按照从高到低的顺序进行排序，得到文件热度排序；在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件；将所述非热度文件移除所述本地磁盘。

在一种可能的设计中，在本发明实施例第一方面的第一种实现方式中，所述在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件之后，所述将所述非热度文件移除所述本地磁盘之前，所述方法还包括：判断所述非热度文件是否为大文件，所述大文件为需要分割的文件；若是，则将需要分割的所述非热度文件分割为多个文件分块。

在一种可能的设计中，在本发明实施例第一方面的第二种实现方式中，所述方法还包括：根据用户节点的网络位置确定所述用户节点的热度信息；根据所述用户节点的热度信息获得预测集合；根据所述预测集合和用户请求队列构造新缓存，所述新缓存位于所述本地磁盘。

在一种可能的设计中，在本发明实施例第一方面的第三种实现方式中，所述根据用户节点的网络位置确定所述用户节点的热度信息包括：按照以下公式计算所述用户节点的热度信息：M＝N/(n-1)；所述M用于表示所述用户节点的热度信息；所述N用于表示网络中与所述用户节点连接的节点的个数；所述n用于表示所述网络中节点的总数目。

在一种可能的设计中，在本发明实施例第一方面的第四种实现方式中，所述根据所述用户节点的热度信息获得预测集合包括：当所述用户节点的热度信息大于最小关联度值且所述预测集合小于第二预设阈值时，将所述用户节点对应的请求数据的hash值写入所述预测集合；或，当所述用户节点的热度信息大于最小关联度值且所述预测集合大于第二预设阈值时，清空所述预测集合并将所述用户节点对应的请求数据的hash值写入所述预测集合。

本发明第二方面提供了一种缓存置换装置，包括：排序单元，当本地磁盘的使用率大于第一预设阈值时，用于对所述本地磁盘中的文件根据对应的用户节点的热度信息按照从高到低的顺序进行排序，得到文件热度排序；第一确定单元，用于在所述文件热度排序中确定排序最后的预置数目个文件为非热度文件；移除单元，用于将所述非热度文件移除所述本地磁盘。