[发明专利]数据分级存储的方法和装置

权利要求书

1.一种数据分级存储的方法，其特征在于，所述方法应用于设置有至少两个存储层的分级存储结构，其中，所述至少两个存储层的读写性能从上到下依次降低，包括当前层和与所述当前层直接相邻的下一层，所述方法包括：

执行调度线程，

其中，如果所述当前层的使用量等于或大于第一阈值，则执行第一迁移操作，所述第一迁移操作将第一通道列表的最前面的至少一个通道迁移至所述下一层并追加到第二通道列表；并且

其中，如果所述当前层的使用量小于第一阈值，则执行第二迁移操作，所述第二迁移操作将所述第二通道列表的最后面的至少一个通道迁移至所述当前层并插入到所述第一通道列表的最前面，

其中，所述第一通道列表表示包括在所述当前层中的通道，所述第二通道列表表示包括在所述下一层中的通道。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

执行通道新建操作，

其中，如果所述当前层的使用量小于第二阈值，则在所述当前层新建通道，将新建的通道追加到所述第一通道列表，并将与所述新建的通道对应的存储状态设置为位于所述当前层；并且

其中，如果所述当前层的使用量等于或大于所述第二阈值，则在所述下一层新建通道，将新建的通道追加到所述第二通道列表，并将与所述新建的通道对应的存储状态设置为位于所述下一层，

其中，所述第二阈值大于等于所述第一阈值。

3.根据权利要求2所述的方法，其特征在于，所述第一迁移操作包括：

当所述下一层的使用量小于第三阈值时，在所述下一层新建目标通道；

将所述第一通道列表的所述最前面的至少一个通道拷贝至所述目标通道；

将与所述目标通道对应的存储状态更新为位于所述下一层；以及

删除所述第一通道列表的所述最前面的至少一个通道，

其中，所述第三阈值小于等于所述第二阈值。

4.根据权利要求2所述的方法，其特征在于，所述第二迁移操作包括：

当所述当前层的使用量小于第三阈值时，在所述当前层新建目标通道；

将所述第二通道列表的所述最后面的至少一个通道拷贝至所述目标通道；

将与所述目标通道对应的存储状态更新为位于所述当前层；以及

删除所述第二通道列表的所述最后面的至少一个通道，

其中，所述第三阈值小于等于所述第二阈值。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：当确定待迁移通道均未被写入时再执行对应的所述第一迁移操作和所述第二迁移操作中的至少一者，所述待迁移通道为所述第一通道列表的所述最前面的至少一个通道和所述第二通道列表的所述最后面的至少一个通道中的至少一者。

6.根据权利要求3所述的方法，其特征在于，所述第一迁移操作还包括：当确定所述第一通道列表的所述最前面的至少一个通道均未被读取时，再执行所述删除所述第一通道列表的所述最前面的至少一个通道的步骤。

7.根据权利要求4所述的方法，其特征在于，所述第二迁移操作还包括：当确定所述第二通道列表的所述最后面的至少一个通道均未被读取时，再执行所述删除所述第二通道列表的所述最后面的至少一个通道的步骤。

8.一种数据分级存储的装置，其特征在于，所述装置包括：

分级存储结构，被配置为包括至少两个存储层，其中，所述至少两个存储层的读写性能从上到下依次降低，包括当前层和与所述当前层直接相邻的下一层；以及

调度单元，被配置为执行调度线程，

其中，如果所述当前层的使用量等于或大于第一阈值，则所述调度单元执行第一迁移操作，所述第一迁移操作将第一通道列表的最前面的至少一个通道迁移至所述下一层并追加到第二通道列表，

其中，如果所述当前层的使用量小于第一阈值，则所述调度单元执行第二迁移操作，所述第二迁移操作将所述第二通道列表的最后面的至少一个通道迁移至所述当前层并插入到所述第一通道列表的最前面，并且

其中，所述第一通道列表表示包括在所述当前层中的通道，所述第二通道列表表示包括在所述下一层中的通道。