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

权利要求书

1.一种元数据查询方法，其特征在于，应用于链式快照中，所述方法包括：

接收元数据查询请求，所述元数据查询请求包括第一快照卷的卷标识和数据块标识；

根据所述第一快照卷的卷标识，从所述第一快照卷中获取第一时序标识，所述第一时序标识用于指示所述第一快照卷的创建时序；

根据所述数据块标识和所述第一时序标识查询历史索引信息，所述历史索引信息中包括查询数据块标识与历史查询快照信息之间的对应关系，所述历史查询快照信息用于指示查询卷标识和查询时序区间；

当所述历史索引信息中存在所述数据块标识，且所述第一时序标识在对应的查询时序区间时，从所述历史索引信息中获取对应的目标卷标识，并从所述目标卷标识所指示的第二快照卷中获取所述数据块标识对应的地址元数据。

2.根据权利要求1所述的方法，其特征在于，所述历史查询快照信息包括至少一个查询卷标识，以及与每个查询卷标识对应的查询时序标识和查询跳数，所述查询时序标识和所述查询跳数用于指示所述查询时序区间。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述数据块标识和所述第一时序标识查询历史索引信息之前，所述方法还包括：

根据所述数据块标识查询位置识别信息，所述位置识别信息用于指示所述数据块标识对应的地址元数据所在的卷位置；

当确定所述地址元数据所在的卷位置为基卷时，则根据所述数据块标识从所述基卷上获取所述地址元数据；

相应的，所述根据所述数据块标识和所述第一时序标识查询历史索引信息，具体包括：

当确定所述地址元数据所在的卷位置为快照卷时，则根据所述数据块标识和所述第一时序标识查询历史索引信息。

4.根据权利要求3所述的方法，其特征在于，所述位置识别信息包括至少一个数据块标识、以及与所述至少一个数据块标识中每个数据块标识对应的最新快照时序标识，所述方法还包括：

当所述位置识别信息中存在所述数据块标识，且所述第一时序标识小于所述数据块标识对应的最新快照时序标识时，确定所述地址元数据所在的卷位置为快照卷。

5.根据权利要求1-2、4任一项所述的方法，其特征在于，当所述历史索引信息中不存在所述数据块标识、或者所述第一时序标识不在对应的查询时序区间时，所述方法还包括：

从所述第一快照卷开始逐级查找，以确定所述数据块标识对应的地址元数据所在的第三快照卷的卷标识和目标时序区间；

根据所述数据块标识与所述第三快照卷的卷标识和所述目标时序区间的对应关系，更新所述历史索引信息。

6.根据权利要求3所述的方法，其特征在于，当所述历史索引信息中不存在所述数据块标识、或者所述第一时序标识不在对应的查询时序区间时，所述方法还包括：

从所述第一快照卷开始逐级查找，以确定所述数据块标识对应的地址元数据所在的第三快照卷的卷标识和目标时序区间；

根据所述数据块标识与所述第三快照卷的卷标识和所述目标时序区间的对应关系，更新所述历史索引信息。

7.根据权利要求1-2、4、6任一项所述的方法，其特征在于，所述历史索引信息包括M个分区，每个分区用于存储N条查询记录，一条查询记录包括一个历史数据块标识与查询卷标识和查询时序区间之间的对应关系，所述M、N为正整数。

8.根据权利要求3所述的方法，其特征在于，所述历史索引信息包括M个分区，每个分区用于存储N条查询记录，一条查询记录包括一个历史数据块标识与查询卷标识和查询时序区间之间的对应关系，所述M、N为正整数。

9.根据权利要求5所述的方法，其特征在于，所述历史索引信息包括M个分区，每个分区用于存储N条查询记录，一条查询记录包括一个历史数据块标识与查询卷标识和查询时序区间之间的对应关系，所述M、N为正整数。