[发明专利]面向用户自定义元数据的索引与查询方法和系统

权利要求书

1.一种面向用户自定义元数据的索引方法，其特征在于实施步骤包括：

1）获取自描述文件的用户自定义元数据，包括“属性名”、“属性值”和“数据对象路径”；

2）初始化包含值存储哈希表ValueStore、路径存储哈希表PathStore的层次式哈希索引结构并填充用户自定义元数据，所述值存储哈希表ValueStore的键存储“属性名”、值存储该“属性名”对应的“属性值”集合；所述路径存储哈希表PathStore的键存储“属性名”和某一“属性值”组成的字符串，值存储该“属性名”及“属性值”对应“数据对象路径”集合；

3）将层次式哈希索引结构持久化存储；

还包括处理类型为范围查询的用户查询请求：

A1）获取用户查询请求中指定的目标“属性名”；

A2）根据目标“属性名”查询值存储哈希表ValueStore得到目标“属性名”对应的所有“属性值”集合，其中值存储哈希表ValueStore中存储的被查询数据的键为“属性名”、值为该“属性名”对应的所有“属性值”集合；其次，根据查询请求中指定的“属性值”范围筛选满足查询条件的“属性值”；

A3）针对目标“属性名”对应的所有筛选后的“属性值”：将目标“属性名”、该“属性值”组合为新的字符串，根据新的字符串作为键查询路径存储哈希表PathStore得到该“属性值”对应的“数据对象路径”集合，其中路径存储哈希表PathStore中存储的被查询数据的键为“属性名”和某一“属性值”组成的字符串，值为该“属性名”及“属性值”对应的“数据对象路径”集合；

A4）将每一个“属性值”查询得到的“数据对象路径”集合组合后作为查询结果返回。

2.根据权利要求1所述的面向用户自定义元数据的索引方法，其特征在于，步骤1）之前还包括根据自描述文件生成元数据信息的步骤：搜索指定路径，收集所有自描述文件的路径信息并加入共享任务队列；启动多个元数据提取进程，为每个元数据提取进程分发任务，每个元数据提取进程独立从共享任务队列中获取待处理的自描述文件的路径，遍历该自描述文件的内部数据集并提取用户自定义元数据信息，所述用户自定义元数据信息包括属性名、属性值和数据对象路径；汇总所有进程提取的用户自定义元数据信息。

3.根据权利要求1所述的面向用户自定义元数据的索引方法，其特征在于，步骤3）中将层次式哈希索引结构持久化存储具体是指将层次式哈希索引结构写入文件系统的索引文件。

4.根据权利要求1所述的面向用户自定义元数据的索引方法，其特征在于，步骤3）之后还包括加载写入文件系统中的索引文件重构层次式哈希索引结构的步骤。

5.根据权利要求1所述的面向用户自定义元数据的索引方法，其特征在于，所述层次式哈希索引结构还包括定制哈希表CHTable，所述定制哈希表CHTable中的键分别存储值存储哈希表ValueStore的“属性值”集合中的元素、路径存储哈希表PathStore的“数据对象路径”集合的元素，且对应的值均为空。

6.根据权利要求1所述 的面向用户自定义元数据的索引方法，其特征在于，还包括处理类型为非范围查询的用户查询请求：

B1）获取用户查询请求中指定的目标“属性名”和目标“属性值”；

B2）将目标“属性名”和目标“属性值”组合为新的字符串，根据新的字符串作为键查询路径存储哈希表PathStore得到该键对应的“数据对象路径”集合，其中路径存储哈希表PathStore中存储的被查询数据的键为“属性名”和某一“属性值”组成的字符串，值为该“属性名”及“属性值”对应的“数据对象路径”集合，并将得到的“数据对象路径”集合作为查询结果返回。

7.一种面向用户自定义元数据的查询系统，包括计算机设备，其特征在于，该计算机设备被编程或配置以执行权利要求1～6中任意一项所述面向用户自定义元数据的索引方法的步骤，或者该计算机的存储器上存储有设备被编程或配置以执行权利要求1～6中任意一项所述面向用户自定义元数据的索引方法的计算机程序。

8.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有设备被编程或配置以执行权利要求1～6中任意一项所述面向用户自定义元数据的索引方法的计算机程序。