[发明专利]一种动态自适应调度的数据迁移方法、装置、设备和介质

权利要求书

1.一种动态自适应调度的数据迁移方法，其特征在于，所述方法包括：

针对影响访问效率的若干影响因子分别创建相对应的缓存队列，所述缓存队列配置为存储数据索引，并将存储区中的数据配置为与所述数据索引相互对应；

为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引；

响应于所述淘汰队列中的所述数据索引对应的所述数据被访问，将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，并且相应地减少其他所述缓存队列的权重；以及

将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，以使所述缓存队列的空间大小增加第一值，将其他所述缓存队列中最早存入的所述数据索引移动到所述淘汰队列中以使其他所述缓存队列的总空间大小减少第二值，并保持所述第二值与所述第一值相等。

2.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述方法还包括：

将策略信息存放于管理节点中，所述策略信息包括所述缓存队列以及所述淘汰队列被占用的情况以及队列长度，并通过所述管理节点对所述缓存队列以及所述淘汰队列进行实时控制。

3.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述影响因子包括访问时效和访问频率，所述访问时效对应的所述缓存队列存储的数据索引是最近被访问的数据指纹，所述访问频率对应的所述缓存队列存储的数据索引是至少出现过两次的数据指纹，不同所述缓存队列中的所述数据索引不重复，所述访问时效相对于所述访问频率配置有更高的优先级。

4.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述缓存队列的总空间大小与所述存储区的空间大小相等，

所述方法还包括：响应于所述数据索引从第一缓存队列转移到第二缓存队列，减少第一缓存队列的空间大小并增加所述第二缓存队列的空间大小。

5.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引还包括：

在所述淘汰队列中临时存储从相对应的所述缓存队列移除的所述数据索引，所述淘汰队列配置为响应于所述数据索引所占用的空间大小超过所述淘汰队列的空间大小，删除所述淘汰队列中最早存入的所述数据索引。

6.一种动态自适应调度的数据迁移装置，其特征在于，所述装置包括：

缓存队列模块，所述缓存队列模块配置为针对影响访问效率的若干影响因子分别创建相对应的缓存队列，所述缓存队列配置为存储数据索引，并将存储区中的数据配置为与所述数据索引相互对应；

淘汰队列模块，所述淘汰队列模块配置为为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引；

自适应调度模块，所述自适应调度模块配置为响应于所述淘汰队列中的所述数据索引对应的所述数据被访问，将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，并且相应地减少其他所述缓存队列的权重；以及

将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，以使所述缓存队列的空间大小增加第一值，将其他所述缓存队列中最早存入的所述数据索引移动到所述淘汰队列中以使其他所述缓存队列的总空间大小减少第二值，并保持所述第二值与所述第一值相等。

7.根据权利要求6所述的动态自适应调度的数据迁移装置，其特征在于，所述装置还包括：

管理节点模块，所述管理节点模块配置为将策略信息存放于管理节点中，所述策略信息包括所述缓存队列以及所述淘汰队列被占用的情况以及队列长度，并通过所述管理节点对所述缓存队列以及所述淘汰队列进行实时控制。