[發明專利]一種特征遍歷方法及相關設備

有效

• 申請號: 201911096154.4
• 申請日: 2019-11-11
• 公開（公告）號: CN110866151B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 鄒曉園
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本申請實施例公開了一種特征遍歷方法及相關設備，包括：獲取第一分桶的第一序號，根據所述第一序號讀取所述第一分桶內的第一特征數據；將所述第一序號轉化為第一二進制數，對所述第一二進制數進行反轉處理得到第二二進制數；根據所述第二二進制數，讀取第二分桶內的第二特征數據。采用本申請實施例，不僅減低了特征遍歷的重復性，而且保證了特征遍歷的完整性。

技術領域

本申請涉及電子技術領域，尤其涉及一種特征遍歷方法及相關設備。

背景技術

特征表，也稱為特征哈希表，是一種根據鍵碼值進行直接訪問的數據結構。特征表可以包括人臉特征表，該人臉特征表可以用于存儲人臉特征。在現有技術方案中，對特征表進行擴容或者縮容時，采用鎖住整個特征表或者鎖住單個鍵值的方式，按序遍歷整個特征表，這樣導致特征表遍歷的重復度較高，而且無法保證遍歷特征表的完整性。

發明內容

本申請實施例提供一種特征遍歷方法及相關設備。不僅減低了特征遍歷的重復性，而且保證了特征遍歷的完整性。

本申請實施例提供了一種特征遍歷方法，包括：

獲取第一分桶的第一序號，根據所述第一序號讀取所述第一分桶內的第一特征數據；

將所述第一序號轉化為第一二進制數，對所述第一二進制數進行反轉處理得到第二二進制數；

根據所述第二二進制數，讀取第二分桶內的第二特征數據。

其中，所述對所述第一二進制數進行反轉處理得到第二二進制數包括：

對所述第一二進制數進行反轉；

將反轉后的所述第一二進制數加1；

將反轉后的所述第一二進制數加1之和進行反轉得到所述第二二進制數。

其中，所述方法還包括：

在一個時刻，鎖住所述第一分桶和所述第二分桶中的一個分桶的鍵值，對所述鍵值對應的一個分桶進行縮容和擴容。

其中，所述根據所述第二二進制數，讀取第二分桶內的第二特征數據包括：

當讀取所述第二分桶內的所述第二特征數據時，對所述第二分桶進行擴容得到第三分桶和第四分桶，其中，所述第二特征數據被分配到所述第三分桶和所述第四分桶內，所述第三分桶對應的第三二進制數，所述第四分桶對應第四二進制數；

若所述第三二進制數小于第四二進制數，則根據所述第三二進制數讀取所述第三分桶內的所述第二特征數據；

對所述第三二進制數進行反轉處理，根據反轉后的所述第三二進制數讀取所述第四分桶內的所述第二特征數據。

其中，所述根據所述第二二進制數，讀取第二分桶內的第二特征數據包括：

當讀取所述第二分桶內的所述第二特征數據時，對所述第二分桶和第三分桶進行縮容得到第四分桶，所述第二分桶內的所述第二特征數據和所述第三分桶內的特征數據組合到所述第四分桶內，所述第四分桶對應第五二進制數；

根據所述第三二進制數，讀取所述第四分桶內的特征數據；

對所述第三二進制數據進行反轉，根據反轉后的所述第三二進制數讀取其他分桶內的特征數據。

第二方面，本申請實施例提供了一種特征遍歷裝置，包括：

獲取模塊，用于獲取第一分桶的第一序號，根據所述第一序號讀取所述第一分桶內的第一特征數據；

處理模塊，用于將所述第一序號轉化為第一二進制數，對所述第一二進制數進行反轉處理得到第二二進制數；

所述處理模塊，還用于根據所述第二二進制數，讀取第二分桶內的第二特征數據。