[发明专利]查询目录的方法、计算设备和分布式文件系统

权利要求书

1.一种在分布式文件系统中查询元数据的方法，所述分布式文件系统包括元数据库，其特征在于，包括：

响应于来自第一实体的快照创建指示，针对待查询目录创建快照，其中所述待查询目录与所述元数据库中的至少一个存储分区相对应，所述快照包括与待查询目录对应的元数据存储文件集，所述元数据存储文件集包括所述至少一个存储分区中用于存储所述待查询目录下的文件的元数据的多个元数据存储文件；

经由第一实体向作为查询请求方的第二实体发送标识在所述元数据库中与所述待查询目录对应的存储分区的分区标识信息和快照标识信息，其中与所述待查询目录对应的存储分区为所述元数据库中用于存储所述待查询目录的文件的元数据的存储分区；

从所述第二实体获取快照分析请求、所述分区标识信息和所述快照标识信息；

基于所述分区标识信息和所述快照标识信息确定待分析快照，并且响应于所述快照分析请求对所述待分析快照进行分析，以从所述待分析快照中包括的元数据存储文件集得到所述待查询目录下的文件的元数据。

2.根据权利要求1所述的方法，其特征在于，存在在至少一个时间点创建的针对所述待查询目录的至少一个快照，

其中，基于所述分区标识信息和所述快照标识信息确定待分析快照，包括：

基于所述分区标识信息，确定在所述元数据库中所述待查询目录下的文件的元数据的所述至少一个存储分区，并确定与所述至少一个存储分区对应的快照集合，其中所述快照集合中的每个快照对应于在其对应时间点所述至少一个存储分区中的元数据的元数据存储文件集；以及

基于所述快照标识信息从所述快照集合中确定与所述快照标识信息对应的快照。

3.根据权利要求1或2所述的方法，其特征在于，所述快照分析请求包括解析子请求和遍历子请求，

其中，响应于所述快照分析请求对所述快照进行分析，并基于所述元数据存储文件集得到所述待查询目录下的文件的元数据，包括：

响应于所述解析子请求解析所述快照，并打开所确定的快照包括的元数据存储文件集；

响应于所述遍历子请求对所打开的所述元数据存储文件集进行遍历，以得到所述待查询目录下的文件的元数据。

4.根据权利要求3所述的方法，其特征在于，所述元数据以键值对的格式组织，所述元数据库为以键值对存储元数据的键值数据库，并且所述元数据存储文件集中的每个存储键值对的内部键码包括：所述存储键值对被存储前的原始键码、版本信息和操作类型，

其中，响应于所述遍历子请求对所打开的所述元数据存储文件集进行遍历，包括：

响应于所述遍历子请求确定第一级遍历模式和第二级遍历模式；

利用第一级遍历模式对所述元数据存储文件集进行遍历以得到第一组存储键值对，其中所述第一组存储键值对的存储键值对之间在原始键码、版本信息、操作类型中至少一者不同；

利用第二级遍历模式对第一组存储键值对进行遍历，以基于所述第一组存储键值对中的存储键值对包括的版本信息确定第二组键值对，其中所述第二组键值对中的键值对的键码为原始键码且不相同。

5.根据权利要求4所述的方法，其特征在于，基于所述第一组存储键值对中的存储键值对包括的版本信息确定第二组键值对，包括：

确定第一组存储键值对中、内部键码包括的原始键码相同的至少一个子组的存储键值对；

针对每个子组的存储键值对，从所述子组的存储键值对中基于版本信息筛选出版本最新的一个存储键值对，作为所述子组的代表键值对；

将所有子组的代表键值对作为第二组键值对。

6.根据权利要求4或5所述的方法，其特征在于，所述元数据存储文件集包括具有不同层级的多个元数据存储文件；

其中，利用第一级遍历模式对所述元数据存储文件集中的存储键值对进行遍历得到第一组存储键值对，包括：

基于第一级遍历模式将最低层级的存储文件与其他层级的多个元数据存储文件分开地进行遍历，得到第一组存储键值对。

7.根据权利要求4或5所述的方法，其特征在于，所述第二组键值对被用于填充预设数据结构，并且所述预设数据结构被返回至所述第二实体。