[发明专利]文件系统中的元数据索引搜索

权利要求书

1.一种装置，其特征在于，包括：

输入/输出IO端口，用于耦合到可大规模扩展的存储设备；

存储器，用于存储所述可大规模扩展的存储设备的文件系统的多个元数据数据库DB，其中所述多个元数据DB包括具有空值的密钥值对；以及

处理器，耦合到所述IO端口和所述存储器，其中所述处理器用于：

按时间顺序将所述文件系统中的目录进行分组以将所述文件系统分成多个分区；以及

将不同分区的元数据作为密钥分别存储在独立的元数据DB中以所述文件系统编索引；

所述存储器还用于存储散列表，所述散列表包括将所述目录映射到所述分区的条目，其中通过散列代码识别所述分区，其中所述处理器还用于通过以下方式分割所述文件系统：

计算所述目录中的第一目录的散列值；

确定所述计算出的散列值是否匹配所述散列表中的所述散列代码；以及

当找到匹配时，生成第一散列表条目，其中，所述第一散列表条目用于将所述第一目录映射到由所述所匹配的散列代码识别的分区。

2.根据权利要求1所述的装置，其特征在于，所述处理器还用于通过以下方式分割所述文件系统：

当未找到匹配时，确定当前操作分区是否完整；

当所述当前操作分区不完整时，产生用于将所述第一目录映射到所述当前操作分区的第二散列表条目；以及

当所述当前操作分区完整时，产生用于将所述第一目录映射到由所述计算出的散列值识别的新分区的第三散列表条目。

3.根据权利要求1至2中任一权利要求所述的装置，其特征在于，所述处理器进一步用于通过在初始分割期间按目录路径名的顺序扫描所述目录来分割所述文件系统，其中，所述目录被按照基于目录扫描时间的时间顺序进行分组。

4.根据权利要求1所述的装置，其特征在于，所述处理器进一步用于：

检测到与所述目录中的一个目录相关联的文件系统发生改变；

根据所述所检测的发生改变的文件系统的改变时间对文件系统重新进行分割；以及

根据所述所检测的发生改变的文件系统对文件系统重新编索引。

5.根据权利要求1所述的装置，其特征在于，所述处理器进一步用于产生布隆过滤器，所述布隆过滤器用于表示与所述分区中的第一分区相关联的所述元数据的一部分。

6.根据权利要求5所述的装置，其特征在于，将所述布隆过滤器表示的所述元数据的所述部分与所述第一分区中的目录路径名相关联。

7.根据权利要求5和6中任一权利要求所述的装置，其特征在于，所述处理器进一步用于通过以下方式产生所述布隆过滤器：

将所述目录路径名分成多个组分；以及

将条目添加到每个路径名组分的所述布隆过滤器。