[发明专利]一种元数据落盘方法及装置

权利要求书

1.一种元数据落盘方法，其特征在于，所述方法包括：

当内存中的元数据达到第一下刷阈值时，将磁盘中的一级树读取至所述内存中；

将所述内存中的元数据合并至所述一级树，将所述一级树下刷至磁盘；

当所述一级树达到第二下刷阈值时，将所述一级树标记为二级树；所述二级树固定存储于磁盘中。

2.根据权利要求1所述的方法，其特征在于，在所述一级树达到第二下刷阈值时，所述方法还包括：

在所述磁盘中重新构建一级树；

当所述内存中的元数据达到所述第一下刷阈值时，将所述内存中的元数据与重新构建的一级树合并。

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

当所述重新构建的一级树达到所述第二下刷阈值时，将所述重新构建的一级树与所述二级树合并。

4.根据权利要求1至3任意一项所述的方法，其特征在于，所述元数据、所述一级树和所述二级树均为B+tree结构。

5.一种元数据落盘装置，其特征在于，所述装置包括：

读取模块，用于当内存中的元数据达到第一下刷阈值时，将磁盘中的一级树读取至所述内存中；

下刷模块，用于将所述内存中的元数据合并至所述一级树，将所述一级树下刷至磁盘；

标记模块，用于当所述一级树达到第二下刷阈值时，将所述一级树标记为二级树；所述二级树固定存储于磁盘中。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

构建模块，用于在所述一级树达到第二下刷阈值时，在所述磁盘中重新构建一级树；

所述下刷模块，还用于当所述内存中的元数据达到所述第一下刷阈值时，将所述内存中的元数据与重新构建的一级树合并。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

合并模块，用于当所述重新构建的一级树达到所述第二下刷阈值时，将所述重新构建的一级树与所述二级树合并。

8.根据权利要求5至7任意一项所述的装置，其特征在于，所述元数据、所述一级树和所述二级树均为B+tree结构。