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

权利要求书

1.一种特征遍历方法，其特征在于，应用于人脸识别云服务器，所述人脸识别云服务器存储有多个人脸特征数据，所述人脸识别云服务器在存储所述多个人脸特征数据时，构建所述多个人脸特征数据对应的人脸特征表，所述人脸特征表包括排序的多个分桶，每个分桶内存储至少一个人脸特征数据，所述方法包括：

接收终端设备发送的请求信息，所述请求信息用于触发所述人脸识别云服务器遍历所述多个人脸特征数据；

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

将所述第一序号转化为第一二进制数，对所述第一二进制数进行反转处理得到第二二进制数，包括：对所述第一二进制数进行反转，将反转后的所述第一二进制数加1，将反转后的所述第一二进制数加1之和进行反转得到所述第二二进制数；

根据所述第二二进制数，读取第二分桶内的第二特征数据，所述第二二进制数对应的序号为所述第二分桶的序号，所述第二分桶是所述第一分桶的后一个待遍历的分桶。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

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

3.如权利要求2所述的方法，其特征在于，所述根据所述第二二进制数，读取第二分桶内的第二特征数据包括：

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

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

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

4.如权利要求2所述的方法，其特征在于，所述根据所述第二二进制数，读取第二分桶内的第二特征数据包括：

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

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

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

5.一种特征遍历装置，其特征在于，应用于人脸识别云服务器，所述人脸识别云服务器存储有多个人脸特征数据，所述装置包括：

获取模块，用于从所述人脸识别云服务器在存储所述多个人脸特征数据时构建的与所述多个人脸特征数据对应的人脸特征表中获取第一分桶的第一序号，根据所述第一序号读取所述第一分桶内的第一特征数据，所述人脸特征表包括排序的多个分桶，每个分桶内存储至少一个人脸特征数据；

处理模块，用于将所述第一序号转化为第一二进制数，对所述第一二进制数进行反转处理得到第二二进制数，包括：对所述第一二进制数进行反转，将反转后的所述第一二进制数加1，将反转后的所述第一二进制数加1之和进行反转得到所述第二二进制数；

所述处理模块，还用于根据所述第二二进制数，读取第二分桶内的第二特征数据，所述第二二进制数对应的序号为所述第二分桶的序号，所述第二分桶是所述第一分桶的后一个待遍历的分桶。

6.如权利要求5所述的装置，其特征在于，

所述处理模块，还用于在一个时刻，对所述第一分桶和所述第二分桶内的任意一个进行缩容和扩容。