[發明專利]分碎片存儲的圖數據庫查詢方法及裝置

有效

• 申請號: 201910633419.3
• 申請日: 2019-07-10
• 公開（公告）號: CN110347711B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 王益飛;汪洋;陳曦;鄭杰鵬;袁鵬程
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;劉悅晗

本公開提供一種分碎片存儲的圖數據庫查詢方法及裝置，通過將網絡拓撲圖的不同部分分別存儲在集群內的不同存儲服務器內，在第一查詢請求中攜帶游走總步數和首個發送第一查詢請求的存儲服務器的地址，接收到第一查詢請求的存儲服務器可以在本地存儲的網絡拓撲圖的范圍內執行多步游走，在未完成全部游走之前，向首個發送第一查詢請求的存儲服務器返回當前游走步數和本設備的設備標識，而不發送當前的查詢結果，這樣可以避免針對每個游走步都產生首個發送第一查詢請求的存儲服務器與當前進行查詢的存儲服務器之間的雙向數據傳輸，從而節約網絡資源開銷，降低性能損耗和網絡擁堵風險，提高查詢效率。本公開還提供一種電子設備和計算機可讀介質。

技術領域

本公開涉及圖檢索技術領域，具體涉及一種分碎片存儲的圖數據庫查詢方法、裝置、電子設備和計算機可讀介質。

背景技術

圖游走是圖檢索領域的基本問題，其基本含義是在一個抽象的邏輯圖模型(即拓撲圖)中進行多層的遍歷。當所要檢索的拓撲圖較大以至于一臺存儲服務器無法進行存儲和處理時，往往需要將拓撲圖分成多個碎片，并分別存儲到同一集群內不同的存儲服務器上。在分碎片存儲的圖數據庫集群中進行檢索時，往往會涉及到多個存儲服務器中的數據，因此往往需要跨機器數據傳輸，在多步游走的場景下通常檢索效率較低。

目前，針對分碎片存儲場景的圖游走，通常采用單步游走策略，即每次游走之前，先分析當前所在節點(或邊)集合中的點(或邊)分別屬于哪些存儲服務器，然后分別向這些存儲服務器請求查詢下一步游走的結果。各存儲服務器收到查詢請求后，通過存儲在本地的節點或者邊進行游走，并將本步游走的查詢結果返回給請求方。

但是，現有的單步游圖游走方案存在以下問題：如果一個查詢請求涉及到多步游走，那么對于每一步游走都需要在集群內各存儲服務器之間進行雙向的數據傳輸，這會產生大量的網絡數據傳輸，因此會帶來性能損耗以及潛在的網絡擁堵風險。

發明內容

本公開針對現有技術中存在的上述不足，提供一種分碎片存儲的圖數據庫查詢方法、裝置、電子設備和計算機可讀介質。

第一方面，本公開實施例提供一種分碎片存儲的圖數據庫查詢方法，所述方法基于網絡拓撲圖查詢，同一集群內的各存儲服務器分別存儲所述網絡拓撲圖的不同部分，所述方法包括：

當接收到同一集群內其他存儲服務器發送的第一查詢請求時，獲取其中攜帶的游走總步數、節點信息和地址，所述地址為首個發送所述第一查詢請求的存儲服務器的地址；

根據所述節點信息和本地存儲的網絡拓撲圖，確定下一跳節點；

判斷當前游走步數是否等于所述游走總步數；

若當前游走步數不等于所述游走總步數，則當所述下一跳節點中包括本地存儲的網絡拓撲圖中的節點時，向所述地址對應的存儲服務器返回攜帶有當前游走步數和本設備的設備標識的查詢響應，根據所述下一跳節點和本地存儲的網絡拓撲圖，確定該下一跳節點的下一跳節點，并返回判斷當前游走步數是否等于所述游走總步數的步驟。

進一步的，所述方法還包括：

若當前游走步數等于所述游走總步數，則向所述地址對應的存儲服務器返回攜帶有當前游走步數和當前游走步中確定出的節點的節點信息的查詢響應。

進一步的，所述方法還包括：

若當前游走步數不等于所述游走總步數，則當所述下一跳節點中包括非本地存儲的網絡拓撲圖中的節點時，向該非本地存儲的網絡拓撲圖中的節點所屬的存儲服務器發送所述第一查詢請求，并向所述地址對應的存儲服務器返回攜帶有當前游走步數和第一設備標識的查詢響應；

其中，第一設備標識為該非本地存儲的網絡拓撲圖中的節點所屬的存儲服務器的設備標識；所述第一查詢請求中攜帶有游走總步數、節點信息和地址，所述節點信息為所述下一跳節點中非本地存儲的網絡拓撲圖中節點的節點信息。