[發(fā)明專利]數(shù)據(jù)查詢方法、裝置、設備及存儲介質

在審

• 申請?zhí)枺?/td>: 202110708042.0
• 申請日: 2021-06-24
• 公開（公告）號: CN113420216A
• 公開（公告）日: 2021-09-21
• 發(fā)明（設計）人: 陳偉敬;陳天健;范濤;馬國強
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 朱穎;劉芳

1.一種數(shù)據(jù)查詢方法，其特征在于，應用于發(fā)起方設備，所述方法包括：

接收數(shù)據(jù)查詢請求，所述數(shù)據(jù)查詢請求包括查詢對象和待獲取的鄰近對象的個數(shù)k，k為大于或等于1的正整數(shù)；

根據(jù)所述查詢對象，從查詢樹中進行遍歷查詢，得到多個目標對象；所述多個目標對象是根據(jù)所述查詢樹中節(jié)點的特征編號以及特征值中位數(shù)從樣本對象中確定的對象，所述查詢樹是基于所述發(fā)起方的多個樣本對象的第一特征數(shù)據(jù)，以及參與方的多個樣本對象的第二特征數(shù)據(jù)劃分得到的包括多個節(jié)點的樹狀結構，每個節(jié)點包括至少一個樣本對象，所述發(fā)起方的多個樣本對象和所述參與方的多個樣本對象相同，所述第一特征數(shù)據(jù)與所述第二特征數(shù)據(jù)為不同特征維度的數(shù)據(jù)；

通過第三方設備從所述多個目標對象中確定k個最近鄰對象；

發(fā)送數(shù)據(jù)查詢響應，所述數(shù)據(jù)查詢響應包括所述k個最近鄰對象。

2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述查詢對象，從查詢樹中進行遍歷查詢，得到多個目標對象，包括：

根據(jù)所述查詢對象，從所述查詢樹的根節(jié)點開始向下遍歷，直至所述查詢樹的最底層的第一節(jié)點，所述第一節(jié)點包括至少一個第一目標對象；

從所述第一節(jié)點開始向上遍歷，得到多個目標節(jié)點，每個目標節(jié)點包括至少一個第二目標對象。

3.根據(jù)權利要求2所述的方法，其特征在于，所述根據(jù)所述查詢對象，從所述查詢樹的根節(jié)點開始向下遍歷，直至所述查詢樹的最底層的第一節(jié)點，包括：

若當前節(jié)點歸屬于所述發(fā)起方，且所述當前節(jié)點不是所述查詢樹的最底層節(jié)點，則獲取所述當前節(jié)點的特征劃分參數(shù)，所述特征劃分參數(shù)包括所述發(fā)起方的特征編號以及特征值中位數(shù)；

根據(jù)所述特征劃分參數(shù)以及所述查詢對象在所述特征編號的特征數(shù)據(jù)，確定所述查詢對象被劃分到所述當前節(jié)點的左側子節(jié)點或者右側子節(jié)點。

4.根據(jù)權利要求2所述的方法，其特征在于，所述根據(jù)所述查詢對象，從所述查詢樹的根節(jié)點開始向下遍歷，直至所述查詢樹的最底層的第一節(jié)點，包括：

若當前節(jié)點歸屬于所述參與方，向參與方設備發(fā)送對象劃分請求，所述對象劃分請求包括所述當前節(jié)點的節(jié)點編號；

接收所述參與方設備返回的對象劃分響應，所述對象劃分響應用于指示所述查詢對象被劃分到所述當前節(jié)點的左側子節(jié)點或者右側子節(jié)點。

5.根據(jù)權利要求1-4中任一項所述的方法，其特征在于，所述通過第三方設備從所述多個目標對象中確定k個最近鄰對象，包括：

在遍歷過程中，每從一個節(jié)點獲取到目標對象時，向所述第三方設備發(fā)送一次對象處理請求，所述對象處理請求包括所述目標對象與所述查詢對象在所述發(fā)起方的特征維度的距離值；

在遍歷結束后，接收所述第三方設備返回的k個最近鄰對象。

6.根據(jù)權利要求1-4中任一項所述的方法，其特征在于，所述通過第三方設備從所述多個目標對象中確定k個最近鄰對象，包括：

在遍歷結束后，向所述第三方設備發(fā)送對象處理請求，所述對象處理請求包括所述多個目標對象與所述查詢對象在所述發(fā)起方的特征維度的距離值；

接收所述第三方設備返回的k個最近鄰對象。

7.一種數(shù)據(jù)查詢方法，其特征在于，應用于第三方設備，所述方法包括：

接收來自發(fā)起方設備的至少一次對象處理請求，每次對象處理請求包括查詢對象與目標對象在所述發(fā)起方的特征維度的距離值；

所述目標對象有多個，多個目標對象是所述發(fā)起方根據(jù)查詢樹中節(jié)點的特征編號以及特征值中位數(shù)從樣本對象中確定的對象，所述查詢樹是基于所述發(fā)起方的多個樣本對象的第一特征數(shù)據(jù)，以及參與方的多個樣本對象的第二特征數(shù)據(jù)劃分得到的包括多個節(jié)點的樹狀結構，每個節(jié)點包括至少一個樣本對象，所述發(fā)起方的多個樣本對象和所述參與方的多個樣本對象相同，所述第一特征數(shù)據(jù)與所述第二特征數(shù)據(jù)為不同特征維度的數(shù)據(jù)；

根據(jù)所述至少一次對象處理請求，從所述多個目標對象中確定k個最近鄰對象；

向所述發(fā)起方設備返回所述k個最近鄰對象。