[发明专利]用于建立元数据索引的方法、电子设备和计算机程序产品

权利要求书

1.一种用于建立元数据索引的方法，包括：

生成用于索引元数据项的一级索引；

向所述一级索引插入第一指示，所述第一指示用于指示所述元数据项在元数据集合中的位置；

生成用于索引一级索引集合的二级索引；以及

向所述二级索引插入第二指示，所述第二指示用于指示所述元数据集合的位置集合。

2.根据权利要求1所述的方法，其中生成所述一级索引包括：

对所述元数据项执行哈希算法，以生成与所述元数据项相关联的第一字符串作为所述一级索引。

3.根据权利要求1所述的方法，其中生成所述二级索引包括：

对所述一级索引集合执行哈希算法，以生成与所述一级索引集合相关联的第二字符串作为所述二级索引。

4.一种用于索引元数据的方法，包括：

确定与目标元数据项相关联的二级索引，所述二级索引用于索引一级索引集合，所述一级索引集合用于索引第一元数据集合；

获取所述二级索引中包含的第二指示，所述第二指示用于指示所述第一元数据集合的位置集合；

确定所述一级索引集合中的、用于索引所述目标元数据项的一级索引；

获取所述一级索引中包含的第一指示，所述第一指示用于指示所述目标元数据项在所述第一元数据集合中的位置；以及

基于所述第一指示和所述第二指示，确定所述目标元数据项的位置。

5.权利要求4所述的方法，还包括：

获取所述第一元数据集合和不同于所述第一元数据集合的第二元数据集合；

将所述第一元数据集合与所述第二元数据集合进行比较；以及

响应于所述第一元数据集合与所述第二元数据集合不匹配，确定所述第一元数据集合中与所述第二元数据集合不匹配的元数据项，以作为所述目标元数据项。

6.权利要求5所述的方法，其中将所述第一元数据集合与所述第二元数据集合进行比较包括：

获取与所述第一元数据集合相关联的第一索引；

获取与所述第二元数据集合相关联的第二索引，所述第二索引的级数与所述第一索引的级数相同；以及

将所述第一索引与所述第二索引进行比较。

7.根据权利要求4所述的方法，其中所述一级索引是对所述目标元数据项执行哈希算法而生成的与所述目标元数据项相关联的第一字符串。

8.根据权利要求4所述的方法，其中所述二级索引是对所述一级索引集合执行哈希算法而生成的与所述一级索引集合相关联的第二字符串。

9.一种电子设备，包括：

处理器；以及

存储器，存储有计算机程序指令，所述处理器运行所述存储器中的所述计算机程序指令控制所述电子设备执行如权利要求1-3中任一项或者权利要求4-8中任一项所述的方法。

10.一种计算机程序产品，所述计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括计算机可执行指令，所述计算机可执行指令在被执行时使计算机执行如权利要求1-3中任一项或者权利要求4-8中任一项所述的方法。