[发明专利]存储系统中基于溯源信息的文件元数据查询方法与系统

摘要

本发明公开了存储系统中基于溯源信息的文件元数据查询方法。在系统客户端收集溯源信息，通过分析得到文件相关性信息并传递给元数据服务器；元数据服务器根据文件之间的关系信息实时维护关系图；建立基于关联感知的元数据索引树；接收到查询请求后，先在索引树中查找到种子结果集，然后在关系图中查找，得到初始结果集，最后对初始结果集根据查询条件进行排序和精简得到最终结果发送给客户。本发明还提供了相应的文件元数据查询系统。本发明通过关系值来衡量文件之间的相关特性，本发明能够充分地利用空间索引结构的快速定位以及关系图的精确相关性的特点，优化元数据查询的效率。

主权项

一种存储系统中基于溯源信息的文件元数据查询方法，其特征在于，所述方法包括以下步骤：(1)对安装在存储系统的客户端的溯源信息收集工具，设置溯源信息收集范围，获取初始溯源信息后经过处理分析得到文件相关性信息，然后将这些文件相关性信息发送到存储系统的元数据服务器；(2)根据元数据服务器接收的文件相关性信息，生成关系图，所述关系图为无向有权图，所述关系图中的节点代表文件，边代表文件相关性；(3)接收用户的查询请求，根据用户的查询条件在基于关联感知的元数据索引树中查询得到种子结果集；(4)根据得到的种子结果集在关系图中进行查询，得到初始结果集，然后对初始结果集进行排序和精简得到最终结果集发送给查询用户；如果步骤(4)中的所述查询为Top K查询,所述步骤(4)具体包括如下步骤：(4‑1‑1)根据步骤(3)得到的种子结果集中的每个种子进行查询，获取与每个种子最靠近的K个结果，并计算各个结果与查询点之间的关系值，处理得到初始结果集；(4‑1‑2)依据初始结果集中的各个结果与查询点的关系值的大小，对初始结果集进行排序，选取最好的K个结果作为最终结果集；(4‑1‑3)将最终结果集返回给用户；如果步骤(4)中的所述查询为近似最近邻查询,所述步骤(4)具体包括如下步骤：(4‑2‑1)根据查询条件在基于关联感知的元数据索引树中进行查询操作，得到与查询请求最接近的那条数据，计算这条数据与查询请求之间的距离d，确定查询半径R为(1+ε)×d，ε为用户输入参数，用于确定查询半径；(4‑2‑2)根据步骤(3)得到的种子结果集中的每个种子进行查询，查找离种子节点在这个查询半径R内的所有节点，并计算各个节点与查询点之间的关系值，处理得到初始结果集；(4‑2‑3)依据初始结果集中的各个结果与查询点的关系值的大小，对初始结果集进行排序，得到最终结果集；(4‑2‑4)将最终结果集返回给用户。