[发明专利]淘汰磁盘块上的缓存数据的方法、装置及设备

权利要求书

1.一种淘汰磁盘块上的缓存数据的方法，其特征在于，包括：

确定用于缓存数据的磁盘块的空洞值或空洞比例；其中，所述确定用于缓存数据的磁盘块的空洞值或空洞比例，包括：确定磁盘块的空洞，其中，磁盘块上的缓存数据的全部或部分数据被删除后，若被删除了的数据原占用的磁盘空间已经没有数据但仍为占用状态，则所述磁盘空间为磁盘块的空洞；确定磁盘块的空洞所占的空间大小，所述空间大小为磁盘块的空洞值；或，确定磁盘块的空洞值与所述磁盘块的总空间大小的比值，所述比值为磁盘块的空洞比例；

根据磁盘块的空洞值或空洞比例确定淘汰磁盘块上的缓存数据的磁盘块操作顺序；其中，所述根据磁盘块的空洞值或空洞比例确定淘汰磁盘块上的缓存数据的磁盘块操作顺序，包括：按照空洞值大小或空洞比例大小对磁盘块排序，得到所述淘汰磁盘块上的缓存数据的磁盘块操作顺序；

按照所述磁盘块操作顺序淘汰磁盘块上的缓存数据。

2.根据权利要求1所述的方法，其特征在于，所述按照空洞值大小或空洞比例大小对磁盘块排序，得到所述淘汰磁盘块上的缓存数据的磁盘块操作顺序，包括：

将空洞值或空洞比例从大到小的顺序作为所述淘汰磁盘块上的缓存数据的磁盘块操作顺序。

3.根据权利要求1所述的方法，其特征在于，所述根据磁盘块的空洞值或空洞比例确定淘汰磁盘块上的缓存数据的磁盘块操作顺序，包括：

针对每个磁盘块建立用于指示磁盘块的磁盘块索引；

根据每个磁盘块的空洞值的大小或空洞比例的大小，使用每个磁盘块索引生成用于淘汰磁盘块的淘汰队列；所述淘汰队列按照从队列头部至队列尾部的顺序存储的磁盘块索引指示的磁盘块的顺序为：空洞值或空洞比例从小到大的顺序；

将所述淘汰队列从队列尾部至队列头部的顺序作为所述磁盘块操作顺序。

4.根据权利要求3所述的方法，其特征在于，所述根据每个磁盘块的空洞比例的大小，使用每个磁盘块索引生成用于淘汰磁盘块的淘汰队列，包括：

根据所述磁盘块的空洞值的大小或空洞比例的大小排序，采用链表结构使用每个磁盘块索引生成所述淘汰队列。

5.根据权利要求4所述的方法，其特征在于，所述根据所述磁盘块的空洞值的大小或空洞比例的大小排序，采用链表结构使用每个磁盘块索引生成所述淘汰队列，包括：

将空洞比例小的磁盘块索引插入链表头部，将空洞比例大的磁盘块索引插入链表尾部；或，

将空洞值小的磁盘块索引插入链表头部，将空洞值大的磁盘块索引插入链表尾部。

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

按照磁盘块索引对应的磁盘块的空洞值或空洞比例的变化，在淘汰队列中移动磁盘块索引；和/或，

将空洞值或空洞比例符合空洞大小条件的磁盘块的磁盘块索引移动到淘汰队列尾部；和/或，

将空洞值最大或空洞比例最大的磁盘块的磁盘块索引移动到淘汰队列的队列尾部。

7.根据权利要求3所述的方法，其特征在于，所述按照所述磁盘块操作顺序淘汰磁盘块上的缓存数据，包括：

从所述淘汰队列的尾部得到磁盘块索引；

按照所述磁盘块索引确定对应的磁盘块；

淘汰所述磁盘块上的缓存数据。

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

统计每个磁盘块的访问热度值，所述访问热度值为一定时间内磁盘块上的缓存数据被访问的次数；

针对每个磁盘块建立用于指示磁盘块的磁盘块索引；

根据磁盘块的访问热度值，使用磁盘块索引生成用于淘汰磁盘块的淘汰队列；所述淘汰队列按照从队列头部至队列尾部的顺序存储的磁盘块索引指示的磁盘块的顺序为：访问热度值从大到小的顺序；

所述根据磁盘块的空洞值或空洞比例确定淘汰磁盘块上的缓存数据的磁盘块操作顺序，包括：

将空洞值或空洞比例符合空洞大小条件的磁盘块的磁盘块索引插入或移动到所述淘汰队列的队列尾部；

所述按照所述磁盘块操作顺序淘汰磁盘块上的缓存数据，包括：

根据所述淘汰队列尾部的磁盘块索引淘汰磁盘块上的缓存数据。