[发明专利]哈希表构建及图像匹配方法和装置，存储介质和电子设备

权利要求书

1.一种哈希表的构建方法，其特征在于，包括：

获取用于存储特征数据信息的哈希桶中，已存储有所述特征数据信息的有效哈希桶数量；

根据所述有效哈希桶数量，构建用于存储与所述特征数据信息对应的特征数据的数据存储表；

基于所述哈希桶的信息和所述哈希桶中存储的数据特征信息，构建用于描述所述特征数据在所述数据存储表中存储位置的偏移表。

2.根据权利要求1所述的哈希表的构建方法，其特征在于，还包括：

获取所述特征数据信息；

确定用于存储所述特征数据信息的所述哈希桶的总数量；

按照所述特征数据信息描述的所述特征数据的类型，将所述特征数据信息存储在所述哈希桶的总数量范围内的所述哈希桶中。

3.根据权利要求2所述的哈希表的构建方法，其特征在于，所述获取所述特征数据信息，包括：

获取所述特征数据的特征编号；

所述确定用于存储所述特征数据信息的所述哈希桶的总数量，包括：

确定用于存储描述所述特征数据的特征编号的所述哈希桶的总数量；

所述按照所述特征数据信息描述的所述特征数据的类型，将所述特征数据信息存储在所述哈希桶的总数量范围内的所述哈希桶中，包括：

按照所述特征数据的类型，将同类型的所述特征数据对应的所述特征编号存储在相同的哈希桶中。

4.根据权利要求3所述的哈希表的构建方法，其特征在于，所述按照所述特征数据的类型，将同类型的所述特征数据对应的所述特征编号存储在相同的所述哈希桶中，包括：

确定所述哈希桶的索引编号；

将同类型的所述特征数据对应的所述特征编号存储在所述索引编号相同的所述哈希桶中，获得用于存储特征数据信息的哈希桶。

5.根据权利要求4所述的哈希表的构建方法，其特征在于，还包括：

按照设置的排序要求，对所述索引编号进行排序，获得排序后的哈希桶顺序以及与所述哈希桶顺序相对应的排序后的特征编号顺序。

6.根据权利要求5所述的哈希表的构建方法，其特征在于，所述按照设定的排序要求，对所述索引编号进行排序，获得排序后的哈希桶顺序，包括：

按照设置的升序或降序排序要求，对所述哈希桶的索引编号进行排序。

7.根据权利要求1所述的哈希表的构建方法，其特征在于，所述获取用于存储特征数据信息的哈希桶中，已存储有所述特征数据信息的有效哈希桶数量，包括：

对所述特征数据信息按照设置的排序要求进行排序，获得排序后的特征数据信息以及对应的所述哈希桶的索引编号；

对所述索引编号按照所述排序要求进行排序，获得排序后的哈希桶和对应的特征数据信息；

对排序后的所述哈希桶的索引编号进行统计，获得所述有效哈希桶数量。

8.根据权利要求7所述的哈希表的构建方法，其特征在于，所述排序要求为按照设置的升序或降序排序要求，采用原位快速排序方式对所述索引编号进行排序。

9.根据权利要求8所述的哈希表的构建方法，其特征在于，对排序后的所述哈希桶的索引编号进行统计，获得所述有效哈希桶数量，包括：

按照排序顺序扫描有效哈希桶的索引编号；

当第一有效哈希桶的索引编号与相邻的第二有效哈希桶的索引编号不相等时，将所述第一有效哈希桶的索引编号的数量和所述第二有效哈希桶的索引编号的数量分别记为1；

当第一有效哈希桶的索引编号与相邻的第二有效哈希桶的索引编号相等时，将所述第一有效哈希桶的索引编号的数量和所述第二有效哈希桶的索引编号的数量的数量之和记为2；

当所述第二有效哈希桶的索引编号与相邻的第三有效哈希桶的索引编号不相等时，则将所述第三有效哈希桶的索引编号的数量记为1；

当所述第二有效哈希桶的索引编号与相邻的第三有效哈希桶的索引编号相等时，在所述第二有效哈希桶的索引编号的数量的基础上累加1；

统计所有所述索引编号后，获得所述有效哈希桶数量的数组。