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

说明书

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

相关申请案的交叉参考

本发明要求2015年8月20日递交的发明名称为“文件系统中的元数据索引搜索(METADATA INDEX SEARCH IN A FILE SYSTEM)”的美国非临时申请案14/831,292和2014年8月28日递交的发明名称为“用于文件系统中的元数据索引搜索的系统和方法(SYSTEM ANDMETHOD FOR METADATA INDEX SEARCH IN A FILE SYSTEM)”的美国临时专利申请案62/043,257的在先申请优先权，该在先申请的两个内容以引用方式并入本文中，如同全文复制一般。

技术领域

无

背景技术

在计算时，文件系统是用于组织文件且将文件存储在硬盘驱动器、闪存驱动器或任何其它存储设备上的方法和数据结构。文件系统将存储设备上的数据分成称为文件的单件。另外，文件系统可以存储关于文件的数据，例如，文件名、权限、创建时间、修改时间和其它属性。文件系统可以进一步提供编索引机构，使得用户可以访问存储于存储设备中的文件。例如，文件系统可以组织成多级目录，所述多级目录是文件系统对象，例如文件和/或子目录的集合。为了到达文件系统中的特定文件系统对象，路径可以用于指定文件系统中的文件系统对象存储位置。路径包括指示目录、子目录和/或文件名的字符串。存在多个不同类型的文件系统。不同类型的文件系统可以具有不同结构、逻辑、速度、灵活性、安全性和/或大小。

发明内容

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

在另一实施例中，本发明包含一种装置，所述装置包括：IO端口，用于耦合到可大规模扩展的存储设备；存储器，用于存储包括所述可大规模扩展的存储设备的文件系统的一部分的元数据编索引信息的关系DB以及包括所述元数据编索引信息的至少一部分的表示的布隆过滤器；以及处理器，耦合到所述IO端口和所述存储器，其中所述处理器用于接收文件系统对象的查询并且将所述布隆过滤器应用于所述查询以确定是否搜索所述所查询文件系统对象的所述关系DB。

在又一实施例中，本发明包含一种用于搜索可大规模扩展的存储文件系统的方法，包括：接收文件系统对象的查询，其中所述查询包括所述所查询文件系统对象的路径名的至少一部分；将布隆过滤器应用于所述所查询文件系统对象的所述路径名的所述部分，其中所述布隆过滤器包括在所述可大规模扩展的存储文件系统的特定部分中的路径名的表示；当所述布隆过滤器传回肯定结果时，在包括所述特定文件系统部分的元数据编索引信息的关系DB中搜索所述所查询文件系统对象；以及当所述布隆过滤器传回否定结果时，跳过搜索所述关系DB中的所述所查询文件系统对象。

从以下结合附图以及权利要求书进行的详细描述将更清楚地理解这些以及其它特征。

附图说明

为了更透彻地理解本发明，现参考结合附图和具体实施方式而描述的以下简要说明，其中相同参考标号表示相同部分。