[发明专利]一种全闪存储中元数据缓存管理方法、装置及存储介质

权利要求书

1.一种全闪存储中元数据缓存管理的方法，其特征在于，包括：

将读缓存中的元数据以第一B+树的形式进行存储，所述元数据存储于所述第一B+树的叶子节点中；

将所述第一B+树的缓存容量与第一预设阈值进行比较；

若大于所述第一预设阈值，则判断所述第一B+树是否有淘汰标志，所述淘汰标志用于表示所述第一B+树的根节点被更新；

若所述第一B+树没有淘汰标志，则根据链表存储的元数据的顺序从尾部至头部依次淘汰所述第一B+树的叶子节点，直至满足所述读缓存的所述缓存容量小于所述第一预设阈值，所述链表的头部存储所述第一B+树中最新被请求访问的元数据；

若所述第一B+树有淘汰标志，则淘汰所述第一B+树。

2.根据权利要求1所述的方法，其特征在于，在所述将读缓存中的元数据以第一B+树的形式进行存储之前，还包括：

接收查询请求，所述查询请求中携带目标元数据；

判断所述读缓存的第一B+树的叶子节点中是否存储有所述目标元数据；

若存储有所述目标元数据，则将所述目标元数据存储到所述链表的头部。

3.根据权利要求2所述的方法，其特征在于，在所述判断所述读缓存的第一B+树的叶子节点中是否存储有所述目标元数据之后，还包括：

若没有存储所述目标元数据，则从固态硬盘SSD中获取所述目标元数据；

将从所述SSD中获取的所述目标元数据存储到链表的头部并将所述目标元数据存储到所述第一B+树的叶子节点中；

相应的，所述若所述第一B+树没有淘汰标志，包括：

若从所述SSD中获取的所述目标元数据不是根节点，则所述第一B+树没有淘汰标志；

相应的，若所述第一B+树有淘汰标志，包括：

若从所述SSD中获取的所述目标元数据是根节点，则所述第一B+树有淘汰标志。

4.根据权利要求2所述的方法，其特征在于，在所述接收查询请求，所述查询请求中携带目标元数据之后，还包括：

查询写缓存中是否存储有所述目标元数据；

若存储有所述目标元数据，则返回所述写缓存中的所述目标元数据；

若没有存储所述目标元数据，则判断所述读缓存的第一B+树的叶子节点中是否存储有所述目标元数据。

5.根据权利要求4所述的方法，其特征在于，在所述查询写缓存中是否存储有所述目标元数据之前，还包括：

接收写缓存请求；

根据所述写缓存请求向写缓存中存储元数据，所述元数据以第二B+树的形式进行存储。

6.根据权利要求5所述的方法，其特征在于，所述向写缓存中存储元数据，所述元数据以第二B+树的形式进行存储之后，还包括：

判断所述写缓存的缓存容量是否达到第二预设阈值；

若达到所述第二预设阈值，则将所述第二B+树存储的所述元数据按照顺序存储到固态硬盘SSD中，所述顺序为先存储到写缓存中的元数据先存储到所述SSD中；

当将所述第二B+树的根节点存储到所述SSD中时，设置所述第二B+树的所述根节点所在的树有淘汰标志。

7.根据权利要求1至6任一所述的方法，其特征在于，所述若所述第一B+树有淘汰标志，则淘汰所述第一B+树，包括：

若所述第一B+树有所述淘汰标志，且所述第一B+树上具有正在进行的查询任务，则当所述第一B+树上的所述查询任务执行结束后，淘汰所述第一B+树。