[发明专利]在文件系统中搜索元数据和标签的异构索引的系统和方法

权利要求书

1.一种在异构索引中处理查询的装置，其特征在于，包括：

接收器，用于接收用户的查询，所述查询包括期望文件的至少一个期望属性，其中，所述期望属性包括元数据和标签；

处理器，耦合到所述接收器且用于通过以下方式搜索所述异构索引：

从所述接收器接收所述查询；

接收到所述查询后，在所述异构索引中为所述期望属性的存在测试存储分区的布隆过滤器，所述存储分区包括多个数据结构，所述数据结构包括K维树（kd-tree）和键值存储（kv-store）；

所述键值存储在动态添加元数据的类别之后建立；

当所述布隆过滤器指示所述存储分区中不存在所述期望属性时，忽略所述存储分区并进入所述异构索引中的下一个存储分区；

当所述布隆过滤器指示所述存储分区中存在所述期望属性时，搜索所述存储分区以确定所述存储分区中的一个或多个文件中的哪一个具有所述期望属性；

所述搜索所述存储分区以确定一个或多个文件中的哪一个具有所述期望属性包括：在搜索所述kv存储之前搜索所述kd树。

2.根据权利要求1所述的装置，其特征在于，所述搜索所述存储分区以确定一个或多个文件中的哪一个具有所述期望属性包括：

当所述布隆过滤器指示所述存储分区中存在所述期望属性时，测试所述存储分区中的所述kd树以确定所述期望属性是否是期望元数据；

当所述kd树中存在所述期望元数据时，搜索所述存储分区中的kd树索引以确定所述存储分区中的所述一个或多个文件中的哪一个具有所述期望元数据；

当所述期望属性不位于所述kd树中时或在搜索所述kd树索引后，测试所述存储分区中的所述kv存储以确定所述期望属性是否是期望标签；

当所述kv存储中存在所述期望标签时，搜索所述存储分区中的kv存储索引以确定所述存储分区中的所述一个或多个文件中的哪一个具有所述期望标签；

当所述kv存储中不存在所述期望属性时或在搜索所述kv存储索引后，测试所述查询以确定是否在所述kd树或所述kv存储中找到了所有期望属性；

当所述kd树或所述kv存储中仍然没有找到一个或多个所述期望属性时，扫描所述存储分区以查找包括所述期望属性的一个或多个文件中的任意一个；

当在两个或两个以上kd树或kv存储中找到所述查询的任意期望属性时或在扫描所述存储分区后，整合搜索和扫描功能的结果。

3.根据权利要求2所述的装置，其特征在于，一个或多个属性与所述存储分区中的一个或多个文件中的每一个相关联，所述属性包括元数据或标签。

4.根据权利要求3所述的装置，其特征在于，所述标签在所述存储分区中进行索引并被组织成多个类别，所述存储分区针对每个标签类别包括一个kv存储。

5.根据权利要求3所述的装置，其特征在于，所述存储分区包括用于将所述元数据的固定类别编入索引的kd树。

6.根据权利要求2所述的装置，其特征在于，所述查询包括至少两个包括元数据和标签的期望属性。

7.根据权利要求2所述的装置，其特征在于，所述存储分区针对在所述分区中进行索引的属性的每个类别包括一个布隆过滤器。