实现文件系统索引建立的方法及实现文件系统查询的方法
【专利摘要】本发明涉及一种实现文件系统索引建立的方法，其中包括基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元数据存储所对应的文件的属性和属性值信息；从文件系统的元数据集合中抽取属性形成属性集合；基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性索引文件的集合共同形成文件系统索引，本发明还涉及一种基于所述的实现文件系统索引建立的方法实现文件系统查询的方法。采用该种实现文件系统索引建立的方法及实现文件系统查询的方法，实现面向实际的取证搜索需求，文件系统索引快速建立，文件快速查询，在索引建立时充分考虑取证人员的主观索引需求，利于存储多值属性，具有更广泛的应用范围。
【专利说明】实现文件系统索引建立的方法及实现文件系统查询的方法
【技术领域】
[0001] 本发明涉及数据查询【技术领域】，尤其涉及建立文件系统索引【技术领域】，具体是指 一种实现文件系统索引建立的方法及实现文件系统查询的方法。
【背景技术】
[0002] 在实际的取证操作过程中，取证分析人员的活动依赖大量的基于文件系统的搜索 行为。在取证分析人员进行搜索时，主要关注文件的修改时间、文件的真实类型、文件的删 除状态、文件的特征等类型信息。
[0003] 目前已有的取证相关软件对于文件系统的索引主要采取两种方案进行建立：一种 方案是遍历整个磁盘，提取每个文件的属性信息，建立一个多维的数据库表，将文件的各个 属性信息都存储到数据库的表中然后建立索引。另外一种方案是根据磁盘上文件系统的部 分索引信息建立零碎的索引，当用户执行搜索操作时再进行整个磁盘的遍历，逐步完善建 立整个文件系统的索引信息。
[0004] 这两种方案对于实际取证分析人员的搜索行为都存在一定的缺陷，第一种方案 对于已经建立的索引信息进行动态扩充的代价很大，不利于存储多值的属性，在建立索引 的时候无法参考取证分析人员的主观索引建立需求，并且基于文件内容的搜索难以提供加 速。第二种方案无法预先处理好所有的文件，在实际搜索过程中花费时间过长，同时也存在 了第一种方案的缺陷。
【发明内容】
[0005] 本发明的目的是克服了上述现有技术的缺点，提供了一种能够实现面向实际的取 证搜索需求、文件系统索引快速建立、文件快速查询、具有更广泛应用范围的实现文件系统 索引建立的方法及实现文件系统查询的方法。
[0006] 为了实现上述目的，本发明的实现文件系统索引建立的方法及实现文件系统查询 的方法具有如下构成：
[0007] 该实现文件系统索引建立的方法，其主要特点是，所述的方法包括以下步骤：
[0008] (1-1)基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元 数据存储所对应的文件的属性和属性值信息；
[0009] (1-2)从文件系统的元数据集合中抽取属性形成属性集合；
[0010] (1-3)基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性 索引文件的集合共同形成文件系统索引。
[0011] 较佳地，所述的元数据为基于XML格式的元数据，所述的元数据集合为XML文档。
[0012] 较佳地，所述的属性包括路径、创建时间、修改信息、原始类型和删除状态。
[0013] 较佳地，所述的属性还包括文件名称、文件关键词和占用空间。
[0014] 本发明还涉及一种基于所述的实现文件系统索引建立的方法实现文件系统查询 的方法，其特征在于，所述的实现文件系统索引建立的方法包括以下步骤：
[0015] (2-1)将对文件系统的查询分散为对各个属性的查询；
[0016] (2-2)对各个属性的属性索引文件进行查询；
[0017] (2-3)将各个属性的查询结果进行交集运算得到符合查询条件的元数据文件；
[0018] (2-4)根据查询得到的元数据文件返回所对应的真实文件。
[0019] 较佳地，所述的基于XML格式的元数据，所述的元数据集合为XML文档。
[0020] 较佳地，所述的属性包括路径、创建时间、修改信息、原始类型和删除状态。
[0021] 较佳地，所述的属性还包括文件名称、文件关键词和占用空间。
[0022] 采用了该发明中的实现文件系统索引建立的方法及实现文件系统查询的方法，具 有如下有益效果：
[0023] 提供了一种实现文件系统索引建立的方法及实现文件系统查询的方法，面向实际 的取证搜索需求，文件系统索引快速建立，文件快速查询，在索引建立时充分考虑取证人员 的主观索引需求，利于存储多值属性，具有更广泛的应用范围。
【专利附图】
【附图说明】
[0024] 图1为本发明的实现文件系统索引建立的方法的流程图。
[0025] 图2为本发明的实现文件系统索引建立的方法应用于具体实施例的流程图。
【具体实施方式】
[0026] 为了能够更清楚地描述本发明的技术内容，下面结合具体实施例来进行进一步的 描述。
[0027] 本发明提出一种新型的实现文件系统索引建立及实现文件系统查询的方法，主要 面向实际的取证搜索需求。
[0028] -种实现文件系统索引建立的方法，包括以下步骤：
[0029] (1-1)基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元 数据存储所对应的文件的属性和属性值信息；
[0030] (1-2)从文件系统的元数据集合中抽取属性形成属性集合；
[0031] (1-3)基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性 索引文件的集合共同形成文件系统索引。
[0032] 在一种较佳的实施例中，所述的元数据为基于XML格式的元数据，所述的元数据 集合为XML文档，在实际应用中，还可以采用其他数据格式和文件格式进行存储。
[0033] 在一种较佳的实施例中，所述的属性包括路径、创建时间、修改信息、原始类型和 删除状态。
[0034] 在一种较佳的实施例中，所述的属性还包括文件名称、文件关键词和占用空间。还 可以包括其他可以作为索引的属性类别。
[0035] 本发明还涉及一种基于所述的实现文件系统索引建立的方法实现文件系统查询 的方法，包括以下步骤：
[0036] (2-1)将对文件系统的查询分散为对各个属性的查询；
[0037] (2-2)对各个属性的属性索引文件进行查询；
[0038] (2-3)将各个属性的查询结果进行交集运算得到符合查询条件的元数据文件；
[0039] (2-4)根据查询得到的元数据文件返回所对应的真实文件。
[0040] 下面以一具体实施例来进一步说明本发明的实现文件系统索引建立的方法及实 现文件系统查询的方法。
[0041] 本发明在对文件系统进行索引建立时，首先定义每个文件的元信息。元信息基于 XML格式，具备丰富的扩展能力，如下所示：
[0042]
【权利要求】
1. 一种实现文件系统索引建立的方法，其特征在于，所述的实现文件系统索引建立的 方法包括以下步骤： (1-1)基于文件信息为所述的文件系统中各个文件建立一元数据，各个所述的元数据 存储所对应的文件的属性和属性值信息； (1-2)从文件系统的元数据集合中抽取属性形成属性集合； (1-3)基于所述的属性集合中各个属性建立对应的属性索引文件得到属性和属性索引 文件的集合共同形成文件系统索引。
2. 根据权利要求1所述的实现文件系统索引建立的方法，其特征在于，所述的元数据 为基于XML格式的元数据，所述的元数据集合为XML文档。
3. 根据权利要求1所述的实现文件系统索引建立的方法，其特征在于，所述的属性包 括路径、创建时间、修改信息、原始类型和删除状态。
4. 根据权利要求1所述的实现文件系统索引建立的方法，其特征在于，所述的属性还 包括文件名称、文件关键词和占用空间。
5. -种基于权利要求1所述的实现文件系统索引建立的方法实现文件系统查询的方 法，其特征在于，所述的实现文件系统索引建立的方法包括以下步骤： (2-1)将对文件系统的查询分散为对各个属性的查询； (2-2)对各个属性的属性索引文件进行查询； (2-3)将各个属性的查询结果进行交集运算得到符合查询条件的元数据文件； (2-4)根据查询得到的元数据文件返回所对应的真实文件。
6. 根据权利要求5所述的实现文件系统查询的方法，其特征在于，所述的基于XML格式 的元数据，所述的元数据集合为XML文档。
7. 根据权利要求5所述的实现文件系统查询的方法，其特征在于，所述的属性包括路 径、创建时间、修改信息、原始类型和删除状态。
8. 根据权利要求5所述的实现文件系统查询的方法，其特征在于，所述的属性还包括 文件名称、文件关键词和占用空间。
【文档编号】G06F17/30GK104391952SQ201410708668
【公开日】2015年3月4日 申请日期:2014年11月28日 优先权日:2014年11月28日
【发明者】吴松洋, 熊雄, 张旭, 孔华锋 申请人:公安部第三研究所