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

摘要

本发明提供一种装置，所述装置包括：输入/输出(IO)端口，用于耦合到可大规模扩展的存储设备；存储器，用于存储所述可大规模扩展的存储设备的文件系统的多个元数据数据库(DB)，其中所述多个元数据DB包括具有空值的密钥值对；以及处理器，用于耦合到所述IO端口和所述存储器，其中所述处理器用于通过按时间顺序分组所述文件系统中的目录而将所述文件系统分成多个分区并且通过将不同分区的元数据作为密钥存储在单独元数据DB中而为所述文件系统编索引。

主权项

1.一种装置，其特征在于，包括：/n输入/输出IO端口，用于耦合到可大规模扩展的存储设备；/n存储器，用于存储所述可大规模扩展的存储设备的文件系统的多个元数据数据库DB，其中所述多个元数据DB包括具有空值的密钥值对；以及/n处理器，耦合到所述IO端口和所述存储器，其中所述处理器用于：/n按时间顺序将所述文件系统中的目录进行分组以将所述文件系统分成多个分区；以及/n将不同分区的元数据作为密钥分别存储在独立的元数据DB中以所述文件系统编索引；/n所述存储器还用于存储散列表，所述散列表包括将所述目录映射到所述分区的条目，其中通过散列代码识别所述分区，其中所述处理器还用于通过以下方式分割所述文件系统：/n计算所述目录中的第一目录的散列值；/n确定所述计算出的散列值是否匹配所述散列表中的所述散列代码；以及/n当找到匹配时，生成第一散列表条目，其中，所述第一散列表条目用于将所述第一目录映射到由所述所匹配的散列代码识别的分区。/n