[发明专利]一种元数据缓存方法和元数据缓存装置

权利要求书

1.一种元数据缓存方法，其特征在于，包括步骤：

构建基数树；

接收元数据缓存请求，所述元数据缓存请求包括第一数据及所述第一数据对应的第二数据；

采用所述基数树对应存储所述第一数据和第二数据。

2.根据权利要求1所述的一种元数据缓存方法，其特征在于，所述采用所述基数树对应存储所述第一数据和第二数据包括：

根据待操作的数据确定对应的基数树并在所述对应的基数树上搜索，确定对应的叶子节点，所述待操作的数据为所述第一数据；

在所述叶子节点上存储所述第二数据。

3.根据权利要求2所述的一种元数据缓存方法，其特征在于，还包括接收元数据查询请求，所述元数据查询请求包括第三数据；

根据待操作的数据确定对应的基数树并在所述对应的基数树上搜索，确定对应的叶子节点，所述待操作的数据为所述第三数据；

获取所述叶子节点存储的数据作为所述第三数据对应的第四数据；

发送所述第四数据。

4.根据权利要求2所述的一种元数据缓存方法，其特征在于，还包括接收元数据删除请求，所述元数据删除请求包括第五数据；

根据待操作的数据确定对应的基数树并在所述对应的基数树上搜索，确定对应的叶子节点，所述待操作的数据为所述第五数据；

删除所述叶子节点存储的第六数据。

5.根据权利要求2至4中任一项所述的一种元数据缓存方法，其特征在于，所述基数树包括唯一标识；

所述根据待操作的数据确定对应的基数树并在所述对应的基数树上搜索，确定对应的叶子节点包括：

根据预先设置的数据拆分规则将所述待操作的数据拆分成第一数据块和第二数据块；

根据所述第一数据块确定对应的唯一标识；

根据所述第一数据块对应的唯一标识查找对应的基数树；

根据所述第二数据块在查找到的所述基数树上搜索，确定对应的叶子节点。

6.根据权利要求5所述的一种元数据缓存方法，其特征在于，所述基数树包括树高；

所述根据所述第二数据块在查找到的所述基数树上搜索，确定对应的叶子节点包括：

根据所述树高将所述第二数据块拆分成与所述树高对应的子数据序列；

按照预设顺序依次从所述子数据序列中选取子数据并在所述基数树上对应的节点层级上搜索，确定与所述子数据对应的节点，直至遍历完所述子数据序列；

将所述子数据序列最后一个子数据对应的节点确定为所述叶子节点。

7.根据权利要求6所述的一种元数据缓存方法，其特征在于，当接收到元数据缓存请求时，若在所述基数树上对应的节点层级上搜索不到与所述子数据对应的节点，则从基数树节点缓存区中申请节点，并补充插入。

8.根据权利要求1至4、6至7中任一项所述的一种元数据缓存方法，其特征在于，还包括步骤：

接收新建基数树请求，所述新建基数树请求包括新建的基数树对应的唯一标识和树高；

根据所述新建的基数树对应的唯一标识和树高构建对应的基数树。

9.根据权利要求1至4、6至7中任一项所述的一种元数据缓存方法，其特征在于，所述第一数据为逻辑分配地址，所述第二数据为物理分配地址索引。

10.一种元数据缓存装置，其特征在于，包括：

构建模块，用于构建基数树；

接收模块，用于接收元数据缓存请求，所述元数据缓存请求包括第一数据及所述第一数据对应的第二数据；

存储模块，用于采用所述基数树对应存储所述第一数据和第二数据。