[发明专利]元数据查询方法和装置

权利要求书

1.一种元数据查询方法，其特征在于，包括：

在要查找的元数据中抽样出至少一个第一元数据；

将抽样得到的每个第一元数据中的至少部分特征值作为索引，在内存中预置的稀疏索引表中查找对应的容器标识，所述稀疏索引表中记录容器标识，每个容器标识在所述索引表中位置的索引是所述容器标识对应容器中存储的元数据的至少部分特征值；

根据同一个容器标识被查到的次数，选择满足设定条件的容器标识对应的容器；

将所述选择的容器中的元数据加载到元数据缓存中；

从所述元数据缓存中查找与所述要查找的元数据相同的数据块。

2.根据权利要求1所述的方法，其特征在于，所述每个容器标识在所述索引表中的位置的索引通过以下方法获得：

从容器中存储的元数据中抽样出至少一个第二元数据，将第二元数据中的特征值，作为容器对应的容器标识在所述稀疏索引表中的位置的索引；或者，将第二元数据的部分特征值作为容器对应的容器标识在所述稀疏索引表中位置的索引，其中，每个第二元数据的特征值确定一个位置索引。

3.根据权利要求1所述的方法，其特征在于，所述根据同一个容器标识被查到的次数，选择满足设定条件的容器标识对应的容器，包括：

对查找到的容器标识，按照同一容器标识被查询到的次数从高到低的顺序选择设定个数的容器，作为满足设定条件的容器。

4.根据权利要求3所述的方法，其特征在于，所述容器标识在所述稀疏索引表中位置的索引由表示行索引的一级索引偏移量和表示列索引的二级索引偏移量确定，如果所述位置的索引为所述抽样的第二元数据的特征值，则根据所述第二元数据的特征值的高位确定所述一级索引偏移量，根据所述第二元数据的特征值的低位确定所述二级索引偏移量；

或者，如果所述位置的索引为所述第二元数据的部分特征值，则根据所述第二元数据中的部分特征值的高位确定所述一级索引偏移量，根据所述第二元数据中的部分特征值的低位确定所述二级索引偏移量。

5.根据权利要求1所述的方法，其特征在于，所述在要查找的元数据中抽样出至少一个第一元数据，包括：

将要查找的元数据分为多个组，在每个组中抽样一个元数据，将每个组中特征值最小的元数据作为抽样的第一元数据。

6.一种元数据查询装置，其特征在于，包括：

抽样模块，用于在要查找的元数据中抽样出至少一个第一元数据；

确定模块，用于将抽样得到的每个第一元数据中的至少部分特征值作为索引，在内存中预置的稀疏索引表中查找对应的容器标识，所述稀疏索引表中记录容器标识，每个容器标识在所述索引表中位置的索引是所述容器标识对应容器中存储的元数据的至少部分特征值；

选择模块，用于根据同一个容器标识被查到的次数，选择满足设定条件的容器标识对应的容器；

加载模块，用于将所述选择的容器中的元数据加载到元数据缓存中；

查找模块，用于从所述元数据缓存中查找与所述要查找的元数据相同的数据块。

7.根据权利要求6所述的装置，其特征在于，所述选择模块具体用于：

对查找到的容器标识，按照同一容器标识被查询到的次数从高到低的顺序选择设定个数的容器，作为满足设定条件的容器。

8.根据权利要求6所述的装置，其特征在于，所述抽样模块具体用于：

将要查找的元数据分为多个组，在每个组中抽样一个元数据，将每个组中特征值最小的元数据作为抽样的第一元数据。

9.根据权利要求6-8任一项所述的装置，其特征在于，还包括：

稀疏索引表设置模块，用于从容器中存储的元数据中抽样出至少一个第二元数据，将第二元数据中的特征值，作为容器对应的容器标识在所述稀疏索引表中的位置的索引；或者，将第二元数据的部分特征值作为容器对应的容器标识在所述稀疏索引表中位置的索引，其中，每个第二元数据的特征值确定一个位置索引。

10.根据权利要求9所述的装置，其特征在于，所述稀疏索引表设置模块将第二元数据中的特征值，作为容器对应的容器标识在所述稀疏索引表中的位置的索引或者将第二元数据的部分特征值作为容器对应的容器标识在所述稀疏索引表中位置的索引部分，具体包括：

将稀疏索引表设置为由表示行索引的一级索引偏移量和表示列索引的二级索引偏移量组成的二维表；

如果容器标识位置的索引为所述抽样的第二元数据的特征值，则根据所述第二元数据的特征值的高位确定所述一级索引偏移量，根据所述第二元数据的特征值的低位确定所述二级索引偏移量；或者，如果所述位置的索引为所述第二元数据的部分特征值，则根据所述第二元数据中的部分特征值的高位确定所述一级索引偏移量，根据所述第二元数据中的部分特征值的低位确定所述二级索引偏移量。