[发明专利]一种适用于多级存储系统的分级调度方法及系统

权利要求书

1.一种适用于多级存储系统的分级调度方法，其特征在于，包括：

获取待查询键值，根据所述待查询键值从多级存储系统中读取的当前存储模块加入上调模块队列中，并更新所述当前存储模块的读取频率；

获取所述当前存储模块所在当前层级中各存储模块对应的最低读取频率，并判断所述当前存储模块更新后的读取频率是否大于所述最低读取频率的预设倍数；

如果所述当前存储模块更新后的读取频率大于所述最低读取频率的预设倍数，将所述当前存储模块确定为当前上调模块；

判断在所述当前层级之上的层级中是否存在与所述当前上调模块中的存储数据对应的查询键值相同的存储模块；

在所述当前层级之上的层级中存在与所述当前上调模块中的存储数据对应的查询键值相同的存储模块时，将所述当前上调模块中查询键值相同的存储数据存储于对应的存储模块中，所述存储模块所在的层级为距离所述当前层级最近的层级。

2.根据权利要求1所述的适用于多级存储系统的分级调度方法，其特征在于，所述根据所述待查询键值从多级存储系统中读取的当前存储模块加入上调模块队列中，并更新所述当前存储模块的读取频率，包括：

根据所述待查询键值从多级存储系统中读取的当前存储模块加入上调模块队列的队尾，将所述当前存储模块的读取频率进行更新；

当所述上调模块队列的元素个数大于预设阈值时，将所述上调模块队列中的第一个元素删除，并对所述第一个元素对应的存储模块的读取频率进行再次更新。

3.根据权利要求1所述的适用于多级存储系统的分级调度方法，其特征在于，所述判断在所述当前层级之上的层级中是否存在与所述当前上调模块中的存储数据对应的查询键值相同的存储模块，包括：

判断所述当前层级的上一级中各所述存储模块与所述当前上调模块是否存在查询键值重叠的至少一个重叠存储模块；

如果所述当前层级上一级中各所述存储模块与所述当前上调模块中存在查询键值重叠的至少一个重叠存储模块，依次判断所述当前上调模块中的各查询键值是否存在于各所述重叠存储模块；

如果当前查询键值存在于当前重叠存储模块中，则将所述当前查询键值对应的数据追加到所述当前重叠存储模块中，直到所述当前查询键值为最后的查询键值。

4.根据权利要求3所述的适用于多级存储系统的分级调度方法，其特征在于，还包括：

如果所述当前层级的上一级中各所述存储模块与所述当前上调模块中不存在查询键值重叠的存储模块，则将所述当前层级的上一级确定为所述当前层级，并返回所述判断所述当前层级的上一级中各所述存储模块与所述当前上调模块是否存在查询键值重叠的至少一个重叠存储模块的步骤，直到所述当前层级为第一层级。

5.根据权利要求3所述的适用于多级存储系统的分级调度方法，其特征在于，所述依次判断所述当前上调模块中的各查询键值是否存在于各所述重叠存储模块，包括：

判断当前查询键值是否存在于当前重叠存储模块；

如果所述当前查询键值不存在于所述当前重叠存储模块，判断所述当前查询键值是否存在于所述当前重叠存储模块的下一重叠存储模块，直至所述当前重叠存储模块为最后的重叠存储模块；

按照预设查询键值排序对所述当前查询键值进行更新，并返回判断当前查询键值是否存在于当前重叠存储模块的步骤，直至直到所述当前查询键值为最后的查询键值。

6.根据权利要求5所述的适用于多级存储系统的分级调度方法，其特征在于，还包括：

在所述当前层级之上的所有层级中均不存在与所述当前上调模块中的存储数据对应的查询键值相同的存储模块时，根据所述预设查询键值排序，依次将所述当前上调模块中各查询键值对应的存储数据存储于第一层级的相应存储模块中。