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

说明书

一种在异构索引中处理查询的装置。所述装置包括：接收器，用于接收用户的查询，所述查询包括期望文件的至少一个期望属性；处理器，耦合到所述接收器且用于搜索所述异构索引。所述处理器用于通过以下方式搜索所述异构索引：从所述接收器接收所述查询；接收到所述查询后，在所述异构索引中为所述期望属性的存在测试存储分区的布隆过滤器；当所述布隆过滤器指示所述存储分区中不存在所述期望属性时，忽略所述存储分区并进入所述异构索引中的下一个存储分区；当所述布隆过滤器指示所述存储分区中存在所述期望属性时，搜索所述存储分区以确定所述存储分区中的一个或多个文件中的哪一个具有所述期望属性。

相关申请案交叉申请

本申请要求于2015年8月25日递交的发明名称为“在文件系统中搜索元数据和标签的异构索引的系统和方法”的第14/835,399号美国非临时专利申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文。

背景技术

数据存储的规模正快速的增长。为了利用这些数据存储，可能需要高效的用于搜索这些存储并提供基础维护以保持存储最新且有效的方法。此外，还可能需要具有使用纯语言文本以识别与数据的技术细节相反的数据的能力。因此，可能需要搜索纯语言文本标识和技术细节以获取结果文件的过程。

发明内容

在一实施例中，所公开的是一种在异构索引中处理查询的装置。所述装置包括：接收器，用于接收用户的查询，所述查询包括期望文件的至少一个期望属性；处理器，耦合到所述接收器且用于搜索所述异构索引。所述处理器用于通过以下方式搜索所述异构索引：从所述接收器接收所述查询；接收到所述查询后，在所述异构索引中为所述期望属性的存在测试存储分区的布隆过滤器；当所述布隆过滤器指示所述存储分区中不存在所述期望属性时，忽略所述存储分区并进入所述异构索引中的下一个存储分区；当所述布隆过滤器指示所述存储分区中存在所述期望属性时，搜索所述存储分区以确定所述存储分区中的一个或多个文件中的哪一个具有所述期望属性。

在另一实施例中，所公开的是一种为存储分区更新异构搜索索引的方法。所述方法包括：接收用户的更新消息，所述更新消息指示将在所述异构搜索索引上执行的操作，所述异构搜索索引包括属性，所述属性包括元数据和标签；记录日志条目，所述日志条目指示接收到所述用户的所述更新消息；根据所述更新消息确定所述将要执行的操作；根据所述更新消息更新所述异构搜索索引；记录日志条目，所述日志条目指示所述接收到的用户的更新消息执行成功。

在又一实施例中，所公开的是一种从异构搜索索引中的系统故障中恢复的方法。所述方法包括：在接收到多个待执行的动作时，将所述动作输入到日志中，所述动作的接收时间先于所述动作的执行时间，所述待执行的动作包括以下至少两项：更新所述异构搜索索引的布隆过滤器，所述布隆过滤器指示所述异构搜索索引中的标签或元数据的存在；更新所述异构搜索索引的K维树；以及更新所述异构搜索索引的键值存储；在动作完成时，将已执行的动作输入到日志中，以指示第一个动作执行成功并继续第二个动作。

在又一实施例中，更新单元用于为存储分区更新异构搜索索引。所述更新单元可以包括接收单元，用于接收用户的更新消息，所述更新消息指示将在所述异构搜索索引上进行的操作，所述异构搜索索引包括属性，所述属性包括元数据和标签。所述更新单元还可以包括：记录单元，用于记录日志条目，所述日志条目指示接收到所述用户的所述更新消息；确定单元，用于根据所述更新消息确定所述将要执行的操作。所述异构搜索索引可以根据所述更新消息更新。所述记录单元可以记录日志条目，所述日志条目指示所述接收到的用户的更新消息执行成功。