[发明专利]实现文件系统索引建立的方法及实现文件系统查询的方法

说明书

技术领域

本发明涉及数据查询技术领域，尤其涉及建立文件系统索引技术领域，具体是指一种实现文件系统索引建立的方法及实现文件系统查询的方法。

背景技术

在实际的取证操作过程中，取证分析人员的活动依赖大量的基于文件系统的搜索行为。在取证分析人员进行搜索时，主要关注文件的修改时间、文件的真实类型、文件的删除状态、文件的特征等类型信息。

目前已有的取证相关软件对于文件系统的索引主要采取两种方案进行建立：一种方案是遍历整个磁盘，提取每个文件的属性信息，建立一个多维的数据库表，将文件的各个属性信息都存储到数据库的表中然后建立索引。另外一种方案是根据磁盘上文件系统的部分索引信息建立零碎的索引，当用户执行搜索操作时再进行整个磁盘的遍历，逐步完善建立整个文件系统的索引信息。

这两种方案对于实际取证分析人员的搜索行为都存在一定的缺陷，第一种方案对于已经建立的索引信息进行动态扩充的代价很大，不利于存储多值的属性，在建立索引的时候无法参考取证分析人员的主观索引建立需求，并且基于文件内容的搜索难以提供加速。第二种方案无法预先处理好所有的文件，在实际搜索过程中花费时间过长，同时也存在了第一种方案的缺陷。

发明内容

本发明的目的是克服了上述现有技术的缺点，提供了一种能够实现面向实际的取证搜索需求、文件系统索引快速建立、文件快速查询、具有更广泛应用范围的实现文件系统索引建立的方法及实现文件系统查询的方法。

为了实现上述目的，本发明的实现文件系统索引建立的方法及实现文件系统查询的方法具有如下构成：

该实现文件系统索引建立的方法，其主要特点是，所述的方法包括以下步骤：

(1-1)基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元数据存储所对应的文件的属性和属性值信息；

(1-2)从文件系统的元数据集合中抽取属性形成属性集合；

(1-3)基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性索引文件的集合共同形成文件系统索引。

较佳地，所述的元数据为基于XML格式的元数据，所述的元数据集合为XML文档。

较佳地，所述的属性包括路径、创建时间、修改信息、原始类型和删除状态。

较佳地，所述的属性还包括文件名称、文件关键词和占用空间。

本发明还涉及一种基于所述的实现文件系统索引建立的方法实现文件系统查询的方法，其特征在于，所述的实现文件系统索引建立的方法包括以下步骤：

(2-1)将对文件系统的查询分散为对各个属性的查询；

(2-2)对各个属性的属性索引文件进行查询；

(2-3)将各个属性的查询结果进行交集运算得到符合查询条件的元数据文件；

(2-4)根据查询得到的元数据文件返回所对应的真实文件。

较佳地，所述的基于XML格式的元数据，所述的元数据集合为XML文档。

较佳地，所述的属性包括路径、创建时间、修改信息、原始类型和删除状态。

较佳地，所述的属性还包括文件名称、文件关键词和占用空间。

采用了该发明中的实现文件系统索引建立的方法及实现文件系统查询的方法，具有如下有益效果：

提供了一种实现文件系统索引建立的方法及实现文件系统查询的方法，面向实际的取证搜索需求，文件系统索引快速建立，文件快速查询，在索引建立时充分考虑取证人员的主观索引需求，利于存储多值属性，具有更广泛的应用范围。

附图说明

图1为本发明的实现文件系统索引建立的方法的流程图。

图2为本发明的实现文件系统索引建立的方法应用于具体实施例的流程图。

具体实施方式

为了能够更清楚地描述本发明的技术内容，下面结合具体实施例来进行进一步的描述。

本发明提出一种新型的实现文件系统索引建立及实现文件系统查询的方法，主要面向实际的取证搜索需求。

一种实现文件系统索引建立的方法，包括以下步骤：

(1-1)基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元数据存储所对应的文件的属性和属性值信息；

(1-2)从文件系统的元数据集合中抽取属性形成属性集合；

(1-3)基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性索引文件的集合共同形成文件系统索引。