[发明专利]一种特征遍历方法及相关设备

说明书

本申请实施例公开了一种特征遍历方法及相关设备，包括：获取第一分桶的第一序号，根据所述第一序号读取所述第一分桶内的第一特征数据；将所述第一序号转化为第一二进制数，对所述第一二进制数进行反转处理得到第二二进制数；根据所述第二二进制数，读取第二分桶内的第二特征数据。采用本申请实施例，不仅减低了特征遍历的重复性，而且保证了特征遍历的完整性。

技术领域

本申请涉及电子技术领域，尤其涉及一种特征遍历方法及相关设备。

背景技术

特征表，也称为特征哈希表，是一种根据键码值进行直接访问的数据结构。特征表可以包括人脸特征表，该人脸特征表可以用于存储人脸特征。在现有技术方案中，对特征表进行扩容或者缩容时，采用锁住整个特征表或者锁住单个键值的方式，按序遍历整个特征表，这样导致特征表遍历的重复度较高，而且无法保证遍历特征表的完整性。

发明内容

本申请实施例提供一种特征遍历方法及相关设备。不仅减低了特征遍历的重复性，而且保证了特征遍历的完整性。

本申请实施例提供了一种特征遍历方法，包括：

获取第一分桶的第一序号，根据所述第一序号读取所述第一分桶内的第一特征数据；

将所述第一序号转化为第一二进制数，对所述第一二进制数进行反转处理得到第二二进制数；

根据所述第二二进制数，读取第二分桶内的第二特征数据。

其中，所述对所述第一二进制数进行反转处理得到第二二进制数包括：

对所述第一二进制数进行反转；

将反转后的所述第一二进制数加1；

将反转后的所述第一二进制数加1之和进行反转得到所述第二二进制数。

其中，所述方法还包括：

在一个时刻，锁住所述第一分桶和所述第二分桶中的一个分桶的键值，对所述键值对应的一个分桶进行缩容和扩容。

其中，所述根据所述第二二进制数，读取第二分桶内的第二特征数据包括：

当读取所述第二分桶内的所述第二特征数据时，对所述第二分桶进行扩容得到第三分桶和第四分桶，其中，所述第二特征数据被分配到所述第三分桶和所述第四分桶内，所述第三分桶对应的第三二进制数，所述第四分桶对应第四二进制数；

若所述第三二进制数小于第四二进制数，则根据所述第三二进制数读取所述第三分桶内的所述第二特征数据；

对所述第三二进制数进行反转处理，根据反转后的所述第三二进制数读取所述第四分桶内的所述第二特征数据。

其中，所述根据所述第二二进制数，读取第二分桶内的第二特征数据包括：

当读取所述第二分桶内的所述第二特征数据时，对所述第二分桶和第三分桶进行缩容得到第四分桶，所述第二分桶内的所述第二特征数据和所述第三分桶内的特征数据组合到所述第四分桶内，所述第四分桶对应第五二进制数；

根据所述第三二进制数，读取所述第四分桶内的特征数据；

对所述第三二进制数据进行反转，根据反转后的所述第三二进制数读取其他分桶内的特征数据。

第二方面，本申请实施例提供了一种特征遍历装置，包括：

获取模块，用于获取第一分桶的第一序号，根据所述第一序号读取所述第一分桶内的第一特征数据；

处理模块，用于将所述第一序号转化为第一二进制数，对所述第一二进制数进行反转处理得到第二二进制数；

所述处理模块，还用于根据所述第二二进制数，读取第二分桶内的第二特征数据。